练习
秋天的风--
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
展开
-
图论练习
(转载)图论精华精辟500题Admin2012年12月26日名人名言:爱情使是非概念混淆不清;强烈的爱情和骄傲的野心都是没有疆界的——约·德莱顿 =============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 根蒂转载 2013-10-30 16:38:43 · 1572 阅读 · 0 评论 -
二分匹配
通俗匹配,多重匹配 【HDU】 1068 Girls and Boys1150 Machine Schedule1151 Air Raid1179 Ollivanders: Makers of Fine Wands since 382 BC.1281 棋般游戏14转载 2014-05-26 18:32:11 · 518 阅读 · 0 评论 -
lca
1330 Nearest Common Ancestors1470 Closest Common Ancestors1986 Distance Queries3417 Network3728 The merchant LCA+并查集,更新询问2763 Housewife Wind LCA+树状数组转载 2014-05-26 18:35:18 · 507 阅读 · 0 评论 -
关于c对文件的操作
#include int main(){ FILE *fp,*fpp; int c; char filename[40]; printf("请输入路径及其文件名: ");gets(filename); if ((fpp=fopen(filename,"r"))==NULL) { printf("Can't open the %s\n", filename); } prin原创 2014-07-03 19:46:33 · 587 阅读 · 0 评论 -
km算法
【HDU】2255 奔小康赚大钱1533 Going Home1853 Cyclic Tour3488 Tour3435 A new Graph Game2426 Interesting Housing Problem2853 Assignment3718 Similarity3722 Card Game3转载 2014-05-26 18:33:19 · 554 阅读 · 0 评论 -
最短路&查分约束
【HDU】1548 A strange lift 根蒂根基最短路(或bfs)★2544 最短路 根蒂根基最短路★3790 最短路径题目 根蒂根基最短路★2066 一小我的观光 根蒂根基最短路(多源多汇,可以建树超等源点和终点)★2112 HDU Today 根蒂根基最短路★1874 通顺工程续 根蒂根基转载 2014-05-26 18:31:15 · 644 阅读 · 0 评论 -
2-sat
HDU】3062 Party1824 Let""s go home3622 Bomb Game3715 Go Deeper1815 Building roads2723 Get Luffy Out1816 Get Luffy Out *1814 Peaceful Commission4115 Eliminate the Con转载 2014-05-26 18:35:47 · 487 阅读 · 0 评论 -
欧拉回路系列
【HDU】1878 欧拉回路 断定3018 Ant Trip 一笔画题目11162894 兹鼓欧拉回路19563472 混淆欧拉 【POJ】2513 欧拉路1041 John""s trip 欧拉回路1386 Play on Words 单词接龙2230 Watchcow 欧拉回路转载 2014-05-26 18:36:28 · 507 阅读 · 0 评论 -
daning links 系列
1001 Easy Finding POJ-37401002 Power Stations HDOJ-36631003 Treasure Map ZOJ-32091004 Lamp HDOJ-28281005 whosyourdaddy HDOJ-34981006 Bomberman - Just Search! HDOJ-35291007 Squa转载 2014-05-26 18:39:53 · 585 阅读 · 0 评论 -
北京赛区总结
关于此次北京站的比赛,打铁了。我感觉这不是偶然,比赛开始--10:30,我们将最简单的三题A掉,三个全是1A,我们看下榜单84,感觉这次有希望了,当时我们很高兴。因为我们是1A并且还有3个多小时的时间,我当时想应该能够再A掉一题吧,在A一道题应该不会打铁了,结果剩余的时间我们没有做出一题,做完最简单的题后,我们有两道题可做,一个是几何,另一个是D题当时感觉是dp(果然是dp,是简单区间dp,我们队原创 2014-12-02 20:48:33 · 496 阅读 · 0 评论 -
各种排序的稳定性和时间复杂度
转载:http://blog.csdn.net/johnny710vip/article/details/6895654这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记转载 2015-04-15 16:23:06 · 2678 阅读 · 0 评论 -
网络流
【HDU】 1532 Drainage Ditches(根蒂根基) [最大流]3549 Flow Problem(根蒂根基) [最大流]3572 Task Schedule [最大流]任务分派,断定满流2732 Leapin"" Lizards(难) [最大流]3338 Kakuro Extension [最大流][数和]神奇最大风行进列出转载 2014-05-26 18:39:04 · 532 阅读 · 0 评论 -
强双联通
【HDU】强连通:1269 迷宫城堡 断定是否是一个强连通2767 Proving Equivalences 至少加几条边让全部图变成强连通3836 Equivalent Sets 至少加几条边让全部图变成强连通1827 Summer Holiday 传递的最小费用3072 Intelligence System 传递的最小费用转载 2014-05-26 18:34:47 · 592 阅读 · 0 评论 -
比赛图系列
比赛图下的哈密顿题目 Strange Country II ZOJ-3332Task Sequences POJ-1776The book SGU-122Tour Route POJ-3780Tour Route HDOJ-3414转载 2014-05-26 18:37:51 · 522 阅读 · 0 评论 -
dancing links 题集转自夏天的风
POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828Lamp [精确覆盖+重复覆盖判独]HDOJ3498whosyourdaddy [重复覆盖]HD转载 2014-04-29 21:14:27 · 638 阅读 · 0 评论 -
极大极小过程题集 转自夏天的风
极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267 Graph Game [较难]HDU 4083 Three Kingdom Chess [较难]HDU 3514 Queen’s Case [较难转载 2014-04-29 21:15:34 · 878 阅读 · 0 评论 -
网络流题集转自夏天的风
【HDU】1532Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难,好题) [最大流][数和]神奇最大流行转载 2014-04-29 21:00:05 · 589 阅读 · 0 评论 -
一般图匹配题集 转自夏天的风
最大匹配(带花树)URAL 1099ZOJ3316 GameHDU3446/TOJ 3557 daizhenyang's chessHDU3551 hard problem最大权匹配(求解中国邮路问题)http://poj.org/problem?id=2404转载 2014-04-29 21:17:13 · 509 阅读 · 0 评论 -
计算几何算法
http://blog.csdn.net/shahdza/article/details/6367851转载 2014-04-29 21:23:34 · 451 阅读 · 0 评论 -
博弈总结
http://blog.csdn.net/shahdza/article/details/7796775转载 2014-04-29 21:20:07 · 421 阅读 · 0 评论 -
图搜索总结
图的搜索分类:BFS(广度优先搜索) 和 DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索...记忆化搜索(基于深搜) 就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 return dp[state];双向广搜转载 2014-04-29 21:18:28 · 526 阅读 · 0 评论 -
最小生成树
【HDU】1213 How Many Tables 根蒂根基并查集★1272 小希的迷宫 根蒂根基并查集★1325&&poj1308 Is It A Tree? 根蒂根基并查集★1856 More is better 根蒂根基并查集★1102 Constructing Roads 根蒂根基最小生成树★1转载 2014-05-26 18:28:36 · 554 阅读 · 0 评论 -
最大团&稳定婚姻系列
【HDU】 1530 Maximum Clique1435 Stable Match3585 maximum shortest distance 二分+最大团1522 Marriage is Stable1914 The Stable Marriage Problem 【POJ】 1129 四色定理 着色题目1转载 2014-05-26 18:34:03 · 489 阅读 · 0 评论 -
拓扑排序系列
【HDU】1285 断定比赛名次2094 产生冠军2647 Reward3342 Legal or Not1811 Rank of Tetris 拓扑+并查集3231 三维拓扑 【POJ】1094 Sorting It All Out Floyd+拓扑2367 Genealo转载 2014-05-26 18:37:08 · 503 阅读 · 0 评论