正常人都不会往这个地方想吧。。。随手想出正解的是什么怪物 题目描述 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些...
枚举
洛谷 P2831 NOIp2016提高组 愤怒的小鸟 题解【DP】【状态压缩】【高斯消元】【枚举】
题面很长的题?不过不是很难做,精度问题坑死了…… 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架...
洛谷 P3112 [USACO14DEC]后卫马克Guard Mark【状压DP】【枚举】
$ N\le 20$的状态怎么着也想一想状压吧 题目描述 Farmer John and his herd are playing frisbee. Bessie throws the frisbee down the field, but it's going straight to Mark the field...
洛谷 P2530 [SHOI2001]化工厂装箱员 题解【DP】【枚举】
动态规划的多维枚举。 题目描述 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%...
洛谷 P4009 汽车加油行驶问题 题解【DP】【枚举】【分层图】
网络流24题里比较水的一道?? 题目描述 给定一个N×N的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。 一辆汽车从起点◎出发驶向右下角...
POJ1062 [ZJOI2002]昂贵的聘礼 题解【最短路】【枚举】
最短路的变式:有限制条件的最短路 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女...
洛谷 P2527 [SHOI2001]Panda的烦恼 题解【枚举】【贪心】
所以这个题是模拟优先队列??? 题目描述 panda是个数学怪人,他非常喜欢研究跟别人相反的事情。最近他正在研究筛法,众所周知,对一个范围内的整数,经过筛法处理以后,剩下的全部...
NOIP模拟题 秘密信息 题解【字符串】【快速排序】【贪心】
这个题主要是手玩找规律吧(不过最近怎么老看到手玩这个名词 题目描述 Irene想用一下的方法加密一条信息(这是她从密码学书上自学来的): 假定这条信息可以用一个字符串S表示,其...
洛谷 P1158 NOIP2010普及组 导弹拦截 题解【枚举】【前缀最大值】【快速排序】
我估计CCF也经历了11年的韬光养晦。。。 题目描述 经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时...