[综合] HDOJ 1524 SG函数标准模板题

SG的模板题，不多说。 这里采用记忆化深搜优化。Time=15ms还不错。 #include<iostream> #include<algorithm> usingnamespacestd;structEDGE {intv,next; }E[11111111];intptr...

[综合] POJ 1486 唯一二分图匹配 好题

一道很好的题目。 大意： 很多透明的矩形薄片平摊在平面上，每个矩形薄片有数字编号。 现在给出矩形薄片的边界与编号的坐标。 求出能唯一确定的矩形薄片的字母标号与数字编号。 很容易转化成二分图的题。 开始题意弄错以为是必须全部都唯一匹配则输出匹配序，不行则输出none. 现在的题意是求关键边...不用删...

[综合] POJ 2062 最大匹配

这题WA了很久很久，确定算法没错..但是还是WA了很久很久... 原因是Ace的初值没有赋值=.= 细节决定成败！！ #include<iostream> #include<map> usingnamespacestd;structEdge{intv,next; }E[66...

[综合] POJ 2584 多重匹配

注意细节细节！！！ 用网络流来做一定很轻松-.- 将多重匹配变为最大匹配，数据较小，可以过.... #include<iostream> #include<cstdio> usingnamespacestd;structEdge {intv,next; }E[111111]...

[综合] POJ 3659 树图的最小支配集

D是图G的一个顶点集，对于G的任一顶点U，要么U是D集合的顶点元素，要么U与D集合的某一顶点相邻。那么D称为图G的一个支配集。 若在D中除去任何元素后，D都不再是支配集，则支配集D称为极小支配集。 称D的所有支配集中顶点个数最少的支配集为最小支配集D0。 r(G)=D0中顶点个数。称作G的支配数。 ...

[综合] POJ 1419 最大独立集

查了很多资料，看了很多课件.. 这种NP难问题..确实什么轻易的解法...长路漫漫。 直接求最大独立集的方法能写了，最大团怎么求呢？ 另外吐槽一句：网上很多题解中都有最大独立集=补图的最大团。这没错。 但是，很多都有一句下面是求最大团的代码..我去..概念清楚了再来写题解好么..吐槽完毕. #in...

[综合] HDU 1166 点更新段查询线段树

很久没做线段树的题目了。自己想想延迟标记怎么弄... #include<iostream> #defineMAXN55555 usingnamespacestd;inttree[MAXN<<2];voidpushUp(intrt) {tree[rt]=tree[rt<...

[综合] HDU 1754 点更新段查询最大值线段树

由于自己做代码优化时，条件不清晰，两个变量写错导致WA了两次，不应该！ #include<iostream> #include<cstdio> #defineMAXN222222 usingnamespacestd;inttree[MAXN<<2]; intN,...

[综合] HDU 1698 区间更新线段树

一点点想当然的想法使得我WA了6次... 对线段树的理解又深了一点。 熟悉了加标记的操作。 #include<iostream> #include<cstdio> #defineMAXN111111 usingnamespacestd;inttree[MAXN<<...

[综合] HDU4267 分组线段树

2012长春网赛的题目，光头了...悲剧. 现在知道做了。 分组为[a,b]区间内除k余m的分为一组。这样按组来更新就好了。 这题的突破点就在于k很小。 线段树： #include<iostream> #include<cstdio> #include<cmath&g...

[综合] HDU 4268 树状数组 2012长春网络赛

这题呢..以前也做过其中的一小部分。只是综合起来就不会了！ 我会变得强大的！ 思路很巧妙！加油！以后要多做做这种题目！ #include<iostream> #include<algorithm> #defineMN111111 usingnamespacestd;stru...

[综合] 几种比较好的哈希方法

[哈希函数] //1.第一种hash方法 typedeflonglongLL; constintHashMax=1000003; LLHash[HashMax]; //y,w为需要哈希的两个值 intMakeHash(inty,intw) {LLsitu=(LL)y<<24|w;//定义...

[综合] HDU4277 搜索剪枝

这...练练搜索吧...自己写的哈希都不行..悲催悲催... /******************** HDU4277 Sevenster 2012.09.12 ********************/ #include<iostream> #include<algorith...

[综合] 关于代码能力

代码能力是很重要的，像我，稍微复杂一点的题就做得想吐。 写了个200line+的代码，就已经写的想吐了。重新构思敲一遍得了。 最讨厌的就是无力感啊！ #include<iostream> #include<cstdio> #defineMN555555 #definelRe...

[综合] nefu 120 梅森素数 Lucas-Lehmer判定法

定义:如果m是一个正整数,且2^m-1是一个素数，则m必是素数.反之，如果m是一个正整数，素数且Mm=2^m-1成为第m个梅森数；如果p是一个素数,并且Mp=2^p-1也是素数,那么Mp=2^p-1也是素数，那么Mp就称为梅森素数. Lucas-Lehmer判定方法. 设p是素数,第p个梅森数为Mp...

[综合] poj 3641 Robin-Miller 素性测试

题意: a^p=a%p;则称p为以a为基的素数。给定p与a，求判断在p不为素数的情况下，a^p=a%p是否成立。 #include<iostream> #definelllonglong usingnamespacestd;llmul(lla,llb,llmod) {llret=0;w...

[综合] POJ 2195 第一道最小费用流

终于切掉了我的第一道最小费用流了... #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<...

[综合] POJ 2135 最小费用流模板题

题目大意： 从起点1到终点N的一个圈，最小路径花费。完毕。 构图跑两次spfa，完毕。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include&...

[综合] POJ 1408 渣渣计算几何

第一次在ubuntu下写程序,鼓捣了N久终于可以写东西了.从安装操作系统，编译软件，编译环境... 感觉自己弱成渣渣了... 一道水题调了N久... 各种悲催.. #include<cstdio> #include<cstdlib> #include<algorith...

[综合] HDU 4431 麻将题

这是我职业生涯的最后一题了。acm留给我的太多太多...别了。 基本的就是用枚举+贪心。 但是有几个小问题： 1.七小对是七个不同的对子。 2.东西南北..等不能作为顺子。 考虑这两点，基本上就没有trick了。 #include<iostream> usingnamespacestd...