摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6673675大致题意：题意不难懂，对于任意的数字串n，都可以压缩存储为c1 d1 c2 d2 .... ck dk 形式的数字串而存在一些特别的数字串，其压缩前后的样子是一模一样的定义这种数字串为self-inventorying当我们把n看成原串，A为n压缩1次后的数字串，B为n压缩2次后的数字串（即A压缩1次后的数字串）....以此类推K为n压缩k次后的数字串（即K-1压缩k-1次后的数字串）则可以延伸出数字串n的3种属性：1、 n压缩1次就马上出现self-inv 阅读全文

摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6671105大致题意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪审团的原则是：选出的m 个人，必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。如果有多种选择方案的 |D-P| 值相同，那么选辩控双方总分之和D+P最大的方案即可。输 阅读全文

摘要： 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6661449大致题意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，总物品的总个数不超过20000输出：每个测试用例占三行： 第一行： Collection #k: k为第几组测试用例 第二行：是否能分（具体形式见用例） 第三行：空白（必须注意，否则PE）解题思路：有两种解决方法：第一种是几乎百 阅读全文

摘要： 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6661421大致题意：有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币用A~L作为各个硬币的代号假币可能比真币略轻，也可能略重现在利用天枰，根据Input输入的3次称量，找出假币，并输出假币是轻还是重。解题思路：模拟法要考虑的情况较繁琐，可利用简单的逻辑推理进行解题。注意Input一行代表一次称量，每行有三个字符串，分别为Left right status代表该次称量时，天枰左盘放的硬币、天枰右盘放的硬币、天枰右盘的状态共三种状态：Up：右盘上升，说明右盘可能有 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1311864665大致题意：l 通过给定的六种操作将一个六位数变为另一个六位数，求需要的最少操作数。l 六种操作：l 左移和右移：将光标位置左移一位或右移一位，在第一位时无法左移，最后一位时无法右移。l 左交换和右交换：将光标位置的数字与第一位或最后一位交换l 增大或减小：将光标位置的数字增大或减小1解题思路：BFS+状态压缩初步想法l 很难找到有效的贪心算法l 没有明显的局部最优特性，无法动态规划l 考虑搜索直观的想法l 直接进行搜索，从初态开始，知道找到末态的最优解为止。l 无论空间， 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1307201897题目大意：给出M个表达式，判断这些信息是否可靠。解题思路：差分约束+Bellman-Ford（建议用优化的Bellman-Ford）设dist[i]为超级源点到i点的距离，则建立<=的差分系统：由于P A B X 指“确定A到B的距离（边权）为X”从P A B X得到的差分系统为dist[A] - dist[B] >= X && dist[A] - dist[B] <= X 等价于dist[B] <= dist[A] - X &a 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1307063918大致题意：给出数轴上的n个区间[ai，bi]，每个区间都是连续的int区间。现在要在数轴上任意取一堆元素，构成一个元素集合V要求每个区间[ai，bi]和元素集合V的交集至少有ci不同的元素求集合V最小的元素个数。解题思路：POJ1716的升级版，只是边权不是固定，而是变化的而已其实只要把POJ1716的 范围 和“固定边权2”改为ci 就能直接AC了注意本题只能用差分约束+Relax解决，不能像POJ1716那样用贪心。POJ1716：http://user.qzone. 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1306975576大致题意：给出数轴上的n个区间，每个区间都是连续的int区间。现在要在数轴上任意取一堆元素，构成一个元素集合V要求每个区间和元素集合V的交集至少有两个不同的元素求集合V最小的元素个数。解题思路：一、贪心算法先对所有区间按末端点排序取第i个区间的最后两个元素Selem和Eelem若第i+1个区间包含了这两个元素，则跳到下一个区间所取的元素个数+0若第i+1个区间只包含了这两个元素中的一个（由于有序，所以必定是包含Eelem），则取第i+1个区间的最后一个元素，所取的元素个数 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1311227000大致题意：某种卫星使用一种叫做“run length encoding”的方式来储存大尺寸图片，有一种简单的 edge detection 算法 是将 图像中的每一个点的值与他周围的八个点相减，然后记录下绝对值最大的，上面的右图是左图经过这种算法转换之后的结果。现在你的任务就是实现这个算法，输入的图片是以 run length encoding 的形式表示的，同时也要求转换后的图片也以 run length encoding 的形式表示。解题思路：非常令人纠结的模拟题， 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1308890557­­大致题意：­一种类似围棋的游戏，有黑白两种颜色的棋子。­规定黑棋为先手，白棋为后手。­放下棋子A后，若A的8个马步方位（即中国象棋的“马”或国际象棋的“骑士”的“日”字走法）至少存在1个同色的棋子，且当连接A与这些棋子时，其连线不切割已经有的线，则连接。­黑棋的目标是连出一条从X轴的0列到N列的路；­白棋的目标是连出一条从Y轴的0行到N行的路。­就是说某一方要赢棋，当且仅当其把自己的两个 阅读全文