随笔分类 - Luogu
摘要：洛谷 P1927 防护伞 链接 https://www.luogu.org/problem/P1927 题目 题目描述 据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护 伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太 大了，我们可以把太
阅读全文
摘要：洛谷 P1843 奶牛晒衣服 链接 题目 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣服就成了很不爽的事情。 题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1
阅读全文
摘要：洛谷 P1702 突击考试 链接 题目 题目描述 一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为（A[i],B[i]）。现在老师决定对能力等级为K的人进行测验。他会从这N排中选择连续的L
阅读全文
摘要：洛谷 P1318 积水面积 链接 题目 题目描述 一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0 include using namespace std; int main() { int maxn,ans; int num[12580]; in
阅读全文
摘要：洛谷 P1348 Couple number 链接 题目 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入格式 仅一行，两个长整型范围内的整数n1和n2，之间用1个空
阅读全文
摘要：洛谷 P1244 青蛙过河 链接 题目 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只
阅读全文
摘要：洛谷 P1217 回文质数 链接 题目 题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 include include using namespace std; //质数 bool isPrime
阅读全文
摘要：洛谷 P1908 逆序对 链接 https://www.luogu.org/problem/P1908 题目 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东
阅读全文
摘要：洛谷 P1192 台阶问题 链接 https://www.luogu.org/problem/P1092 题目 题目描述 有 N 级的台阶，你一开始在底部，每次可以向上迈最多 K 级台阶（最少1级），问到达第 N 级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方
阅读全文
摘要：洛谷 P1029 最大公约数和最小公倍数问题 链接 https://www.luogu.org/problem/P1029 题目 题目描述 输入2个正整数x 0, y 0(2≤ x 0 using namespace std; int gcd(int a,int b) { if(b!=0) retu
阅读全文
摘要：洛谷 P1049 装箱问题 链接 题目 题目描述 有一个箱子容量为V（正整数 0≤ V ≤20000），同时有n个物品（0 using namespace std; int main() { int V,n; cin V n; int a[n]; for(int i=0;i a[i]; } int
阅读全文
摘要：洛谷 P1097 统计数字 链接 题目 题目背景 警告：数据可能存在加强 题目描述 某次科研调查时得到了n n 个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自
阅读全文
摘要：洛谷 P1007 独木桥 链接 题目 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有
阅读全文
摘要：洛谷 P1011 车站 链接 https://www.luogu.org/problem/P1011 题目 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第22站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从
阅读全文
摘要：链接：https://www.luogu.org/problem/P1307 题目： 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 给定一个整数，请将该数各个位上数字反转得到一
阅读全文
摘要：链接：https://www.luogu.org/problem/P1003 题目： 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后
阅读全文
摘要：链接：https://www.luogu.org/problem/P1583 题目： 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一
阅读全文
摘要：链接：https://www.luogu.org/problem/P1093 题目： 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P1603 题目： 题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P1012 题目： 题目描述 设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213 又如：n=4时，4个整数7,13,
阅读全文
