2015年03月_龟大仙

原创 HDU3681 Prison Break（壮压dp+二分+bfs)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：一个机器人想越狱，他只能带一定电量的电池，'S'表示道路可行，'G'表示充电器（充满），只可充电一次，但是可以经过很多次。'F'表示起点，'Y'表示要破坏的机关，也是只需破坏一次，但是可以经过无数次。'D'表示不能经过的地点。求他能破坏所有机关，带的最小初始电量。思路：既然我们要破坏

2015-03-24 18:52:46 834

原创 URAL-1329 Galactic History

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1329题意：给你一个N，接下来有N行数，每行有两个数a,b, 其中b是a是父节点，如果b的父节点是-1，那么b就是所有数的根。然后再输入一个L，接下来有L行数，每行有两个数p,q, 如果p是q的父节点，输出1，如果q是p的父节点，就输出2，如果都不是，输出0。思路：一开始想用parent

2015-03-22 22:13:03 692

原创 HDU 1074 Doing Homework(壮压 dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074题意：有n个作业要做，每个作业都有deadline 和做该项作业需要花费的时间，合理安排做作业的顺序，使得超额天数最小，输出该天数，并输出做作业的顺序。思路：每样作业有完成和未完成两种状态，很显然这是一道状态压缩dp，这也是我做的第一道壮压（回想起来都是辛酸史啊……）壮压一般考验的都是我

2015-03-21 20:27:34 679

原创 POJ 2370 Democracy in Danger

题目链接：http://poj.org/problem?id=2370题意：有k组人投票，赞成组数超过一半或者赞成人数超过一半，满足2种情况中的一种就可实施。题目意思弄清楚了这题就很水了。代码如下：#include#include#include#includeusing namespace std;int k;int a[110];int dp[110][110]

2015-03-21 20:19:26 621

原创 POJ 2366 （URAL 1021）Sacrament of the Sum

题目链接：http://poj.org/problem?id=2366#include#includeconst int maxn=1e6+10;int a[maxn];int b[maxn];int m,n,x;int main(){ memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); scanf("%d", &n); fo

2015-03-21 19:52:51 702

原创 POJ1651:Multiplication Puzzle（简单dp）题解

Multiplication PuzzleDescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and sco

2015-03-16 10:18:50 717

原创 URAL1826 Minefield（简单递归）

MinefieldDescriptionTo fulfill an assignment, a reconnaissance group of n people must cross the enemy's minefield. Since the group has only one mine detector, the following course of action

2015-03-15 17:28:47 817

原创 foj 2173 nostop

G - NostopDescriptionM国有N个城市，H条单向的道路，AekdyCoin从编号为1的城市出发，每经过一条道路要花一个单位的时间。假设他出发的时刻为0，他需要在K时刻到达编号为N的城市。并且，AekdyCoin不会在一个城市停留，每到一个城市他要立刻往下一个城市出发，最后在K时刻时他必须在城市N。虽然AekdyCoin经过任意一条道路的花费的时间都是1

2015-03-14 23:25:02 578

原创 CodeForces 238C World Eater Brothers（tree dp)

DescriptionCodeForces 238C World Eater Brothers(tree dp) You must have heard of the two brothers dreaming of ruling the world. With all their previous plans failed, this time they decided to cooperate with each other in order to rule the world.

2015-03-14 21:17:53 803

转载函数的参数和函数调用

1 函数的参数在调用函数时，大多数情况下主调函数和被调函数之间存在着数据传递关系。于是就用到了形式参数和实际参数，简称形参和实参。在定义函数时函数名后面括号中的变量称为“形参”，在主调函数（一般为Main）调用一个函数时，函数名后面括号中的参数（可以是一个表达式）称为“实参”。例如：void func(int x,int y){.....}/

2015-03-14 16:07:06 4421

Yedl的专栏