- 博客(36)
- 收藏
- 关注
RSS订阅原创 J - Bored Three-God （NBUT 1228）
J - Bored Three-God （NBUT 1228）The bored Three-God get another boring question.This problem is ask you plus two big nubmer, please help him, when you solve this problem you canspeak to Three-God...
2019-03-29 22:36:51
303
原创 P - 无剑无我 （HDU 2547）
P - 无剑无我 （HDU 2547）北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。时下战火连连，烽烟四起，哀鸿遍野，民不聊生，又有众多能人异士群起而反，天下志士云集响应,景粮影从。值此危急存亡之秋，在一个与世隔绝的地方---MCA山上一位江湖人称<英雄哪里出来>的人正在为抗击辽贼研究剑法，终于于一雷电交加之夜精确计算出了荡剑回锋的剑气伤害公式。定义 f(x, y, m...
2019-03-29 20:18:43
357
原创 G - 很麻煩的題 （hdu1250）
G - 很麻煩的題 （hdu1250）A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(...
2019-03-29 19:57:57
252
原创 H - Points in Segments （cf：Points in Segments）
H - Points in Segments （cf：Points in Segments）You are given a set ofnnsegments on the axisOxOx, each segment has integer endpoints between11andmminclusive. Segments may intersect, overlap or ...
2019-03-29 19:36:53
210
转载 全排列
全排列转自：传送门全排列输入一个数n，输出1-n的全排列，这里我们将其形象化，举个例子，加入有编号1、2、3的3张扑克牌分别放在3个盒子里面，并且每个盒子有且只能放一张扑克牌。那么一共有多少种放法呢？好，第一步：小张手拿三张扑克牌，首先走到1号盒子面前，我们规定一个顺序，每次到一个盒子时，都先放1号，再放2号，最后放3号，于是小张走到一号盒子前，将1号扑克牌放在了1号盒子中。接下来...
2019-03-23 20:56:40
150
原创 尺取
尺取何为尺取算法呢？我觉得成为毛毛虫算法更为贴切，因为这个算法操作对象是一个序列，算法过程好像一个毛毛虫有伸缩也有前进。有这么一类问题，需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”。比如Poj3061就是一道经典例题。描述给出N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并且给出正整数S（S <100 000...
2019-03-22 20:45:07
399
原创 快速排序
快速排序快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比...
2019-03-22 16:38:15
222
转载 测试次数（动态规划）
测试次数（动态规划）转自：传送门这道题是去年第九届蓝桥杯B组的第四道题。下面先放上题目：x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同...
2019-03-20 20:57:37
4597
2
原创 乘积尾零
乘积尾零这是去年第九届蓝桥杯省赛B组的第三道题。是一道很典型的思路题。下面放上题目：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3...
2019-03-20 19:27:52
1927
2
转载 C++ STL之vector用法总结
C++ STL之vector用法总结介绍vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增...
2019-03-16 20:10:49
112
原创 分糖果(candy)
分糖果(candy)本题为南阳理工学院第四届华为杯校赛A组的F题。题目描述: Alice 和 Bob 一起买了一些糖果，每颗糖果有一种口味。他们决定拿这些糖果做游戏。游 戏规则如下： • Alice 和 Bob 轮流拿糖果； • Alice 每次只拿一颗糖果； • Bob 每次拿至少两个糖果，但这些糖果必须是同一种口味的； • 如果某一时刻某一方无...
2019-03-16 15:49:10
1901
原创 门禁系统(access)
门禁系统(access)本题为南阳理工学院第四届华为杯校赛A组的C题。当时我和我的队友在做这道题的时候，用的字符串排序，总是超时。后来发现竟然可以用map函数去做。下面放上题目和AC代码：内存限制:128MB时间限制:4sSpecial Judge: No题目描述: 为加强校园安全管理，南阳理工学院在校园大门处安装了一套门禁系统，同学们每次进出 校门都需...
2019-03-15 21:34:49
1563
转载 C++ map的使用
C++ map的使用本篇文章转载自：传送门C++中map容器提供一个键值对（key/value）容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。对于迭代器来说，可以修改实值，而不能修改key。Map会根据key自动排序。map 是键－值对的集合。map 类型通常可理解为关联数组：可使用键作为下标来获取一个值，正如内置数组类型一样。而关联的...
2019-03-15 20:03:18
390
转载 C++STL中的map详解
C++STL中的map详解本文转自：传送门对map函数的一些整理C++map的基本操作和使用Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来...
2019-03-15 15:49:31
234
原创 硬币找零(coin)
硬币找零(coin)本题为南阳理工学院第四届华为杯校赛A组的B题。当时在比赛时我和我的队友用的背包（动态规划）做的，后来发现还有一个贪心的想法。题目：内存限制:128MB时间限制:1sSpecial Judge: No题目描述: Karter 是 Alfredo 镇的一家杂货店店主。由于商品物美价廉，Alfredo 镇的居民十分喜欢到 Karter 的杂货店去买东西。...
2019-03-14 20:57:19
466
原创 路径规划(route)
路径规划(route)本次题目为南阳理工学院第四次华为杯校赛A组题目。在比赛时做这道题的时候，我和我的队友用的比较麻烦的代码去做的，因为前段时间刚刚做过一道基本一样的题，所以也没多想，下面我会放上我们的代码和优化后用abs函数做的代码。内存限制:128MB时间限制:1sSpecial Judge: No题目描述: 南阳理工学院的机器人团队最近研发了一款新型机器人...
2019-03-14 20:33:25
1642
原创 还是畅通工程（最小生成树）
还是畅通工程（最小生成树）这道hdu的还是畅通工程是一道最小生成树的模板题，关于最小生成树，稍后博主会转载一篇大神的文章来令大家明白。还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。...
2019-03-14 19:43:38
375
转载 图的存储与遍历（链式前向星中的DFS与BFS）
图的存储与遍历（链式前向星中的DFS与BFS）本文转自：传送门图的存储方式：1.图的数组（邻接矩阵）存储表示，其中无向图的存储方式为对称矩阵数组，有向图的存储方式为非对称矩阵数组。求最短路径时常常采用数组存储表示各点间的路径。2.边集方法边的定义：stuct edge_set｛int u,v;...
2019-03-13 20:48:14
748
转载 链式前向星（详解）
链式前向星（详解）转自：传送门我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]记录以i为边集在数组中的第一个存储位置.那么...
2019-03-12 10:48:55
14856
5
原创 工厂中的真相（种类并查集）
工厂中的真相笔者是在一次选拔赛上做到的这道题。虽然这道题与经典题目食物链非常相像，但笔者还是未能在比赛期间做出来。但现在笔者做出来了。下面放上题目描述和AC代码。题目：传送门题目描述:有一个大型工厂，其中中枢控制系统出了问题，它的中枢控制系统是由N个纽带连接而成只有三种类型的纽带，纽带以1-N编号。每一种中枢纽带都对应着一种前驱纽带和一种后继纽带，后继纽带的后继就是当前中枢的...
2019-03-07 19:52:37
128
原创 分组的困扰
分组的困扰题目：传送门题目描述:有n个人想要下棋（1 对 1），但是大家都想和与自己水平差不多的人下棋，已知每个人都有一个实力值，如果俩人实力相差 >= k，那么他们就不会浪费时间去切磋棋艺。求最多需要多少棋盘，两个人互相切磋只需要一个棋盘。输入描述:第一行一个整数t，表示t组输入，t <= 100接下来t组数据，每组数据第一行有两个整数用空格分隔表示n，...
2019-03-04 21:33:27
167
原创 异或最大值
异或最大值在C语言中，异或运算符是^。不管运算对象是10进制的数还是16进制的数（或其他进制的数），进行^运算时，都是将运算对象转换为二进制，按位进行异或运算。举例说明如下：int a=0x9a, b=0x56;int c = a^b; // 将a和b进行异或运算运算过程是a = 1001 1010 // 0x9ab = 0101 0110 // 0x56c = 1100 11...
2019-03-04 21:29:28
3011
原创 大鱼吃小鱼（栈）
大鱼吃小鱼（栈）我在最近的一次选拔赛上做到了这道题，当时我想到了用栈去做，也有了些思路，但是代码实现上却出了一些问题。。。。但现在感觉会了这道题。下面放上题目链接：传送门这里是题目：题目描述:有N条鱼，在一条直线上移动。速度相同，两条鱼相遇大鱼会吃掉小鱼。给出每条鱼的初始位置xi，大小ai，移动方向时间足够长，最后还剩多少鱼。所有鱼大小初始位置均不相同，位置5相...
2019-03-04 21:13:03
269
原创 二分
二分前几天接触了二分，所谓二分，顾名思义，就是把一组数据每次都从中间去取，设一个key值，每次去比较，之后移动最左面的值或者右面的值，再去比较，直到求出自己需要的值。我看过一篇大佬的文章，感觉受益匪浅：传送门这里放上一道很基础的题。愤怒的牛【题目描述】农夫 John 建造了一座很长的畜栏，它包括N (2 ≤ N ≤ 100,000)个隔间，这些小隔间依次编号为x1,....
2019-03-03 11:18:43
167
转载 POJ-1733 Parity game（并查集+数据离散化）
POJ-1733 Parity game（并查集+数据离散化）Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for e...
2019-03-02 21:13:10
175
转载 数据离散化
数据离散化转载自黎大佬的文章：传送门一、概述数据离散化是一个非常重要的思想。为什么要离散化?当以权值为下标的时候，有时候值太大，存不下。 所以把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。打个比方，某个题目告诉你有10^4个数，每个数大小不超过10^10，要你对这些数进行操作，那么肯定不能直接开10^10大小的数组，但是10^4的范围就完全没问题。我们来看一...
2019-03-02 16:56:20
1395
原创 How Many Tables（并查集）
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...
2019-03-02 16:07:33
306
原创 食物链（种类并查集）
食物链（带权并查集）问题描述：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是&quot;1 X Y&quot;，表示X和Y是同类。第二种说法是&quot;2 X Y&quot;，表示X吃Y。此人对N个动物，用上述两
2019-03-01 21:42:26
165
转载 带权并查集
带权并查集转载自一个大佬的文章：原文章作者：syddf_shadow带权并查集需要先理解一般的并查集，不明白的可自行先搜索有关内容一般的并查集主要记录节点之间的链接关系，而没有其他的具体的信息，仅仅代表某个节点与其父节点之间存在联系，它多用来判断图的连通性，如下图所示，这是一个并查集，其中箭头表示父子关系，可以看到这些边没有记录其他的任何信息。而有的时候在这些边中添加一些额外的信息可以...
2019-03-01 21:36:19
227
转载 种类并查集
种类并查集当我初步了解了并查集之后，发现还有种类并查集，在看了一篇大佬的文章之后，感觉有所收获。下面转载一下此篇文章：原文章作者：真·skysys简介种类并查集：和基础并查集有很大一部分相同， 多了一个判断2个元素是否属于同一个集团（不是集合， 集合是用来判断2个元素是否能够判断他们属不属于同一个集团：有点绕， 举个例子， 假如知道1和2在不同的集团， 3和4在不同集团，我们就不能判断...
2019-03-01 21:23:33
421
转载 并查集
并查集并查集呢，是寒假学长讲的一个新的知识，以前有的很麻烦的题，用了并查集之后，可谓是茅塞顿开。下面转载一篇大神的文章：原文章作者：飘过的小牛大神用的杭电的畅通工程这道题：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题...
2019-03-01 21:14:00
94
原创 Employment Planning （简单DP）
Employment Planning （简单DP）问题描述：A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hire...
2019-03-01 20:42:30
426
原创 Common Subsequence （最长公共子序列）
Common Subsequence （最长公共子序列）问题描述：A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &lt;x1, x2, …, xm&gt; another sequence Z = ...
2019-03-01 20:29:44
385
原创 Monkey and Banana（变形的最长递增序列）
Monkey and Banana（变形的最长递增序列）问题描述：A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the m...
2019-03-01 20:17:57
161
原创 FatMouse's Speed (最长上升子序列+记录路径）
FatMouse’s Speed (最长上升子序列+记录路径）问题描述：FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of...
2019-03-01 20:03:12
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人