摘要：
题面 作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的. 为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止. 所有的商人都喜欢睡懒觉.请 阅读全文
摘要：
题面 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。 他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。 我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。 牛棚的边必须 阅读全文
摘要：
题面（翻译有点问题，最后一句话） 农民John 决定将水引入到他的n(1 using namespace std; const int maxx = 1e3+10; int n,cnt = 0,fa[maxx maxx]; struct edge{ int u,v,w; bool operator 阅读全文
摘要：
题面 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 题意 有n段同样长的木棍，现在将这n段木棍随意分段（保证每段长度不超 阅读全文
摘要：
题面 "过长已遮挡" 题意 体面已经陈述题意 （这题没有考语文阅读理解） 题解 我还记得我曾经给自己找的锅，给某些人讲课的时候说过一句话：体面越长的题，越简单。 这句话没有错，我会用接下来解决这道题的思路过程，来证明这句话。 1. 首先我们知道存在这么几种操作： a. 交换操作 b. 下沉操作 c. 阅读全文
摘要：
题面 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会 阅读全文
摘要：
题面 在平面上有n个点（n≤50），每个点用一对整数坐标表示。例如：当n=4时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用k个矩形（1≤k≤4）全部覆盖，矩形的边平行于坐标轴。当k=2时，可用如图二的两个矩形S1，s2覆盖，81，S2面 阅读全文
摘要：
题目链接： " P1018 乘积最大" 题面 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设 阅读全文
摘要：
入门篇：动态规划思想 动态规划向来都是OI竞赛生涯中的分水岭。 开篇杂谈 _ 文章中有任何地方不懂可联系我$qq:2832853025$，~~退役前全天在线。~~ _ 前置技能 1. DFS搜索。 2. 记忆化搜索。 3. 递推式。（高中必修五数学） 个人理解 照搬定义肯定不是传授知识的好办法，呢只 阅读全文
摘要：
题面 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶） 阅读全文
摘要：
题目链接： " P1868 饥饿的奶牛" 题面 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有 阅读全文
摘要：
T1 jkl 题解 显然每次都取a[i]的最大值/最小值，并更新a[i]即可 用数据结构维护这一操作。。得分看常数 事实上用v[i]记录权值为i的个数，然后for乱搞就可以了。。。 其它乱搞做法能获得不同的分数 提供一种50分解法 排序后 最小值，从左依次取到0 最大值，一直取最右的那个，如果它变得 阅读全文
摘要：
T1 题解 对于k=100的情况，贪心 对于100%的数据 可以发现，当前的决策只对后面的开采有影响，且剩余耐久度与之后的开采收益成正比，如果倒着考虑这个问题，得出i n的星球1点耐久度所能获得的最大收益，从后往前dp，得出最大值最后乘w就是答案 代码 cpp include include usi 阅读全文
摘要：
T1.exercise 题解 数据很小直接模拟 代码 阅读全文