摘要: http://ace.delos.com/usacoprob2?a=UkLvQCyPwKH&S=runround 这题给跪了。。。谁出的题?题意太模糊了。。。理解错了n次题意。。。。。 这是所谓的翻译(这个翻译还算不错): Runaround Numbers 循环数 循环数是那些不包括0 这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣 的性质,... 阅读全文
posted @ 2012-10-31 18:05 ay27 阅读(367) 评论(0) 推荐(1) 编辑
摘要: http://ace.delos.com/usacoprob2?a=HM3rU6DlsPt&S=subset 这题最初的想法是:DFS,因为两个集合理论上是一样的,所以处理时只需处理一个集合,另一个集合自然就出来了。 DFS的程序很好写,这是主要的实现函数: void dfs(int suml,int h) //sum保存当前的集合元素的和,h保存上一次取的数{ if (s... 阅读全文
posted @ 2012-10-31 16:31 ay27 阅读(239) 评论(0) 推荐(0) 编辑