随笔分类 - OJ—Luogu
摘要：P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不
阅读全文
摘要：P1182 数列分段Section II P1182 数列分段Section II P1182 数列分段Section II 题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成
阅读全文
摘要：P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题
阅读全文
摘要：P1133 教主的花园 P1133 教主的花园 P1133 教主的花园 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30
阅读全文
摘要：P1077 摆花 P1077 摆花 P1077 摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小
阅读全文
摘要：P2002 消息扩散 P2002 消息扩散 P2002 消息扩散 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式
阅读全文
摘要：P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜
阅读全文
摘要：P1726 上白泽慧音 P1726 上白泽慧音 P1726 上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..
阅读全文
摘要：P2296 寻找道路 P2296 寻找道路 P2296 寻找道路 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：
阅读全文
摘要：P1156 垃圾陷阱 P1156 垃圾陷阱 P1156 垃圾陷阱 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门
阅读全文
摘要：P1993 小 K 的农场 P1993 小 K 的农场 P1993 小 K 的农场 题目描述 小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个 农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描 述： 农场 a 比农场 b
阅读全文
摘要：P1297 网线切割 题目描述 Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会志愿负责这次赛事并且保证会组织一次有史以来最公正的比赛。为此，所有参赛者的电脑和网络中心会以星状网络连接，也就是说，对每个参赛者，组委会会用一根长度一定的网线将他的计算机与中心连接，使得他们到网络中心的
阅读全文
摘要：P3275 [SCOI2011]糖果 P3275 [SCOI2011]糖果 P3275 [SCOI2011]糖果 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的
阅读全文
摘要：P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例
阅读全文
摘要：P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON9
阅读全文
摘要：P1070 道路游戏 P1070 道路游戏 P1070 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以
阅读全文
摘要：P1862 输油管道问题 P1862 输油管道问题 P1862 输油管道问题 题目背景 听说最近石油危机 所以想到了这题 题目描述 某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。如果给定n口油井的位置，
阅读全文
摘要：P1875 佳佳的魔法药水 P1875 佳佳的魔法药水 P1875 佳佳的魔法药水 题目描述 发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急 万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水 ……怎么样才能得到 0 号药 水呢？你要知道佳佳的家境也不
阅读全文
摘要：P1498 南蛮图腾 P1498 南蛮图腾 P1498 南蛮图腾 题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的
阅读全文
摘要：P1489 猫狗大战 P1489 猫狗大战 P1489 猫狗大战 题目描述 新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了，很快，野猫已经攒足几队机枪兵，
阅读全文
浙公网安备 33010602011771号