2017年08月_jiang_16

原创 Max Sum Plus Plus m段连续子序列最大和

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Giv

2017-08-28 18:03:03 422

原创 Super Jumping! Jumping! Jumping!　LIS

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The g

2017-08-26 13:58:36 218

原创免费馅饼

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝

2017-08-22 21:48:18 171

原创最少拦截系统下降子序列的个数

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截

2017-08-19 22:19:25 288

原创最长公共子序列　LCS

感觉这里最烦人的是字符串从0开始存，所以应该注意位置与下标的区别#include #include #include #include using namespace std; const int N = 510; int main() { char x[N], y[N]; int len1, len2;

2017-08-19 11:05:35 141

原创上升子序列 LIS

一个只包含非负整数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN}，我们可以得到一些上升的子序列{ai1, ai2, ..., aiK}，这里1 ≤ i1 < i2 <...< iK ≤ N。例如：对于序列{1, 7, 3, 5, 9, 4, 8}，有它的一些上升子序列，如{1, 7}, {3, 4, 8}等等。这

2017-08-18 22:59:28 137

原创递归的函数　记忆化搜索

给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。看起来简单的一个函数？你能做对

2017-08-17 12:05:02 306

原创解决MySQL 5.7中Your password does not satisfy the current policy requirements

刚安装完并且配置好，创建了个表，想增加个用户，结果一直都是这个问题，尝试了好多个密码都不行，，，直到百度我才想起来，在运行mysql_secure_installation这玩意的时候，密码强度我设置了１——medium(= =)，没想到中级密码都那么强，大小写字母+数字+符号...所以不得不修改这个设置了，因为我想设密码123456(hia hia)很简单，登录root后一句话，就能更改密码

2017-08-16 18:35:29 2284

转载 Ubuntu16.04 安装MySQL全过程～

MySQL是流行的数据库系统，下面记录了在Ubuntu 16.04上安装mysql步骤。如果你使用的是Ubuntu 16.04以前的版本，可以看这里：Ubuntu 14.04/15.10升级到Ubuntu 16.04 LTS。一. 安装MySQL1. 安装前先更新软件包列表：$ sudo apt update112. 在Ubuntu 16.04上安装MySQL：$ su

2017-08-16 18:00:25 1287

原创 Is It A Tree?

A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.Th

2017-08-16 15:52:45 185

原创 Wireless Network

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n

2017-08-16 15:42:23 164

原创 How Many Tables

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a

2017-08-16 15:38:55 159

原创 The Suspects

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s

2017-08-15 17:26:16 150

原创 Cow Contest Floyd

N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un

2017-08-15 09:47:12 338

原创 Wormholes SPFA

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that i

2017-08-14 23:46:44 261

原创目录树 PTA

在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104\le 10^4≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：

2017-08-14 19:02:33 1678

原创根据前序/后序/层序+中序遍历序列建立二叉树

#include #include #include #include #include using namespace std;const int N = 100;typedef struct node{ char data; struct node *lchild, *rchild;}Node, *Tree;char pre[N], in[N], po

2017-08-13 14:28:34 538

原创获取个人AC的题目代码

一直都想写这么个东西，用户登录后，输入题号，找到代码链接，打印，就这么轻松，这里只能找problem里的代码，contest里的代码就自己去找吧（= =)，这里就是模仿的那个提交页面的绿色搜索pid一开始我是直接在Submissions里挨个搜索所找的题目和代码，感觉贼慢，特别是你如果提交的题目很多的话，后来观察了下网址，想到直接跳到那道题你提交的页面，然后搜索AC代码，这样就快多了。特别的，

2017-08-13 09:31:54 350

原创 Silver Cow Party Dijkstra

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way ro

2017-08-11 15:58:33 229

原创 Heavy Transportation Dijkstra

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu

2017-08-11 15:41:03 149

原创 Frogger Dijkstra

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun

2017-08-11 15:31:09 200

原创 Til the Cows Come Home

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b

2017-08-10 09:26:07 151

原创芳姐和芳姐的猪

芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？Input 第一行,猪的个数m（k(1（猪的编号为1..m)N+1行N头猪所在的猪圈号第n+k+1行：u、1m个猪圈连通。Output Ex

2017-08-09 20:44:06 396

原创深度优先搜索练习之神奇的矩环

小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你能帮帮他吗？Input多组输入。每组的第一行有两个整数n,m。代表表的大小。接下来是由A-Z

2017-08-07 17:48:29 568

原创哈密顿绕行世界问题

一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几

2017-08-07 15:07:55 229

原创团战可以输、提莫必须死

为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个地方的话就会爆炸，所以一旦即将出现这种情况，提莫会直接传送回家，防止自己被炸死之前的排位赛中因为乱种蘑菇提莫已经被骂了好多次了，所以这次提莫特地查资料对当前地图的各个位置种下

2017-08-07 09:46:16 566

原创迷宫探索

有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 Output若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相邻的顶点一定有边，否则只输出部分点亮的灯的结点

2017-08-06 20:48:59 236

原创栈->一般算术表达式转换成后缀式

对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input输入一个算术表达式，以‘#’字符作为结束标志。 Output输出该表达式转换所得到的后缀式。 Example Inputa*b+(c-d/e)*f#Example Outputab*cde/-f*+这道题在一开始学栈的时候还是比较头疼的，现在看来还是比较简单的，

2017-08-04 15:56:53 405

原创 A计划

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*

2017-08-04 10:17:16 606

原创 Fire UVA

直接放题目链接吧ＵＶＡ１１６２４一开始比较犯晕，不知道怎么下手，因为火和人都在动，后来看了眼分析瞬间有了思路，人是受火的牵制的，先让火自由蔓延，即先对火跑一遍BFS，得到火到达每一块地方的时间，然后人再跑一遍BFS，根据火到达每一块地方的时间来判断能不能走，只要越过边界就直接退出，即得到了最小时间。需要注意的是，着火点F不止有一个，一开始我对每一个F点都跑一遍BFS，意料之中超时，然后改进

2017-08-03 21:22:34 191

原创棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1

2017-08-03 14:59:55 215

原创 Rescue ZOJ

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We assume that "approach

2017-08-02 15:12:32 223

原创走迷宫

有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。Input第一行是两个数m，n（1

2017-08-02 09:52:41 717

原创 Pots POJ

You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot i to the

2017-08-01 17:17:24 263

原创迷宫问题 POJ

定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

2017-08-01 16:56:52 182

原创非常可乐

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S Input三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0 0 0"

2017-08-01 11:18:07 179

jiang_1603的博客