随笔分类 - 我的题解
摘要:# P5865 [SEERC2018] Tree [题目传送门](https://www.luogu.com.cn/problem/P5865) # 分析 本题不难,只要枚举即可。假设两点之间的距离为树的端点,然后再去枚举其他点,符合的加入集合。若黑色点的个数超出了定义个数,那么就更新一遍。最后求最
阅读全文
摘要:# P1013 [NOIP1998 提高组] 进制位 [P1013题目传送门](https://www.luogu.com.cn/problem/P1013) 这是一道提高+/省选-的蓝题,~~有亿点点难度~~,我们先分析一下。 ## 分析 字母的数量等于进制的大小,判错的时候,可以看一下那个表格右
阅读全文
摘要:# T1173 阶乘和 [题目传送门](https://www.luogu.com.cn/problem/P1009) 首先,题目里说了高精度,那还想什么? 这里介绍一个有亿点点难懂的方法 ## 上课! ### 第一步 首先,先建立一个结构体来模拟大整数类。结构体不仅可以包含成员变量,还能定义成员函
阅读全文
摘要:# P2721 小Q的赚钱计划 [题目传送门](https://www.luogu.com.cn/problem/P2721) #### 题意: 你有一年时间,把 10w 元存银行变成更多钱,在特定时间区间内,你会有一些利息,不过不可中途退出。 #### 分析 使用 dp 策略。 数组 用于
阅读全文
摘要:# UVA114 Simulation Wizardry [题目传送门](https://www.luogu.com.cn/problem/UVA114) 此题为模拟类型,必须认真读题,绝不能漏掉任何一个细节。 ## 分析 解释代码中的主要部分: 1. 结构体定义:`struct POINT` 用于
阅读全文
摘要:# UVA11732 "strcmp()" Anyone? [题目传送门](https://www.luogu.com.cn/problem/UVA11732) 一个我认为比较有趣的问题…… ## 题意 给出 个字符串,两两比较字典序大小,求出所需比较的总次数并输出。 ## 分析 使用 tr
阅读全文
摘要:# UVA11538 Chess Queen [题目传送门](https://www.luogu.com.cn/problem/UVA11538) 挺有意思的一个题目。 ## 题目大意 给定一个棋盘,在棋盘上放两个皇后(一白一黑),求使得两个皇后相互攻击(在一行、一列或对角线)的方案数。 ## 分析
阅读全文
摘要:# UVA12462 Rectangle [题目传送门](https://www.luogu.com.cn/problem/UVA12462) ##### 可以说是广告印刷的加强版。 ## 题目大意 有 个矩形依次相邻, 种颜色。第 个矩形高度 ,宽度为 ,颜色
阅读全文