摘要： 1077韩信点兵时间限制:500MS 内存限制:65536K提交次数:1103 通过次数:99题型: 编程题语言: 无限制Description相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余2人、19人一列余10人、23人一列余1人、29人一列余11人。刘邦茫然而不知其数。你呢？ 你是一位优秀的程序员，请你帮刘邦解决这一问题。输入格式要求由键盘输入A,B,C,D,E,F,G,H,a,b,c,d,e,f,g,h十六个数，分别代表每A人一列余a、每B人一列余b、每C人一列余c、每D人一列余D、每E人一列余e、每F人 阅读全文

摘要： UVa Online Judge 题意，求gcd(1,2)+gcd(1,3)+gcd(2,3)+...+gcd(n-1,n)的和。 这题的做法是，将gcd(a,b)=p(a 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int N = 2222222; 9 typedef long long LL;10 int phi[N];11 LL sum[N];12 13 void PRE() {14 phi[1] = 1;15 for (int i = 2; i > n && n) ... 阅读全文

摘要： ACM-ICPC Live Archive 一道模拟题，题意是问一个给出的多项式代入正整数得到的值是否总是整数。 这题是一道数论题，其实对于这个式子，我们只要计算1~最高次项是否都满足即可。 做的时候，模拟出了点小错误，一直wa。幸亏最后还是能找到错误的位置。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int N = 11111; 10 typedef long long LL; 11 char str[N];... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3154 题意是，要求求出区间中小于某个值的数有多少个，然后利用这个个数来更新某个点的值。 直接树套树解决问题，不过这题时间卡的比较紧。留心观察可以发现，询问的数目其实是比较小的，可是总的个数多大30W。如果是O(n*logn*logn)的复杂度建树就会超时，估计这里就是卡这一个了。其余的都不难，不过就是开始的时候没有看出可以卡时间卡这么紧，没有建树的经验，所以直接暴力插点，一直TL 阅读全文