- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 2013 ACM/ICPC Asia Regional Changsha Online - I Grand Prix
离正解非常非常接近就差一步的感觉真让人忧伤_(:3」∠)_ 先bia代码……题解起床写 #include #include #include #include #include #include #include #include #include #include #include #include #include #define pb push_ba
2013-09-23 00:14:40 1713
原创 hdu4757 Tree
可持久化Trie,比赛的时候一直在想不到怎么样才可以做减法,赛后才想清楚。 首先异或最大就是在字典数上找它的按位取反,首先满足高位。 维护Trie的时候同时维护一下子树的叶子节点和,这样就可以做一个减法了,如果某棵子树没有叶子节点就意味着不能走。 #include #include #include #include #include #include #includ
2013-09-21 20:15:52 2975
原创 2011 Asia Fuzhou Regional Contest
11年的福州题目质量都好高,选了5道最简单的来做…… hdu4121 Xiangqi 直接枚举将下一步怎么走,然后看会不会被将死。把帅当只能垂直行动的车看。 有一个点没考虑到,就是将走这一步正好能吃掉红色一个子,后来发现判断是否将死的时候已经处理了这种情况。 代码比较长,一气呵成1Y #include #include #include #include #inclu
2013-09-14 10:52:40 991
原创 2012 Asia Hangzhou/Jinhua Regional Contest
hdu4453 Looploop 好题……虽然有一系列区间翻转区间求和等等平衡树才能玩得起的操作,但翻转的长度和增加的长度都是固定的。 而且题目中给了各种的条件,比如k1 开3个双端队列,第一个存指针后1~k1,第二个存k1+1~k2,第三个存剩下的数字。 那么对于区间翻转和区间求和,只需要修改两个deque的标记。 插入和删除也是只要修改第一个双端队列的头或尾,并且维护后两个队
2013-09-11 17:39:49 1020
原创 2012 Asia Tianjin Regional Contest
hdu4431 Mahjong 日麻XD 枚举/模拟,之前用一个桶来装牌来搜索结果一直TLE,后来改了一种更直接的搜索方法就可以AC了。 #include #include #include #include #include #include #include #include #include #include #include #include #include
2013-09-08 21:58:05 1235
原创 2010 Asia Hangzhou/Fuzhou Regional Contest
hdu3681 Prison Break 二分+状压DP... 因为懒得写dx和dy导致BFS完全写错...过了样例查不出错 = = 怒而重写BFS就过了,虽然还是没有写dxdy #include #include #include #include #include #include #include #include #include #include #incl
2013-09-07 02:31:22 1020
原创 2012 Asia ChangChun Regional Contest
hdu4421 Bit Magic 2-SAT,也可以根据异或的关系用并查集直接把解求出来,然后判定是否满足与或非的限制。 还是2-SAT写起来爽…… #include #include #include #include #include #include #include #include #include #include #include #include #
2013-09-07 01:58:43 843
转载 可以区间修改区间查询的树状数组云云
一维区间异或: XOR(a , b , c) => XOR(1 , a - 1 , c) , XOR(1 , b , c) QUERY(a , b) => QUERY(1 , a - 1) ^ QUERY(1 , b) 设一个XOR操作为XOR(1 , L , D) 则对于一个询问QUERY(1 , k) 当L 贡献答案为 (L & 1) ? D : 0 // L * D
2013-09-01 03:50:52 778
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人