随笔分类 -  搜索---剪枝

[TJOI2010]分金币
摘要:"洛咕" 题意:现在有$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char c 阅读全文

posted @ 2019-10-14 22:05 PPXppx 阅读(165) 评论(0) 推荐(0)

愤怒的小鸟
摘要:"洛咕" 题意:给定$n(n include include include include include include include define ll long long using namespace std; const int N=1000; int T,n,m,ans; doubl 阅读全文

posted @ 2019-10-05 20:12 PPXppx 阅读(168) 评论(0) 推荐(0)

[NOI1999]生日蛋糕
摘要:"洛咕" "POJ" 要制作一个体积为$Nπ$的$M$层的蛋糕,要求从下往上每一层的半径和高度都是递减的,求一种制作方案使得蛋糕外表面(最下一层的下底面除外)的面积Q最小.令$Q=Sπ$,输出最小的S. 反正每个公式里面都有$π$,我们干脆把它约掉就好了.然后从下往上开始搜索第x层的$r[x]$和$ 阅读全文

posted @ 2019-08-20 22:27 PPXppx 阅读(127) 评论(0) 推荐(0)

小木棍 [数据加强版]
摘要:"洛咕" "双倍经验 多组数据" 题意:乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50.现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度.给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度. 分析:首先读入的时候把长度大于50的自 阅读全文

posted @ 2019-08-20 20:05 PPXppx 阅读(324) 评论(0) 推荐(0)

小猫爬山
摘要:"AcWing" 题意:n只小猫,索道上的缆车最大承重量为m,而n只小猫的重量分别是$a_1,a_2,...,a_n$.当然,每辆缆车上的小猫的重量之和不能超过m.最少需要多少辆缆车才能把这n只小猫都运送下山? 分析:直接爆搜,要么坐上之前的缆车(如果不超重),要么新开一辆缆车.加几个简单的优化,如 阅读全文

posted @ 2019-07-26 09:13 PPXppx 阅读(152) 评论(0) 推荐(0)

单词接龙(字符串+搜索)
摘要:"传送门" 题意:给你n个字符串和一个字符,每个字符串最多使用两次,通过两字符串首尾相接,求出以该字符开头的最长的字符串. 分析:基本思路是搜索,这个应该不难看出.难点在于对于很多细节的处理,比如"龙"与单词的重叠部分的处理等等. cpp int n,ans,used[21]; string sta 阅读全文

posted @ 2019-01-29 20:11 PPXppx 阅读(261) 评论(0) 推荐(0)

NOIp2004 虫食算(搜索剪枝)
摘要:"洛谷P1092虫食算" 题意: N进制加法,三个数都是N位,计算出使式子成立的每个字母分别所代表的值.($N=N时,不成立; cpp (假设A,B,C是一一对应的任一位上) 则当(A+B)%N!=C&&(A+B+1)%N!=C时,不成立; cpp int n,order; int used[30] 阅读全文

posted @ 2019-01-26 17:23 PPXppx 阅读(129) 评论(0) 推荐(0)