3 ssl_TRX

尚未进行身份认证

暂无相关描述

等级
博文 133
排名 4w+

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

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

2018-12-22 17:32:31

P1468 派对灯 Party Lamps

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

2018-12-22 08:30:48

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

题目描述农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17)...

2018-12-12 17:13:49

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

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

2018-12-08 16:40:01

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的等差数列。输入输出格式输入格式: 第一行:N(3<=N<=25),要找...

2018-12-08 16:39:00

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

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

2018-12-08 16:38:26

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

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

2018-12-08 16:37:42

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

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

2018-12-08 16:35:56

a

#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<vector>#include<queue>#defineN3009usingnamespacestd;

2018-09-12 17:04:18

剑与魔法(dragons

时间限制:1000MS内存限制:131000KB题目描述    万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。    闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的...

2018-09-08 16:23:10

最短路(path)

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

2018-09-08 14:57:00

LIS最长上升自序列

 描述的数值序列一个我是有序的,如果一个1 < 一个2 <...< 一个Ñ。令给定数字序列(a 1,a 2,...,a N)的子序列为任何序列(a i 1,a i 2,...,a iK),其中1<= i 1 < i 2 <...< i K <= N.。例如,序列(1,7,3,5,9,4,8​​)具有有序子序列,例如(1,7),(3,4,...

2018-09-07 20:50:45

LIS最长不上升子序列

描述的数值序列一个我是有序的,如果一个1 < 一个2 <...< 一个Ñ。令给定数字序列(a 1,a 2,...,a N)的子序列为任何序列(a i 1,a i 2,...,a iK),其中1<= i 1 < i 2 <...< i K <= N.。例如,序列(1,7,3,5,9,4,8​​)具有有序子序列,例如(1,7),(3,4,8)和...

2018-09-07 20:21:25

supermarket

题目描述有一个商店有许多批货,每一批货又有N(0<=N<=10^4104 )个商品,同时每一样商品都有收益P_iPi​ ,和过期时间D_iDi​ (1<=Pi,DiPi,Di <=10^4104 ),一旦超过了过期时间,商品就不能再卖。你要做的就是求出每批货最多能得到多少收益。输入输出格式输入格式多组数据,每组先给出一个整数N,表示这批货的商品个数。...

2018-08-22 18:37:05

博客链接

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

2018-08-20 18:47:22

CH1602/loj 10050 The XOR Largest Pair

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

2018-08-19 22:05:29

家族

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

2018-08-18 11:47:30

合并果子(小根堆 手打)

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

2018-08-17 17:10:23

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

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

2018-08-17 16:18:38

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

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

2018-08-17 15:44:11
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!