为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
模拟
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)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 模拟
(共9篇)
E1. Median on Segments (Permutations Edition)[如何判断无序中位数]
E1. Median on Segments (Permutations Edition) 题意:一个长为n的打乱的全排列,给定m,问包含m的区间中,有多少个区间的中位数是m 思路:假设m的位置为pos,先处理出[pos+1~n]中到达每个点的,比m大和比m小的差值. 假设一个区间可以,那么有 大...
2018-07-10
0
657
D. Equalize the Remainders[模拟+set中lower_bound效率问题]
D. Equalize the Remainders 题意:要求改变一个数组,使得模m后,结果为0,1,2,3,...,m-1都是n/m个,每次操作可以选择一个数+1,问至少执行多少次,并输出最终的数组 思路:模拟当前元素应该往哪个元素去改变 注意:std::set::lower_bound的复杂度...
2018-07-09
0
487
D. Points and Powers of Two【结论】
D. Points and Powers of Two 题意:找最长的序列,使得该序列的任意两个值的差是2的倍数. 输出长度,并输出元素 思路: 因此有结论:最长只有3,并且相邻的差只能是相同的2^k 枚举k,枚举求解最长长度 #include<bits/stdc++.h> #defi...
2018-06-02
0
770
Codeforces Round #431 (Div. 2) D. Rooter's Song [思维+模拟]
D. Rooter's Song time limit per test 2 seconds memory limit per test 256 meg...
2018-04-16
0
602
cf 903B - The Modcrab
B. The Modcrab time limit per test 1 second memory limit per...
2018-02-02
0
0
CodeFroces 805B 3-palindrome【模拟】
题意:一个字符串由a,b,c组成,要求长度为3的子串中,不会出现回文。 思路:aabb写永远不会出现长度为3的回文 错误原因:题意没看清楚,蠢p #include <bits/stdc++.h> using namespace std; typedef long long ll; ...
2017-08-12
0
415
Codeforces Round #223 (Div. 2) B. Sereja and Stairs【模拟】
题意:已知n个数,要求构成一个数列,使得构成数列中一个数最大 ,往两边依次严格递减 , 问这个数列最长多长并且输出该数列。 思路:最大的放中间,第二大的往两边放,以此类推。 实现过程:用map来计数,计数完成后复制给struct。这样的好处是可以节约很多不必要的空间消耗。然后开一个数组来模拟第一句...
2017-08-12
0
544
Cardiogram CodeForces - 435C 【模拟+平移思想】
题意:已知心电图的几个拐点(心电图是折现构成的),要求你用/和\代表斜线输出心电图 思路:模拟。SORT一下坐标x。比较麻烦的就是 x,y轴 你怎么给应用到一个 二维数组 里来。对于这个情况,我们需要把坐标原点给搞到一个合适的地方。然后注意一下输出。还是看代码把,解释很麻烦。 数据分析: 不分析...
2017-08-06
0
526
C - Balls and Boxes CodeForces - 260C
题意:编号1-n个桶,每个桶里有ai个球,现在从下标为i的桶里,拿出所有的球,一直往右边放,放到n了,就再从0开始放,告诉你最后一个球放下的下标,要你输出所有桶的最初状态。 对于最初的代码,有一个没想到的bug是所有的数字都相同的情况下,下面的代码能够解决这样的问题,还是思考的不严密。 思路:桶内...
codeforces
2017-07-19
0
542