随笔分类 - URAL
摘要：题意：给出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 要注意卡片没有都被使用的情况。
阅读全文
摘要：给定一个序列，支持以下操作： 对区间[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
阅读全文
摘要：Few people know, but a long time ago a developed state existed on Mars. It consisted of n cities, numbered by integers from 1 to n, the capital had th
阅读全文
摘要：大概就是dfs？当前区间(l,r)的答案可以由(l,m)和(m+1,r)区间推出，如果某个区间已经完全被某种颜色覆盖，那么就返回该颜色。否则按照递归层数判定，奇数层Alice占优势，只需左右区间中一者为必胜即可，而Bob需要左右区间均为其必胜色才可以。无解判一下即可。感觉还是很巧妙。 There i
阅读全文
摘要：暴力搞肯定不行，因此我们从小到大枚举素数，用n去试除，每次除尽，如果已经超过20，肯定是no。如果当前枚举到的素数的（20-已经找到的质因子个数）次方>剩下的n，肯定也是no。再加一个关键的优化，如果剩下的次数是1了，就直接判定剩下的n是否是素数。这样可以保证次方>=2，将我们需要枚举的素数限制在2
阅读全文
摘要：Little Peter Ivanov likes to play knights. Or musketeers. Or samurai. It depends on his mood. For parents, it is still always looks like “he again fou
阅读全文
浙公网安备 33010602011771号
