为什么不问问神奇海螺呢

思维

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) 括号匹配(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)

/ 注册

全部文章 / 思维（共47篇）

CodeForces 679A Bear and Prime 100【交互题+数论】

第一次做交互题：所谓交互题，就是我们给一个结果，系统返回一个结果。题意：系统会隐藏一个数字x∈[2,100],你至多可以询问20次，系统会反应当前你给的值是不是x的因数，需要你最后判断x是质数还是合数思路：对于一个合数，必定能被2个以上的质数整除。那么我们只要枚举2~100内的质数，然后看一...

2017-08-14

0 376

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

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

2017-08-13

0 440

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

Codeforces Round #411 D. Minimum number of steps【逆向思维+模拟】

题意：对于字符串s，其由’a’和’b’组成，对于”ab”的子串，我们可以把”ab”变成”bba” ，问最少的次数使得该操作不能继续。思路：先模拟一下，对于abbab的操作，如果我先处理前面的ab，那么要执行5次，先处理后面的ab要处理4次，那么我们应该要事先处理后面的ab，再去处理前面的ab。...

2017-08-10

0 446

Ohana Cleans Up cf-554B【思维】

题意：已知n*n的矩形由1,0构成，每一次操作可以使得某一列的值全部反转（0变成1,1变成0）。问，最多能够使多少行全都是1. 思路：就是找一模一样的字符串有几个，因为一模一样的字符串操作后，肯定可以达到预想的每行都是1的情况；数据分析：1 ≤ n ≤ 100 复杂度分析: O(n^...

2017-08-10

0 343

796B - Find The Bone 【题意没看清浪费时间】

题意：有n个杯子分布在x正方向上，第i个杯子的坐标为(i,0)。已知有m个点，当杯子中的骨头正好在这些点的时候就结束。共执行 k次操作，每次操作讲i,j两个杯子内的内容互换~~~~问最后骨头会在哪个坐标下落（起初在杯子1中，即(1,0)）。思路：模拟啊模拟复杂度分析：O(n) 级别错...

2017-08-10

0 448

Vika and Squares 【思维+技巧+debug？？？】

题意：已知n个数字，可以以某个数字为起点，按从左到右（到最右边后轮回到最左）各自-1（但要保证大于0）。问最多能减多少个1 思路：找出最小的min,ans=min*n。再确定最长的不含0的序列长度Len那么有 ans+=Len; 技巧在开2倍数组去保存。错误分析：不明所以数据分析：n&l...

2017-08-09

0 395

Codeforces Round #303 (Div. 2) B - Equidistant String【strlen放在for的危害】-惨痛教训

题意：已知2个字符串s,t。要求输出一个字符串p，其距离和s,t均相等。距离定义：若s[1]=1,p[1]=0 距离+=abs(1-0)。思路：确定s,t中，不同字符的个数，如果是偶数才可以进行，再对半分错误点： strlen不要放在for循环里啊。死循环tmd! //2018/7/2...

2017-08-09

0 375