tansanity-CSDN博客

原创 zabbix监控系统入坑必看

搞了三天zabbix，终于在今天完成了。我把步骤总结如下：首先，安装apache服务，但是高版本的会有很多依赖包，所以我选了一个稳定的低版本。用源码安装完成；接下来，安装php服务，当然，有gcc-c++依赖包和perl依赖包，yum命令把依赖包全部安装上。最坑人的是zabbix需要默认未安装的扩展模块，在安装包的ext文件夹下，有很多可动态扩展的模块，按照流程来。最后是mysql

2017-11-06 10:13:20 5208

在本专题中，有着很多内核相同的题目。把顶点和边的权值对应到代码中，求出最小生成子树或者运用并查集求出最小连通子图、最短路径，正是图的内涵所在。而且，各种算法大都以贪心为基础，对边的权值排序，然后运用并查集进行处理。prim算法用于稠密图，因为算法本身是从两个不连通的集合选取边最小的点，最终得到最小生成树；kruskal算法用于稀疏图，因为算法原则是选边，如果边数太多的话，并不适用。然后是求出最短路

2016-07-06 23:06:32 438

原创 Problem L

Problem DescriptionThe Gorelians are a warlike race that travel the universe conquering new worlds as a form of recreation. Given their violent, fun-loving nature, keeping their leaders alive is of

2016-07-06 23:01:02 271

原创 Problem W

Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audien

2016-07-05 17:58:50 318

原创 ACM课程总结

ACM课程总结一、概述紧张却又充实的整个学期就要过去了，而ACM的最后一个专题，图论专题也已经临近关闭。在ACM的短暂生涯里，我从费老那里学到了很多知识。我知道了贪心算法是什么，懂得了需要脑洞大开的动态规划，以及搜索（BFS和DFS）思想、图论中的最小生成树，运用并查集求出最小连通图。算法，可以说，想它难它就让你痛苦；想它容易，那么A题的快乐也就随之而来。依稀记得第一堂课，费老强调

2016-07-01 18:06:52 1931

原创 Problem J

Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even n

2016-06-29 21:50:14 322

原创 Problem H

Problem DescriptionIn graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of G

2016-06-27 21:42:26 268

原创 Problem F

Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes

2016-06-26 11:47:45 334

原创 Problem K

Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时

2016-06-24 10:49:23 273

原创 Problem I

Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 Output对

2016-06-23 21:46:18 265

原创 Problem E

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1当N

2016-06-23 09:15:56 238

原创 Problem D

Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用

2016-06-22 22:08:44 245

原创 Problem B

Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictu

2016-06-21 20:49:57 243

原创 Problem A

Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connec

2016-06-17 21:41:04 204

原创 Problem C

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N (

2016-06-12 11:00:04 666

原创专题三-动态规划算法总结

在动态规划的第一堂课，老师就说过，这是一个脑洞大开的专题。果不其然，在这个专题会用到许多除了公式之外的技巧。动态规划，顾名思义，就是把一个问题分解成很多子问题，最后由子问题递归调用，得出最终问题的结果。当然，这个专题也有不少的水题，只是一个简单的递归调用即可。在之后的学习中，我知道了动态规划的工作的种类，有01背包问题、多重背包问题、组间01背包问题、组间多重背包问题，当然还有背包问题的优

2016-05-29 11:11:33 446

原创 Problem Q

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave

2016-05-26 20:12:12 350

原创 Problem D

Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first

2016-05-23 20:04:02 323

原创 Problem C

Problem DescriptionNowadays, 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 yo

2016-05-19 20:06:13 218

原创 Problem P

Problem Description在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。

2016-05-17 19:45:09 325

原创 Problem L

Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

2016-05-13 17:16:53 223

原创 Problem K

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占

2016-05-13 16:57:34 246

原创 Problem N

Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 Output对于每个测试实例，请输出

2016-05-11 22:23:57 251

原创 Problem O

Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on base ten, end of file. Output

2016-05-11 16:02:22 327

原创 Problem M

Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。

2016-05-10 22:23:42 290

原创 Problem G

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

2016-05-09 23:21:47 732

原创 Problem J

Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample Input223 Samp

2016-05-06 23:14:20 254

原创 Problem F

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 Output对于

2016-05-06 22:40:18 548

原创 Problem B

Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2,

2016-05-06 22:04:14 228

原创 Problem A

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +

2016-04-27 19:36:18 310

原创 Rescue

Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Ange

2016-04-24 21:41:46 221

原创专题二搜索总结

经过了专题一的青涩，在专题二中，写代码的错误率得到了极大的减少。常见的一些错误，很快就能找出来。更为重要的是，经过老师课堂上的熏陶和课下自己的努力做题，ACM开始得心应手起来。在本专题中，有令人熟悉的二分三分算法，还有让人头大的深搜以及广搜。总体来说，可以掌握基本的内容。在今后的时光里，必须继续加强思维的锻炼并且逐步地去提高自己。搜索的那些经典例题，不得不说，一个什么都不会的人，从中都可以

2016-04-24 15:11:17 257

原创 Prime Ring Problem

Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.N

2016-04-23 10:06:05 239

原创 N皇后问题

Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output共有若干行，每行一个正整数，表示

2016-04-22 23:14:21 389

原创 Knight Moves

Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n

2016-04-22 14:49:09 241

原创 Oil Deposits

Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a

2016-04-22 13:00:27 291

原创 Turn the corner

Problem DescriptionMr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to h

2016-04-21 19:31:24 337

原创 Toxophily

Problem DescriptionThe recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms, fishing, climbing, and so on.We all like toxophily.

2016-04-21 18:10:53 319

原创 Pie

Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to

2016-04-21 17:11:49 197

原创 1014-A strange lift

Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.W

2016-04-18 23:19:03 165

空空如也

空空如也