摘要：
Distribute MessageTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 605Accepted Submission(s): 259Problem DescriptionThe contest’s message distribution is a big thing in prepare. Assuming N students stand in a row, from the row-head start transmit me 阅读全文
摘要：
一个很朴素的问题，但是貌似以前没有接触到过，给定一个长度的棍子，现在要得到三种规格的棍子，每种若干条，问最少需要多少条长棍来分成三种棍子。 一开始用模拟，结果超时了，后面想想思路也是错的。这题应该是这样去考虑，现在想象我们是一个木匠师傅，现在要为客户来解决这个问题，当我拿到一根长为75的木棍时，我肯定要物尽其极，最大利用率的截断方式是 75 = 20 + 20 + 32 次之 为 75 = 20 + 20 + 28 ， 再者为 75 = 20 + 20 + 20， 这时截成三段，当然还可以截成两段，这时组合方式就没有关系了，因为前面已经算完了所有组成三段的可能，也就不许要考虑剩余的多少问... 阅读全文
摘要：
题目的意思求标号为1的点的最小可能的度，即在满足给定的条件下，如何连线能够使得连到1上的边尽可能的小。 由于题中要求 ① degree(i) != degree(j), (i != j, 1 <= i, j <= N). 所以每个点的度一定会是 1，2，3，4 ... N 分布，产生一个度为N的点，那么该点就要与其余N - 1个点以及标号为 “A”的点相连，一次这样的操作后，假设该次选择的点为X，那么N个点中除了 度为N的 X点，度为 1的与 X 相对的点 外，其余所有点的度均为 2，此时我们要选取出度为N-1的点，由于度为1的点（仅存的度为1的点）不能够改变它，所以下一步要在度为 阅读全文
摘要：
晚上果然是头昏脑涨，有点蛋蛋的忧伤啊。 该题讲的是一个交通系统，车票可以共享，即所有人坐车时，只要满足所有人加起来的时间比车票的总面值小就行，所以当有一个人要坐到更远的地方时，只要查看已经买的票是否够用，如果不够用就要增买车票。也即是车票能够满足后面的人能够到达这一站。 所以每次更新准则就是前面的车票总额能否使后面的人都到达下一站，如果能，花费不变，否则，花费为前面所述。 代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm&g 阅读全文