随笔分类 -  练习题

FLAG codeforces 1181C （搜索）
摘要：FLAG codeforces 1181C （搜索） FLAG codeforces 1181C （搜索） FLAG codefo... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(61) 评论(0) 推荐(0)
Complete Tripartite CodeForces - 1228D
摘要：Complete Tripartite CodeForces - 1228D 题意 给出一个无向简单图，可能不连通，没有自环，没有重... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(40) 评论(0) 推荐(0)
AB-string CodeForces - 1238D
摘要：AB-string CodeForces - 1238D 题意 如果一个字符串的每个字母，属于至少一个（长度大于1）的回文串，则称这... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(41) 评论(0) 推荐(0)
蓝桥杯-翻转括号序列（线段树）
摘要：蓝桥杯-翻转括号序列（线段树） 题目描述 给定一个长度为n的括号序列，要求支持两种操作: 将 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(305) 评论(0) 推荐(0)
CF311E Biologist（最小割）
摘要：题目 有n个01变量，目标在于确定它们的值，改变第i个变量的代价是 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(40) 评论(0) 推荐(0)
蓝桥杯-装饰珠
摘要：题目 (蓝桥杯-装饰珠） 题目描述 在怪物猎人这一款游戏中，玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能，以提升自己的战斗能... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(289) 评论(0) 推荐(0)
Divisors CodeForces - 1033D (数论)
摘要：Divisors CodeForces - 1033D(数论) 题意 给出n个数，每个数有3到5个因数，问n个数的积有多少因数 思路... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(43) 评论(0) 推荐(0)
蓝桥杯-蓝跳跳（矩阵快速幂 70%数据）
摘要：蓝桥杯-蓝跳跳（矩阵快速幂 70%数据） 题目描述 小蓝制作了一个机器人，取名为蓝跳跳，因为这个机器人走路的时候基本靠跳跃。 蓝跳跳... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(303) 评论(0) 推荐(0)
Regular Number HDU-5972
摘要：Regular Number HDU-5972 Regular Number HDU-5972 Regular Number HD... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(32) 评论(0) 推荐(0)
Alex and Julian CodeForces - 1220D
摘要：Alex and Julian CodeForces - 1220D 题意 给出一个集合B，现根据规则在全整数域（一直以为是集合B看... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(36) 评论(0) 推荐(0)
A STRIP OF LAND POJ - 1156 (单调队列）
摘要：A STRIP OF LAND POJ - 1156 (单调队列） 题意 给出一个n*m的矩形，求一个宽度小于k,且高低差小于c的子... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(51) 评论(0) 推荐(0)
AcWing 1223. 最大比例
摘要：AcWing 1223. 最大比例 题目 X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且，相邻的两个级别间... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(51) 评论(0) 推荐(0)
Crosses and Crosses POJ - 3537 （博弈论)
摘要：Crosses and Crosses POJ - 3537 （博弈论） 题意 给出 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(51) 评论(0) 推荐(0)
Area of Polygons POJ - 2043 扫描线
摘要：Area of Polygons POJ - 2043 扫描线 题意 方格纸上的简单多边形所占的方格数。 思路 对于简单多边形的各边... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(55) 评论(0) 推荐(0)
0-1 MST CodeForces - 1242B(并查集)
摘要：0-1 MST CodeForces - 1242B(并查集) 题意 给出由边权仅为0,1的边连成的完全图中的1-边，求最小生成树。... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(56) 评论(0) 推荐(0)
蓝桥杯-异或变换
摘要：蓝桥杯-异或变换 题目描述 小蓝有一个01串 s ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(328) 评论(0) 推荐(0)
[NOI2008] 志愿者招募 （费用流）
摘要：[NOI2008] 志愿者招募 （费用流） 题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(72) 评论(0) 推荐(0)
蓝桥杯-游园安排（LIS）
摘要：蓝桥杯-游园安排（LIS） 问题描述 L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。 小蓝是 L 星球游乐园的管理员，为了更... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(192) 评论(0) 推荐(0)
选择困难症[NC13594]折半搜索+二分
摘要：选择困难症[NC13594]折半搜索+二分 题目描述 小L有严重的选择困难症。 早上起床后，需要花很长时间决定今天穿什么出门。 假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。 小L想知道，有多少种方案，使得选出来的总喜欢值>M 需要注意 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(37) 评论(0) 推荐(0)