- 博客(16)
- 收藏
- 关注
RSS订阅原创 16.Beautiful Meadow——美丽的草甸
Description Tom's Meadow Tom has a meadow in his garden. He divides it into N * M squares. Initially all the squares were covered with grass. He mowed down the grass on some of the squares and think...
2018-07-28 17:24:21
479
原创 15.List the Books——列出书籍
DescriptionJim is fond of reading books, and he has so many books that sometimes it's hard for him to manage them. So he is asking for your help to solve this problem. Only interest in the name, pre...
2018-07-28 16:15:39
680
原创 14.File Searching——文件搜索
这道题属于字符匹配问题，同时也是寻找子链的一种思想，首先看完样例之后的第一个想法是对于"*"号的处理，应该如何下手。对于字符，最好的处理方法是for循环，同时，我们可以采用结构体储存的方法将开头和结尾分别储存起来，然后采用对比的方式，寻找符合的答案。首先，介绍一种专门对比子链的函数：函数名: strstr函数原型： 1 extern char *strs...
2018-07-28 14:52:11
446
原创 13.括号匹配——栈的应用
栈的特点是先进后出，举一个简单的例子来理解一下，就像是洗盘子，将盘子一个一个放进水池中，第一个放进去的最后才能拿出来。就是这样一个道理。当然也可以放一个洗一个，然后拿出来。这个道理跟栈是一样的。下面简单介绍一下栈的一些函数以及操作：#include<stack> 文件头stack<tpye>name;——>举个例子：stack<int>s; ...
2018-07-26 18:49:55
228
原创 12.幸福列车——优先队列
优先队列，它能够根据操作者自己定义权元素的进行元素排序，从而确定一个出队的顺序。而队列特点是先进先出，这是优先队列与队列的最大不同点。在这道题中，每个人的人品就相当于是权。下面我们简单介绍一下优先队列的一些函数：我们定义优先队列的变量为QQ.empty();可以对队列是否为空进行判定。有两个返回值1，0。如果是1，代表队列为空。Q.push();可以将信息压入队列中，即将信息储...
2018-07-26 17:18:44
485
原创 11.Weighted Median——加权中位数！
自己本身接触这种题的次数并不是很多，一开始也很懵，于是去查了一下加权一类的定义。权重表示在评价过程中,是被评价对象的不同侧面的重要程度的定量分配,对各评价因子在总体评价中的作用进行区别对待.事实上,没有重点的评价就不算是客观的评价.举例打个比方说,一件事情,你给它打100分,你的老板给它打60分,如果平均,则是(100+60)/2=80分.但因为老板说的话分量比你重,假如老板的权重是2,你...
2018-07-24 21:57:50
6366
原创 10.保存HDU——贪心~
也是贪心算法哦~，背包最大价值问题， 题目给了提示，问题可分割。Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候...
2018-07-24 20:25:52
90
原创 9.今年暑假不AC——贪心贪心~~
嗯，又是一个贪心的题，没错，又是贪心的一种题型，这种题型我还是很喜欢的：安排场次问题，在有限的时间内完成更多的场次。当然是一场接着一场，这样更有效呀。那，其实就跟看电视节目一样了，一个节目一个节目的看，这样更能节省时间。所以这个题的贪心就体现在这里，要尽量找出，最紧凑的安排。那接下来，我们就直接看题干：Description“今年暑假不AC？” “是的。” “那你干什么呢？” “...
2018-07-24 17:51:43
136
原创 8.最少拦截系统——贪心贪心~
又是一道贪心的题，它折磨了我很久，一开始我并没有读懂题，把题目给的数据sort了一遍，发现一套拦截系统就可以拦截所有的导弹，后来发现必须按照样例顺序进行拦截（这显然不符合生活规律啊！！）但是这样就简单了，我暴力了一下，发现时间超限，后来一直时间超限，于是去找了题解，依旧时间超限！！！！za！后再来我的师姐讲了一下，我发现她的思路和我一样，然而她的就不时间超限。。。。可能也看脸吧 =_=!!。...
2018-07-24 17:30:56
169
原创 7.FATMOUSE'贸易——简单贪心算法。
这是一道简单的贪心算法题，其实吧，我对于贪心的理解也没有很深。但是对付这道题来说还是绰绰有余的。但就这道题，我的感触其实是非常深的，因为做过两遍，第二次做以为还是这样简单，复制了一遍代码后发现，时间超限，这时候才意识到，如果后台数据很大的话很容易报错，于是又优化了一下。今天决定写博客纪念一下。 DescriptionFatMouse prepared M pounds of...
2018-07-24 16:43:34
1421
原创 6.欧几里得的复仇！
欧几里得要复仇！那么我们闲话少说，看看这个小兔崽子要干嘛吧~~看题！ 英文的哦~DescriptionIn arithmetic and computer programming, the extended Euclidean algorithm is an ext...
2018-07-22 11:52:51
86
原创 5.一组正整数的最小公倍数
这是一个运用小技巧的题，其实基本方法是可以解决问题的，但是用时比较长，对于较小的，较短的数据可以轻松通过，但是对于后台数据比较大，或者比较多，就需要考虑到运用技巧。下面我们一起来看一下题目： DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positiv...
2018-07-22 10:13:10
1341
原创 4.二分法！！！
二分法二分法是一种查找方式，它的查找需要注意几个方面：1.必须查找的是有序的序列。2.可以查找某一个数，或者某一个数的下标。返回的值可以是要查找的数，或者与要查找的数接近的数。简单来讲就是一直一半一半的取，直到找到最后的答案（flag=1），或者返回 flag=0。fla...
2018-07-22 09:11:37
93
原创 3.字符逆序
字符逆序问题（水题！）闲话少说，直接上题和代码！等等，还是说两句，首先后台判定规则不会看你是否在数组里进行了交换，而是看你最后输出的是否是一个倒叙的字符串。此题用到对半劈的想法（五五开呗，但是不要真的五五开，因为毕竟存在单数的情况）。上题！上代码！#include<stdio.h>...
2018-07-19 17:15:16
83
原创 2.斐波那契额数列_递推法
斐波那契额数列_递推法斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34……起始的两项是1、1，之后的每一都等于前面两项。下面用一个简单的题来进行叙述，这个题用递归是有可能时间超限的，因为递归的时间复杂度比较难以计算。而递推则可以快速的输出结果。递推的主要还是for循环的应用，首先需要确定一...
2018-07-19 17:02:07
1226
原创 1.素数筛选
素数筛选编写函数1，判断一个数是否是素数，主函数中，找出m~n之间的所有素数Input整数m nOutput所有素数Sample Input7 20Sample Output7 11 13 17 19 素数筛选可以分成两种：普通筛，欧拉筛。这里主要介绍普通筛。...
2018-07-19 16:44:30
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人