iiiiikun
iiiiikun
全部文章
分类
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
TA的专栏
16篇文章
0人订阅
codeforce
16篇文章
1053人学习
全部文章
(共418篇)
蓝桥训练(dfs,推公式)
解题报告:double能储存300位的数,真香。不会大数gg。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath&g...
2020-12-17
0
398
Codeforces Round #642 (D,E)补
题目意思就是每次选择当前0最多的一段在这一段的中间将中间的数赋值,是个模拟题,然而我没有思路,看了题解可以用优先队列做,不过优先队列的函数定义特别的奇怪,因为默认是大根堆,所以要排序也要反着排hh,而且定义一个函数要用个结构体存,比如a<b就返回的是a>b,大的在堆顶。然后我们只需要每次...
2020-12-17
0
476
D. Yet Another Yet Another Task
解题感想:很久没更了,这是昨晚的cf题,题意就是选一段区间,区间的总和减去区间最大值的值最大,用二维dp数组,表示前i个已经扔了最大值的区间最大值,然后枚举扔掉的数,因为扔掉的数很小。当前该点的值如果大于枚举的值,直接跳过,因为他如果在区间里就不合法,如果等于就要分情况,是否扔掉它,如果小于取max...
2020-12-17
0
434
二维vector定义方式
//二维vector初始化 vector< vector > vt;//初始化一个 二维vector vector<vector > vect(vt);//使用另一个 二维 vector 初始化当前二维vector vector< vector > vec(row...
2020-12-17
0
462
构造AR
好久没写题解了,于是我不要脸的又回来了,这题算是水题,但是我并没有看出来,😂,如果给定的n 存在a和b 使得a+b==n && a*b == n 那么答案可以由a个A和b个R组成,那么一般的情况呢,可能会存在余数为k的情况,什么是余数为k的情况呢,就是在第一个放A后面几位放k个R接...
2020-12-17
0
354
叉鸡判断顺时针还是逆时针
a[20] = a[0]; double res = 0.0; for(int i = 0;i < 20;i++){ res += (a[i].x * a[i+1].y - a[i].y * a[i+1].x); } ...
2020-12-17
0
417
构造,循环节
大致题意:在长度为n的数组里插入一些数,让他每k个数只和都相等。 思路:最后的数列一定是a,b,c,d ,a,b,c,d。。它是拥有循环节的,可以把存在的数放到set里,如果set比k还大,就无法构造循环节了,我们可以构造n个循环节,每个循环节里面如果set个数比k小可以用1来代替。 代码: #i...
2020-12-17
0
0
牛客多校签到题
wa了好多次呢我,嘻嘻,按照四边形的性质,对角线的之和肯定大于两对边之和,所以就能判断了。 代码: #include<iostream> using namespace std; int main() { int t; cin>>t; while(t--) { ...
2020-12-17
0
0
牛客多校签到
可以发现,要让答案答案大,那么c的次数多,也就是分解的次数多,那么将某个n按照因数分解,c的因数的个数次就是答案了。 #include<iostream> using namespace std; typedef long long ll; const int mod=1e9+7; l...
2020-12-17
0
0
C2. Prefix Flip (Hard Version)
题目大致意思:给你一个字符串ab,每次你都可以选择前缀n,然后将前n个位翻转(从’0’变为‘1’),然后再整体反转,比如0111 =》1110,让你在2*n步里面从a变到b然后让你输出方案。 解题思路:可以让a先变为全0或者全1,然后我们发现最后是1还是0取决于最后一位是0还是1,然后让b也变为全0...
2020-12-17
0
402
首页
上一页
26
27
28
29
30
31
32
33
34
35
下一页
末页