win_the_medal
win_the_medal
全部文章
分类
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
(共216篇)
前缀和
【前缀和】 什么是前缀和?前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设b[]为前缀和数组,a[]为原数组,根据这句话可以得到前缀和的定义式和递推式: 定义式 递推式 一维前缀和...
2019-07-10
0
514
B. Ilya and Queries
题目链接:http://codeforces.com/problemset/problem/313/B 题目的意思就是:给你一个字符串它只有# 和 . 字符,给你一段区间让你统计[x,y] ,让你统计这个区间内 s[i] = s[i+1] 的个数 思路: 感觉有点像前缀和的思想。 ...
2019-07-10
0
369
B. Worms
题目链接:http://codeforces.com/problemset/problem/474/B 题意就是从1开始,然后告诉你每堆的长度,然后再问你某一数据在第几堆 刚开始想这道题的时候,是想每次把每堆的终点存储起来,然后如果某个数据value大于前面a[i-1]小于等于后面a[i]...
2019-07-09
0
416
B. Buttons
题目链接:http://codeforces.com/problemset/problem/268/B 大概的意思就是说有n个按钮,但是这n个按钮有唯一的正确的组成,看你最坏的情况找到这唯一的组成需要几次。 这题目是一个找规律的题目,但是一开始自己认为这个规律是递归的,所以一直没有找...
2019-07-08
0
283
A. Multiplication Table
题目链接:http://codeforces.com/problemset/problem/577/A 大致的题意就是 矩阵中的例如 a[i][j] = i*j 然后让你去找一个特定数字m出现了几次的问题 刚开始想的时候就想着打出矩阵之后查找 然后被告知超时了 然后就想着边...
2019-07-05
0
310
B. A and B and Compilation Errors
题目链接:http://codeforces.com/contest/519/problem/B 这道题目有点像求两个集合的差集 一开始就是单纯的去想用短的那个集合去和大的集合去比较,算法也没有想着去优化 结果就超时了 超时代码也贴出来把hhhh #include <...
2019-06-26
0
284
A. Raising Bacteria
题目链接:http://codeforces.com/problemset/problem/579/A 这题目其实是个思维题!!! 首先我们想每个细菌扔到培养基里面数目就会增长一倍,所以如果是2的倍数的话我们就不用管 但是,如果是奇数的话,就说明需要扔一只细菌下去。 神他妈...
2019-06-26
0
351
A. Olesya and Rodion
题目链接:http://codeforces.com/problemset/problem/584/A 题目的大致题意就是: 求一个n位数,这个n位数可以被t整除 这题其实是个非常水的题目,但是我的思想出错了: 我的想法是: 因为是n位数,那么我从10^(n-1) -> 10^(...
2019-06-26
0
291
A. Double Cola
题目链接:http://codeforces.com/problemset/problem/82/A 这道题一开始我拿到的时候,第一反应就是这道题是一道找规律的模拟题 但是我进入了一个误区:那就是我在想:如果是使某一人拿到可乐的n之间存在某种特殊的联系 然后我就进入这个坑里面再也出不来了...
2019-06-25
0
409
并查集(入门)
首先先看一道很简单的并查集的题目:https://vjudge.net/contest/297398#problem/A 这道题就是让你判断两两城镇之间是否联通 如果不联通就要修建一条道路 就我的理解来说,如果单独使用并查集就是为了合并有相同根结点(或者理解成有相同的性质)的这样的数据 ...
2019-06-22
0
362
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页