lsh670660992的博客_(2)

Queue

Queue 可以说是排列组合，可以说是动态规划，还可以说是递推。其实，可以直接递推打表，后面直接输出就还了，相当于也是以空间换时间。有n个人（高度不一）排成一列，从队列的最前看只能看到p个人，从队列的最后面看只能看到r个人（有的人可能被遮

动态规划

递推

组合数学

分情况讨论

原创 2013-09-11 20:52:00 509 阅读

Tug of War

Tug of War 典型的01背包动态规划。其实鄙人是动态规划小菜鸟，只能是说知道有这么回事。但是比赛时这题没有做出来还是很郁闷。因为我的思想完全没有错，输出的数字我也想不到哪里还会错，一直WRONG ANSWER。我一直都觉得，要是我只是格式不对，会给我个PE，没想到这是送到UVA用虚拟账户测

动态规划

01背包

存在性

接近性

格式问题

原创 2013-09-11 20:24:00 482 阅读

Shoemaker's Problem

Shoemaker's Problem 本题为贪心算法题，不要想多了，就只是一个贪心算法。一个"鞋匠",有n件工作要做，每件工作需要做Ti天，从第一天开始，到开始做该工作的这段时间，每天要付Si元费用。问按怎样一个顺序做能让鞋匠付的钱最少。

排序

sort

贪心算法

数据类型强制转换

原创 2013-09-11 19:56:00 388 阅读

湖南省第八届大学生程序设计大赛原题 D - 平方根大搜索 UVA 12505 - Searching in sqrt(n)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30746#problem/D D - 平方根大搜索 UVA12505 - Searching in sqrt(n) 解题思路：求出n的平方根，去整数，化二进制，字符串子串查找。基本思路简单，但是求平方根那里，不能直接用

java

String

find

自编高精度sqrt函数

字符串查找函数应用

原创 2013-09-09 15:26:00 347 阅读

湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)

Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F 解题思路：DFS(检索)+BFS（探路）=强剪枝一看就知道是搜索题，只是，要是DFS裸搜，真的会超时。时间，非常紧！ &

原创 2013-09-03 21:31:00 344 阅读

csu1306: Manor

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1306 解题思路：唬人的水题，只要按照他的意思打，就能过，不过，数组最好开大点。用到优先队列，也可以用栈来处理。总元素就只有N个，再怎么挪，总个数也不会变化。处理的时候B中的值虽说要加b，但

模拟

库函数

STL

优先队列

原创 2013-09-02 13:26:00 243 阅读

榜单

榜单题目比较淡定，按照题目的意思敲就好了。 #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 416 阅读

ACM弱校ACMer A HDU1045Fire Net有感

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

心情

勇气

感想

acm

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

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

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

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

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

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

51CTO博客

try it

Queue

Tug of War

Shoemaker's Problem

湖南省第八届大学生程序设计大赛原题 D - 平方根大搜索 UVA 12505 - Searching in sqrt(n)

湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)

csu1306: Manor

榜单

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