淡蓝色光

摘要： 题目的大概意思就是，有 6 种石头，价值分别是 1,2,3,4,5,6，给出他们的数量，求是否能将他们平分成两组价值相同的石头。 设石头的总价值为sum。把石头的价值看成重量，则问题转换成是否能恰好装下指定重量的石头，及背包容量为 sum/2 时，是否存在恰好装下一些石头的情况。 代码： 阅读全文

摘要： 描述 一组研究人员正在设计一个测试猴子智商的实验。他们会在建筑物的屋顶上挂一根香蕉，同时给猴子一些块。如果猴子够聪明，就可以通过在顶部放一个块来建立一个塔，爬上去获得最喜欢的食物，到达香蕉。研究人员有n种类型的块，并且每种类型的块都是无限制的。每个i型块是具有线性尺寸（xi，yi，zi）的矩形固体。 阅读全文

摘要： 题意：给一棵树，要求去掉最少的边得到一颗孤立的正好 P 个结点的树 第一次接触树状DP，瞎搞好久，看别人的代码看懂的，涨姿势了。 代码： 阅读全文

摘要： 描述 农夫约翰命令他的母牛搜索不同数量的数字，总和到一个给定的数字。母牛只使用整数幂为2的数字。这是可能的数字组合，总和为7：1）1 + 1 + 1 + 1 + 1 + 1 + 1 2）1 + 1 + 1 + 1 + 1 + 2 3）1 + 1 + 1 + 2 + 2 4）1 + 1 + 1 + 4 阅读全文

摘要： Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he ha 阅读全文

摘要： Disk Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 666 Accepted Submission(s): 283 Pro 阅读全文

摘要： Input 输入的第一行是一个整数T（T < 200），表示共有T组数据。每组数据的第一行输入两个正整数m，n（m<=100，n<=100）。接下来的m行，每行n个整数，分别代表相应格子中能得到金币的数量，每个整数都大于等于-100且小于等于100。 Output 对于每组数据，首先需要输出单独一行 阅读全文

摘要： 题意：给出房间宽度 r 和 s 个挂坠的重量 wi，设计一个尽量宽的天平，挂着所有挂坠。天平由一些长度为 1 的木棍组成，木棍的每一端要么挂一个挂坠，要么挂另外一个木棍。 这题卡了很久，看了很多大神的代码，终于把细节都搞懂了。 将挂坠所有可能的集合的重量算出来，再用二进制的方式枚举子集（左子树）和补 阅读全文

摘要： 题目： 1120: 病毒 Description 你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。 遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件 阅读全文

摘要： 在进行枚举前，对问题进行一定分析会使枚举的次数少很多。 题目： UVa 725 链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666 思路：枚举第二 阅读全文