FXH_smile的博客

昨天打了一场Div 2,做了三题吧，赛后补了D，前四题都是思维题没什么算法，赛后跟群友讨论了下思路，感觉自己的方法都比较笨吧，再来梳理梳理思路，（其实总感觉自己打cf以及atcoder有的时候是乱搞出来的，自己不能给别人讲的很明白，还是慢慢练吧…毕竟自己思维一直不好）A题题解：感觉算是一个性质吧，就是如果我们找到一个n>=2的数，从这个数到2*n-2，这些数全部都是不能互相除尽的。代码#include<bits/stdc++.h>using namespace std;cons

呜呜，前两天晚上网炸了，错过了一波上分的机会，可能这次div3的题自己做着顺手吧，算是赛后补完了吧，（主要是F是最近刚在刷的线性dp，闫氏dp好，G题是个最短路思维题）A题题解：没啥好说的吧，一组是十位，然后分情况暴力就行了。B题思路：我的思路是记录下每个1和前一个1之间零的个数，然后求和，为什么这样想的呢？我们可以这样想，我们想让所有的1相邻，肯定是从第二个1开始往前移动吧，那我们可以想到，其实前面的1移动是不会影响后面1的相对位置的，即：我们移动第二个1，那么第三个1和第二个1相对位置是不会变的

很久不写题解了 因为最近一直在刷acwing和kuangbin的专题 acwing题解直接在acwing上传了 而kuangbin做了几个半个专题 完整了会写题解的因为身体原因最近总是眼睛疼所以很少熬夜了，cf打的少了 atcoder的题比较基础也没怎么发 昨天打了一场cf edu场 打了ABC 赛后补了D E题看题解是树状数组 还不是很熟练就没有补 暂且先是ABCD吧A：当时本来想找规律，最后还是用的暴力枚举，但是赛后看了看其实大部分人用的也是暴力（果然暴力出奇迹#include<bits/

昨晚网络贼卡 开始十分钟才进去，然后昨晚A题，B题等了半天也打不开，就去睡觉了，今天早上来补题（掉分预警）之前还没怎么打过教育场，因为自己比较菜，所以就补四道吧…A. Shovels and Swordstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp plays a well-known computer game (we

描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1…N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi产生了这样的问题：鬼屋中任意两个地点之间的最短路径是多少呢？提示：其实如果你开心的话，完全可以从每个节点开始使用Dijstra算法_(:з」∠)。×Close提示：其实如果你开心的话，完全可以从每个节点开始使

C. Alternating Subsequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecall that the sequence b is a a subsequence of the sequence a if b...

B. Balanced Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a positive integer n, it is guaranteed that n is even (i.e. div...

A. Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Vova found n candy wrappers. He remembers that he bought x candies during t...