2014年02月_light_starlight

原创 POJ_3044_City Skyline(栈)

题型：贪心题意：城市的正视图，所有的大楼都是矩形，给出每个高度改变时的坐标，问最少可以看出有几个大楼。

2014-02-28 21:17:14 1270

原创 Codeforces_397B_On Corruption and Numbers(数论)

B. On Corruption and Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexey, a merry Berland entrant

2014-02-27 21:05:54 528

原创 POJ_3026_Borg Maze(BFS+最小生成树)

题型：搜索+图论题意：题意好难读的说%>_ 在m*n的地图中，#代表墙壁，空格代表能走的区域，只能上下左右走，求将所有的“A”以及“S”点连起来的最短路径。分析：首先要注意输入，显示列数然后是行数，然后用gets()吃掉scanf留下的回车符(用getchar()不行)。记下所有的“A”以及“S”的位置后

2014-02-27 20:55:54 633

原创 Codeforces_392B_Tower of Hanoi(记忆化搜索)

B. Tower of Hanoi time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The Tower of Hanoi is a well-known mathema

2014-02-26 12:06:21 918

原创 Codeforces_394C_Dominoes(贪心构造)

C. Dominoes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output During the break, we decided to relax and play

2014-02-25 18:54:44 599

原创 Codeforces_394B_Very Beautiful Number(数论)

B. Very Beautiful Number time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Teacher thinks that we make a lot o

2014-02-25 11:17:13 703

原创 HDU_4771_Stealing Harry Potter's Precious(BFS+DFS)(13杭州现场赛B题)

题型：搜索题意： n*m的地图中，“#”代表墙壁，“.”代表可到达区域，有k个宝物在地图中，问从“@”所在位置出发将k个宝物全部拿到的最短距离，无法全部拿到输出-1。分析：首先对所有的宝物包括“@”进行搜索，BFS出每个点到其他点的最短距离，由于k不超过4，所以从起点开始DFS暴搜出答案。代码： #include #inclu

2014-02-13 17:43:23 647

原创 Codeforces_390B_Inna, Dima and Song

B. Inna, Dima and Song time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Inna is a great piano player and Dima

2014-02-12 15:28:55 616

原创 HDU_4781_Assignment For Princess(构造)(13成都站现场A题)

题型：图论题意： n个点，m条边，边的长为“1、2、3……、m”，构造一个有向图，满足： 1、任意两点可以到达； 2、任意两点之间至多有一条边，且不存在自环； 3、任意一个环的权值都要是3的倍数。如果没有这样的图，输出-1；分析：为了满足条件1，可以先将点1到点n连成一条链，边的权值为“1、2、3……n-1”，然后将点n和点1连起来，若n%3

2014-02-11 18:11:38 664

原创 HDU_4786_Fibonacci Tree(并查集、生成树、斐波那契)(13成都现场F题)

题型：图论题意：给一些白色边和一些黑色边，问能否构造出一棵生成树，使得其中白色边的个数为斐波纳契数。分析：直接找出符合条件的生成树是不现实的，可以这样做：求出生成树使得白边尽量多，设求出白边最多为Max，再求出生成树使得白边尽量少，设求出白边最少为Min，这样，我们可以认为如果在[Min,Max]里存在斐波纳契数，那么符合条件的生成树就是存在的。因为生成

2014-02-07 23:08:17 744

原创 HDU_4788_Hard Disk Drive(打表)(13成都现场H题)

题型：简单题题意：计算机储存单位有如下几种： “B”, “KB”, “MB”, “GB”, “TB”, “PB”, “EB”, “ZB”, “YB”。在计算机中这些单位相邻之间为2^10的换算关系，若按现实中类比1km=10m的换算关系，即定义1KB=10^3B并依此类推。

2014-02-07 15:21:43 709

原创 HDU_1166_敌兵布阵(线段树OR树状数组)

题型：数据结构题意：中文不多说。分析：两种方法：线段树和树状数组。两者之间的比较：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。树状数组是一个可以很高效的进行区间统计的数据结构。在思想上类似于线段树，比线段树节省空间，编程复杂度比线段树低，但适用范围比线段树小。

2014-02-06 21:56:01 613

Light_starlight