HARD_UNDERSTAND

摘要： 题意： 输入正整数n（n1)ans+=ans*2; ans=ans/2+1; return ans;}int main(){ int n; while(~scanf("%d",&n),(n)){ couta; int ans=0; ... 阅读全文

摘要： 题意： 输入两个整数m和n（mfac;int cnt[N],num[N];void prime_fac(int n){ fac.clear(); for(int i=2;i*i1){ fac.push_back(n); cnt[n]=1; ... 阅读全文

摘要： 题意： 有一个n * m的矩阵，每个元素均为2~10000之间的正整数，两个游戏者轮流操作。每次可选一行中的1个或者多个大于1的整数把它们中的每个数都变成它的某个真因子，比如12可以变成1,2,3,4,5.不能操作的输，也就是说，谁在操作之前，矩阵中的所有数是1，则输。题目要求判... 阅读全文

摘要： 题目：http://codeforces.com/contest/703/problem/C题意： 一个人从（0,0,）到（0，w）速度最快是u。 一个凸多边形的物体(有n个顶点）与人同时开始移动，问人在不被撞的前提下最快到达（0，w）的时间？分析： 人不被车撞，有两种情... 阅读全文

摘要： 题目：http://codeforces.com/contest/703/problem/D 题意： 给你n个数，m个区间询问 求区间出现次数为偶数次的数的异或和 分析： 如果是奇数次呢？我们知道a^a=0 所以直接前缀异或和就可以处理。所以思考有没有一种反异或运算呢？自己模拟... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意： Nim游戏，只不过可以把挑选石子换成把某堆石子分成三小堆。 分析： 这题队内大牛过的，打个SG表，然后就能看出SG的规律了。#includeusing namespace s... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5793 分析： 队内大牛手画了几组样例，然后就推出公式了QAQ 正解看大神博客：http://www.cnblogs.com/qscqesze/p/5737450.html#3483144#... 阅读全文

摘要： poj 3273 Monthly Expense题意： 有n个数，划分成m块，和最大的一块最小是多少？ 分析： 最大值最小问题，二分答案。#includeusing namespace std;typedef long long ll;const int N=1e5+9;int a... 阅读全文

摘要： 题意： 给A序列和B序列，求A序列和B序列有多少个公共子序列（可以不连续）。例如{1,1,2} has 7 subsequences {1},{1},{2},{1,1},{1,2},{1,2},{1,1,2}. 分析： f[i][j]表示A序列前i个和B序列前j个可以构成的公共子... 阅读全文

摘要： 题意： 求A^B的所有约数之和 Mod 9901。思路： 大数模运算。两个最基本公式：(A*B)%C = ((A%C)(B%C))%C 和 (A+B)%C = ((A%C)+(B%C))%C 。用__int64的原因为 n = cnt[i] B (cnt[i]为A第i个素因子的个... 阅读全文