随笔分类 -  13暑假集训2#AndrewStankevich大妈题1

zoj 2316 Matrix Multiplication(2-D)
摘要:题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1316题目思想:首先 设新矩阵为c【n】【n】, 则 c【i】【j】=sigma aT【i】【k】*a【k】【j】=sigma a【k】【i】*a【k】【j】; 现在题目要求 sigama sigma c【i】【j】,三重求和,角标之间没有限制,于是可以将k拿到最外层,这样对内层求和时,k不变,可以看做关联矩阵某一行任意两个数相乘,显然只用考虑两个数都是1的情形, 这样对某个1 ,1*(1+1+...+1)括号中的数恰好是 顶点k的度数,而恰好有这么多个算式,于是固 阅读全文

posted @ 2013-07-25 02:18 814jingqi的ACM 阅读(129) 评论(0) 推荐(0)

zoj 2313 Chinese Girls' Amusement(2-A)
摘要:题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313这题的理论就是当且仅当(a,m)=1 时 a*k+b (1#includeusing namespace std;void jminus(int a [],int n,int b){ a[n-1]-=b; for(int i=n-1;i>0;i--) { if(a[i]>size; for(int l=0;l>p; int n=strlen(p); int a[n]; for(int i=0;i<n;i++) a[i]=p[i]- 阅读全文

posted @ 2013-07-25 01:58 814jingqi的ACM 阅读(156) 评论(0) 推荐(0)

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

posted @ 2013-07-19 22:22 814jingqi的ACM 阅读(80) 评论(0) 推荐(0)