Whisper,Closer.

垂怜上天让我孤单,享有灵魂的磨难。

P3379 【模板】最近公共祖先(LCA)

题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式:   第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成...

2018-12-22 17:32:31

阅读数 16

评论数 0

P1468 派对灯 Party Lamps

题目描述 在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有...

2018-12-22 08:30:48

阅读数 43

评论数 0

P3650 [USACO1.3]滑雪课程设计Ski Course Design

题目描述 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,...

2018-12-12 17:13:49

阅读数 29

评论数 0

P1207 [USACO1.2]双重回文数 Dual Palindromes

题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数...

2018-12-08 16:40:01

阅读数 27

评论数 0

P1214 [USACO1.4]等差数列 Arithmetic Progressions

题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的...

2018-12-08 16:39:00

阅读数 10

评论数 0

P1215 [USACO1.4]母亲的牛奶 Mother's Milk

题目描述 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时...

2018-12-08 16:38:26

阅读数 11

评论数 0

P1217 [USACO1.5]回文质数 Prime Palindromes

  题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; ...

2018-12-08 16:37:42

阅读数 10

评论数 0

P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib

题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数...

2018-12-08 16:35:56

阅读数 10

评论数 0

a

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

2018-09-12 17:04:18

阅读数 22

评论数 0

剑与魔法(dragons

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

2018-09-08 16:23:10

阅读数 66

评论数 0

最短路(path)

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

2018-09-08 14:57:00

阅读数 37

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

阅读数 39

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

阅读数 47

评论数 0

supermarket

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

2018-08-22 18:37:05

阅读数 58

评论数 0

博客链接

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

2018-08-20 18:47:22

阅读数 54

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

阅读数 50

评论数 0

家族

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

2018-08-18 11:47:30

阅读数 44

评论数 0

合并果子(小根堆 手打)

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

2018-08-17 17:10:23

阅读数 140

评论数 0

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

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

2018-08-17 16:18:38

阅读数 100

评论数 0

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

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

2018-08-17 15:44:11

阅读数 126

评论数 0

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