为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
分类
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
(共465篇)
湖南省第十二届大学生计算机程序设计竞赛 Parenthesis CSU - 1809
Parenthesis CSU - 1809 题意:给定一个已经匹配的序列S,长为N,q次询问,每次询问交换a,b两个位置的字符,问交换后字符串是否仍然匹配 思路:定义sum[i]=到第i个位置cnt['('] -cnt[')'],显然有i∈[1,n] sum[i]>=0 假设a&...
2018-09-10
0
409
牛客网NOIP赛前集训营-普及组(第一场)
A.绩点 思路:水题.题目要求保留1位小数,四舍五入. round(ans*10)/10即可 B.巨大的棋盘 题意:取膜 C.括号 题意: 有一个由'('和')'构成的长度不超过1e4的序列,求有多少种选择的方法,使得括号是匹配的 思路: 定义dp[i][j]: 到第i个...
2018-09-10
0
406
AtCoder Beginner Contest 109
A - ABC333 思路:模拟 B - Shiritori 思路:模拟 C - Skip 思路:把x插入到数组中,排序后,求所有相邻a[i+1]-a[i]的公共gcd #include<bits/stdc++.h> using namespace std; typedef...
2018-09-09
0
644
牛客练习赛25 因数个数和
因数个数和 题意: q次询问,每次给一个x(1e9),问1到x的因数个数的和。 思路:很明显sqrt(x)算法. #include<bits/stdc++.h> using namespace std; typedef long long ll; int n; ll work(i...
2018-08-27
0
569
AtCoder Beginner Contest 105 D - Candy Distribution [求有多少个区间和是k的倍数]
AtCoder Beginner Contest 105 D - Candy Distribution 题意: 求有多少个[l,r]是k的倍数 思路: , 有 因此,把所有前缀和取膜,只有膜数相同的前缀和才是k的倍数,注意别忘记%k==0的情况 #include<cstdio&g...
2018-08-24
0
630
AtCoder Beginner Contest 105 C - Base -2 Number [负进制转换]
AtCoder Beginner Contest 105 C - Base -2 Numbear 题意 : 给定一个n , 转换成 -2 进制 #include<cstdio> #include<vector> #include<cmath> #includ...
2018-08-24
0
591
HihoCoder 1164 Randomized Fibonacci [数学期望]
HihoCoder 1164 Randomized Fibonacci 题意: 这题a的有理有据,手推一波数据,发现就是n+1 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define...
2018-08-23
0
544
LOOPS HDU - 3853 [数学期望,逆推]
LOOPS HDU - 3853 题意:从(1,1)出发,每次只能有p1,p2,p3的概率原地不动,向右走一步,向下走一步,问走到(n,m)期望步数*2的答案是多少 思路: 定义:dp[i][j] 为(i,j)出发的期望 移项 分母不为0,即当p1为1时,dp[n][m]=0.0 ...
2018-08-23
0
648
Dropping tests POJ - 2976 [01分数规划]
Dropping tests POJ - 2976 题意: 最大化 思路 : 设真实答案r* = , 那么有 , 二分r,若,说明r太小.反之说明r太大. 这种形式的题可二分,证明可以看这篇博客 #include<cstdio> #include<vector&...
2018-08-22
0
506
PSH还有各种要补的天坑2
1.1 基本数据结构 单调栈 1.2 中级数据结构 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 2. 线段树合并 3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树 * Scape...
2018-08-18
0
604
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页