814jingqi的acm

摘要： 题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2343题目分析：1题目大意就是按照预先定好的标准分钱，一个很大的提示就是 y不整除m ，自然想到先用代余除法，把能按照这个方式分的钱分完再说，但是余下的钱仍然可能过比n大不好分应该是先每个人得到 [ x[i]*k/m ] 这么多钱 ，由高斯函数的性质知余下的钱不会多于n， 最后挑出对整体的 "方案不均匀系数"（即最后要求最小的那个数）影响最小的left个人（还剩left 块钱）2 注意要点 将每个人放在struct 中，包含id 信息，这样在 阅读全文

摘要： 题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1394注意要点：1根本不需要真正构建出树的结构 否则反而超内存由于最后的结果等于 w【i】*l【i】求和 换成加法 w【i】应该加层数那么多次，而这样的构建方式使根结点的权值恰好等于所有叶子节点权值之和（包括中间状态）所以在每次创建新结点时，把新结点的权值加到最后的结果中去，那么每个权值被加的次数等于它出于多少颗树中，恰好等于它的高度2即使是weight 也应该用long long保存 因为p【i】已经可达10^9 #include#includeusing nam 阅读全文

摘要： #includeusing namespace std;int quick_mod(int a,int b,int m){ a=a%m; int ans=1; while(b) { if(b&1) { ans=(ans*a)%m; } b>>=1; a=(a*a)%m; } return ans;}int main(){ int size; cin>>size; int m; int h; int a,b; while(cin>>m) { cin>>h; int ans... 阅读全文

摘要： 比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26269#overview题解报告：http://blog.watashi.ws/816/andrew-stankevich-2-solution/ 阅读全文

摘要： 比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26268解题报告：http://bbs.whu.edu.cn/wForum/disparticle.php?boardName=ACM_ICPC&ID=1105535381 阅读全文

摘要： 比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25749解题报告: http://blog.watashi.ws/640/andrew-stankevich-8-solution/ 阅读全文

摘要： 比赛地址 ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25748 阅读全文

摘要： 题目地址 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1420思路：一开始看这个题觉得题意简单但不同的月份有不同的天数，有点不知怎么方便的解决。 然后想到打表的方法，把每一天的信息作为一个结构体，一一存在向量里面，向量的角标是自增的，刚好就是里2000-01-01的天数。注意 ：1 闰年的判断2输出格式 1-1要写成 01-013 超内存问题 要把三个属性值设置成 short int ，直接int会超内存4 星期问题，2000-01-01是周六 所以第n天就是 周（n+6）%7代码：#include#include#i 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1788说明： 题目很水 提到一个定理，求多个数的最小公倍数转化为求两个数的最小公倍数方法。 然后就是 a=b(mod m1) a=b(mod m2) 等价于a=b(mod [m1,m2] )#includeusing namespace std;typedef long long inta;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ int k,a; while(cin>>k&g 阅读全文

摘要： 题目地址：http://poj.org/problem?id=1006中国剩余定理的应用#includeusing namespace std;typedef long long inta;void extend_gcd(inta a,inta b,inta &x,inta &y){ if(b==0) { x=1; y=0; } else { extend_gcd(b,a%b,x,y); int temp=x; x=y; y=temp-a/b*y; }}int main(){ int tag=1; inta ... 阅读全文