2014年08月_风卷云飞会天黑

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 NYOJ 82【迷宫寻宝（一）】

描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙，ACM无法进入或者穿过。A,B,C,D,E表示这里是门，a,

2014-08-05 11:52:40 737

原创 DP【背包问题】

#include#includestruct thing{ int w; int v;};typedef struct thing th;int main(){ int T; scanf("%d",&T); while(T--) { int n,v,i,j,sum=0; scanf("%d%d",&n,

2014-08-05 10:01:29 564

原创 DFS【生日礼物】

题目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶，所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市，在超市里，小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张，当然同种类型的本子一定是完全一样的，而不同种类型的本子不一定完全不一样。他统计了一下，这里总共有n种不同类型的可以用来折

2014-08-04 18:34:31 1134

原创 BFS【古希腊之争（二）】

题目描述话说，年轻的斯巴达勇士们终于走出迷宫，取得胜利并顺利赶了回来。可是等他们回到斯巴达的时候才发现，雅典人趁他们不在偷袭了城邦，并抓走了他们的爱人。侥幸逃出来的几个人说，她们被关押在一个迷宫的牢房里，并把关押她们的迷宫里的情况告诉了年轻的勇士：迷宫中的”S”点表示迷宫的入口，”T”点表示迷宫中牢房的位置，”.”表示空地，可以通过，”#”表示墙，不能直接通过，”K”表示陷阱，一旦进入就必死无

2014-08-04 17:35:17 1178

原创 DFS【古希腊之争（一）】

题目描述伯罗奔尼撒战争是以雅典为首的提洛同盟与以斯巴达为首的伯罗奔尼撒联盟之间的一场战争。这场战争从前431年一直持续到前404年，使得绝大多数周边城邦必须加入其中一方的阵营。战争第一阶段（BC431-BC421），雅典在伯里克利的领导之下，凭借强大的海军，采取陆地上防御在海上进攻的策略。而斯巴达在阿基达摩斯二世的领导之下，率领它令人畏惧的战士进行陆地强攻。两个强邦侧重点不同的军事力量导致

2014-08-04 17:24:41 1721

原创 POJ 1321【棋盘问题】简单搜索

#include using namespace std;char pic[8][8];int col[8];//列的访问状态int c;int n,k;void dfs(int begin,int num){ for(int j=0;j<n;j++) { if(pic[begin][j]=='#' && col[j]==0) { if(num==1) c

2014-08-03 13:47:59 593

原创小猴子的难题（四）

题目描述小猴子五星级大饭店办的有声有色的进行着，十一过后旅游的人，相应的也就少了，师徒四人闲着没事也能欢快的唱唱歌啊，跳跳舞什么的，昨天还举办了一场晚会呢，八戒，沙僧合唱了一首小苹果，让游客们拍手叫好啊，昨天小猴子去市里开会去了，今天下午才回来，也不知道有什么事情要发生呢。等到了晚上，八戒叫到“大师兄，你回来了，会开的如何啊”，“唉，别提了，市里面提倡节能环保，

2014-08-03 13:20:00 842

原创 DFS【The song of Ice and Fire】

题目描述 House Lannister of Casterly Rock is one of the Great Houses of Seven Kingdoms, and the principal house of the Westerlands. Their seat is Casterly Rock, though another branch exists

2014-08-02 21:24:34 813

原创【小猴子的难题（二）】

题目描述观音：尘世间的事你不再留恋了吗？至尊宝：没关系啦，生亦何哀，死亦何苦…… 观音：在戴上这个金箍之前，你还有什么话想说？（至尊宝双手拿起金刚圈，停在半空，想了片刻）至尊宝：曾经有一份真诚的爱情摆在我的面前，但是我没有珍惜。等到了失去的时候才后悔莫及，尘世间最痛苦的事莫过于此。如果上天可以给我一个机会再来一次的话，我会跟那个女孩子说“我爱她”。如果非要

2014-08-02 21:16:25 989

原创简单题-【锤锤的饭店】

题目描述我叫王大锤，这次我是一名优秀的服务生。老板交给我一个人光荣而又艰巨的任务，让我为明天来吃饭的”顾客“准备好明天要用的椅子。由于我们饭店比较出名，所以只接待黑帮团伙。老板说，明天会有N个团伙来吃饭，每个团伙来的时间Si，结束时间Ei，人数Pi。我只是一个小小的服务生，哪敢惹了这帮家伙，在他们来到时必须有椅子坐，不然我就惨了。我该最少要准备几把椅子呢？PS：一

2014-08-02 21:09:26 1198

原创 NYOJ21 【三个水杯】

描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E

2014-08-01 17:23:46 753

原创 nyoj 19【擅长排列的小明】

描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占

2014-08-01 17:10:32 634

原创 nyoj 325 【zb的生日】

描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜

2014-08-01 13:03:40 647

原创 NYOJ 488【素数环】

描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满足题意叙述的素数环，从小到大输出。否则输出No Answer。样

2014-08-01 10:04:48 719