这个一年前开坑的题到现在终于解决了……   题目描述 有N只猴子，第一只尾巴挂在树上，剩下的N-1只，要么被其他的猴子抓住，要么抓住了其他的猴子，要么两者均有。当然一只猴子最多抓两...

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

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

      超级无敌神级剪枝？   题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。   现在，他想把小木棍拼接成原来的样子，但是却忘记了自...

      不小心想到树链剖分去了就再也没有想过树形DP。。。不过很久没做过树形DP的题了   题目背景 三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆...

      bitset玄学完美优化复杂度？   题目描述 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断...

      多存一个状态用来剪枝是好方法//按题意剪枝也是   题目描述 Mayan Puzzle 是最近流行起来的一个游戏。游戏界面是一个7行$ \times$5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，...

      毒瘤图论建模题   题目描述 小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， ...

      灵活的分治思想。   题目背景 L国即将与I国发动战争！！ 题目描述 L国的指挥官想让他的每一个军营都呈现出国徽形——“L”形（方向无所谓）。当然，他的指挥营除外（这叫做个性），他想...

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