摘要：
P1800 software 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成 \(m\) 个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同 阅读全文
posted @ 2025-07-29 17:09
shencheng4014
阅读(7)
评论(0)
推荐(0)
摘要：
P3412 仓鼠找sugar II 题目描述 小仓鼠和他的基（mei）友（zi）sugar 住在地下洞穴中，每个节点的编号为 \(1\sim n\) 间的一个整数。地下洞穴是一个树形结构（两个洞穴间距离为 \(1\)）。这一天小仓鼠打算从从他的卧室 \(a\)（是任意的）走到他的基友卧室 \(b\) 阅读全文
posted @ 2025-07-29 17:09
shencheng4014
阅读(16)
评论(0)
推荐(0)
摘要：
P3177 [HAOI2015] 树上染色 题目描述 有一棵点数为 \(n\) 的树，树边有边权。给你一个在 \(0 \sim n\) 之内的正整数 \(k\) ，你要在这棵树中选择 \(k\) 个点，将其染成黑色，并将其他的 \(n-k\) 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离 阅读全文
posted @ 2025-07-29 16:32
shencheng4014
阅读(25)
评论(0)
推荐(0)
摘要：
P3052 [USACO12MAR] Cows in a Skyscraper G 题目描述 一个鲜为人知的事实是，Bessie 和她的朋友们喜欢爬楼梯比赛。一个更为人知的事实是，奶牛们真的不喜欢下楼梯。因此，当奶牛们比赛到达她们最喜欢的摩天大楼的顶层后，她们遇到了一个问题。拒绝使用楼梯下楼，奶牛们 阅读全文
posted @ 2025-07-29 16:32
shencheng4014
阅读(21)
评论(0)
推荐(0)
摘要：
P2893 [USACO08FEB] Making the Grade G 题目描述 农夫约翰想改造一条长度为 \(N\) 的路，原来的路的每一段海拔是 \(A_i\)，修理后是 \(B_i\)，花费 \(|A_i - B_i|\)。我们要求修好的路，即你构造的 \(B_i\)，是单调不升或者单调不 阅读全文
posted @ 2025-07-29 16:32
shencheng4014
阅读(18)
评论(0)
推荐(0)
摘要：
P2851 [USACO06DEC] The Fewest Coins G 题目描述 农夫 John 想到镇上买些补给。为了高效地完成任务，他想使硬币的转手次数最少。即使他交付的硬 币数与找零得到的的硬币数最少。 John 想要买价值为 \(T(1 \le T \le 10,000)\) 的东西。有 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(12)
评论(0)
推荐(0)
摘要：
P2831 [NOIP 2016 提高组] 愤怒的小鸟 题目背景 NOIP2016 提高组 D2T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(25)
评论(0)
推荐(0)
摘要：
P2704 [NOI2001] 炮兵阵地 题目描述 司令部的将军们打算在 \(N\times M\) 的网格地图上部署他们的炮兵部队。 一个 \(N\times M\) 的地图由 \(N\) 行 \(M\) 列组成，地图的每一格可能是山地（用 \(\texttt{H}\) 表示），也可能是平原（用 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(15)
评论(0)
推荐(0)
摘要：
P2569 [SCOI2010] 股票交易 题目描述 最近 \(\text{lxhgww}\) 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\(\text{lxhgww}\) 预测到了未来 \(T\) 天内某只股票的走势，第 \(i\) 天的股票买 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(6)
评论(0)
推荐(0)
摘要：
P2466 [SDOI2008] Sue 的小球 题目描述 Sue 和 Sandy 最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue 有一支轻便小巧的小船。然而，Sue 的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue 有一个秘密武器，只要她将小船划到一个彩蛋的 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(13)
评论(0)
推荐(0)
摘要：
P2396 yyy loves Maths VII 题目背景 yyy 对某些数字有着情有独钟的喜爱，他叫他们为“幸运数字”；然而他作死太多，所以把自己讨厌的数字称为“厄运数字”。 题目描述 一群同学在和 yyy 玩一个游戏。 每次,他们会给 yyy \(n\) 张卡片，卡片上有数字，所有的数字都是“ 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(8)
评论(0)
推荐(0)
摘要：
P2224 [HNOI2001] 产品加工 题目描述 某加工厂有 A、B 两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。 某一天，加工厂接到 \(n\ 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(9)
评论(0)
推荐(0)
摘要：
P1896 [SCOI2005] 互不侵犯 题目描述 在 \(N \times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 输入格式 只有一行，包含两个数 \(N,K\ 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(6)
评论(0)
推荐(0)
摘要：
P1879 [USACO06NOV] Corn Fields G 题目描述 农场主 \(\rm John\) 新买了一块长方形的新牧场，这块牧场被划分成 \(M\) 行 \(N\) 列 \((1 \le M \le 12, 1 \le N \le 12)\)，每一格都是一块正方形的土地。 \(\rm 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(7)
评论(0)
推荐(0)
摘要：
P1270 “访问”美术馆 题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer 知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要 \( 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(12)
评论(0)
推荐(0)
摘要：
20250726模拟赛T1 题目描述 小 Soup 最近迷上了一款游戏：世界征服者。在剧本模式里面，他总是因为没有把控好回合限制导致翻车。现在他模拟了一次简化版的世界征服者局面，要求你求出将敌军所有部队打死的回合最少是多少。 在一开始，小 Soup 有 2 个单位，第 1 个单位每回合可以发动一次攻 阅读全文
posted @ 2025-07-29 16:31
shencheng4014
阅读(20)
评论(0)
推荐(0)
摘要：
P3486 [POI 2009] KON-Ticket Inspector 题目描述 有 \(n\) 个车站，现在有一辆火车从 \(1\) 到 \(n\) 驶过，给出 \(a_{i,j}\) 代表从 \(i\) 站上车 \(j\) 站下车的人的个数。列车行驶过程中你有 \(K\) 次检票机会，所有当 阅读全文
posted @ 2025-07-29 16:28
shencheng4014
阅读(15)
评论(0)
推荐(0)
摘要：
UVA12991 Game Rooms 题目描述 题意 一个 \(N\) 层的大楼，每层只有一个游戏室，可以设置一个乒乓球桌或游泳池。第 \(i\) 层有 \(T_i\) 个人喜欢乒乓球和 \(P_i\) 个人喜欢游泳。 现在要求使每个人到最近的喜欢的类型的活动室的距离的和最小，且这栋大楼要有至少一 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(8)
评论(0)
推荐(0)
摘要：
UVA1629 切蛋糕 Cake slicing 题目描述 有一个 \(n\) 行 \(m\) 列（\(1 \leq n, m \leq 20\)）的网络蛋糕上有 \(k\) 个樱桃。每次可以用一刀沿着网络线把蛋糕切成两块，并且只能够直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃，且切割线总长度最 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(11)
评论(0)
推荐(0)
摘要：
P11432 [COCI 2024/2025 #2] 流明 / Blistavost 题目背景 译自 COCI 2024/2025 #2 T4。\(\texttt{4s,1G}\)。满分为 \(120\)。 题目描述 数轴的正半轴的整数点上布满了璀璨的水晶灯。起初，它们都是点亮的。 初始时，时刻为 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(16)
评论(0)
推荐(0)
摘要：
P5851 [USACO19DEC] Greedy Pie Eaters P 题目背景 Farmer John has \(M\) cows, conveniently labeled \(1 \ldots M\), who enjoy the occasional change of pace f 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(14)
评论(0)
推荐(0)
摘要：
P5664 [CSP-S2019] Emiya 家今天的饭 题目描述 Emiya 是个擅长做菜的高中生，他共掌握 \(n\) 种烹饪方法，且会使用 \(m\) 种主要食材做菜。为了方便叙述，我们对烹饪方法从 \(1 \sim n\) 编号，对主要食材从 \(1 \sim m\) 编号。 Emiya 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(13)
评论(0)
推荐(0)
摘要：
P5005 中国象棋 - 摆上马 题目背景 相信自己的做法 大喊一声 I won't MLE！您就会过这道题 Imakf 玩腻了国际象棋，决定玩一玩中国象棋。 他发现中国象棋的马和国际象棋的马有所不同，他意识到这又可以出一道简单的问题，于是他又准备摆一摆马了 题目描述 Imakf 有一个 \(X\) 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(8)
评论(0)
推荐(0)
摘要：
P4870 [BalticOI 2009] 甲虫 (Day1) 题目描述 译自 BalticOI 2009 Day1 T1「Beetle」 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 \(x\) 轴上。 在同一根树枝上，还有 \(n\) 滴露水。每滴露水占用 \(m\) 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(9)
评论(0)
推荐(0)
摘要：
P4644 [USACO05DEC] Cleaning Shifts S 题目描述 约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西。约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚，约翰的奶牛中有 $ N(1 \leq N \leq 10000) $ 头愿意通过清 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(10)
评论(0)
推荐(0)
摘要：
P4322 [JSOI2016] 最佳团体 题目描述 JSOI 信息学代表队一共有 \(N\) 名候选人，这些候选人从 \(1\) 到 \(N\) 编号。方便起见，JYY 的编号是 \(0\) 号。每个候选人都由一位编号比他小的候选人\(R_i\) 推荐。如果 \(R_i = 0\)，则说明这个候选 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(7)
评论(0)
推荐(0)
摘要：
P4158 [SCOI2009] 粉刷匠 题目描述 windy 有 \(N\) 条木板需要被粉刷。 每条木板被分为 \(M\) 个格子。 每个格子要被刷成红色或蓝色。 windy 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果 windy 只能粉刷 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(10)
评论(0)
推荐(0)
摘要：
P4095 [HEOI2013] Eden 的新背包问题 题目背景 “ 寄 没 有 地 址 的 信 ，这 样 的 情 绪 有 种 距 离 ，你 放 着 谁 的 歌 曲 ，是 怎 样 的 心 情 。 能 不 能 说 给 我 听 。” 题目描述 失忆的 Eden 总想努力地回忆起过去，然而总是只能清晰地 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(9)
评论(0)
推荐(0)
摘要：
P3891 [GDOI2014] 采集资源 题目描述 魔兽争霸 3 中，战略资源的采集通过使用农民、苦工、小精灵以及寺僧来进行。 在魔兽争霸 4 的开发中，玻璃渣觉得这种模式太过单一，于是他们想添加更多的单位来使采集的模式更加丰富。 在新的模式中，玩家可以建造更多种类的“苦工”，不同的“苦工”的工作 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(8)
评论(0)
推荐(0)
摘要：
P3574 [POI 2014] FAR-FarmCraft 题目描述 在一个叫做比特村的小村庄中，有 \(n-1\) 条路连接着这个村庄中的全部 \(n\) 个房子。 每两个房子之间都有一条唯一的通路。这些房子的编号为 \(1\) 至 \(n\)。 \(1\) 号房子属于村庄的管理员比特安萨尔。 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(46)
评论(0)
推荐(0)
摘要：
P3565 [POI 2014] HOT-Hotels 题目描述 在 Byteotia 有 \(n\) 个城镇，通过 \(n-1\) 条道路连接。 每条道路直接连接两个城镇。 所有的道路长度相同，并且是双向的。 已知每个城镇都可以通过一条或多条（直接连接的）道路到达其他城镇。 换句话说，道路网络形成 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(8)
评论(0)
推荐(0)
摘要：
P3554 [POI 2013] LUK-Triumphal arch 题目描述 给一颗 \(n\) 个节点的树（\(n \le 3 \times 10^5\)），初始时 \(1\) 号节点被染黑，其余是白的。两个人轮流操作，一开始 B 在 \(1\) 号节点。每一轮，A 选择 \(k\) 个点染黑 阅读全文
posted @ 2025-07-29 16:26
shencheng4014
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号