2018年12月_贺志营

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创数据结构-链表的删除和添加

输入三个数：1、2、3，然后把2删除了并且输出删除后的链表，然后添加一个数10，并且输出添加后的链表其中需要注意！！！刚刚发现的，head=new node;这样的话不能把head->next为NULL，而当head=new node();时，head->next就为NULL了程序代码：#include<stdio.h>struct data{ ...

2018-12-27 15:37:32 524

原创牛客网-Technology Tree

题目描述在星际争霸(StarCraft)中，有3个种族。对于任意一个种族，他们的建筑建造都是有一个顺序的。这个顺序正好是一个树形结构，我们称之为"科技树"(Technology tree)。在科技树中，只有一个建筑是不需要前置建筑的，我们把这个建筑的编号设为1。其他的建筑，有且仅有一个前置建筑。比如建筑2的前置建筑为建筑1，意思是只有先建造了建筑1，才能建造建筑2。一个...

2018-12-11 18:57:42 387

原创牛客网-这是一个沙雕题

题目描述因为毒瘤出题人出的题都太难了，于是gugugu打算出一个签到题，（就是这题啦），这题很简单，给定一个字符串，请问你重新排序后能不能组成K个相同的字符串。输入描述:多组数据输入，第一行输入k表示需要k个相同的字符串个数，第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤ 100)输入的字符串仅由小写字母组成输出描述: 对于每组数据输出一行：如...

2018-12-10 09:57:35 560

原创牛客网-内心里的一把火

题目描述小明在上学的路上，看到了小花，小花也看见了他，两个人深情的对视了一下，然后小花就对小明说：你爱过我吗？小明说：爱过。小花就对小明说，那你能帮我做一个题目吗？如果你能做对的话，就证明你爱过我。小明自信的回答好啊。小花说，给你三个人的坐标，以及小花的坐标，她想知道她是不是处在他们三个人的范围之内。小明顿时慌了，早知道我就不说了，他赶紧找到了acmer来帮他解决了。输入描...

2018-12-10 09:39:27 503

原创 vjudge - Rectangle

E - RectangleRectanglefrog has a piece of paper divided into nrows and m columns. Today, she would like to draw a rectangle whose perimeter is not greater than k.There are 8(out of 9) wa...

2018-12-07 16:40:32 418

原创 ZOJ-Moving Tables（贪心）

Moving TablesThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south sid...

2018-12-06 16:48:27 396

Wooden SticksThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs som...

2018-12-06 11:49:46 368

原创 POJ-1008（滑雪）

滑雪Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8...

2018-12-04 13:29:57 433

原创 HDU-Max Sum（dp）

Max SumGiven 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 + 4 = 14.In...

2018-12-03 17:09:50 365