Topcoder SRM 643 Div1 250Problem 给一个整数N，再给一个vectorv; N可以表示成若干个素数的乘积，N=p0*p1*p2*......*pn，我们假设p0,p1,...,pn是单调不降的，那么v里存储的是下标为偶数 的N的质因数p0,p2,p4,...,p(2k)...
分类：
其他好文 时间：
2014-12-29 00:59:19
阅读次数：
230
太弱了，太弱了！A:基本的判断吧，然后就是边界问题，写了好久，结果发现时房间第二个交的。。B:真心跪了，还好想出来了，思路想的太慢太慢，结果交上去，落后太多，不过HACK时很多人挂了，这也是DIV1的A题。做法是：如果对于一个long long 的数质因数分解师很难做到的。但是题目告诉了m/2个数，...
分类：
其他好文 时间：
2014-12-28 20:38:56
阅读次数：
143
作为acm爱好者，分享下楼教主的故事，作为勉励利用假期空闲之时，将这几年GCJ，ACM，TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆，今天时间上更早一些吧，我现在还清晰记得3 年前，我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM...
分类：
其他好文 时间：
2014-12-28 14:08:02
阅读次数：
267
One TopCoder article introduces a very interesting alternative solution to Longest Common Sequences problem.It is based on this statement (http://comm...
分类：
其他好文 时间：
2014-12-20 10:26:37
阅读次数：
240
A:直接拆开字符串写就好了。今天的题目比较容易一些：B：题目大意：求最少的翻转次数，每次翻转i是对应 y%i==0都会翻转。球所有翻转为off状态的最小次数；从最小idx开始，依次做就好了，因为它的状态是以后做不到的。C：题目大意：给出一个带权重的无向图。求最大的height使0-n-1中权重小于H...
分类：
其他好文 时间：
2014-12-17 22:11:51
阅读次数：
178
题意： 给你一张图，N个点(0~N-1),m条边，国王要从0到N-1，国王携带一个值，当走到一条边权大于此值的边时，要么不走，要么提升该边的边权，提升k个单位花费k^2块钱，国王就带了B块钱，问能携带的最大值是多少。解法: 二分此值，然后BFS跑遍每个点，记录到达每个点的最小花费Mincost，如果...
分类：
其他好文 时间：
2014-12-17 14:20:15
阅读次数：
233
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 class Lottery 8 { 9 public: 10 std::vector sortByOdds(std::vector rules...
分类：
其他好文 时间：
2014-12-12 06:42:31
阅读次数：
234
题意： 一个游戏有n轮，有A和B比赛，谁在第 i 轮得胜，就获得 i 分，给出x,y，问A得x分，B得y分有没有可能，如果有，输出A最少赢的盘数解题思路： 首先判断n(n+1)/2 = (x+y)是否有解，即是否存在n为整数，使得所有分数的和加起来为x+y，即判断n2+n-2(x+y)=0，存在整....
分类：
其他好文 时间：
2014-12-08 22:49:01
阅读次数：
247
A.ElectronicPetEasy【题意】一个数st1开始，每次加p1，一共加t1次，另外一个数st2开始，每次加p2，一共加t2次，输入的数均小于1000，问这两个数有没有可能相等，有可能输出“Easy”，否则输出“Difficult”【解释】显然列出两个循环即可，1000*1000也不会超时...
分类：
其他好文 时间：
2014-11-30 21:28:28
阅读次数：
306
描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数n，表示有n组测试数...
分类：
其他好文 时间：
2014-11-30 16:39:21
阅读次数：
529
