2014年3月10日
1200: [HNOI2005]木梳 - BZOJ
摘要： DescriptionInput第一行为整数L，其中40)and(i+jh[i,j,k] then f[i,j,k,0]:=min(f[i,j,k,0],f[i-1,j1,k1,1]+a[i]-h[i,j,k])48 else49 ... 阅读全文
posted @ 2014-03-10 11:40 Randolph87 阅读(488) 评论(0) 推荐(0)
1197: [HNOI2006]花仙子的魔法 - BZOJ
摘要： DescriptionInput包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空间的维数n。其中，1≤m≤100,1≤n≤15。Output仅包含一个整数，表示花仙子在n维空间中实施了m次魔法后，最多能得到多少种不同的花。Sample Input3 1Sample O... 阅读全文
posted @ 2014-03-10 09:44 Randolph87 阅读(336) 评论(0) 推荐(0)
1196: [HNOI2006]公路修建问题 - BZOJ
摘要： DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标... 阅读全文
posted @ 2014-03-10 09:14 Randolph87 阅读(258) 评论(0) 推荐(0)
1195: [HNOI2006]最短母串 - BZOJ
摘要： Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。Input第一行是一个正整数n（nlength(a[j]) then continue; 16 flag:=true; 17 ... 阅读全文
posted @ 2014-03-10 08:42 Randolph87 阅读(603) 评论(0) 推荐(0)
2014年3月9日
1194: [HNOI2006]潘多拉的盒子 - BZOJ
摘要： Description Input第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。 一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数、咒语源输出元的个数（1≤m≤n... 阅读全文
posted @ 2014-03-09 22:45 Randolph87 阅读(458) 评论(0) 推荐(0)
1190: [HNOI2007]梦幻岛宝珠 - BZOJ
摘要： Description给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。 数据范围：N>1，sum[i]是这一层的a的总和，d[i]就是用来减少不必要的运算的 1 var 2 f:array[0..32,0..1010... 阅读全文
posted @ 2014-03-09 20:15 Randolph87 阅读(1092) 评论(0) 推荐(1)
1191: [HNOI2006]超级英雄Hero - BZOJ
摘要： Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“... 阅读全文
posted @ 2014-03-09 16:22 Randolph87 阅读(381) 评论(0) 推荐(0)
2014年3月8日
1187: [HNOI2007]神奇游乐园 - BZOJ
摘要： Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n×m的区域被分成n×m个小格子，每个小格子中就有一个娱... 阅读全文
posted @ 2014-03-08 13:30 Randolph87 阅读(516) 评论(0) 推荐(0)
2014年3月7日
Eat the Trees hdu 1693
摘要： Problem DescriptionMost of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. When ... 阅读全文
posted @ 2014-03-07 20:58 Randolph87 阅读(273) 评论(0) 推荐(0)
1189: [HNOI2007]紧急疏散evacuate - BZOJ
摘要： Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个... 阅读全文
posted @ 2014-03-07 17:01 Randolph87 阅读(372) 评论(0) 推荐(0)