摘要：
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... 阅读全文