07 2017 档案
摘要：题目意思是，有 n 个栅栏，每个栅栏的长度给出了，要求用这 n 个栅栏构成三角形，求面积最大的 开先没看懂题目意思，不知道 n 个栅栏全部要用上。思路就是把两条边枚举出来，第三条边就知道了，然后把能构成三角形的面积都算出来，取最大值。 代码：
阅读全文
摘要：又是一道树状dp题目，感觉好难，看的网上的解析才做出来，不过比第一次遇到这种题目时要好多了，加油，多遇到几次就会了。 代码：
阅读全文
摘要：m 的时间，一共 n 门课程，每门课程花不同时间得到的值不同，求能获得的最大值。 用分组背包，n 门课看成 n 组物品，每个物品所花费的时间为背包容量。 分组背包： for(int i=1; i<=n; i++) // i 组物品 for(int j=V; j>=0; j--) // 容量为 j 时
阅读全文
摘要：给出 n 头牛，每头牛有两个属性 smartness 和 funness ，求从所有的牛里选一些牛，使这些牛的 smartness + funness 的和最大，且 smartness 的和、funness的和都要大于零。 定义 dp[i][j] 表示前 i 头牛在 smartness 为 j 时
阅读全文
摘要：给 n 个任务，有些任务会有前驱任务，不相关的任务可以同时做，求把这些任务做完的最少时间是多少。 比较水的一道题，任务能尽早开始就尽早开始做（从时间点0开始），如果有前驱任务，就要把前驱任务完成的时间也加上，完成时间最长的任务的时间就是答案 代码：
阅读全文
摘要：题目的大概意思就是，有 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 你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。 遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件
阅读全文
