首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2016年10月7日 #

【NOIP2008】双栈排序

摘要: 感觉看了题解还是挺简单的,不知道当年chty同学为什么被卡了呢么久……所以说我还是看题解了 原题: Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈 阅读全文

posted @ 2016-10-07 21:53 cdcq_old 阅读(393) 评论(0) 推荐(0) 编辑

【NOIP2010】关押罪犯

摘要: 一开始看错题了,然后怎么想都想不明白……原题: S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积 阅读全文

posted @ 2016-10-07 17:46 cdcq_old 阅读(186) 评论(0) 推荐(0) 编辑

【NOIP2013】华容道

摘要: 看别人的代码然后被坑了一下午+一晚上,睡一觉第二天醒悟过来打表过了 果然打表才是正确的调试方法,跟踪什么的去屎(╯‵□′)╯︵┻━┻ 原题: 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多 阅读全文

posted @ 2016-10-07 10:05 cdcq_old 阅读(655) 评论(0) 推荐(0) 编辑