lsh670660992的博客_(2)

欢迎

HDU 畅通工程系列题目解题报告（HDU1232+HDU1233+HDU1863+HDU1874+HDU1875+HDU1879）

HDU 畅通工程系列题目解题报告一、题目列表： 1、HDU1232畅通工程 2、HDU1233还是畅通工程 3、HDU1863畅通工程 4、HDU1874畅通工程续 5、HDU1875畅通工程再续 6、HDU1879继续畅通工程二、主要考点：图论基础（并查集，最小生成树，最短路径）三、解题报告： 1、HDU1232畅通工程 http://ac

C++

最短路径

最小生成树

并查集

原创 2013-08-23 22:30:00 526 阅读

单源最短路径算法模板（Dijkstra+BellmanFrod）

//最短路径算法模板 //前面两个结构体共用 #include<queue> #include<vector> #include<cstring> #define maxn 99 //按最大节点数宏定义 #define INF 0xfffffff using namespace std; struct Edge //节点结构体 { int from;

C++

模板

最短路径

单源

原创 2013-08-22 21:58:00 497 阅读

JSU 2013 Summer Individual Ranking Contest - 6

JSU 2013 Summer Individual Ranking Contest - 6 密码：本套题选题权归JSU所有，需要密码请联系（http://blog.csdn.net/yew1eb）。一、套题分析：该套题难度不太大，适合有一定基础的ACMer用于练习。二、考点：逻辑思维的活跃性、三角形基本性质、数学函数基本性质、字符串处理、大数处理、二分法、动态规划三、竞赛形

字符串处理

二分法

动态规划

数学函数基本性质

大数处理

原创 2013-08-19 21:19:00 566 阅读

Drainage Ditches

Drainage Ditches Time Li

原创 2013-08-17 13:13:00 246 阅读

JSU 2013 Summer Individual Ranking Contest - 5

JSU 2013 Summer Individual Ranking Contest - 5 密码：本套题选题权归JSU所有，需要密码请联系（http://blog.csdn.net/yew1eb）。一、套题分析：该套题难度不大，适合入门有一定基础的ACMer用于练习。二、考点：逻辑思维、基础数论、数位运算基础、深度优先搜索、动态规划。三、竞赛形式：个人赛四、解题时间：3

C++

dfs

动态规划

数位运算

逻辑思维

原创 2013-08-16 15:44:00 465 阅读

G. Truck History

MST

并查集

克鲁斯卡尔算法

原创 2013-08-14 08:24:00 549 阅读

D. Train Problem I

原创 2013-08-13 15:06:00 434 阅读

J. Worm

&n

原创 2013-08-11 21:19:00 371 阅读

F. Avoid The Lakes

&n

原创 2013-08-11 21:17:00 442 阅读

E. Stripies

&n

原创 2013-08-11 21:15:00 321 阅读

B. Eugeny and Play List

B. Eugeny and Play List Time Limit: 2000ms Case Time Limit: 2000ms Memory Limit: 262144KB 64-bit integer IO format: %I64d Java class name: (Any) Font Size:

原创 2013-08-11 20:19:00 267 阅读

A.Eugeny and Array

A. Eugeny and Array Time Limit:2000ms Case Time Limit:2000ms Memory Limit:262144KB 64-bit integer IO format:%I64d

原创 2013-08-11 19:48:00 343 阅读

icpcarchive 2678 - Subsequence

2678 - Subsequence A sequence of N positive integers(10 <N < 100 000), each of them less than or equal 10000, and a positive integerS(S < 100 000 000) are given. Write a

队列

动态规划

原创 2013-08-08 08:47:00 332 阅读

UVA 12503 - Robot Instructions

原创 2013-08-08 08:41:00 529 阅读

uva 12502 - Three Families

12502 - Three Families Three families share a garden. They usually clean the garden together at the end of each week, but lastweek, family C was on holiday, so family A spent 5 hours, family B sp

模拟

数学

原创 2013-08-08 08:39:00 355 阅读

CF231A Team

A. Team time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day three best friends Petya, Vasya and Tonya decid

原创 2013-08-08 08:36:00 1328 阅读

HDU4544 湫湫系列故事——消灭兔子

&n

C++

贪心算法

优先队列

原创 2013-08-07 21:59:00 368 阅读

HDU1029 False coin

模拟

逻辑

挖掘条件

原创 2013-08-07 21:03:00 379 阅读

POJ1088 滑雪

&n

dfs

枚举

动态规划

深度优先搜索

原创 2013-08-07 16:56:00 437 阅读

HDU1242 Rescue

&n

C++

广度优先搜索

优先队列

bfs

打怪耗时

原创 2013-08-06 10:20:00 724 阅读

HDU1051 Wooden Sticks

&n

原创 2013-08-06 09:10:00 265 阅读

CodeForces 122A Lucky Division

&nbs

原创 2013-08-05 21:57:00 846 阅读

CodeForces 266A Stones on the Table

&nbs

原创 2013-08-05 21:36:00 626 阅读

HDU2955 Robberies

&n

动态规划

转换思维

滚动数组

原创 2013-08-04 14:54:00 263 阅读

HDU2546 饭卡

&n

C++

动态规划

01背包

滚动数组

原创 2013-08-03 21:14:00 425 阅读

HDU2602 Bone Collector

&n

原创 2013-08-03 17:46:00 357 阅读

HDU1114 Piggy-Bank

&n

原创 2013-08-03 16:52:00 377 阅读

HDU1009 FatMouse' Trade

&n

C++

贪心算法

01背包

原创 2013-08-03 15:59:00 339 阅读

背包九讲

http://love-oriented.com/pack/

原创 2013-08-02 17:16:00 251 阅读

HDU ACM 1050 Moving Tables

雪影蓝枫如果可以，每个人都愿意走向优秀！当你下定了决心时，就意味着你要比别人付出更多！ by @scau_Joseph HDU ACM 1050 Moving Tables Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a buildin

贪心算法

最大重叠

不能直接用贪心的原因

原创 2013-08-02 11:35:00 854 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

try it

欢迎

HDU 畅通工程系列题目解题报告（HDU1232+HDU1233+HDU1863+HDU1874+HDU1875+HDU1879）

单源最短路径算法模板（Dijkstra+BellmanFrod）

JSU 2013 Summer Individual Ranking Contest - 6

Drainage Ditches

JSU 2013 Summer Individual Ranking Contest - 5

G. Truck History

D. Train Problem I

J. Worm

F. Avoid The Lakes

E. Stripies

B. Eugeny and Play List

A.Eugeny and Array

icpcarchive 2678 - Subsequence

UVA 12503 - Robot Instructions

uva 12502 - Three Families

CF231A Team

HDU4544 湫湫系列故事——消灭兔子

HDU1029 False coin

POJ1088 滑雪

HDU1242 Rescue

HDU1051 Wooden Sticks

CodeForces 122A Lucky Division

CodeForces 266A Stones on the Table

HDU2955 Robberies

HDU2546 饭卡

HDU2602 Bone Collector

HDU1114 Piggy-Bank

HDU1009 FatMouse' Trade

背包九讲

HDU ACM 1050 Moving Tables