随笔分类 - 洛谷好题
摘要:https://www.luogu.com.cn/problem/P1194 题目描述 又到了一年一度的明明生日了,明明想要买 BBB 样东西,巧的是,这 BBB 样东西价格都是 AAA 元。 但是,商店老板说最近有促销活动,也就是: 如果你买了第 III 样东西,再买第 JJJ 样,那么就可以只花
阅读全文
摘要:https://www.luogu.com.cn/problem/AT_abc286_e 题目描述 N N N 個の都市があり、いくつかの相異なる都市の間は一方通行の直行便によって移動することができます。 どの直行便が存在するかは N N N 個の長さ N N N の文字列 S1,S2,…,SN S
阅读全文
摘要:https://www.luogu.com.cn/problem/AT_abc325_e 题目描述 ある国には都市が N N N 個あります。 あなたは、都市 1 1 1 にある営業所から 0 0 0 個以上の都市を経由して都市 N N N にある訪問先へ移動しようとしています。 移動手段は社用車と
阅读全文
摘要:https://www.luogu.com.cn/problem/AT_abc079_d 题目描述 魔法少女のjoisinoお姉ちゃんは、この世にあるすべての数字を 1 1 1 に変えてやろうと思い立ちました。 1 1 1 つの数字を i i i から j(0≦i,j≦9) j(0≦i,j≦9) j
阅读全文
摘要:https://www.luogu.com.cn/problem/AT_arc001_2 题目描述 输入格式 无 输出格式 无 题意翻译 题目描述: 高桥君要调整空调的设定温度。现在的设定温度是A度,而他想调到B度。 空调遥控器按一次可以: 上调或下调1度 上调或下调5度 上调或下调10度 高桥君想
阅读全文
摘要:https://www.luogu.com.cn/problem/P1938 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to tra
阅读全文
摘要:https://www.luogu.com.cn/problem/P2888 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are pract
阅读全文
摘要:题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths which are
阅读全文
摘要:https://www.luogu.com.cn/problem/P1821 题目描述 寒假到了,nnn 头牛都要去参加一场在编号为 xxx 的牛的农场举行的派对,农场之间有 mmm 条有向路,每条路都有一定的长度。 每头牛参加完派对后都必须回家,无论是去参加派对还是回家,每头牛都会选择最短路径,求
阅读全文
摘要:https://www.luogu.com.cn/problem/P1673 题目描述 奶牛们接到了寻找一种新型挤奶机的任务,为此它们准备依次经过 N(1≤N≤5×104)N(1\le N\le 5\times 10^4)N(1≤N≤5×104) 颗行星,在行星上进行交易。为了方便,奶牛们已经给可能
阅读全文
摘要:https://www.luogu.com.cn/problem/P2712 可以看出是拓扑排序,因为是有前后关系的,但是坑点在于点并不连续,值得记录一下(刚开始70分,后来才AC) 注意坑点:拓扑排序,遍历的点不连续 #include <bits/stdc++.h> using namespace
阅读全文
摘要:题目: [ABC288D] Range Add Query - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大意: 一些数,选一个区间A(L~R),并再选一个区间B(长度k),这个区间B的每个数加减(加负数=减一个数)一个数,最终使得区间A全部数为0 举个例(样例) 0. 3 -1
阅读全文