数学 hdu1796(容斥原理+dfs) / (容斥原理+二进制枚举)

容斥水题,,但是自己没见过,赛后学了学 结果=1个数最小公倍数的个数(小于n,后面的都小于n) - 2个数最小公倍数的个数+3个数最小公倍数的个数 直到n; #include #include #include #include #include #include #include #inclu...

2017-07-18 21:36:35

阅读数 137

评论数 0

KMP算法(各种模板)

转载自 http://blog.csdn.net/starstar1992/article/details/54913261#comments 求next数组 void cal_next(char *str, int *next, int len) { next[0] = -1;//nex...

2017-07-11 21:46:25

阅读数 238

评论数 0

HDU4055 (dp计数)

场上做不出难题见太少了。。真的是佩服这些人的脑洞啊。 我一定要记录下这两题,以后也可以看看,开了我的脑洞。 #include #include #include #include #include #include #include #include #include #include #in...

2017-07-09 21:41:10

阅读数 186

评论数 0

ZOJ 2671 (线段树+矩阵乘法)

这题着实是锻炼线段树的一个好题,纯模板题但是加上了一点其他的东西,细节很多 细节一:格式错误,每两个一大组数据和之间需要有有一个换行。 细节二:每两个输出之间有一个换行 细节三:每次需要清空存储矩阵的结构体(但是我不是特别明白为什么要清空) #include #include #inc...

2017-07-06 21:23:31

阅读数 143

评论数 0

CodeForces - 404D -Minesweeper 1D ( dp )

明显自己的思维太狭隘了,方向是没有错,想着会有炸弹在1前和炸弹在1后,居然自己就没有办法处理了,其实很简单啊,,就把这两种情况分出来就行了啊- - 真是太蠢了 dp[maxn][5],当前的状态由之前5种状态决定,分别是    0、 炸弹+1,没有炸弹+1,2,炸弹。 然后需要注意的是当前的1放下...

2017-07-01 14:45:55

阅读数 112

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭