- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 poj 1017
<br />WA WA WA...1000个数据对了99%还是错的!耐心耐心,慢慢测试吧,到第N个你会发现错了,思路一开始就是对的,从大的放起,有剩余的地方再挤小的,重点是3*3的packets,要分情况,我在这个地方出了一点小小的错误。具体来说,当number3(这里代表3*3packets的数量)%4为1时,那么剩余的空间可以放进5个2*2和7个1*1的packets,当number3%4为2时剩余的空间可以放进3个2*2和6个1*1的packets,当number3%4为3时可以放进一个2*2和5个1
2011-05-31 11:56:00 835
原创 poj 1016
<br />该题主要是字符串的处理,没有什么难度,但是不细心的话很容易出错!我的代码还是比较繁琐,以后敲代码之前还是要先构思一下,不要遗漏逻辑分支以及局域变量的reset!对string的理解还不够透彻,不能灵活应用,以前一直以为+号在string里面只能用于string与string之间,现在竟然发现string s = 1 + ‘3’;等于“4”!<br />code:#include <iostream>#include <string>#include <vector>#includ
2011-05-31 09:32:00 647
原创 poj 1013
<br />不看网上的discuss我还真想不出这个思路:<br />1) 平衡状态,所有参与称重的硬币都是真的;<br />2) 非平衡状态,所有没有参与称重的硬币都是真的;<br />3) 若有一枚硬币既出现在重的一边,又出现在轻的一边,则这枚硬币是真的;<br />经过以上3重筛选,剩下的硬币恰好1枚,否则答案不唯一。<br />code:#include <iostream>#include <string>#include <vector>#include <map>usi
2011-05-27 22:46:00 1117
原创 poj 1012(TLE)
#include #include using namespace std;class Node{public: Node(int order1, bool save1 = 1, Node *next1 = 0) { order = order1; save = save1; next = next1; } int order; bool save; Node *next;};class NodeList{public
2011-05-26 19:45:00 630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人