- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1089 解题报告
这道题做的挺顺利的。首先按照起点排序，一一扫描，合并后面能合并的，生成一个新区间，输出即可。thestoryofsnow1089Accepted564K63MSC++1053B/* ID: thestor1 LANG: C++ TASK: poj1089 */#include #include #include #in
2015-10-27 23:55:00
998
原创 POJ 2833 解题报告
这道题挺简单的。维护一个最小堆，一个最大堆（因为堆的大小在10以内，我猜数组也可以？）就可以了。thestoryofsnow2833Accepted204K3391MSC++1099B/* ID: thestor1 LANG: C++ TASK: poj2833 */#include #include #include #
2015-10-24 04:31:31
462
原创 POJ 3207 解题报告
这是我遇到的第一道2-SAT问题。将两条边记为x和y。如果x和y相交，那么x和y不能同时在环外（即都取true）,也不能同时在环内（即都取false）。前者，我们有x->~y, y -> ~x;后者，我们有~x->y, ~y -> x。这道题只问2-SAT是否能满足，而没有问怎样才能满足，所以只需要求强连通子图部分，而不需要逆向拓扑排序部分（这部分目前还不是很懂）。thes
2015-10-24 02:57:51
426
原创 POJ 1463 解题报告
这道题是DP。之前应该做过类似的题，对每个节点根据子节点的情况进行DP，但是忘了，看了解题报告才知道这个思路。要点在于因为本题是树形结构，我们可以从根节点开始从上到下DP。对每个节点，有两种可能，cover or not：如果cover了，那么和这个节点相连的边都覆盖到了，所以子节点可以cover也可以不cover；如果不cover，那么子节点必须cover。用f标记父节点，用c标记（其中一个
2015-10-13 01:05:51
490
1
原创 POJ 2376 解题报告
这道题是贪心。当然我是看了discuss才知道的。还是需要多想想多尝试才行。知道是贪心后就简单了。对所有时间段按照开始时间进行排序，然后每次在覆盖当前开始时间的时间段里面选择结束时间最靠后的，用结束时间+1更新开始时间。如果出现不连续，那么就不可能。thestoryofsnow2376Accepted352K79MSC++1422B/
2015-10-09 11:25:21
399
原创 POJ 3074 解题报告
这道题也是数独题。做完了2676后想把这道题也提交了凑数，结果发现TLE了。这道题比上道题题难些，简单暴力搜索无法通过了。看了discuss，提到一种新的算法，不想在学个冷僻的算法了。于是想到数独是AI中的基本题目，当时学到的基本策略在这里应该也是适用的。于是看到了AI课本的作者Peter Norvig的post：Solving Every Sudoku Puzzle(http://norvi
2015-10-06 08:16:06
2024
原创 POJ 2676 解题报告
这道题是DFS。看了discuss，说是倒着搜。从8,8到0,0，应该是根据测试数据来的。thestoryofsnow2676Accepted132K16MSC++2172B/* ID: thestor1 LANG: C++ TASK: poj2676 */#include #include #include #inclu
2015-10-02 04:32:15
443
原创 POJ 2828 解题报告
这道题是道巧妙的线段树(segmentTree)的问题。不是很容易想到。最普通的方法是模拟过程，但是需要数组或链表的操作，时间应该是O(N^2)的，对于多组N=200000的数据，应该是无法通过的（没有尝试过）。然后，如果想到，对最后一个人来说，他想在什么位置，比如2，那么他就可以在这个位置，因为前面的人都需要给他让路。依次类推，对于倒数第二个人，他也有很大的自由度，除非最后一个人已经将这
2015-10-02 00:35:06
398
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人