题目大意：初始给定平面上的一个点集。提供两种操作：1.将一个点增加点集2.查询距离一个点最小的曼哈顿距离K-D树是啥。。。不会写。。。我仅仅会CDQ分治对于一个询问，查询的点与这个点的位置关系有四种，我们如今仅仅讨论左下角，剩余三个象限同理设询问的点为(x,y)，查询的点为(x',y')则dis=(x-x')+(y-y...

HelpMeEscapeTimeLimit:2Seconds    MemoryLimit:32768KBBackground    Ifthoudoestwell,shaltthounotbeaccepted?andifthoudoest...

·问题描述·　　有一个密码箱，0到n-1中的某些数是它的密码。且满足：如果a和b都是它的密码，那么（a+b）%n也是它的密码。某人试了k次密码，前k-1次都失败了，最后一次成功。　　问：该密码箱最多有多少个密码？·输入格式·　　输入第一行两个整数分别表示n，k。　　第二行为k个用空格隔开的非负整数，表示每次试的密码。（...

点击打开链接zoj3261思路:带权并查集分析:1题目说的是有n个星球0~n-1，每个星球都有一个战斗值。n个星球之间有一些联系，并且n个星球之间会有互相伤害2根本没有思路的题，看了网上的思路才知道是逆向并查集。如果我们按照正常的并查集来做，以战斗值最大为根节点的话，当询问的时候很容易，但是碰到删除边的时候就很困难了，...

题目：2831:小强的金字塔题意就是给出A,B,C,R,L，然后求这里其实用到扩展欧几里德。(基本上参照clj的解题报告才理解的)分析：我们先来分析一般情况：这里我们假设A<C和B<C，否则我们可以把它化成A<C,B<C的情况我们令：，所以上式就等价于：，如果，那么的值是1，否则为0然后我们交换...

A.RibbonGymnastics题目要求四个点作圆，且圆与圆之间不能相交的半径之和的最大值。我当时想法很简单，只要两圆相切，它们的半径之和一定最大，但是要保证不能相交的话就只能取两两个点间距离和最短的作为半径和最大的。到现在也不是非常清楚为什么可以A，我们带错节奏了。。 #include<iostr...

 BurningBridgesTimeLimit:5SecondsMemoryLimit:32768KBFerryKingdomisanicelittlecountrylocatedonNislandsthatareconnectedbyMbridges.Allbridgesareverybeautifula...

TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2205  Solved: 1174[Submit][id=1050">Status][Discuss]给你一个无向图，N(N<=500)个顶点,...

题目大意：1.将光标移动到某一位置2.在光标后插入一段字符串3.删除光标后的一段字符4.输出光标后的一段字符5.光标--6.光标++和1269非常像的一道题，只是弱多了几个问题须要注意：1.插入的字符串中间竟然会有回车！。没办法了，仅仅能逐个字符进行读入。一旦读到''或者''就又一次读入2.题目描写叙述...

传送门：BZOJ1045结论题。设i顺时针传给下一个人的数量为xi，目标平均值值为ave则目标就是让ai−xi+xi−1=ave的前提下最小化∑i=1n|xi|能够构造出a1−x1+x2=avea2−x2+x3=avea1−x3+x4=ave…..an−xn+x1=ave这个方程组有n个方程和n个变量，但显然。最后一个...

TimeLimit: 20Sec  MemoryLimit: 162MBSubmit: 2740  Solved: 1703[Submit][id=1061">Status][id=1061">Discuss]申奥成功后，布布经过不懈努力。...

题目：3231:[Sdoi2008]递归数列 题意：一个由自然数组成的数列按下式定义： 对于i<=k：ai=bi对于i>k:ai=c1ai-1+c2ai-2+...+ckai-k其中bj和cj（1<=j<=k）是给定的自然数。写一个程序，给定自然数m<=n,计算am+a...

FiberNetworkTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2725 Accepted: 1252DescriptionSeveralstartupcompanieshavedecide...

题目：有N-1个城市给首都(第N个城市)支援物资，有M条路，走每条路要耗费一定百分比(相对于这条路的起点的物资)的物资。问给定N-1个城市将要提供的物资，和每条路的消耗百分比。求能送到首都的最多的物资数量。思路：可以将这条路的对物资的消耗百分比转换为走过后留下的百分比，然后对这些路跑最长路。#include<bi...

　　有n(1<=n<=100000)组数据，每组数据6个数。　　现在问有几对数据，满足其数字相同的个数恰好为k。　　0<=k<=6　　首先暴搜是不行的。　　然后我们发现可以哈希+容斥。　　对于有至少有x个数字相同的情况，我们可以枚举+hash解决（这个很简单，不用说了吧）。　　然后是最关键的。　...