玄学--技巧与思维
China震震
正在学习acm中,热爱it,大家一起交流学习啊!!!度厂实习生。
展开
-
UVa11582 Colossal Fibonacci Numbers!(斐波那契数列小规律+思维)
题目链接:https://vjudge.net/problem/UVA-11582题目大意:给你a和b和n,斐波那契数列为F(),让你求解F(a^b)%n的值题目思路:我们知道,斐波那契数列是以1,1开头的,根据求模运算的一些性质,我们不难发现 F(i+2)%n=(F(i+1)%n+F(i)%n)%n所以这样的斐波那契数列就是循环的,当F(i+1)==F(i)==1时这样的斐波那契数列就循原创 2017-07-31 14:51:11 · 377 阅读 · 0 评论 -
poj3061 Subsequence(尺取法)
题目链接:https://vjudge.net/problem/POJ-3061题目大意:连续序列的和大于等于K值得最短的长度是多少题目思路:尺取法,反复的推进开头与末尾用来求取满足条件的最小区间的方法。坑点:思路要清晰,理清楚开头与末尾推进的关系代码:#include#includeusing namespace std;const int maxn = 1e5+10;原创 2017-07-25 17:17:48 · 244 阅读 · 0 评论 -
poj3977Subset (折半枚举)
题目链接:https://vjudge.net/problem/POJ-3977题目大意:选取集合中的元素,然后进行加和,输出最小的绝对值题目思路:参考学长的标程参考半天,用到了中途相遇法,还有一个比较重要的东西就是集合的整数表示。代码:#include#include#include#include#includeusing namespace std;typedef原创 2017-07-26 15:52:40 · 269 阅读 · 0 评论 -
poj2549 Sumsets(中途相遇法)
题目链接:https://vjudge.net/problem/POJ-2549题目大意:给你一组数字,从数字里选择a,b,c,d四个数字(四个数字各不相同),满足a+b+c=d;题目思路:如果枚举a,b,c得到a+b+c然后再匹配d的话,复杂度为n^3,这样就会超时,但是如果分别枚举a+b与d-c的话这样时间复杂度就会降到n^2,再进行匹配,还可以进行再进行排序,然后采用二分相互匹配。原创 2017-07-26 17:24:53 · 650 阅读 · 1 评论 -
codeforces The Artful Expedient(数学思维题)
题目链接:http://codeforces.com/contest/869/problem/A题目大意:给你一个n,分别输入两组n个数字,如果这两组数字两两异或的结果与两组数字中的某一个数字相等,那么就有1个组满足要求,如果最后结果是偶数个组,那么就是Karen赢,否则是KOYOMI赢。(两组没有重复的数字)题目思路:将两个数组分为a数组和b数组,若ai^bj=c,则c可能属原创 2017-10-07 16:25:57 · 469 阅读 · 0 评论 -
hdu5984 Pocky(猜数学期望公式)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5984题目大意:对于一根长度为 L 的木棍,每次等概率的取一个点将其分成两半,然后吃掉左边一半,直到剩下的长度小于 d,计算需要吃(分割)次数的数学期望题目思路:显然,如果 L/d 相同,则结果必定相同根据 ln2 = 0.693147 可以推测出结果应该原创 2017-10-10 11:21:04 · 1126 阅读 · 0 评论