摘要：
这道题我开始做时想用搜索来做，但是失败了，后来仔细一想发现这就是一个背包问题，之后一切就简单多了。 代码如下： #include #include #include using namespace std; int i_number,i_begin,i_max; int i_change[1001]; bool f[51][1001]; int m... 阅读全文
摘要：
这道题看起来很吓人，但事实上看懂后会发现，其根本没有任何技术含量，做这道题其实要考虑的就是每天最早结束的一场的结束时间以及最晚开始的一场的开始时间，如果结束时间早于开始时间，那么OK就这两场，否则输出无解，要注意的是，如果想在传入时就把每天分开，记得标记每一场的序号。 代码如下： #include #include #include using names... 阅读全文
摘要：
这道题我放了很久没有做，就是因为数据太大没什么好方法，直到后来受大神指点才发现，一道数学题被我卡死这么久。 这道题的关键就是逆向思维，所谓逆向思维就是倒着想，既然题让我们求越狱的情况数，这个不好求，我们不妨求一下不越狱的情况数，这样用总数一减即可，根据数学思想，n个房间，m种宗教，则共有m的n次方种总可能数，不越狱的情况有m乘（m-1）的（n-1）次方个，那么结果就是... 阅读全文