摘要：
电路维修 这道题虽然乍一看就会想斜对角的两点之间边权受初始电路的影响要么为0要么为1，但是有一个思考点就是可以通过奇偶性，证明相邻的两个点是不可能在同一个电路中。练习一下双端队列。 #include<cstdio> #include<iostream> #include<cstring> #incl 阅读全文
摘要：
今天莫名不想说话。 结果发现效率挺高？ poj3322 本来可以1a的。。发现我宽搜写的是head<=tail而且初始是head=1，tail=2如果是多组数据简直就gg了。基础不牢固 这题虽然看起来麻烦，但是实际上仔细思考一下是不难推出对于各种不同放在地图上的方式分别表示的。 #include<c 阅读全文
摘要：
poj2248 真是个新套路。还有套路剪枝...大到小和判重 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> #include<bi 阅读全文
摘要：
这一章真是心态崩，剪枝太玄学啦，特别是那个搜索顺序我靠真的。。。 poj1011 枚举答案，搜索记录当前到第几根木棒。 剪枝：1、从大到小排序 2、排除等效，这个感觉还行，就是木棒按大小顺序进去，去除顺序不同的相同的情况，相同的木棒也是不用管的。 好的前面这些都可以想，关键是第三个，拼接第一个失败就 阅读全文
摘要：
这里基本就是入门吧。 可达性统计 用bitset搞的判重，发现这东西是真好用哈，空间还小 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmat 阅读全文
摘要：
https://i.cnblogs.com/EditPosts.aspx?catid=1215735 阅读全文
摘要：
心态都崩了做了一上午。。。 首先想的就是把连续同正负性的合并起来，那么相邻数的正负性是反的。 然后我想的是建一个链表倒着删除到m 这个时候有一个奇妙的想法，把正的取和，放进链表里面的数都取绝对值，假如删掉正的可以看作少了一段，删掉负的可以看作把两个正的连在一起，按照数据备份那个退流的思想做 尴尬的是 阅读全文
摘要：
优先队列太好用了手写啥呀 poj1456 经过贪心专题的洗礼以后这题根本就不叫题啊。。。按时间大到小排每次取最大就好 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> 阅读全文
摘要：
这章刷的真带劲 嘿嘿 裸题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; struct 阅读全文
摘要：
这个算法本身就不难。 poj1961 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; ch 阅读全文