2014年01月_JayYe

11月 08月 07月 04月 03月 02月 01月

原创 Ural 1430. Crime and Punishment(数论)

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1430 题意：求x，y使得ax + by 思路：假设a > b，只需要暴力枚举x判断即可，上限top为min(n/a, b)，复杂度是O(sqrt(n))的。证明很简单，如果x > b则可以写成 a(x + b) + by = ax + ab + by = ax + b(a+y)，

2014-01-23 23:50:44 1172

原创 Ural 1286. Starship Travel (扩展欧几里得)

题意：给你p、q，初始状态(x1, y1)，终点状态(x2, y2)，每次操作可以是 (+p, +q), (+p, -q) , (-p, +q), (-p, -q), (+q, +p), (+q, -p), (-q, +p), (-q, -p)，问初始状态能不能到终点状态。思路：对于初始状态到终止状态变化了 (x2-x1, y2-y1)，设为变化了(A, B) ，得方程 px1 + q

2014-01-22 21:37:37 1194 2

原创 Ural 1268 Little Chu (原根)

对于两个正整数，由欧拉定理可知，存在正整数，比如说欧拉函数，即小于等于 m 的正整数中与 m 互质的正整数的个数，使得。由此，在时，定义对模的指数为使成立的最小的正整数。由前知一定小于等于，若，则称是模的原根。摘自维基百科这个题目就是要求一个质数n的最大的原根现在的问题就是怎么求原根，如果直接暴力是 O(nlogn * 因子数)，显然是不行的。。方法：

2014-01-20 00:29:24 1626 2

原创 Codeforces Round #223 (Div. 1)

题目：http://codeforces.com/contest/380 A：由于询问是单调的，直接顺着枚举每个区间即可。 B：题意：给你个高度为n的树，高度为1的节点有1个，标号为1，然后按照规律生成节点，标号为2的幂次的结点有左右儿子，其他的只有右儿子，生成高度为n的树。有两种操作，第一种在高度为 t 的标号为 l ~ r 的节点加入值x，第二种询问高度为 t 的标号为v的

2014-01-16 20:55:21 1418 2

原创 Codeforces Round #142 (Div. 1) (完全)

题目：http://codeforces.com/contest/229 A：细节要处理好，乱搞 B：题意：一个有权无向图，给出每个点限制的时刻，表示不能在该点限制时刻出发到其他点，求s到t的最短路。思路：直接跑dijkstra，点出队列的判断下该时刻是否为限制时刻，如果是，往上加直到不是即可。 Code_B C：题意：给你一个完全图，Alice选了m条边，剩下的都

2014-01-15 01:28:51 1435

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人