Code Jam
文章平均质量分 85
fu_ding1991
勿忘初心,方得始终
展开
-
Code Jam--The Bored Traveling Salesman
原题:https://code.google.com/codejam/contest/2994486/dashboard#s=p2 官方题解:https://code.google.com/codejam/contest/2994486/dashboard#s=a&a=2 题意:给定一个规模为N的无向连通图,每个点有一个5位10进制数的邮政编码,当遍历这个图时我们把访问到的zip按先后原创 2015-01-08 11:25:33 · 441 阅读 · 0 评论 -
Code Jam--Good Luck
题意:每次从[2,M]中随机选一个数写在卡牌上,重复N次;再从N个卡牌中任意选择x(0 原题:https://code.google.com/codejam/contest/2418487/dashboard#s=p2; 官方解答:https://code.google.com/codejam/contest/2418487/dashboard#s=a&a=2 首先做了14年roun原创 2014-12-24 15:56:09 · 561 阅读 · 0 评论 -
Code Jam-- New Lottery Game
原题:https://code.google.com/codejam/contest/dashboard?c=2994486#s=p1 题意:给定三个10^9以内的数A,B,K,问有多少个数对在x 题解:解题的基础在于求一个小于K的数的个数DP上。IsLessA为1代表已形成比特位前缀小于A的比特位前缀,为0代表前缀相等,其它详见注释。 #include #include #inc原创 2015-01-20 15:27:14 · 478 阅读 · 0 评论 -
Code Jam--The Repeater
原题:https://code.google.com/codejam/contest/2994486/dashboard 题意:Fegla给了Omar N组长度不超过一百且全部由小写字母组成的字符串,Omar可以对每个字符串进行两种操作,第一种操作就是添加一个相同的字符在某个字符旁边,第二种操作就是删除连续出现的字符中的一个。问通过这两种操作,Omar是否能使这N组字符串完全一样,若能则输出最小原创 2015-01-06 10:01:11 · 340 阅读 · 0 评论