随笔分类 -  洛谷

1 2 3 下一页
洛谷P3379 【模板】最近公共祖先（LCA）（dfs序+倍增）
摘要：P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 阅读全文
posted @ 2018-10-04 22:15 yzm10 阅读(272) 评论(0) 推荐(0)
洛谷P3382 【模板】三分法（三分找凹凸点）
摘要：P3382 【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各 阅读全文
posted @ 2018-10-03 20:04 yzm10 阅读(797) 评论(0) 推荐(0)
洛谷P1349 广义斐波那契数列（矩阵快速幂）
摘要：P1349 广义斐波那契数列 https://www.luogu.org/problemnew/show/P1349 题目描述 广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的 阅读全文
posted @ 2018-02-22 03:07 yzm10 阅读(417) 评论(0) 推荐(0)
洛谷1969 积木大赛 解题报告
摘要：洛谷1969 积木大赛 本题地址： http://www.luogu.org/problem/show?pid=1969 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没 阅读全文
posted @ 2015-08-24 12:34 yzm10 阅读(275) 评论(0) 推荐(0)
洛谷1062 数列 解题报告
摘要：洛谷1062 数列 本题地址： http://www.luogu.org/problem/show?pid=1062 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该 阅读全文
posted @ 2015-08-24 11:52 yzm10 阅读(215) 评论(0) 推荐(0)
洛谷1328 生活大爆炸版石头剪刀布 解题报告
摘要：洛谷1328 生活大爆炸版石头剪刀布 本题地址： http://www.luogu.org/problem/show?pid=1328 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游 阅读全文
posted @ 2015-08-24 11:18 yzm10 阅读(383) 评论(0) 推荐(0)
洛谷1095 守望者的逃离 解题报告
摘要：洛谷1095 守望者的逃离 本题地址： http://www.luogu.org/problem/show?pid=1095 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这 阅读全文
posted @ 2015-08-24 10:20 yzm10 阅读(246) 评论(0) 推荐(0)
洛谷1201 贪婪的送礼者 解题报告
摘要：洛谷1201 贪婪的送礼者 本题地址： http://www.luogu.org/problem/show?pid=1201 题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的 阅读全文
posted @ 2015-08-24 09:33 yzm10 阅读(305) 评论(0) 推荐(0)
洛谷1303 A*B Problem 解题报告
摘要：洛谷1303 A*B Problem 本题地址： http://www.luogu.org/problem/show?pid=1303 题目描述 求两数的积。 输入输出格式 输入格式： 两个数 输出格式： 积 输入输出样例 输入样例#1： 输出样例#1： 说明 需用高精 题解 高精度 像高精度加减法 阅读全文
posted @ 2015-08-23 22:26 yzm10 阅读(238) 评论(0) 推荐(0)
洛谷2142 高精度减法 解题报告
摘要：洛谷2142 高精度减法 本题地址： http://www.luogu.org/problem/show?pid=2142 题目描述 高精度减法 输入输出格式 输入格式： 两个数（第二个可能比第一个大） 输出格式： 结果（是负数要输出负号） 输入输出样例 输入样例#1： 输出样例#1： 说明 无 题 阅读全文
posted @ 2015-08-23 22:09 yzm10 阅读(339) 评论(0) 推荐(0)
洛谷1601 A+B Problem（高精） 解题报告
摘要：洛谷1601 A+B Problem（高精） 本题地址： http://www.luogu.org/problem/show?pid=1601 题目背景 无 题目描述 高精度加法,x相当于a+b problem，不用考虑负数 输入输出格式 输入格式： 分两行输入a,b<=10^500 输出格式： 输 阅读全文
posted @ 2015-08-23 21:57 yzm10 阅读(319) 评论(0) 推荐(0)
洛谷1387 最大正方形 解题报告
摘要：洛谷1387 最大正方形 本题地址： http://www.luogu.org/problem/show?pid=1387 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来 阅读全文
posted @ 2015-08-23 18:24 yzm10 阅读(237) 评论(0) 推荐(0)
洛谷1091 合唱队形 解题报告
摘要：洛谷1091 合唱队形 本题地址： http://www.luogu.org/problem/show?pid=1091 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的 阅读全文
posted @ 2015-08-23 18:14 yzm10 阅读(257) 评论(0) 推荐(0)
洛谷1020 导弹拦截 解题报告
摘要：洛谷1020 导弹拦截 本题地址： http://www.luogu.org/problem/show?pid=1020 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天 阅读全文
posted @ 2015-08-23 18:10 yzm10 阅读(296) 评论(0) 推荐(0)
洛谷1049 装箱问题 解题报告
摘要：洛谷1049 装箱问题 本题地址： http://www.luogu.org/problem/show?pid=1049 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间 阅读全文
posted @ 2015-08-23 15:35 yzm10 阅读(255) 评论(0) 推荐(0)
洛谷1048 采药 解题报告
摘要：洛谷1048 采药 本题地址： http://www.luogu.org/problem/show?pid=1048 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对 阅读全文
posted @ 2015-08-23 15:27 yzm10 阅读(283) 评论(0) 推荐(0)
洛谷1087 FBI树 解题报告
摘要：洛谷1087 FBI树 本题地址： http://www.luogu.org/problem/show?pid=1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结 阅读全文
posted @ 2015-08-23 14:59 yzm10 阅读(232) 评论(0) 推荐(0)
洛谷1115 最大子段和 解题报告
摘要：洛谷1115 最大子段和 本题地址： http://www.luogu.org/problem/show?pid=1115 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个 阅读全文
posted @ 2015-08-23 13:29 yzm10 阅读(232) 评论(0) 推荐(0)
洛谷1216 数字金字塔 解题报告
摘要：洛谷1216 数字金字塔 本题地址： http://www.luogu.org/problem/show?pid=1216 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 阅读全文
posted @ 2015-08-23 13:07 yzm10 阅读(414) 评论(0) 推荐(0)
洛谷1029 最大公约数和最小公倍数问题 解题报告
摘要：洛谷1029 最大公约数和最小公倍数问题 本题地址： http://www.luogu.org/problem/show?pid=1029 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,A是正整数2.要求P 阅读全文
posted @ 2015-08-23 10:12 yzm10 阅读(278) 评论(0) 推荐(0)

1 2 3 下一页