随笔分类 - codeforces
摘要：给定一个长度为$n$的指令序列和初始变量$x=0$，仅包含$+\(和\)-\(,\)+$表示让变量$x+1$,$-$表示让变量$x-1$。然后进行$m$次操作，每次操作指令一个指令区间$[l,r]$忽略执行这个区间内的指令，其他指令照旧依次执行，输出每次操作变量$x$的不同的数的个数。 例如+--
阅读全文
摘要：战况(被hack掉一个 -2) A. Dungeon 数学题，实际上一次抹掉三个同时，并且还能再抹掉6个所以一波就能干掉9个，至于他怎么干的完全可以不用去考虑，这里贪心即可。但是要注意看他干了几波，如果干的波数小于$min(a,b,c)$的话，那么肯定也是不行的。 所以首先判断$(a+b+c)\mo
阅读全文
摘要：战况(+17) A. Favorite Sequence *800 直接模拟的水题开俩指针即可 #include <bits/stdc++.h> using namespace std; int a[100005]; int main() { int t; scanf("%d",&t); while
阅读全文
摘要：A. Digits Sequence Dividing（英文速读） 练习英语速读的题，我还上来昏迷一次。。。。只要长度大于2那么一定可以等于2那么前面大于后面就行其他no 大于2的时候分成前面1个剩下后面一定是对的因为按照数字大小 代码 include using namespace std; in
阅读全文
摘要：A Theatre Square（数学） 算出每行能装多少乘以每列能装多少就行 公式 ans=ceil(n/a)+ceil(m/a) 代码
阅读全文
摘要：感慨 这次比较昏迷最近算法有点飘，都在玩pygame。。。做出第一题让人hack了，第二题还昏迷想错了 A Minimum Integer（数学） 水题，上来就能做出来但是让人hack成了tle，所以要思考一下具体的过程 原本我是认为直接把d进行累加看什么时候不在那个segment内也就是那个范围之
阅读全文
摘要：感慨 最终就做出来一个题，第二题差一点公式想错了，又是一波掉分，不过我相信我一定能爬上去的 A Find Divisible（思维） 上来就T了，后来直接想到了题解的O（1）解法，直接输出左边界和左边界 2即可 代码 include using namespace std; int main() {
阅读全文
摘要：题目大意 题目看样例也能猜到就是输出最短的循环串。 吐槽 明明是div3第一题为啥子还会用到kmp的知识？ 解法 这个题仔细看发现是求最长可去除的后缀，也就是说去除跟下一个相同的字符串还能连接起来。这个不就是next数组的功能吗？最长公共前后缀。 公式：len next[len] 我们把前k 1个字
阅读全文
摘要：模拟题 开一个容器进行模拟即可，注意容器设置初始大小不然容易re。设置两个指针l,r。把容器当作桶，每一个桶都有一个编号表示位置，左边进入那么就是编号为l，右边一样。然后l 或者r++,l=r=0的初始值，第一个元素为0，然后同时l ,r++ 代码（cf上题解的算法) include using n
阅读全文
摘要：贪心题 策略 在最左边设置一个array 0，每一次从右往左，如果有heater的话就寻找heater左边界是不是小于等于目前的上一个heater的右边界，如果没有一个这样的，那么就直接输出 1 代码(cf的题解的算法) include using namespace std; int a[1100
阅读全文
摘要：数学题。用右边界以内的区间内的灯减去左边界以内区间内的灯，并且如果左边界正好有灯再减去一即可 我的代码 include using namespace std; main() { int n; cin n; while(n ) { int ll,v,l,r; int num=0;int sum=0;
阅读全文
摘要：题目倒是不难注意第一个时间段可能不是从零开始的，所以注意第一个时间的开始节点与零之间可能存在休息的时间 还有这个题我打的时候一直谜之RE。。。。。。发现原来bool函数忘记写return了。。。。。以后一定主函数也写上，return 0;也写上 include using namespace std
阅读全文
摘要：这个题我真是我的问题，我看到这种题直接就想着怎么用string去枚举破解，开了一个数组去做结果模拟失败，可能开个stl容器能做的好一点。。。但是这个题完全不是这样做的。。。实际上直接比较8的个数和合法的电话数目的较小值就行了。 我的代码（算法借鉴他人） include using namespace
阅读全文
浙公网安备 33010602011771号