淡然_风飘过

多少迷茫,尚未迷失自我;多少惆怅,还未放弃自我。

排序:
默认
按更新时间
按访问量

a

#include<cstdio> #include<iostream> #include<algorithm> #include<cmath&a...

2018-09-12 17:04:18

阅读数:19

评论数:0

剑与魔法(dragons

时间限制:1000MS内存限制:131000KB 题目描述        万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。        闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分...

2018-09-08 16:23:10

阅读数:56

评论数:0

最短路(path)

时间限制:2000MS内存限制:256000KB 题目描述       给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。 输入 第一行5个整数n、m、k、s、t,表示点个数、边条数、标记点个数、起点编号、终点编号。 接...

2018-09-08 14:57:00

阅读数:32

评论数:0

LIS最长上升自序列

  描述 的数值序列一个我是有序的,如果一个1 < 一个2 <... < 一个Ñ。令给定数字序列(a 1,a 2,...,a N)的子序列为任何序列(a i 1,a i 2,...,a iK),其中1 <=...

2018-09-07 20:50:45

阅读数:36

评论数:0

LIS最长不上升子序列

描述 的数值序列一个我是有序的,如果一个1 < 一个2 <... < 一个Ñ。令给定数字序列(a 1,a 2,...,a N)的子序列为任何序列(a i 1,a i 2,...,a iK),其中1 <= i ...

2018-09-07 20:21:25

阅读数:29

评论数:0

supermarket

题目描述 有一个商店有许多批货,每一批货又有N(0<=N<=10^4104 )个商品,同时每一样商品都有收益P_iPi​ ,和过期时间D_iDi​ (1<=Pi,DiPi,Di <=10^4104 ),一旦超...

2018-08-22 18:37:05

阅读数:51

评论数:0

博客链接

  HolseLee:https://www.cnblogs.com/cytus/

2018-08-20 18:47:22

阅读数:36

评论数:0

CH1602/loj 10050 The XOR Largest Pair

描述  在给定的N个整数A1,A2……AN中选出两个进行xor运算,得到的结果最大是多少? 输入格式  第一行一个整数N,第二行N个整数A1~AN。 输出格式  一个整数表示答案。 样例输入 3 1 2 3   样例输出  3 数据范围与约定  对于100%的数据: ...

2018-08-19 22:05:29

阅读数:33

评论数:0

家族

若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 Input 第一行:三个整数n,m,p,(n...

2018-08-18 11:47:30

阅读数:33

评论数:0

合并果子(小根堆 手打)

题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的...

2018-08-17 17:10:23

阅读数:127

评论数:0

合并果子(huffman树 模版 STL priority_queue 伪小根堆)

题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的...

2018-08-17 16:18:38

阅读数:84

评论数:0

合并果子(huffman 模版 双队列实现)

题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的...

2018-08-17 15:44:11

阅读数:78

评论数:0

P2776 [SDOI2007]小组队列

题目背景 嘛,这道非常简单的给大家提供信心的省选题洛谷居然没有! 这么简单的题怎么可以没有! 给大家提升士气是义不容辞的责任! 所以我就来补一下啦.. 值得一提的是,标程是我自己做的.. 很渣,因为数据很水所以能AC.. 大神勿喷.. 题目描述 有 m 个小组, n 个元素,每个...

2018-08-16 21:40:32

阅读数:22

评论数:0

Team Queue

Description Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well know...

2018-08-16 21:37:00

阅读数:42

评论数:0

1201 最大子序和

描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1-2+3=7 当m=2或m=3时,S=5+1=6 输入格式 第一行两个数n,m(n,m<=300000) 第二行有...

2018-08-16 21:34:32

阅读数:27

评论数:0

Largest Rectangle in a Histogram POJ2559/洛谷SP1805

Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may ha...

2018-08-15 21:51:23

阅读数:32

评论数:0

归并排序

就是个版 #include<cstdio> #include<iostream> using namespace std; int a[1000000]; int b[1000000]; int n; inl...

2018-08-15 14:58:06

阅读数:33

评论数:0

洛谷P1678 烦恼的高考志愿

题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。 题目描述 根据n位学生的估分...

2018-08-14 08:58:25

阅读数:40

评论数:0

洛谷P1873 砍树

题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然...

2018-08-13 21:20:59

阅读数:38

评论数:0

洛谷P1182 数列分段`Section II`

题目描述 对于给定的一个长度为N的正整数数列 A-iA−i ,现要将其分成 M(M≤N)M(M≤N) 段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4 2 4 5 142451 要分成 33 段 将其如下分段: [4 2][4 5][1][42][45][1]...

2018-08-13 16:09:20

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭