- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 hdu 4064 Carcassonne——11年福州网络赛状压dp
呃,显然这题是典型的插头dp题? 不过弱菜本来就不是搞dp的料,所以插头dp没怎么了解过。看了http://liulixiang.info/ac/?p=88,这位大牛的报告,觉得这题用普通的状压思想理解可能更方便点。 本博客的定位也就是为了让更多像我一样还
2011-10-09 13:12:05 2082 1
原创 hdu 4069 Squiggly Sudoku——11年福州网络赛DLX
建图转成0/1矩阵。 就是先dfs把一个区域的块标号一下。 然后十字链表搞DLX...其实方法暴力了。据说直接建链表就行。我们这方法用C++会TLE,G++能过。感谢HDU超强服务器。 PS:这题我们卡了一个地方,就是找到解的时候必须马上记录,如下面代码的oo数组。
2011-10-07 17:52:09 2558 2
原创 hdu 4068 SanguoSHA——11年福州网络赛水题
本题相当暴力……对于自己的牌全排列,然后对对手的牌全排列。如果对手所有的排列都不能赢,则这该排列合法,更新一下答案就可以了。 #define M 10005 typedef map Hash; map name; string st[52]; set op[M]; int d
2011-10-07 17:46:36 2577
原创 hdu 4070 War——11年福州网络赛水题
简单贪心,距离远的先繁殖。 排序一下,更新答案即可。 #define M 200005 int T,n; struct node { int d,t; }d[M]; bool cmp(node a,node b) { if (a.t!=b.t) ret
2011-10-07 17:43:51 2690
转载 "偷"来的AC自动机模版——hdu3695 Computer Virus on Planet Pandora
#define size 26 char key[1005],dir[5100005]; class ac_auto { public: ac_auto *fail; ac_auto *next[size]; int cnt
2011-10-06 17:22:49 1033
原创 2011 Dalian Onsite——E Number String
看shi哥的解题报告,应该很清晰能理解方程。 但是其实就是处理'D'的时候有些像我一样的弱菜要理解很久。 所以就写一个报告给没到大牛水平的ACMers共勉一下。 题意:求满足一定升降序列的排列数的方案数 这题最需要理解的一个性质是当加入一个新的数n时,如果
2011-10-05 11:54:36 1691
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人