- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
226
原创 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
250
原创 最短路常用解法详细介绍附代码
前提须知：本篇博客代码均用于此模版题所写在每年的比赛里，所有进入决赛的同学都会获得一件很漂亮的 t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入格式输入包括多组数据。每组数据第一行是两个整数 N、M（N≤100,M≤10000），N 表示大街上有几个路口，标号为 1 的路口是商店所在地，标号为 N的路口是赛场所在地，M则表示在成都有几条路。N=M=0 表示输入结束。接下来 M行，每行
2022-04-06 17:28:06
474
原创 STL之Vector与Pair的连用
题目来源牛客网 登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/29320/J链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在上一集中(~~新生赛~~)，策策学长的 hxd 终于帮助策策学长打到了超凡大师，但是他却拿走了策策...
2022-03-19 21:53:18
928
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人