_小马_-CSDN博客

原创 AtCoder Beginner Contest 109 C题

C - Skip Time limit : 2sec / Memory limit : 1024MB Score : 300 points Problem Statement There are N cities on a number line. The i-th city is located at coordinate xi. Your objective is to visit ...

2018-09-08 22:06:11 205

原创 AtCoder Beginner Contest 109 D题题解

Problem Statement There is a grid of square cells with H horizontal rows and W vertical columns. The cell at the i-th row and the j-th column will be denoted as Cell (i,j). In Cell (i,j), aij coins ...

2018-09-08 22:02:00 541

原创洛谷 P1189 `SEARCH` （dfs+剪枝）

题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的，而符...

2018-08-07 14:41:55 208

原创 P1793 跑步_NOI导刊2010提高（04）

题目描述新牛到部队， CG 要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号，A农场为1号， B农场为n号，路口分别为 2 ..n -1 号，从A农场到B农场有很多条路径可以到达，而CG发现有的路口是必须经过的，即每条路径都经过的路口，CG要把它们记录下来，这样CG就可以先到那个路口，观察新牛们有没有偷懒，而你的任务就是找出所有必经路口。输入输出格式...

2018-08-07 11:34:19 382

原创 Til the Cows Come Home(最短路)

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...

2018-07-29 21:10:42 150

原创 HDU 6315 Naive Operations (线段树)

Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 2506 Accepted Submission(s): 1100 Problem Description In a galaxy far,...

2018-07-29 20:43:18 132

原创 Charlie's Change（完全背包1记录路径优化）

Charlie's Change Description Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That...

2018-07-18 22:02:53 444

原创 The Fewest Coins（多重背包+完全背包）

The Fewest Coins（多重背包+完全背包） Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest number of coins changes ha...

2018-07-18 20:21:11 481

weixin_41981920的博客