为什么不问问神奇海螺呢

分类

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 Round #426 (Div. 2) B - The Festive Evening

题意：告诉你一个字符串，每一个字母都要有一个人守卫，如果字母没有了，那么守卫可以去保护下一个字母，问，当前守卫数量能不能保证，所有的字母都被保护。思路：记录下到每一个字母所需要的最大守卫数量。如果当前字母出现过了，并且cnt不为0，那么cnt–。如果当前字母没出现过,那么ans++; 如果出...

2017-07-31

0 389

Codeforces Round #426 (Div. 2) The Useless Toy

题意：东南西北四个方向，每次转到上一个或者下一个位置。现在告诉你转的次数和起点终点问你是经过顺时针得到的还是逆时针得到的。思路：hash一下，然后算出起点顺时针和逆时针转n次的终点，判断一下关系就OVER了 #include<bits/stdc++.h> using na...

2017-07-31

0 462

Saruman's Army POJ - 3069【模拟+贪心】

题意：输入n个数字，半径r，每个数字可以上一个标记，影响的范围是[x-r,x+r]，问最少需要多少次标记，才可以让所有点都被影响。思路：先对过程模拟一遍，首先先去找数组里最小的那个数a,在a+r的范围内取找尽可能接近a+r的数组里的数t，然后标记一次,ans++。下一次就从t+r+1的位置循...

2017-07-30

0 411

Best Cow Line POJ - 3617 【贪心】

题意：告诉你一个长度为n的字符串，每次只能从头或者尾抽出一个字母。要你输出字典序（ASCLL码）最小的情况。思路：贪心，每次取，肯定取头和尾字典序最小的那个，但对于相同的情况，我们就要判断到底先取那个更有优势，那就要头和尾往中间查，查到哪个达到的比较小，那就是哪个了。 #include &...

2017-07-30

0 376

Okabe and El Psy Kongroo CodeForces - 821E【DP+矩阵快速幂】

题意：你从起点(0,0)走到终点(k,0)，其中你每次只可以走右边，右上，右下三个位置，并且有一个附加条件，对于对应的区间，y有个上限。思路：看这题一开始有点像搜索，算算复杂度和实现方法，很麻烦。因为每次你所能到达位置的方案数和前面能到这个点的方案数有关，因此可以用dp做。状态转移方程为...

2017-07-29

0 348

Memory and Scores CodeForces - 712D【好题啊！！】

题意：A和B两个人的初始积分为a,b。每一轮A,B均可从[-k,k]的区间内取出一个数，累加在初始积分上，共执行t轮，问A赢B的有多少种可能。思路：暴力复杂度O(t*kt*k) TLE 。取dp前缀和优化，每次的前缀和为下次的前缀和服务，以此类推。 #include <bits/std...

2017-07-28

0 462

Okabe and Banana Trees CodeForces - 821B

题意：告诉你一条直线y , 让你求y上的某一点，使得过该点向x,y轴做垂线后得到的矩形和最大。和的定义是矩阵内每个点的横坐标+纵坐标；思路：穷举x，得到和的规律就好 #include <bits/stdc++.h> using namespace std; typedef lo...

2017-07-28

0 414

Okabe and Future Gadget Laboratory CodeForces - 821A

题意:告诉你n*n的矩阵，问对于其中任意一个不为1的数，是否有当前行的某个数+当前列的某个数== 这个数思路：暴力穷举, n <=50 #include <bits/stdc++.h> using namespace std; int a[55][55]; int n; b...

2017-07-28

0 516

Okabe and Boxes CodeForces - 821C

题意：共n个数字，一共2n个操作，分别为add和remove。 add 压入数字， remove删除数字，要求从1删到n,保证数据合理。思路：对于add ，就压入vector ，对于remove，如果当前最后一个数字是所需要删除的now，那么我们就sort一遍（保证次数最少），这样复杂度就...

2017-07-28

0 419

DZY Loves Modification CodeForces - 447D

题意：有一个n * m的矩阵，你必须执行k次操作，每执行一次操作，你可以获得当前行（列）所有值的和，并且当前行（列）所有值减去p , 求执行k次所能获得的所有值，和的最大值；思路：对于确定的对行执行i次，对列执行j次，可以确定所能获得的最大值，枚举i从0~k，求出max,减去 k*(k-i)p...

2017-07-26

0 414