2016年04月_shiyicode

原创 2016年Linux兴趣小组免试题Level_5及Level_End详解

level_5.1关卡链接：level_5.1 本小关的目的是让大家了解规则。本小关方格规模为3*3，左上角黄色格子为起点，右下角红色格子为重点，页面右侧有一数字，表示当前所累加的数字之和。通过几次尝试之后，可以发现，从左上角开始，我们可以按下方向键或者右方向键来移动方格，直到到达右下角终点格子，路径所累加的数字和若最大，则视为成功过关，否则失败重新来过。level_5.2关卡链接：l

2016-04-29 17:52:28 4420

原创 ZOJ Highway Project(dijkstra&heap&邻接表)

题目链接：146 - The 13th Zhejiang Provincial Collegiate Programming Contest - K Highway Project题意有n个城市，0是首都，其他编号为1~n-1。给定m条可以修建的道路，xi, yi, di, ci。表示从x到y需要di秒时间，并且该路需要花费ci$。现在国王想要一个修建方案，使得他从首都到其他城

2016-04-23 18:34:49 3142

原创 BestCoder Round #81 (div.2) 1004 String(动态规划)

题目链接：BestCoder Round #81 (div.2) 1003 String题意中文题，上有链接，就不贴了。思路枚举起点i，计算可以达到k个不同字母的最小下标j，则此时有子串len-j个。将所有起点的值加起来即是结果。代码#include<iostream>#include<algorithm>#include<vector>using namespac

2016-04-22 22:29:25 2304

原创 BestCoder Round #81 (div.2) 1002 Matrix(数组模拟指针指向)

题目链接：BestCoder Round #81 (div.2) 1002 Matrix题意中文题，上有链接，就不贴了。思路代码

2016-04-22 21:29:28 2138

原创 BestCoder Round #81 (div.2) 1001 Machine(找规律)

题目链接：BestCoder Round #81 (div.2) 1001 Machine题意中文题，上有链接，就不贴了。思路显然，最后一个灯会变化n次，倒数第二个灯会变化n/3次，依次类推。那么每个灯的变化次数可以看做是实际变化次数%3。代码#include<iostream>#include<algorithm>#include<vector>using na

2016-04-22 21:17:10 2119

原创初学遗传算法解决tsp问题(C++)

前言断断续续学遗传到现在快一个礼拜了，之前一直在看思想，死想活想，始终不敢去自己代码实现。今天硬着头皮开始写，写不下去就找博文看，总算是初步的实现了，迈出了智能算法学习的第一小步，心情不可谓不激动。好吧，说正经的。tsp&旅行商问题旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜

2016-04-19 15:03:45 9444 1

原创 njust sequence(二分查找)

题意Time Limit: 1000MSMemory Limit: 65536KBDescription 将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。Input 第一行输入一个整数T（1 <= T <= 100），表示接下来T组测试数据，每

2016-04-17 20:03:36 3368

原创 hihocoder 1149 : 回文字符序列(区间dp)

题意时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出对于每组数据输出一行，

2016-04-11 22:39:05 3635

原创 GDUT Krito的讨伐(bfs&&优先队列)

题意Description Krito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。 Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物,你会获得一定的攻击力加成。一个节点可能存在着不止一只

2016-04-11 02:30:02 2444

原创 GDUT 积木积水(栈)

题意Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？ Input第一行包含一个整数T(T≤100)，表示接下来的测试样例个数。每个测试

2016-04-10 19:00:57 2989 3

原创 hihocoder 1032 : 最长回文子串(Manacher)

之前做过类似的题，只是理解了，还没达到驾轻就熟，想到即敲出的地步，所以再练一次。顺带将Manacher算法思想解释一遍，加强印象，也算作分享吧。Manacher我们用f(x)表示以x位置为中心的回文串的长度 j相对i的对应位置是j’ 那么f(j)与f(j’)和f(i)有什么关系呢。先看第一张图，下面那条横杠表示f(i)，那么，既然j’与j相对应，j’的回文串长度已经求出，那么j

2016-04-10 03:29:03 2914

原创 C++贪吃蛇

前言做完俄罗斯方块后，突然不知道干嘛。索性一鼓作气，把贪吃蛇也撸出来。简介贪吃蛇，c++，qt。基本的贪吃蛇功能，没什么特殊的。蛇的速度与蛇的长度成正比。同时实现了记分以及暂停的功能。效果图游戏过程效果图实现思路相比俄罗斯方块，实贪吃蛇的实现容易了许多，主要就是一个蛇的移动问题。想到蛇的曲折的行进路径，正常第一反应就是去想把那么转向的位置纪录下来。但仔细

2016-04-04 20:03:55 4026 2

原创 C++俄罗斯方块

前言一个礼拜前想做一个俄罗斯方块小游戏，因为想用c++实现，但又受制于界面，于是苦读了几天的Qt。昨天开工连带一个不眠夜，总算是大功告成，个中滋味，怕是只有自己知道。简介俄罗斯方块，c++，qt。功能：常规俄罗斯方块具有的：方块旋转，左移，右移，下落加速，消行，提示下一块样式等等都已实现。同时实现了记分以及暂停的功能。效果图游戏过程效果图暂停效果图游戏结束效果图实现思路

2016-04-04 11:41:29 15677 9

YiShi's Blog