搜索
文章平均质量分 52
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
NOIP 2015 斗地主
NOIP 斗地主原创 2017-10-03 21:41:26 · 194 阅读 · 0 评论 -
洛谷 P1019 单词接龙
搜索原创 2017-11-09 11:09:12 · 396 阅读 · 0 评论 -
迷宫类汇总
洛谷 P1141 01迷宫题目分析:看网上的大佬们都说这道题普通的搜索和广搜都过不去,得要优化一下,有些大佬使用hash判重和并查集?(我是没有懂,我还是太菜了)然后就继续翻别人的博客,后面发现了两种很优美的算法,一种是深搜,一种是广搜。分别贴出来吧,其实这两位的都用到了差不多一样的优化,这种优化挺好的。(不要问我为什么都是贴的别人的,因为考试快来了,没那多时间了,所以主要是学学思路) ...原创 2017-11-09 16:35:21 · 373 阅读 · 0 评论 -
状态压缩DP——二进制运用
题目 SJTU 1329 聚餐 洛谷 P2622 关灯问题II 洛谷 P1171 售货员的难题(带解决)聚餐题目描述Description为了庆祝机考,ACM班的m个同学决定去聚餐。到了餐厅以后,他们发现一共有n个可供选择的菜(编号为1,2,⋯, n),所以每个同学都向负责点菜的班长大人提出了一些要求。比如,一个同学表示,他一定要吃辣;另一个同学表示,他不能看到维...原创 2018-03-04 09:35:59 · 1032 阅读 · 0 评论 -
洛谷 P1041 传染病控制 详解
洛谷 P1041 传染病控制题目背景近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO(世界卫生组织)以及全球各国科研部门的努力,这种...原创 2018-04-12 16:22:38 · 362 阅读 · 0 评论 -
洛谷 P1120 小木棍 [数据加强版]
洛谷 P1120 小木棍 [数据加强版]题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式:输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中...原创 2018-04-19 17:45:01 · 270 阅读 · 0 评论 -
洛谷 P1171 售货员的难题
题目描述某乡有n个村庄( 1输入输出样例输入样例#13 0 2 1 1 0 2 2 1 0输出样例#13说明输入解释3 {村庄数}0 2 1 {村庄1到各村的路程}1 0 2 {村庄2到各村的路程}2 1 0 {村庄3到各村的路程}题目分析 这道题大致是两种做法,一种是用搜索,加点剪枝.另一种是用状压DP.(目前还不太会状压DP...原创 2018-04-24 17:00:10 · 314 阅读 · 0 评论