思路:把每个点拆成(d+1)*n列,行数为可拆分区间数.对所有的有i号点拆分出来的行都要建一条该行到i列的边,那么就能确保有i号点拆出来的行只能选择一行. #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<cstdlib> #include<cstring&…

Power Stations Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2164    Accepted Submission(s): 626Special Judge Problem Description There are N towns in our country, and some of them are connect…

题意: 给你n.m.d,代表有n个城市.m条城市之间的关系,每一个城市要在日后d天内都有电. 对于每一个城市,都有一个发电站,每一个发电站能够在[a,b]的每一个连续子区间内发电. x城市发电了.他相邻的城市也有电.而且每一个发电站仅仅能启动一次.或者不启动. 如今问,怎样安排发电站的启动.保证每一个城市d天都有电. 输出发电方案.不发电的话输出0 0 思路: 一个简单的精确覆盖问题.就是建图比較麻烦一点. 这里考虑到每天都要得到电.所以把每一个城市每天都设为列(n*d) 然后每一个城市对于[a…

[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=3663 [算法] 先建图,然后用Dancing Links求解精确覆盖,即可 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 500000 int i,j,k,l,m,cnt,N,M,D,u,v; ][]; struct Time { int s,e; } ans[],a[]; struct info { int l,…

http://blog.csdn.net/sr_19930829/article/details/39756513 http://www.kuangbin.net/archives/hdu4069-dlx http://acm.hdu.edu.cn/showproblem.php?pid=3909 还是不会DLX哎= = 这题先放着吧…

思路:裸的DLX解数独.关键是建图,感觉还不如写个dfs直接,DLX写这个的代码很烦. #include<set> #include<map> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<cstdlib> #include<cstring> #include&l…

思路:裸的DLX重复覆盖 #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define pb…

思路:二分枚举建边,用DLX判断是否满足. #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #…

Lamp Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 771    Accepted Submission(s): 230 Special Judge Problem Description There are several switches and lamps in the room, however, the connecti…

Description As we know,the fzu AekdyCoin is famous of math,especially in the field of number theory.So,many people call him "the descendant of Chen Jingrun",which brings him a good reputation.  AekdyCoin also plays an important role in the ACM_D…