![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习
秋天的风--
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
展开
-
图论练习
(转载)图论精华精辟500题 Admin 2012年12月26日 名人名言:爱情使是非概念混淆不清;强烈的爱情和骄傲的野心都是没有疆界的——约·德莱顿 =============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 根蒂转载 2013-10-30 16:38:43 · 1549 阅读 · 0 评论 -
二分匹配
通俗匹配,多重匹配 【HDU】 1068 Girls and Boys 1150 Machine Schedule 1151 Air Raid 1179 Ollivanders: Makers of Fine Wands since 382 BC. 1281 棋般游戏 14转载 2014-05-26 18:32:11 · 507 阅读 · 0 评论 -
lca
1330 Nearest Common Ancestors 1470 Closest Common Ancestors 1986 Distance Queries 3417 Network 3728 The merchant LCA+并查集,更新询问 2763 Housewife Wind LCA+树状数组转载 2014-05-26 18:35:18 · 497 阅读 · 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 · 574 阅读 · 0 评论 -
km算法
【HDU】 2255 奔小康赚大钱 1533 Going Home 1853 Cyclic Tour 3488 Tour 3435 A new Graph Game 2426 Interesting Housing Problem 2853 Assignment 3718 Similarity 3722 Card Game 3转载 2014-05-26 18:33:19 · 545 阅读 · 0 评论 -
最短路&查分约束
【HDU】 1548 A strange lift 根蒂根基最短路(或bfs)★ 2544 最短路 根蒂根基最短路★ 3790 最短路径题目 根蒂根基最短路★ 2066 一小我的观光 根蒂根基最短路(多源多汇,可以建树超等源点和终点)★ 2112 HDU Today 根蒂根基最短路★ 1874 通顺工程续 根蒂根基转载 2014-05-26 18:31:15 · 634 阅读 · 0 评论 -
2-sat
HDU】 3062 Party 1824 Let""s go home 3622 Bomb Game 3715 Go Deeper 1815 Building roads 2723 Get Luffy Out 1816 Get Luffy Out * 1814 Peaceful Commission 4115 Eliminate the Con转载 2014-05-26 18:35:47 · 475 阅读 · 0 评论 -
欧拉回路系列
【HDU】 1878 欧拉回路 断定 3018 Ant Trip 一笔画题目 1116 2894 兹鼓欧拉回路 1956 3472 混淆欧拉 【POJ】 2513 欧拉路 1041 John""s trip 欧拉回路 1386 Play on Words 单词接龙 2230 Watchcow 欧拉回路转载 2014-05-26 18:36:28 · 496 阅读 · 0 评论 -
daning links 系列
1001 Easy Finding POJ-3740 1002 Power Stations HDOJ-3663 1003 Treasure Map ZOJ-3209 1004 Lamp HDOJ-2828 1005 whosyourdaddy HDOJ-3498 1006 Bomberman - Just Search! HDOJ-3529 1007 Squa转载 2014-05-26 18:39:53 · 574 阅读 · 0 评论 -
北京赛区总结
关于此次北京站的比赛,打铁了。我感觉这不是偶然,比赛开始--10:30,我们将最简单的三题A掉,三个全是1A,我们看下榜单84,感觉这次有希望了,当时我们很高兴。因为我们是1A并且还有3个多小时的时间,我当时想应该能够再A掉一题吧,在A一道题应该不会打铁了,结果剩余的时间我们没有做出一题,做完最简单的题后,我们有两道题可做,一个是几何,另一个是D题当时感觉是dp(果然是dp,是简单区间dp,我们队原创 2014-12-02 20:48:33 · 481 阅读 · 0 评论 -
各种排序的稳定性和时间复杂度
转载:http://blog.csdn.net/johnny710vip/article/details/6895654 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题 ,往 往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当 然如 果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该 可以 轻松搞定。本文是针对老是记转载 2015-04-15 16:23:06 · 2667 阅读 · 0 评论 -
网络流
【HDU】 1532 Drainage Ditches(根蒂根基) [最大流] 3549 Flow Problem(根蒂根基) [最大流] 3572 Task Schedule [最大流]任务分派,断定满流 2732 Leapin"" Lizards(难) [最大流] 3338 Kakuro Extension [最大流][数和]神奇最大风行进列出转载 2014-05-26 18:39:04 · 516 阅读 · 0 评论 -
强双联通
【HDU】 强连通: 1269 迷宫城堡 断定是否是一个强连通 2767 Proving Equivalences 至少加几条边让全部图变成强连通 3836 Equivalent Sets 至少加几条边让全部图变成强连通 1827 Summer Holiday 传递的最小费用 3072 Intelligence System 传递的最小费用转载 2014-05-26 18:34:47 · 584 阅读 · 0 评论 -
比赛图系列
比赛图下的哈密顿题目 Strange Country II ZOJ-3332 Task Sequences POJ-1776 The book SGU-122 Tour Route POJ-3780 Tour Route HDOJ-3414转载 2014-05-26 18:37:51 · 512 阅读 · 0 评论 -
dancing links 题集转自夏天的风
POJ3740 Easy Finding [精确覆盖基础题] HUST1017 Exact cover [精确覆盖基础] HDOJ3663 Power Stations [精确覆盖] ZOJ3209 Treasure Map [精确覆盖] HDOJ2828 Lamp [精确覆盖+重复覆盖判独] HDOJ3498 whosyourdaddy [重复覆盖] HD转载 2014-04-29 21:14:27 · 632 阅读 · 0 评论 -
极大极小过程题集 转自夏天的风
极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧...... 最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了... HDU 3267 Graph Game [较难] HDU 4083 Three Kingdom Chess [较难] HDU 3514 Queen’s Case [较难转载 2014-04-29 21:15:34 · 867 阅读 · 0 评论 -
网络流题集转自夏天的风
【HDU】 1532 Drainage Ditches(入门) [最大流] 3549 Flow Problem(入门) [最大流] 3572 Task Schedule(基础) [最大流]任务分配,判断满流 2732 Leapin' Lizards(较难) [最大流] 3338 Kakuro Extension(较难,好题) [最大流][数和]神奇最大流行转载 2014-04-29 21:00:05 · 580 阅读 · 0 评论 -
一般图匹配题集 转自夏天的风
最大匹配(带花树) URAL 1099 ZOJ3316 Game HDU3446/TOJ 3557 daizhenyang's chess HDU3551 hard problem 最大权匹配(求解中国邮路问题) http://poj.org/problem?id=2404转载 2014-04-29 21:17:13 · 502 阅读 · 0 评论 -
计算几何算法
http://blog.csdn.net/shahdza/article/details/6367851转载 2014-04-29 21:23:34 · 443 阅读 · 0 评论 -
博弈总结
http://blog.csdn.net/shahdza/article/details/7796775转载 2014-04-29 21:20:07 · 412 阅读 · 0 评论 -
图搜索总结
图的搜索分类: BFS(广度优先搜索) 和 DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索... 记忆化搜索(基于深搜) 就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 return dp[state]; 双向广搜转载 2014-04-29 21:18:28 · 521 阅读 · 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 · 544 阅读 · 0 评论 -
最大团&稳定婚姻系列
【HDU】 1530 Maximum Clique 1435 Stable Match 3585 maximum shortest distance 二分+最大团 1522 Marriage is Stable 1914 The Stable Marriage Problem 【POJ】 1129 四色定理 着色题目 1转载 2014-05-26 18:34:03 · 477 阅读 · 0 评论 -
拓扑排序系列
【HDU】 1285 断定比赛名次 2094 产生冠军 2647 Reward 3342 Legal or Not 1811 Rank of Tetris 拓扑+并查集 3231 三维拓扑 【POJ】 1094 Sorting It All Out Floyd+拓扑 2367 Genealo转载 2014-05-26 18:37:08 · 493 阅读 · 0 评论