摘要：
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116解题报告：一个国家有n个城市，有m条路可以修，修每条路要一定的金币，现在这个国家只有K个金币，每个城市有一些人，要你求怎么修路使得总的费用在K的范围内，同时使得跟首都连接的城市的人口（... 阅读全文
摘要：
遍历算法是一种很常见而且非常重要的算法，我们用map容器的时候可能用的比较多的是查找，我今天才第一次要用到遍历。下面举个例子就知道了。map mp; string a = "abc",b = "123"; mp.insert(pair (a,b)); a = "cde"; mp.insert(pai... 阅读全文
摘要：
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113解题报告：输入两个字符串，第一个是原来的字典，第二个是新字典，字典中的元素的格式为一个关键字对应一个值，输入格式如下：{a:3,b:4,c:10,f:6}{a:3,c:5,d:10,e... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/474/problem/C解题报告：给一个n，然后输入4*n个平面坐标系上的点，每四个点是一组，每个点有一个中心，这四个点可以分别围绕这个中心旋转，每次只能逆时针转90度，现在问你要使这四个点形成一个正方形最少要转的次数是多少。枚... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/474/problem/B解题报告：给你n个堆，第i个堆有ai个物品，物品的编号从1开始，第一堆的编号从1到a1，第二堆编号从a1+1到a1+a2.......，现在有m次查询，给你一个编号，让你求出这个编号的物品在第几个堆。离线... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/474/problem/A解题报告：一个矩形的键盘，上面只有规定的字符，现在按的时候总是会向某个方向按偏，也就是输入一串字符后，这串字符其实不是我要输入的字符，偏的方向只有左跟右，现在给你每次偏的方向跟输入的字符，让你求原来想要的... 阅读全文