2015年02月_编码思考

原创 [Codeforces] Round #292 (Div. 2) A、B、C

515 A - Drazil and Date 输入一个坐标(a, b), 接着输入一个整数s. 问:从(0, 0)能否正好s步走到坐标(a, b)？思考后可以发现，两点之间的最少步数等于横坐标的差+纵坐标的差。想要凑出s，必然每次要增加偶数步。#include <stdio.h>using namespace std;int abs(int x){ if(

2015-02-18 04:45:49 545

原创 [最短路径] HDU 1690 - Bus System

给定车辆的收费标准与路程区间的关系如下：路程区间花费 (0, L1] C1 (L1, L2] C2 (L2, L3] C3 (L3, L4] C4 (L4, +∞] 没票接着输入两个整数N, M。接着输入N个车站所在的横坐标，这N个车站是在一条直线上的。接下来有M个询问，Si, Ei分别代表起点和终

2015-02-15 14:42:35 675

原创 [Bestcoder] Valentine's Day Round 1001 - Ferries Wheel | HDU 5174

本题比赛时被hack的人好多 - -。注意坑点： 3 2147483645 2147483646 2147483644 Answer : 1#include <stdio.h>#include <string.h>#include <map>#include <algorithm>#define INT_MAX 2147483647using namespace

2015-02-14 21:32:29 749

原创 [最短路径] HDU 1596 - find the safest road

此题可以利用求最短路径的思想来解决，贪心的过程每次找最大值即可。#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <algorithm>#include <iostream>#include <set>#include <map>#incl

2015-02-13 23:21:13 545

原创 [最短路径、BFS] HDU 1548 - A strange lift

题意简述：第一行输入三个整数N、A、B，分别代表楼的层数，开始楼层和结束楼层。第二行输入N个整数，代表在当前楼层只能向上或向下移动的层数。问从楼层A到楼层B至少需要按几次？如果不能到达，输出”-1”。题目分析：由题意可知，从楼层A开始，可以向上到达A+Ki(A+ki <= N)楼层，向下到达A-Ki楼层(A-Ki >= 1)。并且每个楼层向上或向下到达

2015-02-11 23:29:56 629

原创 [最短路径] POJ 1062 - 昂贵的聘礼

本题题意比较难懂，说白了就是兑换的过程中，最高等级-最低等级<=M，否则不能进行兑换。由于M范围较小，可以枚举等级的区间。举个例子：假设主人等级为3，M为2。那兑换的过程中每个人的等级一定在[1,3] 或 [2,4] 或 [3,5]中的某个区间中。枚举这个区间，然后倒着求最短路即可。注意本题是有向图。#include <stdio.h>#include <string.h>

2015-02-05 23:17:09 663

Freeway的博客