摘要：
DIV1 250pt题意：题意很难翻译。。。。其实就是一个暴力。。。在看到有一个限制条件的范围为1-10的时候就该想到是暴力，我却半天没想到。。。。tag:brute-force 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE 10 #line 11 "CandidateKeys.cpp" 11 #include 12 #include 13 #include 14 #include 15 #include 16 #... 阅读全文
摘要：
DIV1 250pt题意：小球从一段折线斜坡上滚下来，告诉所用时间，求重力加速度。解法：二分答案模拟即可。tag:二分，simulation 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE 10 #line 11 "IncredibleMachine.cpp" 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #in... 阅读全文
摘要：
DIV1 250pt题意：对于图G，有一些点和边，点中有一些点称为特殊点。问在所有特殊点最终不能处于同一个联通块的条件下，最多能给在图G中添加多少条边。解法：首先，对于图G，处理出它有哪些联通块，然后，不含有特殊点的联通块要连接到某一个含有特殊点的联通块上。连接哪一个能使添加的边最多呢？当然是连接含有点数最多的含特殊点的联通块。tag:graph, greedy 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE 10 #line... 阅读全文
摘要：
DIV1 250pt题意：用数组A表示置换，由该置换得到数组B(B[0] = 0, B[i] = A[B[i-1]])。给定A，求一个A'，使得由A'得到的B为单循环置换且A'与A的差距最小。定义A与A'的差距为，有多少个i满足A[i] != A'[i]。返回最小差距值。A.size() 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 阅读全文
摘要：
DIV1 300pt题意：有m种颜色的球若干个放在n个盒子里。每次操作可从一个盒子里拿出任意个球(不必同色)，放进另一个盒子。要求终态为：1、最多有一个盒子里面装有不同色的球，该盒子成为joker box，也可以没有joker box；2、除了joker box，其他盒子要么为空，要么都为同色球；3、对于每种颜色的球，除了在joker box里的球，其余都在同一个盒子里，或者该颜色所有球都在joker box。 给定初态时n个盒子里含有每种颜色的球各多少个，问转移到终态最少需要操作多少次。解法：贪心。有一种操作是，首先选出一个joker box，然后将其他盒子里的所有球全部拿到joker .. 阅读全文
摘要：
题意：定义一个数为k-smooth，如果它最大的质因子不超过k。给定n和k，求不超过n的，k-smooth的数有多少个。(k 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #include 26 #include 27 #include 28 #include 29 #include 30... 阅读全文
摘要：
题意：按一定方法生成n个分数，求他们的和。n 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #include 26 #include 27 #include 28 #include 29 #include 30 #include 31 #include 32 #include 33 ... 阅读全文
摘要：
DIV1 250pt题意：有很多袋子，里面装有苹果和橘子(也可能没有)，给出每个袋子里有多少个苹果，多少个橘子。如果每个袋子里含有水果的总数都不小于x个，则可以从每个袋子里都拿出x个水果(拿出苹果和橘子的总数为x)，将所有拿出的水果混合成一份礼物，问可能混合出的礼物的种数。 最多50个袋子，每个... 阅读全文
摘要：
DIV1 250pt题意：称string s是vector words的ordered superstring，如果它满足：存在一个数列{x0, x1, x2...xm}（m = words.size()），使得words[i]与s中从xi开始的，长度为words[i].size()的字符串相同，且x0 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 ... 阅读全文
摘要：
DIV1 250pt题意：每天晚上需要点蜡烛，且每晚蜡烛燃烧1cm，第i天晚上需要点i根蜡烛。第一天白天的时候，拥有一些蜡烛，用vectorcan表示他们的长度，问最多能烧几个晚上。解法：模拟+贪心，每次烧长度最长的k支蜡烛即可。tag:simulation, greedy 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE 10 #line 11 "OlympicCandles.cpp" 11 #include 12 #inc... 阅读全文