Q779的博客

洛谷P3065 [USACO12DEC]First! G 题解题目链接：P3065 [USACO12DEC]First! G 题意： Bessie一直在研究字符串。她发现，通过改变字母表的顺序，她可以按改变后的字母表来排列字符串（字典序大

2022-07-02 OI

算法字符串数据结构

洛谷P2939 [USACO09FEB]Revamping Trails G 题解题目链接：P2939 [USACO09FEB]Revamping Trails G 题意：约翰一共有 $N$ 个牧场.由 $M$ 条布满尘埃的小径连接。小

2022-06-26 OI

算法图论数据结构

洛谷P4683 [IOI2008] Type Printer 题解题目链接：P4683 [IOI2008] Type Printer 题意：你需要利用一台可移动的打印机打印出$N$个单词。这种可移动式打印机是一种老式打印机，它需要你将一

2022-06-26 OI

算法字符串

洛谷P3426 [POI2005]SZA-Template 题解题目链接：P3426 [POI2005]SZA-Template 题意：你打算在纸上印一串字母。为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印

2022-06-25 OI

算法 DP 字符串

洛谷P2466 [SDOI2008] Sue 的小球题解题目链接：P2466 [SDOI2008] Sue 的小球题意： Sue 和 Sandy 最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue 有一支

2022-06-21 OI

算法 DP

洛谷P1608 路径统计题解题目链接：P1608 路径统计题意：一句话题意：最短路计数。 “RP 餐厅” 的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让 HZH,TZY 去送快餐了，他们将自己居住的城市画了一张地图

2022-06-21 OI

算法

洛谷P5440 【XR-2】奇迹题解题目链接：P5440 【XR-2】奇迹题意：我们称一个日期为一个八位数，第 1~4 位构成年，第 5~6 位构成月，第 7~8 位构成日，不足位数用 0 补足。同时，要求日期所代表的这一天真实存在

2022-06-21 OI

算法

洛谷P1514 [NOIP2010 提高组] 引水入城题解题目链接：P1514 [NOIP2010 提高组] 引水入城题意：在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个$N$

2022-06-21 OI

算法

洛谷P1535 [USACO08MAR]Cow Travelling S 题解题目链接：P1535 [USACO08MAR]Cow Travelling S 题意：奶牛们在被划分成 $N$ 行 $M$ 列（$2 \leq N,M \le

2022-06-21 OI

算法 DP

洛谷P1378 油滴扩展题解题目链接：P1378 油滴扩展题意：在一个长方形框子里，最多有 $N$ 个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能

2022-06-21 OI

算法数学

洛谷P4983 忘情题解题目链接：P4983 忘情题意： “为什么要离开我！” “因为你没玩儿转！” “我玩儿转了！” “那好，你现在就给我维护这么一个式子！” “为什么要出这么毒瘤的东西。” “为了恶心你。” “……”

2022-06-18 OI

算法 DP wqs二分

洛谷P3195 [HNOI2008]玩具装箱题解题目链接：P3195 [HNOI2008]玩具装箱题意：有 $n$ 个玩具，第 $i$ 个玩具的价值为 $c_i$ 。要求将这 $n$ 个玩具排成一排，分成若干段。对于一段 $[l,r

2022-06-18 OI

算法 DP 数据结构