摘要： 时间:2016-04-09 22:50:56 星期六 题目编号:[2016-04-09][codeforces][660][A][ Co-prime Array] 题目大意:给定一个数列,问至少需要插入多少个1 1091 109中的任一数字,才能使得相邻两个数字是互质的,输出最少次数和最后的数列 分析:直接扫一遍,相邻元素不互质的,中间插个1, #include#includeusing n... 阅读全文

摘要： 时间:2016-04-09 00:02:24 星期六 题目编号:[2016-04-09][POJ][1251][Jungle Roads] 题目大意:给定n个城镇的若干条路及其每月维修的代价,问,在所有城市联通的情况下,最少需要多少维修费 分析: 保证边权最小,并且图联通—–>最小生成树 #include #include #include using namespace std;int ... 阅读全文

摘要： 时间:2016-04-08 18:05:09 星期五 题目编号:[2016-04-08][POJ][3159][Candies] 题目大意:n个小孩,m条信息,每条信息a ,b ,c,表示b小孩得到的糖不能比a小孩c个,问n小孩比1小孩最多能多多少个, 分析:直接就是求1到n的最短路(如果不是最短路,那么其他边,总有一种情况不能满足最短路这条边的情况,),直接跑一次Dijkstra 遇到的问题:... 阅读全文

摘要： 时间:2016-04-08 13:24:57 星期五 题目编号:[2016-04-08][codeforces][628][B][New Skateboard] 题目大意:给定一个长度最大为3×1053×105的字符串,问有多少个能被4整除的子串, 分析: 每个数字后面两位数能被4整除,那么这个数字就能被4整除 dp[i]表示从0~i这一段字符能被4整除的数目,那么dp[i] = dp[i -... 阅读全文

摘要： 时间:2016-04-08 13:01:50 星期五 题目编号:[2016-04-08][codeforces][628][A][Tennis Tournament] 题目大意:有n个人参加比赛,每次选择不大于n的最大的2^k的人数参加比赛,每场比赛需要给选手发b瓶水,给裁判发1瓶水,整个锦标赛,需要给所有参赛人每人发一条毛巾,问整个锦标赛需要多少瓶水和多少条毛巾 分析:n只有500,直接暴力枚... 阅读全文

摘要： 时间:2016-04-07 15:23:14 星期四 题目编号:[2016-04-07][codeforces][629][C][Famil Door and Brackets] 题目大意: 给定一个长度为m只含有’(‘和’)’的字符串,问串p,串q的方案数,使得p+s+q为一个合法的括号序列 合法的括号序列 ’(‘和’)’的数目一样 该串的任意前缀满足 ‘(‘的数目大于等于’)’的数目 分... 阅读全文

摘要： 时间:2016-04-07 14:39:44 星期四 题目编号:[2016-04-07][codeforces][629][B][Far Relative’s Problem] 题目大意:给定n个朋友的性别和位置以及得闲的时间,问最多能同时邀请多少朋友到家里做客,要求男和女的人数一样 分析: 直接前缀和数组,处理出366天中某一天都多少个男性和女性,扫一遍366天,求和取最大值即可 遇到的问题... 阅读全文

摘要： 时间:2016-04-06 18:04:56 星期三 题目编号:[2016-04-06][codeforces][629][A][Far Relative’s Birthday Cake] 题目大意:同行或者同列的东西有多少对 #include using namespace std;int main(){ int n; char str[110]; ... 阅读全文

摘要： 时间:2016-04-05 12:57:22 星期二 题目编号:[2016-04-05][POJ][1511][Invitation Cards] 题目大意:给定一个有向图,从点1出发,分别到各个站点后,又回到点1,问最少需要多少车费, 分析: 从1跑一次最短路,然后矩阵转置,再跑一次最短路,两次求和 这里不能用邻接矩阵保存,所以改成邻接表,然后矩阵转置的操作变成重新加一次边 遇到的问题:用v... 阅读全文

摘要： 时间:2016-04-05 10:00:40 星期二 题目编号:[2016-04-05][POJ][2240][Arbitrage] 题目大意:给定n种货币,和m种对换比例,是否能通过兑换货币而获利 分析: n #include #include #include #include using namespace std;const int maxn = 30 + 5;double d[max... 阅读全文