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

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

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

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...

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

　　现在有一些串和一个病毒模板。让你统计非病毒串的总数。串个数<=500。　　串由'A''C''G''T'构成，长度<=500。　　病毒模板（长度<=1000）较为复杂，由'A''C''G''T''*''?'组成。其中'A''C''G''T'没有特异功能。但是'*'和'?'有特意功能：　　'*'：在这...

　　对于扑克牌的一次洗牌是这样定义的，将一叠N（N为偶数）张扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。　　经过一次洗牌，序列123456变为415263。当...

　　　　一开始蒙了。　　感觉做过类似的题目。　　但是找不到方法。　　突然想到前缀和！　　对于三元组变换：　　我们考虑其前缀和变化：　　在变换前：　　变换后　　那么我们要判断YES或者NO，只需要把a和b数组分别计算前缀和然后再排序比较是否完全相同即可。#include<cstring>#include<...

　　　　作为蒟蒻的我第一个就选择了过的人最多的D题。　　不仔细看好吓人。　　然而并不难。　　我们发现都是2的次幂。　　整除只需要保证被除数的指数大于除数就可以了。　　那么我们只考虑指数。对于一个数a[i],这个数最终所占用的指数一定大于等于总指数和的$frac1{a[i]}$　　那么我们只需要把每一个a[i]的占用率加...

　　给出n，n<=4200，问1~n这些数的排列中，有多少满足一下性质：　　性质：对于一个数，满足它的相邻数都大于或者小于它。　　答案modP　　一道明摆着的动归题。　　我们用dp[i][j]表示长度为i的序列（数字<=i），最终数为j的方案数。　　我们只考虑开始的时候下降的情况，因为开始的时候上升的情况数...

　　字符串a与字符串b的编辑距离是指：允许对a或b串进行下列“编辑”操作，将a变为b或b变为a，最少“编辑”次数即为距离。　　删除串中某个位置的字母；　　添加一个字母到串中某个位置；　　替换串中某一位置的一个字母为另一个字母；　　对于一个待查询字符串，如果它是单词，则返回...