预处理
破而后立呀
这个作者很懒,什么都没留下…
展开
-
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)J 全排列(类康拓展开)
之前忘了写题解了,贴个代码吧。。 // #pragma GCC optimize(2) // #include <random> // #include <windows.h> // #include <ctime> #include <algorithm> #include <iostream> #include <sstream> #include <cstring> #include <cstdio>原创 2021-04-11 17:13:28 · 84 阅读 · 0 评论 -
蓝桥杯 阅兵方阵(预处理+暴力)
预处理一下平方数(还是第一次开2e8的数组),然后暴力判断一下就好,注意只需要枚举一半即可,例如13=4+9,如果枚举到9+4那么显然就重复了。 // #pragma GCC optimize(2) #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <string> #includ原创 2021-07-16 12:17:17 · 223 阅读 · 1 评论 -
F. Find my Family (dp预处理+set二分)
传送门 题目意思: 给定一个数列,找到任意三个数字 a[i],a[j],a[k],i<j<k && a[k]>a[i]>a[j] 首先逆序预处理出每个数字并且包括这个数字右边最大的值。 然后从左到右扫一遍,结合set进行二分查找出刚刚 比当前数字大的数,然后判断是否满足条件。 #include <iostream> #include ...原创 2021-07-23 20:12:43 · 1136 阅读 · 0 评论 -
EOJ Monthly 2020.3 D. 钢琴演奏家
规律还是比较容易得到的,先排序确定一个数后,后面的数字用组合数进行选择,累计一下贡献。但是这个地方需要进行一下优化了,组合数前后两项是有关系的,可以递推一下,还要预处理一下阶乘。这样就降复杂度了,另外还是多取几次模吧。 #include <iostream> #include <malloc.h> #include <cstdio> #incl...原创 2021-07-23 20:12:52 · 440 阅读 · 0 评论 -
CF Yet Another Meme Problem(预处理+找规律)
题意比较简单,做这种题目,应该得有一种条件反射,绝对不可能暴力,数据这么大,要么预处理要么找规律! 规律我是憨憨了没看出来看看这位大佬的https://blog.csdn.net/mrcrack/article/details/103982862 我的代码写得还算好看哈哈哈哈哈 #include <iostream> #include <algorithm> #...原创 2021-07-26 09:53:25 · 736 阅读 · 0 评论 -
问题 G: 走方格 upc个人训练第9场
题目描述 给你一条直线上的n个方格,每个方格踩下去有一个权值,小A踩方格的路线为1-3-5-7-9....小B踩方格的路线为2-4-6-8-10,现在你可以提前去掉一个方格,小A踩方格的路线仍为1-3-5-7-9....小B踩方格的路线仍为2-4-6-8-10,现在问有多少种去掉方格的方案使得小A和小B获得的权值和相同。 输入 第一行一个正整数n。 第二行n个数表示从前到后每个方格的权值。...原创 2021-07-28 10:46:05 · 919 阅读 · 0 评论 -
Digit Sum (预处理)
设一个数字在某个2-10之间某个进制 下的数位和为SUMb(n); 求 从1到这个数的数位和的和 预处理!!! #include<cstdio> #include<cmath> #include<iostream> #include<cstring> using namespace std; typedef long long ll; c...原创 2021-07-29 11:07:08 · 680 阅读 · 0 评论