2016年03月_fushenliao

原创 ZSC 1316 取石子 (nimm + bash)

DescriptionPete和他的表哥进行比赛。有n堆石子，每堆石子有Ai个(1<=i<=n，Ai>=1)，第i堆石子最多能取Li个(1<=i<=n,Li>=1).双方轮流从石子堆中任选一堆取，至少取1个，最多取Li个。最后取完石子的为胜。Pete先取,双方都采取最优策略。Input第一行是一个正整数t，表示有t组数据。每组数据的第一行是一个正整数n(n<=500)，代表有n堆石子，然后有n行，每

2016-03-30 12:42:27 773

原创 CSU 1697 Surface Area of Cubes (思维)

把判定周围是否有立方体化为3个对立面进行判断, 化整为零, 这是很重要的编程思想

2016-03-27 10:33:54 410

原创 vijos 1011 清帝之惑之顺治 (记忆化搜索)

背景顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书勤奋，他吸收先进的汉文化，审时度势，对成法祖制有所更张，且不顾满洲亲贵大臣的反对，倚重汉官。为了使新兴

2016-03-24 16:44:26 707

原创 vijos 1006 晴天小猪历险记之Hill (环型DP + 数塔)

背景在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结…… 不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述这一天，他来到了一座深山的山脚下，因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂，由于小小猪的病情，晴天小猪想找一条

2016-03-24 09:23:50 1008

原创 vijos 1002 过河 (DP + 滚动数组 + 状态压缩)

描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙

2016-03-21 00:16:34 759

原创 C++控制台贪吃蛇

软件实训作品, 现放出个人源代码, 供需要的同学参考运行效果 #include <iostream>#include <list>#include <cstdio>#include <string>#include <vector>#include <ctime>#include <algorithm>#include <conio.h>#include <windows.

2016-03-18 13:11:42 1306 1

原创 ZSC 1526 独眼贝斯基（KMP + 优化）

Description 独眼贝斯基是一个非常喜欢学习但却爱钻牛角尖的怪兽，最近他捡到了一张写着长长的、长长的、长长的密码串S的纸张。正常情况下，他该学习一下怎去破解这密码，但此时那爱钻牛角尖的劲上来了，他想知道自己的手机密码串X在S串上出现了多少次？Input 第一行一个整数n，表示测试数据组数。接下来的n*2行，每2行表示一组测试数据。在每一组测试数据中，第一行为手机密码串X，由不超过10

2016-03-15 00:24:12 572

原创 ZSC 1317 土豪金上的标号（LIS + 最大连续子序列和）

Description 在光头强的帮助下，熊大熊二欢欢喜喜在Acmer那里领了一大堆土豪金回来，但光头强却手拿猎枪在前面挡着，眼睛瞪大着惊喜说道：“哇！！好闪的土豪金啊！！哈哈哈，发财了，笨狗熊赶紧把我的土豪金放下！！” 熊大不服了：“我们也费了老大劲才得到的，怎么能就这样给你。” 熊二附和着：“就是就是。” 光头强低头沉思了一下：“嗯，说得也对，那好吧，笨狗熊，你们看，这土豪金上面都

2016-03-07 18:46:47 916 1

原创 ZSC 1568 小明的数学作业 (DFS + 模拟栈)

Description 寒假刚刚过去，小明的数学作业还没完成，其中一道题目的意思是给定n个整数，每两个整数间（包括第一个整数前）都存在一个空位，求是否可以在上面填写四则运算符使得n个数的运算值等于m, 如：1 + 2 * 3 = 7 (除法结果向下取整)，你可以帮助他完成作业吗？Input 输入数据首先是一个t（t <= 15）,后面跟t组数据，每组数据由两行构成，第一行由两个整数n（n <

2016-03-07 09:46:58 498

原创 C++和Java中文Api

精心收集的中文Api帮助文档，便于离线适用C++: https://yunpan.cn/cYj4pT9BNXbyf （提取码：fa55）Java: https://yunpan.cn/cYj4IGf7NX4e7 （提取码：2737）

2016-03-06 16:04:08 804 1

Liao Fushen