vaeloverforever的博客

比赛地址：http://codeforces.com/contest/1025A题：题意：给你一串字符串，要求最后把字符串通过一定数量的操作后，变成同一个字母，操作是选择一个字母x（这个字母必须在字符串中出现不止一次），然后把字符串中所有的x变为y（任意字母)，这个操作可以进行无限次。问你能否完成要求，能就输出"Yes"，否则输出"No"。思路：读懂题意之后，很容易想到，只要字符串...

前言：这场cf我当晚给忘了，事后补的，补了4题，没有一道题是1a的，很难受，痛定思痛，发现自己的思维存在一些问题，现结合这些问题，总结ac的正确打开方式。链接：http://codeforces.com/contest/1037A题：一开始看到tourist大神，一分钟就a了此题，心想肯定是规律题，于是写了前几个之后，就草草，猜了一个规律（貌似是n+C(n,2)),结果wa了，后来就老...

题目链接：https://vjudge.net/problem/CodeForces-86D题意：给你一连串的数，有很多的询问区间，记一个区间的一个数(x)的个数为num，求num*num*x。思路：这种涉及很多区间中数字个数统计的查询，并且不涉及区间的修改操作时，可以直接用莫队算法。莫队的核心就是充分利用上一次的查询结果（其实就是通过上一次查询后的cnt数组的变化，充分利用上一次询问...

A:https://codeforces.com/contest/1153/problem/A题意：有n种班车，已知各种班车的第一班车的时刻以及各个班车的间隔时间，有个小朋友在t时刻到达，他想要尽快上车，无论那种班次都行。问他最终上的是哪一种班车。思路：水题，对每一种班车，找出这个小朋友最早上车的时刻，那么对于每一种班车，都会有个最早上车的时刻。在这n个时刻中，取其中最小值即可。代码：...

题目链接：https://codeforces.com/contest/1152/problem/B题意：给你一个数x，你可以对其进行两种操作：操作A: 选择一个非负数：n，然后将x与(2^n - 1)进行异或操作B: 将x自增1其中第一种操作必选为A，然后紧跟着B操作，即操作必须为ABAB....A或ABAB..AB。要求最后的x可以变为即x = (2^m - 1)...

A:https://codeforces.com/contest/1151/problem/A题意：给你字符串，对于字符串中的每一个字符，你都可以进行n次前进(如：A->B)或者后退(如B->A)，其中A后退即为Z，Z前进即为A。要在字符串中得到一个子串"ATCG"，整个字符串最多要前进或者后退多少次。思路：由于字符串长度最大50，而子串长度固定为4，所以可以直接在字符串中进行...

C:https://codeforces.com/contest/1150/problem/C题意：给你n个1或者2，你可以任意排序，要求排好序后的序列的所有前缀和中，含有的素数最多。比赛时思路：先打个素数表，然后记录保存每一个的素数，每次算出目前前缀和与下一个素数之间的差值，对于这个差值，如果剩下的1和2都加起来都填不了这个 差值，就可以跳出循环。如果可以填补这个差值，再分奇偶进行讨论，...