02 2017 档案
摘要：按位考虑，每个变量最终的赋值要么是必为0，要么必为1，要么和所选定的数相同，记为2，要么和所选定的数相反，记为3，一共就这四种情况。 可以预处理出来一个真值表，然后从前往后推导出每个变量的赋值。 然后从高位到低位考虑，如果某一位，对于所有变量而言，2的数量大于等于3的数量，就把所选定的数的该位记为0
阅读全文
摘要：二分要删除几个，然后暴力判定。
阅读全文
摘要：按照b[i]-a[i]，对物品从大到小排序，如果这个值大于零，肯定要立刻购买，倘若小于0了，但是没买够K个的话，也得立刻购买。
阅读全文
摘要：暴搜
阅读全文
摘要：一次交换，会让Group A里面的某个数字的数量-1，另一个数字的数量+1；对Group B恰好相反。 于是答案就是xigma(i=1~5,numA[i]-numB[i]>0)(numA[i]-numB[i])/2，如果这个值无法被2整除，则无解，或者如果这个值不等于xigma(i=1~5,numA
阅读全文
摘要：从后向前枚举字符串，然后从左向右枚举位。 如果该串的某位比之前的串的该位小，那么将之前的那串截断。 如果该串的某位比之前的串的该位大，那么之前那串可以直接保留全长度。 具体看代码。
阅读全文
摘要：对询问按右端点排序，对每一列递推出包含当前行的单调不下降串最多向前延伸多少。 用multiset维护，取个最小值，看是否小于等于该询问的左端点。
阅读全文
摘要：对第一个人的排序，然后从小到大处理，对第一个人的每枚卡片，从第二个人的卡片中选择一个大于等于它的最小的，否则选择一个当前剩下的最小的，这样可以保证负场最少。 如果选择的改成大于它的最小的，就可以保证胜场最多。 用multiset处理。
阅读全文
摘要：容易发现存在循环节。
阅读全文
摘要：再来回顾一下2-SAT，把每个点拆点为是和非两个点，如果a能一定推出非b，则a->非b，其他情况同理。 然后跑强连通分量分解，保证a和非a不在同一个分量里面。 这题由于你建完图发现都是双向边，所以用并查集亦可。
阅读全文
摘要：处理出前缀和，枚举k的幂，然后从前往后枚举，把前面的前缀和都塞进map，可以方便的查询对于某个右端点，有多少个左端点满足该段区间的和为待查询的值。
阅读全文
摘要：打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候，sg值不只与剩下的石子数有关，也和之前取走的方案有关。
阅读全文
摘要：直接暴力dp就行……f(i,j)表示前i天集齐j种类的可能性。不超过10000天就能满足要求。
阅读全文
摘要：发现值域很小，而且怎么异或都不会超过1023……然后可以使用类似基数排序的思想，每次扫一遍就行了。 复杂度O(k*1024)。
阅读全文
摘要：观察一下，将整个过程写出来，会发现形成一棵满二叉树，每一层要么全是0，要么全是1。 输出的顺序是其中序遍历。 每一层的序号形成等差数列，就计算一下就可以出来每一层覆盖到的区间的左右端点。 复杂度O(log(n))。
阅读全文
摘要：先对每行求出所有可能的循环节长度（不需要整除）。 然后取在所有行中都出现了的，且最小的长度为宽。 然后将每一行看作字符，对所有行求next数组，将n-next[n]（对这些行来说最小的循环节长度）作为长。 最后输出长乘宽即可。
阅读全文
摘要：如果next[n]<n/2，一定无解。 否则，必须要满足n mod (n-next[n]) = 0 才行，此时，由于next数组的性质，0~n-next[n]-1的部分一定是最小循环节。 [ab ababababab ab]
阅读全文
摘要：设sum是所有灯泡的亮度之和 有两种情况： 一种是存在结点U和V，U是V的祖先，并且U的子树权值和为sum/3*2，且U不是根，且V的子树权值和为sum/3。 另一种是存在结点U和V，他们之间没有祖先关系，两者的子树权值和都是sum/3。（已经出栈的结点和当前访问的结点之间，必然没有祖先关系） 两次
阅读全文
摘要：卡题意……妈的智障 一个人的服务时间完整包含在整个工作时间以内。 显然，如果有空档的时间，并且能再下班之前完结，那么直接输出即可，显然取最左侧的空档最优。 如果没有的话，就要考虑“挤掉”某个人，就是在某个人之前1分钟到达，这样显然比较优。 就这些情况都考虑上就得了。
阅读全文
摘要：题意不复述。 用个bool数组记录一下，如果某一天，当前剩下的最大的出现了的话，就输出一段。
阅读全文
摘要：就把每个串倒过来，和原串匹配，看最后能匹配多少就行。
阅读全文
摘要：kmp中next数组的含义是：next[i]表示对于s[0]~s[i-1]这个前缀而言，最大相等的前后缀的长度是多少。规定next[0]=-1。 迭代for(int i=next[i];i!=-1;i=next[i]) 就可以得到某个前缀所有长度相等的前后缀的长度。 这题你就暴力枚举整个字符串的所有
阅读全文
摘要：题意大概是让你求(A+Cx) mod 2^k = B的最小非负整数解。 若(B-A) mod gcd(C,2^k) = 0，就有解，否则无解。 式子可以化成Cx + 2^k*y = B - A，可以用扩展欧几里得得到一组解。 设M=gcd(C,2^k),X=x*(B-A)/M 要想得到最小非负整数解
阅读全文
摘要：大一寒假作业！写了第一个小游戏！
阅读全文
摘要：将整个游戏可以划分成若干个互不相交的子游戏。 每个子游戏的sg值只与其中的数的个数有关。而这个数不会超过30。 于是可以预处理出这个sg值表。 然后从1到n枚举，对<=sqrt(n)的部分，用个set判重。 对于大于sqrt(n)的部分，统计其中不包含在之前已经划分出来的子游戏内的数的个数，如果是奇
阅读全文
摘要：根据那两个式子 g(h(x))=x h(g(x))=f(x) 可以推出来两个新的式子 g(f(x))=g(x) h(x)=f(h(x)) 于是，我们先找到f(x)的所有不动点，有几个不动点，m就是多少，将它们依次赋值给h(1),h(2),...,h(m)，对应的g(h(i))赋值成1,2,..,m
阅读全文
摘要：D题： 题目思路：给你n个不想交的矩形并别边长为奇数（很有用）问你可以可以只用四种颜色给n个矩形染色使得相接触的 矩形的颜色不相同，我们首先考虑可不可能，我们分析下最多有几个矩形互相接触，两个时可以都互相接触 三个时也可以互相接触，而四个时怎么摆我们都不能让他们相互都接触，所以我们最多可以用三种不同
阅读全文
摘要：题意：给出n对点a,b 要求从没对点中选出一个，且最终选出的点n个数不能存在相同的。输入数据满足每种数最多出现3次，最少出现1次 思路：第i对点的编号2*i， 2*i+1, 因为每个数最多出现3次,那么完全可以枚举每个数，然后相同的数之间的编号建立关系(¬a Λ ¬b 为真，表示这两个编号不能同时选
阅读全文
摘要：//._. ... ._. ._. ... ._. ._. ._. ._. ._. //|.| ..| ._| ._| |_| |_. |_. ..| |_| |_| //|_| ..| |_. ._| ..| ._| |_| ..| |_| ._| #include<cstdio> #includ
阅读全文
摘要：http://www.cnblogs.com/icode-girl/p/5783983.html 要注意卡片没有都被使用的情况。
阅读全文
摘要：标题写的树形DP是瞎扯的。 先把1看作根。 预处理出f[i]表示以i为根的子树是什么颜色，如果是杂色的话，就是0。 然后从根节点开始转移，转移到某个子节点时，如果其子节点都是纯色，并且它上面的那一坨结点也是纯色，就输出解。 否则如果其上面的一坨是纯色，并且其子节点有且只有一个杂色的时候，就递归处理该
阅读全文
摘要：纪念死去的智商（虽然本来就没有吧……） 三重循环枚举将哪三个fix string作为数字、字母和符号位。记下最小的值就行了。 预处理之后这个做法应该是O(n^3)的，当然完全足够。不预处理是O(n^3*m)的，也够。 我写了一个O(n^2+n*m)的分类讨论贪心做法……蜜汁错，容我查一下。 现在查出
阅读全文
摘要：给定一个序列，支持以下操作： 对区间[l,r]的每个i，将1i,2i,3i,...这些位置的数都加d。 询问某个位置的数的值。 如果把修改看作对区间[l,r]的每个数+d，那么询问x位置上的数时，显然就是将x的所有约数位置上的数求和咯。比较显然。
阅读全文
摘要：素数必然符合题意。 对于合数，如若它是某个素数x的k次方（k为某个素数y减去1），一定不符合题意。只需找出这些数。 由约数个数定理，其他合数一定符合题意。 就从小到大枚举素数，然后把它的素数-1次方都排除即可。
阅读全文
摘要：题解及证明：http://www.cnblogs.com/StupidBoy/p/5241258.html
阅读全文
摘要：就让0出现得尽可能多嘛……大概感受一下就是这样…… 0 0 ... 0 0 0 0 4 -4 3 -3 2 -2 1 -1
阅读全文
摘要：给你俩凸包，问你它们的最短距离。 咋做就不讲了，经典题，网上一片题解。 把凸包上的点逆时针排序。可以取它们的平均点，然后作极角排序。 旋转卡壳其实是个很模板化的东西…… 先初始化分别在凸包P和Q上取哪个点，一般在P上取纵坐标最小的点，在Q上取纵坐标最大的点 for i=1 to n（n是凸包P上的点
阅读全文
浙公网安备 33010602011771号
