随笔分类 - Luogu
洛谷做题记录
摘要："P3033 [USACO11NOV]牛的障碍Cow Steeplechase" 题意 题目描述 给出$N$平行于坐标轴的线段，要你选出尽量多的线段使得这些线段两两没有交点（顶点也算），横的与横的，竖的与竖的线段之间保证没有交点，输出最多能选出多少条线段。 输入输出样例 输入样例 1： 输出样例 1
阅读全文
摘要："P4158 [SCOI2009]粉刷匠" 题意 题目描述 $windy$有$N$条木板需要被粉刷。每条木板被分为$M$个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果$windy$只能粉刷$T$
阅读全文
摘要："P2079 烛光晚餐" 题意 题目背景 小明准备请小红去一家咖啡厅，共进烛光晚餐。小红高兴地和他一起去了咖啡厅。 题目描述 小红说：“小明，你点菜吧。”小明看到菜单上有$N$道菜，每道菜的价格是$C_i$。小明对每道菜的喜爱程度是$X_i$，小红对每道菜的喜爱程度是$Y_i$。（喜爱程度可能为负数
阅读全文
摘要："P1039 侦探推理" 题意 题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词
阅读全文
摘要："P3802 小魔女帕琪" 题意 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化
阅读全文
摘要："P2484 [SDOI2011]打地鼠" 题意 题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥
阅读全文
摘要："P1131 [ZJOI2007]时态同步" 题意 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3,\dots$。进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路
阅读全文
摘要："P4246 [SHOI2008]堵塞的交通" 题意 题目描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个$2$行$C$列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有$2C$个城市和$3C 2$条道路
阅读全文
摘要："P2619 [国家集训队2]Tree I" 题意 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。 题目保证有解。 输入输出格式 输入格式： 第一行$V,E,need$分别表示点数，边数和需要的白色边数。 接下来$E$行 每行$s,t,c
阅读全文
摘要："P2042 [NOI2005]维护数列" 题意 题目描述 请写一个程序，要求维护一个数列，支持以下$6$种操作：（请注意，格式栏中的下划线‘_’表示实际输入文件中的空格） 输入输出格式 输入格式： 输入文件的第$1$行包含两个数$N$和$M$，$N$表示初始时数列中数的个数，$M$表示要进行的操作
阅读全文
摘要："P1052 过河" 题意 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：$0,1,\dots ,L$（其中$L$是桥的长度）。坐
阅读全文
摘要："P1041 传染病控制" 题意 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定
阅读全文
摘要："P2717 寒假作业" 题意 题目背景 $zzs$和$zzy$正在被寒假作业折磨，然而他们有答案可以抄啊。 题目描述 他们共有$n$项寒假作业。$zzy$给每项寒假作业都定义了一个疲劳值$A_i$，表示抄这个作业所要花的精力。$zzs$现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于$k
阅读全文
摘要："P2822 组合数问题" 题意 题目描述 组合数$C_n^m$表示的是从$n$个物品中选出$m$个物品的方案数。举个例子，从$(1,2,3)$三个物品中选择两个物品可以有$(1,2),(1,3),(2,3)$这三种选择方法。根据组合数的定义，我们可以给出计算组合数$C_n^m$的一般公式： $$C
阅读全文
摘要："P2827 蚯蚓" 题意 题目描述 本题中，我们将用符号$\lfloor c\rfloor$表示对$c$向下取整，例如：$\lfloor 3.0\rfloor =\lfloor 3.1\rfloor =\lfloor 3.9\rfloor =3$。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们
阅读全文
摘要："P2458 [SDOI2006]保安站岗" 题意 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）
阅读全文
摘要："P1850 换教室" 题意 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有$2n$节课程安排在$n$个时间段上。在第$i(1\leq i\leq n)$个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室$c
阅读全文
摘要："P3825 [NOI2017]游戏" 题意 题目背景 狂野飙车是小$L$最喜欢的游戏。与其他业余玩家不同的是，小$L$在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小$L$计划进行$n$场游戏，每场游戏使用一张地图，小$L$会选择一辆车在该地图上完成游戏。 小$L$
阅读全文
摘要："P3007 [USACO11JAN]大陆议会The Continental Cowngress" 题意 题意翻译 简述：给出$n$个法案，$m$头牛的意见，每头牛有两个表决格式为“支持或反对某法案”，每头牛需要至少满足一个表决，不可能成立的话输出 ，否则输出方案，$Y$代表能，$N$代表不能。若是
阅读全文
摘要："P2272 [ZJOI2007]最大半连通子图" 题意 题目描述 一个有向图$G=(V,E)$称为半连通的$(Semi Connected)$，如果满足：$\forall u,v\in V$，满足$u\rightarrow v$或$v\rightarrow u$，即对于图中任意两点$u,v$,存在
阅读全文
浙公网安备 33010602011771号