为什么不问问神奇海螺呢

分类

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篇）

Codeforces 534B Covered Path【有点奇怪的思维+贪心】

题意：已知一辆车在t1时刻的速度v1，在t2时刻的速度v2，t2-t1==t。每秒车速改变范围在[-d,d]内。问，在t时间内，车子最多经过了多少的距离s？思路：一开始我就想，这tm明显是道物理的v-t图像求面积最值的题，然后分类讨论v1,v2的大小关系去决定面积计算方式。结果发现v最大值好像没...

2017-08-11

0 506

Codeforces Round #382 (Div. 2) B. Urbanization【数据注意+贪心证明】

题意：已知n个数，分别取n1,n2个数字，使得sum1/n1+sum2/n2的值最大。思路：贪心，如果n1小,那么n1先取最大的，否则n2先取。证明过程如下// (s2-s2’)括号忘加了抱歉数据分析：1 ≤ n, n1, n2 ≤ 100 000, n1 + n2 ≤ n，1 ≤ ai ≤...

2017-08-10

0 525

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

Codeforces Round #410 (Div. 2)-B. Mike and strings【STL+略贪心】

题意：已知n个字符串，问经过多少次操作可以使得所有字符串相等。每次操作：对于当前字符串，把s[0]放到s的最后一个思路：首先明确一点，次数最少，我们必须得以某一个字符串s为原型，其他去尽可能靠近s（合理）。以每一个字符串s为基础，对于其他字符串，因为头会到尾部，那么我们把字符串t*2（首尾相...

2017-08-10

0 464

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

487-3279 POJ-1022【前导0~思维漏洞】

题意：已知每个大写字母对应的数字，现在输入n个字符串，问所有字符串（只有大写字母，-，和数字）标准化后出现次数>=2的字符串。思路：map映射。最好不要用string类，输入数据太多咯1e6。错误分析： 1.string 读取问题，时间太久TLE； 2.没有考虑前导0 的情况，太...

2017-08-08

0 455

The 3n + 1 problem HDU-1023【值得学习】

题意：x%2==1 x=x*3+1 , x%2==0 x=x/2; 对于确定的x，有确定的循环次数，问共几次。例如2 . 2 1 cnt=2。思路：暴力，因为1e6也才循环了153次，所以复杂度必定不高。注意细节：对于这种有关l,r输入的题，下意识的就要去判断l,r的关系，这和最短路中...

2017-08-08

0 382