不是很容易写出正解的贪心问题。   题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape;...

      区间特性很容易看出来，但是DP就不一定了。。。   题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度...

      正常人都不会往这个地方想吧。。。随手想出正解的是什么怪物   题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些...

      脑补了很久的一个题，今天才做出来……   题目描述 H国有$ n$个城市，这$ n$个城市用$ n-1$条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。   H国的首都爆...

      原来排序的条件可以并不线性。。。   题目背景 还记得NOIP 2012提高组Day1的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于...

      是一个贪心，不过解法比较多。   题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(...

      这个题尽管题目长，主要还是证明贪心的正确性（与博弈关系不大）   题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。   在游戏中，小涵和计算机各执...

      本来思路对了但是转移写麻烦了把自己绕进去了。   题目背景 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰...

      一个被误解的简单数学题。   题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个...

      一个看上去很DP的题怎么就可以贪心呢   题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行×M列的矩形，如上图所...