摘要: 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)