2014年08月_briup_acmer

原创 POJ 1077 Eight

EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24351 Accepted: 10773 Special JudgeDescriptionThe 15-puzzle has been around for over 100 years;

2014-08-08 11:45:21 414

转载 100个经典的C算法

100个经典的C算法C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？__________________________________________________________________程

2014-08-07 15:41:25 351

原创 NYOJ 37 回文字符串

#include #include #include int dp[1003][1003];char s[1003];int main(){ int n; scanf("%d",&n); getchar(); while(n--) { scanf("%s",s

2014-08-07 10:08:28 353

原创 POJ 2524 Ubiquitous Religions

#include#include#includeusing namespace std;int par[50010],son[50010];int find(int x){return x==par[x]?x:find(par[x]);}void join(int x,int y){ int a=find(x); int b=find(y); if(a

2014-08-07 09:58:10 383

原创 NYOJ 2 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2014-08-07 09:09:40 298

原创 NYOJ 58 最少步数

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,

2014-08-06 16:09:40 459

原创 NYOJ 42 一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输

2014-08-05 22:56:33 401

原创 NYOJ 20 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输

2014-08-05 21:53:01 380

原创 NYOJ 488 素数环

素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号

2014-08-04 22:31:04 539

原创 NYOJ 1056 部分和问题

部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入4 131

2014-08-04 16:58:26 3208

原创 NYOJ 613免费馅饼

（一）问题要求：（1）从位置5开始走。（2）第0和第10个位置只有两个方向可以走，除此之外，第x个位置每次只有三个方向可以走。 (3) 问题要找到一条路径使得馅饼总数目最大。（二）问题描述：根据（一）（2）中的描述，可以联系“数塔问题”的求解方法。“从底到上”求出所有子问题的解，并改变原来数组。数据类型的选择：f[t][x]--表示第t(0此题目可以描述为：求从f

2014-08-03 22:49:07 422

briup_acmer的专栏