lsh670660992的博客

榜单

榜单题目比较淡定，按照题目的意思敲就好了。 #include<stdio.h> #include<iostream> #include<set> #include<string> #include<algorithm> using namespace std; struct node { string name;

原创 2013-08-31 21:24:00 375 阅读

ZZY的宠物

ZZY的宠物我只能说，测试数据真的很小，直接模拟过了。开一个数组a[6]，最开始的时候，只有2只0岁的宠物，其他年龄的宠物为0.一个时间单位后，所有的宠物长大一岁，上一时间单位5岁的宠物死掉，能生孩子的宠物生下新0岁的宠物。以此类推。。。 39326 20114045007 E Accepted 964 52 C++

原创 2013-08-31 21:17:00 413 阅读

ACM弱校ACMer A HDU1045Fire Net有感

若你是想看 HDU1045 Fire Net 解题报告的，点它就好了，这里写的是感想！我会说这个题目我做了一年多了吗？我真不好意思说，做为一个ACMer，这个题目我做了一年多才A掉。其实题目不难，就是没有勇气。这个题目，老师

心情

勇气

感想

acm

原创 2013-08-31 10:12:00 566 阅读

HDU1045 Fire Net

HDU1045 Fire Net http://acm.hdu.edu.cn/showproblem.php?pid=1045 解题思路：本题是加条件变形后的搜索题，中间有检查的成份，弄的题目有点恶心的感觉。给定一个n*n的地图，图中有“。”和“X”，"X"表示墙，“。”表示空地。可以在空地上修建炮台，当时互相可见的炮台（同行或同列，且中间没有墙隔开

模拟

dfs

深度优先搜索

四面检索

原创 2013-08-30 20:32:00 258 阅读

poj2245 Lotto

poj2245 Lotto http://poj.org/problem?id=2245 解题思路：本题为深度优先搜索基础题，没有很多的条件，只要从前到后，凑足6个数即可。给出一个n，后面是n个用空格隔开的数字最后一组测试案例的n为0，不用处理最后一组数据。要求从前到后找出任意一组6个数，输出所有满足要求的数（组）。每组数占一行，两组测试案例的输出中间

原创 2013-08-30 08:44:00 379 阅读

poj1066 Jugs

poj1066 Jugs http://poj.org/problem?id=1606 解题思路：本题可以用数学方法解得，最易理解，常规的解法是搜索。直接用接近模拟的广度优先搜索即可过。给两个容器，给出最大容量（ca，cb）和目标水量n，可以执行6种操作：（1）把A容器灌满水，操作名：fill A；（2）把B容器灌满水，操作名：fill B；（3）把

C++

模拟

二维数组

广度优先搜索

bfs

原创 2013-08-29 20:25:00 333 阅读

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 523 阅读

单源最短路径算法模板（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 491 阅读

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 561 阅读

Drainage Ditches

Drainage Ditches Time Li

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

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 464 阅读

G. Truck History

MST

并查集

克鲁斯卡尔算法

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

D. Train Problem I

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

J. Worm

&n

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

F. Avoid The Lakes

&n

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

E. Stripies

&n

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

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 339 阅读

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 328 阅读

UVA 12503 - Robot Instructions

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

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 357 阅读

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 1326 阅读

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

&n

C++

贪心算法

优先队列

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

HDU1029 False coin

模拟

逻辑

挖掘条件

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

POJ1088 滑雪

&n

dfs

枚举

动态规划

深度优先搜索

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

HDU1242 Rescue

&n

C++

广度优先搜索

优先队列

bfs

打怪耗时

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

HDU1051 Wooden Sticks

&n

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

CodeForces 122A Lucky Division

&nbs

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

CodeForces 266A Stones on the Table

&nbs

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

HDU2955 Robberies

&n

动态规划

转换思维

滚动数组

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

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

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

51CTO博客

try it

榜单

ZZY的宠物

ACM弱校ACMer A HDU1045Fire Net有感

HDU1045 Fire Net

poj2245 Lotto

poj1066 Jugs

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