为什么不问问神奇海螺呢

分类

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)

/ 注册

全部文章（共465篇）

Codeforce~545C - Woodcutters【贪心】

题意：已知n棵树坐标x及其高度h，现在要求最多能砍多少棵树。要求：砍一棵树后，其所占有的区间是 [x-h,x] or [x,x+h] 要求树倒下后所占的区间不能先前被其他树占领过。思路：对于2棵以上的树，首先最左右两棵树必定往左边和右边倒。对于i=2~n-1的树，对于当前的i，先尝试能...

2017-08-14

0 375

Codeforces Round #237 (Div. 2) 404B Marathon【精度】好题！！！！

题意：一个边长为a的正方形，左下角定在(0,0)，右上角在(a,a)。一人从(0,0)出发，逆时针绕正方形跑。每跑d米需要喝一次水（求坐标）。一共喝n次水，问坐标分别是多少。思路：判断一下在哪条边错误原因：求rest多余的部分，我用了整数的方法去做，完全不知道有fmod这种东西的存在。而且...

2017-08-13

0 440

Codeforces 483B Friends and Presents【二分+数论】涨姿势~~~

题意：对于区间[1,v] 求最小的v，使得该区间可以分成2堆，第一堆不是x的倍数并且个数大于cnt1 ，第二堆不是y的倍数且个数大于cnt2 。知识预备：1.对于1~v的区间，不是x的倍数的个数有v-v/x个（数论）。 2.晓得二分的写法，不能写成死循环。思路:曾经想到了二分，没敢往下写...

2017-08-13

0 509

Codeforces Round #411 A.Fake NP【数论有关因数结论+经验】

题意：问【L,R】这个区间中，约数次数出现最多的是哪个数。思路：对于l==r 输入l,否则就是2。。错误原因：确实没有往这方面想。只是想着怎么去优化这个复杂度，想不出来，看了题解。才知道. woc 原来是这样的。确实举不出反例，但是没法证明。仔细看了FAKE NP问题。说明这道题是假...

2017-08-12

0 380

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

B-Code For 1 Codeforces 768【递归】好题！

题意：起初，序列中仅有数n,if(n!=0 && n!=1) 在原来的位置补充3个元素n/2 n/%2 n/2 。直至该序列用仅有0和1。现在问区间[l,r]有多少个1 思路：一开始想用vector模拟，感觉实现起来很麻烦，很繁琐。去网上看了题解，首先要求出对于当前的n，一共能...

2017-08-11

0 594

Codeforces Round #371 (Div. 2) B-Filya and Homework【思维】

题意：给定n个元素的序列，问是否能对其中任意个数字进行+x或者-x使得序列所有值相等？思路：用mp来计数最方便。size==2说明只有2种数字必定可以。 size >3必定不行。 size ==3 判断max+min==2*mid 错误思路：其实不能说是错误把。题目说的是对一些元素，实行...

2017-08-11

0 353

352A - Jeff and Digits【题意理解不全面，粗心】

题意：给一些5和0，要求输出最大的并且能被 90整除的数字。思路：首先，要被90整除，这个数中5的个数必须是9的倍数，其次，还要有0才能被90整除。 5和0的数量确定了之后，输出就好了。错误原因：题目要求没看清楚啊~~ 不可能的输出-1，傻了就输出了0。 #include <bi...

2017-08-11

0 440

Codeforces Round #371 (Div. 2) A. Meeting of Old Friends【思维,求区间交集】

题意：给定2个时间区间[L1,R1],[L2,R2]，求交集，如果给定的k在交集中，那么交集时间-1。思路：首先对两个区间的长度进行判断，判断之后，再以[L1,R1]这个区间不动， [L2,R2]这个区间去动，长度判断之后分类讨论就很容易了.. 主要是代码量有点大。容易打晕。还有爆int。 ...

2017-08-11

0 464