--------启发式搜索
文章平均质量分 59
扩展的灰
扩展的灰(Extended Ash)
展开
-
Jzoj5441【NOIP2017提高A组冲刺11.1】序列
给定一个1~n的排列x,每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 此题十分不友善 对于多年没有打过搜索的蒟蒻更是如此 (强行)假定这个题数据范围是在坑人(因为我以前真的见过有人二分图匹配的题正解是状压DP的) 开始寻找多项式算法。。。。。 发现各种贪心都不行。。。。。 实在不行开始写暴力,最后挂掉0分 说说正解:迭代加深+剪枝 我们考原创 2017-11-01 20:46:57 · 569 阅读 · 0 评论 -
Jzoj3177 安全监控
选举越来越近了,所以总统Amabo Kcarab准备在美国计划一次旅行,并在WDC和LA进行演讲。特务为了能够保护总统的安全,需要时刻监控所有总统会经过的城市(包括WDC和LA)。 当然,为了使预算不会太大,总统不会用到AF1,而会用汽车作为交通工具。并且,特务计划在总统从WDC到LA和回到WDC的旅途中安排尽可能少的需要监控的城市数目。 对于这个问题,我们假设美国有N(N 写一个程序计算出原创 2018-01-10 17:06:15 · 342 阅读 · 0 评论