为什么不问问神奇海螺呢

暴力题

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) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / 暴力题（共14篇）

D - Equal Cut【思维+枚举】

D - Equal Cut 题意：将长为n的序列分成连续的4个非空区间，求出每个区间的和，使得max(区间和)-min（区间和）最小思路：割3刀，很自然想到枚举第二刀i，正常做法O(n^3)，注定要凉。我们将区间[1,i-1]划分成2个非空区间L1,L2，为了划分后，使得有：最大值尽可能小，最...

2018-07-02

0 451

E. Bus Number[暴力+组合数学]

E. Bus Number 知识点:LL可以存到20!,m个箱子,m个球,不允许空箱的模型题意:给定一个数n(n->1e18),问其中每种数字出现至少一次,且不超过总次数,且没有前导零有多少种组合情况思路:暴力枚举每个数字出现的次数,接下来就是n个箱子,m个球,不允许有空箱子的模型....

2018-06-24

0 553

AtCoder Regular Contest 098 E Range Minimum Queries【思维暴力枚举】

E - Range Minimum Queries 题意：长为n的Arr,一共执行q次操作，每次操作要求删除一个长度为k的连续区间的最小值。问，所有删除的数中，MAX-MIN的最小值是多少思路：枚举MIN，寻找所有满足条件的最大值，找最大值的最小值 //#pragma comment(lin...

2018-05-31

0 460

World Tour CodeForces - 667D [暴力+bfs求解最短路]

D. World Tour time limit per test 5 seconds memory limit per test 512 megabytes input standard input ...

2018-03-08

0 414

Codeforces Round #461 (Div. 2)C. Cave Painting[我感觉是套路]

C. Cave Painting time limit per test 1 second memory limit per test 256 megabytes input standard input...

2018-03-05

0 381

Codeforces Round #461 (Div. 2) B. Magic Forest[暴力]

B. Magic Forest time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2018-03-05

0 472

cf 908B. New Year and Buggy Bot[暴力+思维]

B. New Year and Buggy Bot time limit per test 1 second memor...

2018-02-02

0 456

Removing Columns - CodeForces 496 C 【暴力+贪心】

题意：给定n个长度相同的字符串。求最少的执行操作。要求下一行的字典序不小于上一行的字典序。操作是：删除任意一列。数据分析：1 ≤ n, m ≤ 100 （n=1时，输出0）思路：比较下一行与上一行的字典序，然后用vis来标记某一列是不是删除过。对于mp[i][j]和mp[i-1][j]，如...

2017-08-14

0 346

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

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

2017-08-10

0 336

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 289