The wheel of Fortune

Think twice, code once

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

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

2018-12-22 17:32:31

阅读数 41

评论数 0

P1468 派对灯 Party Lamps

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

2018-12-22 08:30:48

阅读数 60

评论数 0

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

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

2018-12-12 17:13:49

阅读数 39

评论数 0

最短路(path)

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

2018-09-08 14:57:00

阅读数 78

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

阅读数 49

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

阅读数 67

评论数 0

supermarket

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

2018-08-22 18:37:05

阅读数 73

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

合并果子(小根堆 手打)

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

2018-08-17 17:10:23

阅读数 171

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

阅读数 88

评论数 0

历史 history

题目描述 历史学家小A正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。 根据这个奇怪的王国的史书记载,史书开始记载前这个王国有 n 个城市(城市从 0 开 始标号) ,但所有城市之间都没有道路相连。 每一年,在位的国王会修建一条 x 到 y 的双向道路,一条道路可能被...

2018-07-15 16:59:34

阅读数 80

评论数 0

2359. 【USACO FALL03】受欢迎的牛 (Standard IO)

Description   每头牛都有一个梦想:成为一个群体中最受欢迎的名牛!在一个有N(1<=N<=10,000)头牛的牛群中,给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。...

2018-07-15 07:42:06

阅读数 152

评论数 0

线段树模板

总结了一下线段树的基本运用和操作,也方便日后知识的梳理和Ctrl C+V提高AC率 代码 #include<cstdio> #include<cstring> #include&lt...

2018-07-14 10:56:21

阅读数 50

评论数 0

P3375 【模板】KMP字符串匹配

题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即...

2018-07-14 07:28:44

阅读数 46

评论数 0

3386. 【NOIP2013模拟】守卫者的挑战 (Standard IO)

Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容...

2018-07-13 21:56:13

阅读数 76

评论数 0

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