摘要: 这题让我看解题报告都感觉弱无力的样子,囧rz题意:几根原本长度相同的木棒,然后被某人当出气筒剪啊剪啊,剪成好几段,然后,好吧,这时间一长记性就差了,忘了原来这堆木棒的长度。输出可能的最短长度如果说思路大概懂,但是代码看不懂,最好的办法就是在纸上模拟,或者把别人代码在计算机上一步一步跟踪调试。首先原长... 阅读全文
posted @ 2014-08-06 16:53 AOQNRMGYXLMV 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。 我还依稀记得,在我初三的时候,晚上我的一个好朋友在用手机跟妹子聊天,而我在用手机看OI和A... 阅读全文
posted @ 2014-08-06 15:30 AOQNRMGYXLMV 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 算法就是明白了感觉很简单,不理解就感觉那些代码是天书。第一次接触N皇后问题是在我们的C++教材上,感觉挺困难的。我们教材上给了八皇后的代码,尼玛,就是一个八重循环。好了,回到正题vis数组就是保存了三个方向是否会发生冲突,如果有冲突则不再搜索。因为我们是逐行搜索,所以不会出现一行上有两个皇后的问题。... 阅读全文
posted @ 2014-08-06 11:36 AOQNRMGYXLMV 阅读(177) 评论(0) 推荐(0) 编辑