sunny1996-CSDN博客

原创 POJ3624 Charm Bracelet （01背包）

Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms

2015-03-07 20:32:47 356

原创 POJ1163 The Triangle(数字三角形) （动态规划初步）

Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a rou

2015-03-07 20:18:35 460

原创 DFS与BFS搜图模板总结

DFS： void dfs(坐标) { if (满足条件) { 结束处理； } else { 用for循环或其他手段实现点的移动(一滑到底，相邻格子，“日”字型。。。。。。) { if(将要移动的点满足合法条件(不撞墙，不出界。。。。。。))

2015-03-03 22:35:12 400

原创 UVA12108 Extraordinarily Tired Students(超级大模拟)

When a student is too tired, he can't help sleeping in class, even if his favorite teacher is right here in front of him. Imagine you have a class of extraordinarily tired students, how long do yo

2015-02-26 21:35:14 508

原创 POJ2243 Knight moves (BFS求最短路)

Description A friend of you is doingresearch on the Traveling Knight Problem (TKP) where you are to find theshortest closed tour of knight moves that visits each square of a given set ofn s

2015-02-25 21:09:47 551 1

原创 POJ3009 Curling2.0 (DFS求最短路（已知最长的情况下）)

On Planet MM-21, after theirOlympic games this year, curling is getting popular. But the rules are somewhatdifferent from ours. The game is played on an ice game board on which a squaremesh is marke

2015-02-25 21:03:57 501

原创 POJ1363 Rail (经典栈的运用）

Description There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time.

2015-02-25 18:35:47 553

原创 POJ3125 printer（队列的使用）

Description The only printer in the computer science students' union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printer queue and you may have to wai

2015-02-25 18:22:23 421

原创 UVA572 POJ1562 oil deposits（DFS求连通块问题）

Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a

2015-02-25 18:15:56 504

原创 UVA 1595 Symmetry（sort的运用）

The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the figure into two identical halves. T

2015-02-25 18:01:21 584

原创 UVA202

Repeating Decimals The decimal expansion of the fraction 1/33 is Repeating Decimals" align="bottom" alt="tex2html_wrap_inline43" src="http://uva.onlinejudge.org/external/2/202img1.gif"> , wher

2015-02-04 16:39:01 747

ChenYitian