heat nan

摘要： 这一题推了半天也没有推出来，推的时候各种复杂啊！感觉自己弱暴了没，思考问题的方法不行！现在看了别人的报告只能说是想通了。当n大于等于5的思路大致是这样的：（PS递归的问题，总是要基于前一个状态的，所以一般从前一个状态分析起）。假如有ABCD四个人，他们完成信息交流需要f次，那末，五个人的时候，比如添加了E，可以首先让E与A进行一次信息交流，这时他们的信息互换，A的信息包含了E的信息，而E的信息也随A参与下面传递，那么这时仍然经过f次，ABCD四个人的信息交流完毕，而且信息中也都含有E的信息。此时，ABCD四个人已经都掌握其他所有人的信息，只剩下E，再让E与他们任何一一个人一次信息交流即可。所以 阅读全文

摘要： hdu 2037 今年暑假不AC （http://acm.hdu.edu.cn/showproblem.php?pid=2037）比较经典的贪心问题之一，以结束时间排序，如果下一个时间的开始时间大于等于上一个事件结束时间，那么结果就加一。View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 using namespace std; 6 struct node 7 { 8 int start; 9 int end;1 阅读全文