摘要：
B题： 给一个又A和B组成的字符串 使用魔法选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串 求使用至多依次魔法后，这个字符串能够出现的最长的字典序不递减的子串的长度为多少。 思路： 将连续的A和连续的B统计其数量，然后答案即为连续三个或四个A和B的数量和 代码： #includ 阅读全文
posted @ 2020-12-15 09:02
xuanzo
阅读(119)
评论(0)
推荐(0)
摘要：
C：点到为止 题意： 游戏一开始有一堆含有n个石头的石子，玩家轮流进行以下操作，每次操作可以选择下列两种中的一种： 1.选择一堆石子，将石子分成两堆石子，新分的石子不能为空。 2.选择一堆石子，假设该堆有 i 个石头，当满足 gcd( i ，j ) == 1 时，可以从该堆取走 j 个石头。 不能进 阅读全文
posted @ 2020-12-14 19:18
xuanzo
阅读(137)
评论(0)
推荐(0)
摘要：
这场我们队只过了两道题，五个小时一直自闭中。 B题思维题，没想出来 C题数位DP，比赛的时候没仔细看题，觉得太复杂就没看 D题分类讨论加二分，捋不清楚分哪几种 G题签到题 I题读错了，wa在了m==1的情况，m==1时，圆心点不计入 L题读完题就在想一个最优解，结果做法是枚举有可能是最优的点，线性复 阅读全文
posted @ 2020-12-14 12:09
xuanzo
阅读(636)
评论(2)
推荐(0)
摘要：
E. 布尔表达式 题意： 给一个n，一个长度为pow(2,n)长度的01串s； 构造一个布尔表达式f(a1,a2,…,an) 对于s的第i个值表示当i二进制表示时 每位对于aj使得表达式的值为s[i] 解法： 对于s[i]=0不用处理 对于s[i]=1输出其主析取范式即可 如果s串全为0，则输出0 阅读全文
posted @ 2020-12-07 19:41
xuanzo
阅读(109)
评论(0)
推荐(0)
摘要：
入坑一年了，现在才开始学树状数组 ORZ ORZ ORZ 树状数组最基本的应用场景： （HDU P1166）敌兵布阵 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Dere 阅读全文
posted @ 2020-10-20 12:39
xuanzo
阅读(113)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/7412/I来源：牛客网 题目描述 有一个n×m的网格地图，每个点有个值aij，现在牛牛要从（1，1）走到（n，m），他可以往右边或者往下走，每次到一个点会获得当前的点权值，并将权值和mod 1e4 + 7，当牛牛从不同方 阅读全文
posted @ 2020-09-22 21:18
xuanzo
阅读(215)
评论(0)
推荐(0)
摘要：
F - Biggest Number 题意：给定一个n和m，在n×m的迷宫中，每个点为1-9或'#'，‘#’为障碍物不可经过，每个点仅可经过一次，将遇到的数字按遇到的顺序写下来，问这个数最大时为多少？ 解法：bfs搜索，加双剪纸。 剪枝一：经过每个点时，比较 能够到达的点+经过的点的个数 和当前最大 阅读全文
posted @ 2020-09-22 16:33
xuanzo
阅读(102)
评论(0)
推荐(0)
摘要：
G - Repairing a Road 题意：给定n个点，m条边，每条边有一个a和v，求从1到n的最少时间 结果每条边的时间为v，并且可以修理一条边(仅可选择一次)，使得经过该边的时间变为va−t,t为当前时间 解法：先用floyd计算每两个点之间的最小值 然后枚举每条边，将经过该边的时间变为va 阅读全文
posted @ 2020-09-22 16:23
xuanzo
阅读(168)
评论(0)
推荐(0)
摘要：
D - Ball in a Rectangle 题意:在二维平面里，给一个矩形，然后给一个圆，圆的初始坐标为x，y，半径为R 让圆沿着与x轴正方向夹角为a的方向运动t秒，速度为v,（当圆碰到边界时会反弹，反射角等于入射角），问圆运动t秒后的位置 比赛时直接根据角度的方向去分类讨论，然后改变角度，结果 阅读全文
posted @ 2020-09-22 16:12
xuanzo
阅读(185)
评论(0)
推荐(0)
摘要：
bool judge(Point &a,Point &b,Point &c,Point &d){//判断两线段是否相交 //快速排斥: //以两线段为对角线的矩形如果没有重叠部分，两线段则必不可能相交 if(!(min(a.x,b.x)<=max(c.x,d.x)&&min(c.x,d.x)<=ma 阅读全文
posted @ 2020-08-11 10:13
xuanzo
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号