The wheel of Fortune

Think twice, code once

supermarket

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

2018-08-22 18:37:05

阅读数 73

评论数 0

博客链接

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

2018-08-20 18:47:22

阅读数 103

评论数 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

阅读数 101

评论数 0

家族

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

2018-08-18 11:47:30

阅读数 62

评论数 0

合并果子(小根堆 手打)

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

2018-08-17 17:10:23

阅读数 171

评论数 0

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

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

2018-08-17 16:18:38

阅读数 124

评论数 0

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

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

2018-08-17 15:44:11

阅读数 190

评论数 0

P2776 [SDOI2007]小组队列

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

2018-08-16 21:40:32

阅读数 46

评论数 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

阅读数 90

评论数 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

阅读数 67

评论数 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

阅读数 51

评论数 0

归并排序

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

2018-08-15 14:58:06

阅读数 41

评论数 0

洛谷P1678 烦恼的高考志愿

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

2018-08-14 08:58:25

阅读数 53

评论数 0

洛谷P1873 砍树

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

2018-08-13 21:20:59

阅读数 60

评论数 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

阅读数 97

评论数 0

64位整数乘法 高精度

描述 求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。 输入格式 第一行a,第二行b,第三行p。 输出格式 一个整数,表示a*b mod p的值。 样例输入 2 3 9 样例输出 6 one #include<cstdio...

2018-08-13 10:33:44

阅读数 87

评论数 0

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