HDU
关注
分享
扫一扫
文章平均质量分 74
zxxxxzzz
这个作者很懒，什么都没留下…
展开
-
hdu 1598
#include #include #include using namespace std;const int maxn = 205;const int maxm = 1005;const int inf = 0x3f3f3f3f;#define min(a,b) ((a)<(b)?(a):(b))int n, m, s, t;int ans;int fa[maxn原创 2014-09-05 22:50:55 · 599 阅读 · 0 评论 -
hdu 2576
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2576原创 2014-09-05 22:13:04 · 504 阅读 · 0 评论 -
hdu 2191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191裸多重背包。背包拆分后用01背包方法即可得到结果。直接上代码：原创 2014-07-18 15:00:54 · 557 阅读 · 0 评论 -
hdu1269 迷宫城堡
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1269分析：原创 2014-08-14 21:56:47 · 564 阅读 · 0 评论 -
hdu 4932Miaomiao's Geometry
强行卖萌...瞎搞各种暴力然后就卖萌了原创 2014-09-12 00:15:51 · 537 阅读 · 0 评论 -
hdu 1520 Anniversary party
树形dp入门，可简单理解成原创 2014-09-11 20:22:14 · 429 阅读 · 0 评论 -
hdu 3068 4513 manacher
求最长回文字串，n原创 2014-11-07 20:03:56 · 406 阅读 · 0 评论 -
hdu 1565 方格取数(1)
先预处理出所有满足状态的i并原创 2014-11-10 17:06:51 · 397 阅读 · 0 评论 -
hdu 1069 Monkey and Banana 最长上升子序列。
#include#include#includeusing namespace std;int dp[200];struct node{ int a, b, c;}p[200];bool cmp( node q, node w ){ if( q.a > w.a ) return 1; if( q.a == w.a && q.b > w.b ) return 1原创 2014-11-10 20:10:43 · 413 阅读 · 0 评论 -
hdu 5055
唯一的坑点在 hash【0】 == n-1，原创 2014-09-29 21:10:01 · 541 阅读 · 0 评论 -
hdu 1073 Online Judge
字符串处理， 主要是把''原创 2014-11-10 21:38:16 · 484 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱 KM模板
参考：点击打开链接原创 2014-08-23 15:31:34 · 550 阅读 · 0 评论 -
hdu 2647 Reward 拓扑排序入门
需建反向边，且取dep的时候应去较大值#include#include#include#include#includeusing namespace std;#define N 10005vector v[N];int dep[N], vis[N], in[N];queue q;int n, m;bool ok;void init(){ memset(原创 2014-11-11 22:25:40 · 483 阅读 · 0 评论 -
hdu 4302 Holedox Eating
暴力模拟，用优先队列来存当前位置的左右原创 2014-11-13 22:30:48 · 458 阅读 · 0 评论 -
hdu 4272
连连看的set 小应用。。原创 2014-10-30 19:01:10 · 629 阅读 · 0 评论 -
hdu 5093 Battle ships 经典二分匹配模型
建模参考：点击打开链接原创 2014-11-15 20:04:31 · 459 阅读 · 0 评论 -
hdu 1083 Courses 二分匹配模板
数据很水= =#include#include#includeusing namespace std;#define N 305int link[N], vis[N];int n, p;vector v[N];int sum;void init(){ memset(link, 0, sizeof(link)); for(int i = 1; i <原创 2014-11-12 21:39:59 · 467 阅读 · 0 评论 -
hdu 1151 Air Raid
#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n, m, k;int dfs( int u ){ for( int i = 0; i < v[u].size(); i++ ) { in原创 2014-11-18 22:57:58 · 398 阅读 · 0 评论 -
hdu 1498 50 years, 50 colors
#include#include#include#include#includeusing namespace std;#define N 55#define M 105int mat[M][M];vector v[M];int link[M], vis[N];int n;int hash_[M];void init(){ for( int i = 1;原创 2014-11-19 20:30:11 · 405 阅读 · 0 评论 -
hdu 1281 棋盘游戏
#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n, m, k;int l[N], r[N];bool mat[N][N];int dfs( int u ){ for( int i = 1; i <= m;原创 2014-11-18 22:56:01 · 476 阅读 · 0 评论 -
hdu 1150 Machine Schedule
#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n, m, k;int dfs( int u ){ for( int i = 0; i < v[u].size(); i++ ) { in原创 2014-11-18 22:58:36 · 382 阅读 · 0 评论 -
hdu 1068 Girls and Boys
#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n;int dfs( int u ){ for( int i = 0; i < v[u].size(); i++ ) { int to =原创 2014-11-18 22:54:20 · 7096 阅读 · 0 评论 -
hdu 1507 Uncle Tom's Inherited Land*
给出一张n*m的图二分图的行列式匹配。原创 2014-11-19 22:21:12 · 448 阅读 · 0 评论 -
hdu 1179 Ollivanders: Makers of Fine Wands since 382 BC.
#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n, m, k;int dfs( int u ){ for( int i = 0; i < v[u].size(); i++ ) { in原创 2014-11-18 22:56:55 · 410 阅读 · 0 评论 -
hdu 4545
#include#include#includeusing namespace std;#define N 1005struct node{ int num; char c[N];}a[30];char z[N], x[N];int main(){ int tot; scanf("%d%*c", &tot); for(int p原创 2014-10-18 13:18:53 · 572 阅读 · 0 评论 -
hdu 1350 Taxi Cab Scheme
给出一些地点的出发时刻， 起点，终点，问最少需要多少辆出租车才能满足出租要求（出租车开完某趟之后可以继续开）。现将问题转换为最小点覆盖（一辆车最多运多少趟），然后就可以直接得到最小路径覆盖了。#include#include#include#include#includeusing namespace std;#define N 505struct node{ int原创 2014-11-25 18:19:31 · 513 阅读 · 0 评论 -
hdu 3118 Arbiter 二分图概念
给出一张图，问最少删除多少条边，剩下的图无奇圈。因为二分图就是无奇圈的，所以问题转换为删去最少边，来组成二分图。注意到点很少，因此可以枚举所以点在不同的集合下的情况。然后对于在同一部分的点，只需要删除连接他们的边即可。囧rz。忘加特判和矩阵坐标忘了偏移找了好久的错= =#include#include#include#include#define N 20using na原创 2014-11-25 21:08:00 · 539 阅读 · 0 评论 -
hdu 1528 Card Game Cheater
题意：两个人打牌，同一位置谁牌面大谁得一分原创 2014-11-20 20:41:15 · 412 阅读 · 0 评论 -
hdu 4546
优先队列的#include#include#include#include#includeusing namespace std;#define N 10005typedef __int64 LL;struct node{ LL now; int pos;}a;LL c[N];struct cmp { bool ope原创 2014-10-19 23:03:28 · 477 阅读 · 0 评论 -
hdu 4771 Stealing Harry Potter's Precious 状压bfs
#include#include#include#include#include#define N 105using namespace std;int key[N][N];char a[N][N];int vis[N][N][1<<5];int dir[4][2] = { 1, 0, -1, 0, 0, 1, 0, -1};struct node { int原创 2014-11-26 20:22:16 · 451 阅读 · 0 评论 -
hdu 3006 The Number of set 状压dfs
给出一些集合，求组合出来的新的集合最多有多少个（包括原来的）。原创 2014-11-23 15:50:33 · 470 阅读 · 0 评论 -
hdu 2119 Matrix 行列匹配
裸的行列匹配，但是通过这题更清楚了二分图的构造，原创 2014-11-21 19:42:20 · 332 阅读 · 0 评论 -
hdu 2236 无题II 二分 + 二分匹配
每次遇到二分都挑不出来------#include#include#include#include#define N 105using namespace std;int link[N], vis[N];int mat[N][N];int x;int maxx, minn;int MAXX, MINN;int n, mid;int dfs( int u ){原创 2014-11-26 18:49:03 · 519 阅读 · 0 评论 -
hdu 2063 过山车 裸模版
#include#include#include#include#include#define N 1005using namespace std;vector v[N];int link[N];int vis[N];int n, m, k;int find( int u ){ for( int i = 0; i < v[u].size(); i++ ) {原创 2014-11-21 19:20:53 · 881 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students 判断是否为二分图
用染色法判断是不是二分图，然后再输出最大匹配（据说风神）原创 2014-11-21 21:56:31 · 493 阅读 · 0 评论 -
hdu 1535 || poj 1511 Invitation Cards（heap + dijstra || spfa）
最短路，先从起点1开始求到所有点的距离和，然后建原创 2014-11-09 15:24:32 · 465 阅读 · 0 评论 -
hdu 4276 树形dp + 最短路
#include#include#include#include#define N 105using namespace std;int a[N];struct node{ int to, nxt, cost;}edge[N * 3];int head[N];int dp[N][N * 5];int cnt;int n, t;int tt;voi原创 2014-10-30 21:32:35 · 714 阅读 · 2 评论 -
hdu 1548 A strange lift 最短路（spfa）
#include#include#include#includeusing namespace std;#define N 205#define maxx 99999999int a[N][N];int dis[N];int vis[N];int st, ed;int n;int c[N];void spfa(){ memset(vis, 0, sizeof(v原创 2014-11-30 20:57:40 · 475 阅读 · 0 评论 -
hdu 2768 Cat vs. Dog二分匹配好题
给出一些狗和猫，及一些人喜欢或讨厌的狗或原创 2014-11-24 19:54:07 · 424 阅读 · 0 评论 -
hdu 2112 HDU Today 最短路
最短路裸题。#include#include#include#include#include#includeusing namespace std;#define N 10055#define maxx 99999999int n, m;int vis[N], ans[N];char s[32], e[32];struct node{ int dis[300原创 2014-11-23 16:11:39 · 454 阅读 · 0 评论