
ACM暑假训练
文章平均质量分 80
SeeYouAlways
practice make perfect
展开
-
第三周13/03/24
为了巩固知识,先把把以前做的过但没做完的周赛重新做了一遍,重温知识。顺便记下一点A. Circle Line大水题,两个方向查找两点之间最短路#include //A. Circle Line#include #include #include #include #include #include #include #include u原创 2013-07-17 00:27:14 · 437 阅读 · 0 评论 -
第四周13/03/31
继续坚持记录每一天的收获A. Roma and Changing Signs题目链接点击打开链接此题很简单,只要细心就可以做。思路:先判断负数个数S跟操作步骤K的关系,若S>=K,则直接把K个负数变正数再求和即可,若S代码:#include //A. Roma and Changing Signs#include #include #include #i原创 2013-07-19 00:00:58 · 518 阅读 · 0 评论 -
第二周CF13/07/19
A. Flipping Game点击打开链接就A了AB题第一眼看到这题,就想到直接暴搜,但很怕会超时,所以没敢做,然后一直再推,看有什么规律,后面发现很难找,见别人暴搜过了,我才敢写唉~WA了好多次代码:#include #include #include #include #include #include #include #include原创 2013-07-19 22:21:29 · 506 阅读 · 0 评论 -
第四周组队赛130804
F. Final Exam Arrangement题意:有一些考试,给出起始时间和结束时间,若两场考试有重合,则可以安排在同一天,问最少要安排几天以及输出方案其实这题不难,当时ran写了,但是WA了,今天我自己写了一下一交Wa了!我一直弄不明白为什么WA,后面我发现其实我考虑错了,我之前是对时间从小到大排序,开始时间相同的按结束世间从大到小排序,我选了第一个作为标准,以后从2-n里找有与1原创 2013-08-05 11:24:58 · 516 阅读 · 0 评论 -
多校第三场总结
第三场Hdu4627第三场Hdu4630第三场Hdu4631感觉最近真的被虐惨了,从第一场到现在自己也没当场做出一道题,真的。。。还需要多加努力。。。原创 2013-07-31 21:16:35 · 648 阅读 · 0 评论 -
Hdu 3927 反幻方
题意:从1-n*n里取数去填n*n个格子,使得每一行每一列以及对角线都不相同思路:有两种方法 第一:直接在n*n-1中依次填上数,最后在最后一列里再一次填上 1 2 3 13 4 5 6 14 7 8 9 15 10 11 12 16第二:随机构造,每次交换两数,使得满足原创 2013-08-21 21:18:02 · 794 阅读 · 2 评论 -
CF #113Div2
A. Rank List大水题,求第K名有几人和它的分数一样,考察结构体排序代码:#include #include #include #include #include #include #include #include using namespace std;const int M=50000;struct node{ int pi,ti;原创 2013-07-27 09:25:45 · 430 阅读 · 0 评论 -
CF 173#DIV2
A. Bit++没见过这么水的了,只需要注意开数组不能为a[3],a[n],n>3代码:#include//CF A题#include#include#include#include#include#include#includeusing namespace std;char a[4];int main(){ int n; cin>>n;原创 2013-07-22 22:12:29 · 556 阅读 · 2 评论 -
CF 192 DIV2
A. Cakeminator题目链接大水题,前提是要看懂题目思路:记录一行都不存在草莓的行数s1,一列都不存在草莓的列数s2,然后求总格数,公式:s=s1*m+s2*n-s1*s2代码:#include //192 div.2 A#include #include #include #include using namespace std;const int M=原创 2013-07-21 14:39:36 · 665 阅读 · 2 评论 -
CodeForces 108 #DIV2
A. Marks题意:分别给出n个学生的m门成绩,若其中有一名学生的某科成绩最大,那么是成功的学生,问有几个这样的学生简单题,直接按列向枚举每一个学生的某科成绩代码:#include #include #include #include #include #include #include #include using namespace std;char a[1原创 2013-08-05 21:23:15 · 563 阅读 · 0 评论 -
Hdu 4618 Palindrome Sub-Array
题意:给出一个n*m的矩阵,看里面能组成一p为长度的正方形,它的每一行和每一列都是回文数据不大,直接暴搜正方形边长最大的也只能是len=min(n,m);所以从len开始搜索,然后确定正方形左上角x y 的开始位置,往下搜代码:#include #include #include #include #include #include #include #include原创 2013-07-27 13:51:17 · 518 阅读 · 0 评论 -
多校第三场 Hdu4631 Sad Love Story(最近点对)
题意:在一个平面上,每增加一个点,就计算出平面上所有点集中的最近点对的距离的平方,共增加N个点,求每次求出的最近点对的距离平方和,点的给出由 xi = (xi-1 * A x+ Bx) mod Cx,yi = (yi-1 * Ay + By) mod Cy,生成。。思路:在已有的点集中按X坐标从小到大排序,每增加一个点,找到大于等于它的位置p,然后从右一点一点地计算距离,若>=Min,则退出,原创 2013-07-31 21:03:21 · 691 阅读 · 0 评论 -
Hdu 4451 Dressing
属于简单题给出了上衣、裤子、鞋子的种类数,然后给出了不能匹配的关系,只能以衣服----裤子,裤子----鞋子这两个关系表示不能匹配的关系,问能匹配的总数可以看出,裤子总会在不匹配关系中,所以以裤子为中心,求对于每一种裤子,有多少衣服不能与之匹配,又有多少裤子不能与之匹配,然后从总数中减去即可代码:#include #include #include #include #i原创 2013-07-31 16:20:16 · 565 阅读 · 0 评论 -
POJ 1200 Hash
Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20460 Accepted: 5790DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such p原创 2013-07-24 16:42:07 · 406 阅读 · 0 评论 -
第一周CF
这题很简单,最主要的是要看懂题目,我看题目的速度太慢,理解慢,oh~~要加强阅读理解能力题意:Valera要服务客人,每一个客人到达餐店的时间不Valera同,但是顾客来的时候Valera没有活动现金客人就会走,为了保证能留下更多客人,Valera至少要带多少活动现金其实简单的理解就是求每个客人到达的时间其相同的个数代码:#include //A#include #in原创 2013-07-13 08:48:56 · 535 阅读 · 0 评论