11 2014 档案

bzoj 1088 简单dfs
摘要：/*题意：给你一列只能取0和1的数。限制：每3个相邻的数的值固定，开头和结尾只限制两个数求：有多少种组合方案解：搜索，在开头和结尾再加一个只能取零的数，直接判断是否符合条件即可*/#include#include#includeusing namespace std;#define N 11000... 阅读全文
posted @ 2014-11-12 15:22 HYDhyd 阅读(116) 评论(0) 推荐(0)
hdu 1689 求奇环bfs关键是层次图
摘要：#include#include#include#includeusing namespace std;#define inf 0x3fffffff#define N 1100#define NN 21000struct node {int u,v,next;}bian[NN*2];int head... 阅读全文
posted @ 2014-11-12 11:20 HYDhyd 阅读(111) 评论(0) 推荐(0)
hdu 4801模拟题
摘要：/*模拟；注意：实质上一次魔方的一半要变化用c++超内存用g++过了*/#include#include#include#includeusing namespace std;struct node{ int f0[4],f4[4],f6[4],f8[4],f16[4],f20[4]; ... 阅读全文
posted @ 2014-11-11 14:52 HYDhyd 阅读(119) 评论(0) 推荐(0)
poj 3683 2-sat问题，输出任意一组可行解
摘要：/*2sat问题输出任意一组可行解*/#include#include#include#include#include#includeusing namespace std;#define N 2100struct node {int u,v,next;}ff[N],bian[N*N*8];int ... 阅读全文
posted @ 2014-11-10 11:53 HYDhyd 阅读(140) 评论(0) 推荐(0)
hdu 1824 2-sat问题（判断）
摘要：/*题意：u,v,w队长，队员，队长留下两个队员可以回家，两个队员留下，队长回家2-sat问题，把两个队员看成一个整体就变成一个简单2-sat问题了*/#include#include#include#includeusing namespace std;#define N 6100#define... 阅读全文
posted @ 2014-11-09 19:19 HYDhyd 阅读(116) 评论(0) 推荐(0)
hdu 4115 石头剪子布（2-sat问题）
摘要：/*题意：石头剪子布，现在已知n回合bob将会出什么，对alice有限制，对于u,v,w；如果w=0说明a,b回合必须出的一样否则，必须不一样。alice如果输一回合就输了，否则就赢了解：2-satalice有两个选择要么平手要么赢。对于第u回合，alice可以出au，bu；对于第v回合，alice... 阅读全文
posted @ 2014-11-09 16:44 HYDhyd 阅读(148) 评论(0) 推荐(0)
hdu 4421 和poj3678类似二级制操作（2-sat问题）
摘要：/*题意：还是二进制异或，和poj3678类似建边和poj3678一样*/#include#include#include#define N 2100struct node{ int v,next;} bian[N*N];int head[N],dfn[N],low[N],vis[N],sta... 阅读全文
posted @ 2014-11-09 13:55 HYDhyd 阅读(114) 评论(0) 推荐(0)
poj 3678 XOR和OR和AND（简单2-sat问题）
摘要：/*题意：给你一些边，每条边有一个值和一个运算符XOR OR AND求是否存在一些点使得所有的边根据这些运算符可以符合条件的权值.建边方式参考：http://blog.csdn.net/shuangde800/article/details/8876533这种建边方式真好，以后就用这种了0 -- ... 阅读全文
posted @ 2014-11-09 11:40 HYDhyd 阅读(210) 评论(0) 推荐(0)
hdu 4790 数学
摘要：/*题意：给你二个区间[a,b]和[c,d]分别从中选一个数x和y使的(x+y)%p=m;可以这样来求，先求出（0->b和0->d区间段的值）-（区间0->a-1和0->d的值）-（区间0->b和0->c-1的值）+（0->a-1和0->c-1）的值而且发现有这样的规律对于连个区间的末端值a和b来说... 阅读全文
posted @ 2014-11-07 18:05 HYDhyd 阅读(172) 评论(0) 推荐(0)
hdu 3879 最大密集子图（点和边均带权）（模板）
摘要：/*最大权闭合图，可以用最大密集子图来解速度更快复杂度低题解：胡伯涛《最小割模型在信息学竞赛中的应用》点和边均带权的最大密集子图s-i,权为U=点权绝对值和+边的所有权值i-t，权为U+点的值-点的度u-v，权值为w，意思是选了v后可以获利多少最大获利=（U*n-flow）/2;*/#include... 阅读全文
posted @ 2014-11-07 12:44 HYDhyd 阅读(116) 评论(0) 推荐(0)
poj 3155 二分+最小割求实型最小割（最大密集子图）
摘要：/*最大密集子图子图裸题解法：设源点s和汇点t根据胡波涛的s-每个点，权值为原边权和m，每个点-t，权值为m+2*g-degree[i]，原来的边u-v ，权值为原权值最小割f;flow=m*n-f;二分g得到flow 逼近0；*/#include#include#include#include#i... 阅读全文
posted @ 2014-11-07 10:22 HYDhyd 阅读(154) 评论(0) 推荐(0)
hdu 3879 最大权闭合图（裸题）
摘要：/*裸的最大权闭合图解：参见胡波涛的《最小割模型在信息学竞赛中的应用#include#include#include#includeusing namespace std;#define N 55100//刚开始开的是5100一直越界应该是n+m#define NN 510000#define ... 阅读全文
posted @ 2014-11-06 16:43 HYDhyd 阅读(123) 评论(0) 推荐(0)
spoj 839 最小割+二进制
摘要：#include#include#includeusing namespace std;#define inf 0x3fffffff#define N 550struct node { int u,v,w,next;}bian[N*20],ff[N*20],fk[N];int vis[N];in... 阅读全文
posted @ 2014-11-05 19:41 HYDhyd 阅读(116) 评论(0) 推荐(0)
hdu 4712 随机算法
摘要：#include#include#include#define N 110000int a[N];int answer(int k) {int sum=0;while(k) { sum+=k%2; k/=2;}return sum;}int Min(int aa,int bb) {ret... 阅读全文
posted @ 2014-11-05 13:42 HYDhyd 阅读(154) 评论(0) 推荐(0)
编程之道
摘要：第一篇 静寂的空宇编程大师如是说： “当你有本事夺走我手中的这块水晶石时，就是你出师的时侯了。”1.1 在静寂的空宇里，一种神奇的物质形成并诞生了。它立刻便静止了，独自守侯着，豪无动静，然而又处于永恒的运动之中。它是所有程序的源头，我不知道它的名字，所以我将称它为编程之道。如果此道是完美的，那些操作... 阅读全文
posted @ 2014-11-05 12:15 HYDhyd 阅读(147) 评论(0) 推荐(0)
电脑高手应如是（转）
摘要：电脑盲说：很久以前，那还是我用win98的时候有次我系统崩溃了，因为我是电脑白痴，我朋友给我介绍了一个高手来帮我修电脑。他看了一下电脑，问我有没有98的盘，我说没有。他想了一下，叫我把固定电话拿给他，我想修电脑要电话干什么，但人家是高手，我也不好说什么，就把电话拔下来给他了。他把电话线空着的一头接在... 阅读全文
posted @ 2014-11-05 11:22 HYDhyd 阅读(333) 评论(0) 推荐(0)
【ZZ】神与学霸的区别
摘要：神与学霸的共同点是积点都令人发指得高，这也是他们的主要特征，或者说是基本特征。但是他们的区别也是很大的。平时打电话给普通人：喂在干嘛？玩玩什么？逛街/唱k/打游戏/看电影/睡觉/。。。打电话给学霸：喂在干嘛？学习学什么？数学打电话给神：喂在干嘛？玩玩什么？数学学霸复习的时候前面会有一座山一样的书和n... 阅读全文
posted @ 2014-11-05 11:17 HYDhyd 阅读(140) 评论(0) 推荐(0)
hdu 4770 状压+枚举
摘要：/*长记性了，以后对大数组初始化要注意了！140ms原来是对vis数组进行每次初始化,每次初始化要200*200的复杂度一直超时，发现没必要这样，直接标记点就行了，只需要一个15的数组用来标记，vis数组用来映射坐标就行了然后就是暴力加了一点优化，下面没有加优化。*/#include#include... 阅读全文
posted @ 2014-11-05 09:34 HYDhyd 阅读(169) 评论(0) 推荐(0)
hdu 4465 求期望（C（m,n）太大用log优化）
摘要：/*坑啊数学函数的运用log处理，exp还原tle好长时间，一直用g++交，最后把别人正确的代码交上也是tle，用c++交一遍ac题意：有两个数量为n的糖果，一个人开始吃，吃到最后有一堆剩余为0的时候不吃，把另一堆留给另外一个另一个人，求另一个人得到糖果的期望，这个人吃第一堆糖果的概率是p，第二堆糖... 阅读全文
posted @ 2014-11-04 12:33 HYDhyd 阅读(224) 评论(0) 推荐(0)
hdu 4081 次小生成树
摘要：/*题意：每个城市有人口，现在有一棵最小生成树，将其中一条边割开，然后选出两个城市的人口A/剩余的最小生成树中的边和B，使其比值尽可能大。次小生成树求环上的最大值*/#include#include#include#include#includeusing namespace std;#define... 阅读全文
posted @ 2014-11-04 10:37 HYDhyd 阅读(162) 评论(0) 推荐(0)
zoj 2676 dinic模板求实型最小割（可做dinic模板）
摘要：#include#include#include#include#includeusing namespace std;#define eps 1e-6#define inf 0x3fffffff#define N 410struct node{ int u,v,next; double... 阅读全文
posted @ 2014-11-03 19:56 HYDhyd 阅读(152) 评论(0) 推荐(0)
zoj 2676 二分+ISAP模板求实型参数的最小割（0-1分数规划问题）（可做ISAP模板）
摘要：/*参考博文：http://www.cnblogs.com/ylfdrib/archive/2010/09/01/1814478.html以下题解为转载代码自己写的：zoj2676胡伯涛论文《最小割模型在信息学竞赛中的应用》中详细介绍了分数规划思想的应用。经典的有最优比率生成树。对于分数规划的应用中... 阅读全文
posted @ 2014-11-03 17:37 HYDhyd 阅读(180) 评论(0) 推荐(0)
hdu 4091 数学思维题贪心
摘要：/*参看博客地址：http://blog.csdn.net/oceanlight/article/details/7857713重点是取完最优的后剩余的rest=n%lcm+lcm;中性价比小的数目num#include#include#define ll __int64ll gcd(ll a,l... 阅读全文
posted @ 2014-11-03 16:56 HYDhyd 阅读(197) 评论(0) 推荐(0)
hdu 5093 二分匹配
摘要：/*题意：给你一些冰岛。公共海域和浮冰，冰岛可以隔开两个公共海域，浮冰无影响求选尽可能多的选一些公共海域点每行每列仅能选一个。限制条件：冰山可以隔开这个限制条件。即*#*可以选两个预处理：*******#*#***** 可以按行转化 *******#ooooo*#*****按行转化的基础上按列... 阅读全文
posted @ 2014-11-02 17:36 HYDhyd 阅读(155) 评论(0) 推荐(0)
hdu 4435 bfs+贪心
摘要：/*题意：给定每个点在平面内的坐标，要求选出一些点，在这些点建立加油站，使得总花费最少（1号点必须建立加油站）。在i点建立加油站需要花费2^i。建立加油站要求能使得汽车从1点开始走遍全图所有的点并回到1点，途中汽车加油次数不限，每个加油站的使用次数不限，但是汽车油箱有上限d（加满油可以跑距离d）。第... 阅读全文
posted @ 2014-11-01 16:50 HYDhyd 阅读(287) 评论(0) 推荐(0)
hdu 4431 绝对值之和最小公式
摘要：/*普通的二分不好写，反正我没写出来，这题核心需要求出绝对值最小公式sum=|x+10|+|x+5|+|x+1|+|x-2|+|x-6|;sumx[1]=-10;sumx[2]=-15;sumx[3]=-16;sumx[4]=-14;sumx[5]=-8; 对于第3个点sum=(-1)*3-su... 阅读全文
posted @ 2014-11-01 14:30 HYDhyd 阅读(225) 评论(0) 推荐(0)