acm
文章平均质量分 69
hznufanneijuan
这个作者很懒,什么都没留下…
展开
-
1697C awoo‘s Favorite Problem (纯思维,但好题)
那么我们就可以基于这两个特点写代码了,第一我们直接比较两个字符串去除b之后剩余的字符串是否相等,如若不相等直接输出NO即可,由于ac之间的单向移动且二者不能交错,我们可以统计在原字符串中的ac的位置,然后比较相同位次的ac位置,也就是S中的a的位置需要在T中的相同位次的a的左边才能通过向右边的移动而实现,同理,Sc需要在Tc的右边,才能实现。题意:你有两种操作:你可以将ab变成ba,也可以将bc变成cb,操作次数不限,问你能否通过这些操作把字符串S变成T。...原创 2022-08-10 15:50:28 · 169 阅读 · 0 评论 -
Problem H. Curious(莫反)
首先,为什么之前需要遍历x和d因为在我们这个式子里它不仅仅有x也有(d/x)这种形式,所以我们迫不得已必须遍历两个变量且都是1e5级别的,所以我们需要思考怎么让它的变量减少最好两个变量统一,那么我们开始思考如过前面的x变成(d/x)的话,我们的x|d需要变成什么?我们遍历每一个x的倍数,因为i*x必定可以整除i的因子,然后存在h数组里,表示在这些a数组中有多少个可以整除j的数字的个数。的值是可以求出来的,那么接下来我们只需要搞定F(d)的值即可,由上面的推导可以知道,的gcd值是d的倍数。......原创 2022-08-01 15:37:53 · 191 阅读 · 0 评论 -
Codeforces #810 D Rain(二阶前缀和)
差分数组+二分前缀和原创 2022-07-27 17:41:08 · 597 阅读 · 0 评论 -
最短路常用解法详细介绍附代码
前提须知:本篇博客代码均用于此模版题所写在每年的比赛里,所有进入决赛的同学都会获得一件很漂亮的 t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入格式输入包括多组数据。每组数据第一行是两个整数 N、M(N≤100,M≤10000),N 表示大街上有几个路口,标号为 1 的路口是商店所在地,标号为 N的路口是赛场所在地,M则表示在成都有几条路。N=M=0 表示输入结束。接下来 M行,每行原创 2022-04-06 17:28:06 · 421 阅读 · 0 评论