为什么不问问神奇海螺呢

思维

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

Educational Codeforces Round 26 B - Flag of Berland【思维】

题意：判断一个矩阵，是否满足以下条件： 1.仅有R、G、B三种字符 2.三种字符各自连一片，分别和矩形的边平行 3.RGB三种字符各自构成的矩形中，长宽要相等，并且平行思路：对n和m是不是3的倍数展开讨论，如果n是3的倍数，那么分成[1,n/3] [n/3+1,2*n/3] [2*n/...

2017-08-04

0 421

B - Valera and Contest CodeForces - 369B

题意：一个序列，已知每个值的范围是[l,r],前k个最大的和是sk,所有的和是s(all) ，要求输出一组满足要求的数据思路：对于前k个和sk,均摊，然后多出来的部分给前面，同理，对后n-k个均摊，多出来的部分也给后面的前面。数据分析：1 ≤ n, k, l, r ≤ 1000; ...

2017-08-03

0 426

Codeforces Round #427 (Div. 2) A - Key races

题意： 2 个人比赛，第一个人从t1+1开始，第二个人从t2+1开始，共n次操作，每一次操作分别需要v1,v2秒，结束后两个人还要分别加上t1,t2 思路：第一个人: 2*t1+n*v1 第二个人 2*t2+n*v2 #include<bits/stdc++.h> using n...

2017-08-01

0 404

Codeforces Round #426 (Div. 2) C - The Meaningless Game

题意：两个人初始积分都为1，接下来n轮(n不确定)，每一轮有一个人*k^2 一个人*k,现在告诉你两个人积分的最后结果，问是不是存在这个情况。思路：假如成立a*b一定是某个数字的三次方，并且a*a%b==b*b%a==0必须成立。暴力枚举要牢记这题是多组测试，所以复杂度是T*1e6 . 这就...

2017-07-31

0 339

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

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