ahowrmt1497-CSDN博客

转载 2321. 【NOIP普及组T1】方程

2321. 【NOIP普及组T1】方程时间限制:1000 ms空间限制:262144 KB题目描述输入输出样例输入样例输出数据范围限制提示题解：这一道题就是一道模拟题。...

2019-08-17 18:06:00 141

转载洛谷P1976 鸡蛋饼

（题目链接点这里）题目背景Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段），使所有的线段都不相交，他想知道这样的连接方案有多少种？输入格式有...

2019-08-13 21:47:00 261

转载 2307. 选择

2307. 选择时间限制:1000 ms空间限制:262144 KBGoto ProblemSet题目描述输入输出样例输入样例输出数据范围限制提示【样例解释】样例一：L = 1， R = 3 ...

2019-08-12 19:17:00 107

转载 UVA11388 GCD LCM

（链接点这儿）题目：The GCD of two positive integers is the largest integer that divides both the integers without any remainder. The LCM of two positive integers is the smallest positive integer that ...

2019-08-10 20:23:00 100

转载 2298. 异或

2298. 异或时间限制:1000 ms空间限制:262144 KB题目描述SarvaTathagata是个神仙，一天他在研究数论时，书上有这么一个问题：求不超过n两两的数的gcd。SarvaTathagata这么神仙的人当然觉得这个是sb题啦。学习之余，他还发现gcd的某一个特别好的性质：如果有两个数i,j满足gcd(i,j...

2019-08-09 18:17:00 179

转载洛谷 P1416 攻击火星

（题目链接在这儿！）题目描述一群外星人将要攻击火星。火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵，先攻击度为0的点（相当于从图中删除掉它），然后是度为1的点，依此类推直到度为n-1的点。所有的点度统计是动态统计的。（一个点删掉后，与之相连的点的点度都会-1）。外星人攻击度为某个数的点时是同时攻击的。你需要设计这个图的边的方案来使得未被攻击的点最多。...

2019-08-05 21:31:00 151

转载小X的逆袭

【问题描述】毕业于普通本科的小x 一直自称是资深屌丝。谁又能想到，如此不起眼的小x 在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！正所谓野百合也有春天，屌丝也有逆袭的那一天！一段时间以后，随着对工作环境以及同事的熟悉，小x 逐渐放松下来，在工作间隙，他细细观察了自己的工作环境，发现整个工作室是一个N 行M 列的矩形布局，或者是因为屌丝的本性逐步暴露，他还暗自给每个同事在心里...

2019-07-16 16:50:00 119

转载折纸

【问题描述】在非常紧张的NOIP 考试中，有人喜欢啃指甲，有人喜欢转铅笔，有人喜欢撕纸条，……而小x 喜欢迷折纸。现有一个W * H 的矩形纸张，监考老师想知道，小x 至少要折多少次才能使矩形纸张变成w * h 的矩形纸张。注意，每次的折痕都要平行于纸张的某一条边。【输入格式】第一行包括两个整数W，H。第二行包括两个整数w，h。【输出格式】输出一个整数，表示至少需要折的次数。若无解，则输...

2019-07-15 21:25:00 374

转载翻车

【问题描述】有一天，小武找到了翻车王，给了他n个整数a1,a2,a3,…an，翻车王需要选择其中的k个数，使得选出的k个数中任意两个的差都可以被m整除。选出的数可以重复，但不可以超过这n个数中该数的个数。翻车王不想翻车，所以需要你的帮助。【输入格式】第一行包括3个整数n,k,m（2 ≤ k ≤ n ≤ 100000，1 ≤ m ≤ 100000），n,k,m意义见题面。第二行包括n个数a...

2019-07-14 20:07:00 445

转载山魔

有n 座山，每座山有南北两面。每一天，一些山的某一面(不一定相同) 会受到山魔的袭击。但是山魔一天最多只会袭击k 座山。当每座山的每一面都被袭击过后，山魔就会离开。那么至少要经过多少天，山魔会消失？Input一行两个正整数n, k。Output一个整数，表示答案。Examplesdevil.in devil.out3 2 3Notes对于所有数据，满足1 ≤ n, k ≤ 10。Task...

2019-07-14 18:33:00 156

ahowrmt1497的博客