_奶酪
_奶酪
全部文章
思路是个好东西
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
/ 思路是个好东西
(共29篇)
【2019南京网络赛:F】Greedy Sequence(set/线段树 + 思维)
题目地址:https://nanti.jisuanke.com/t/41303 题目: 简而言之,题目最终转化为求距a[i] 长度为k的范围内小于a[i]的最大值,然后递推求答案 解题思路: 方法1: set 遍历数组,动态得到以a[i]为中心的区间[i-k,i+k],用set查...
2019-09-15
0
332
【2019徐州网络赛:M】Longest subsequence(思维+构造)
题目地址:https://nanti.jisuanke.com/t/41395 题目: 给出长度为n的字符串s,长度为m的字符串t,在s中找出最长的子序列q,使得q的字典序比t大,如果不存在这样一个子序列q,输出-1,否则输出q的长度 解题思路: 对于t串中的t[i]: (1)若...
2019-09-07
0
352
【cf-edu-round72: C 】The Number Of Good Substrings(思维)
题目地址:https://codeforc.es/contest/1217/problem/C 题目: 给出t个字符串,t个字符串的总长不超过2e5 解题思路: 200000对应的2进制是18位,若f(s)=200000,那么s除后18位之外,前面的都是0。 遍历字符串,一旦...
2019-09-06
0
301
【2019百度之星初赛二1003=HDU6676】度度熊与运算式 1(思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6676 题目: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble...
2019-08-20
0
664
【2019杭电多校第七场1010=HDU6655】Just Repeat(思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6655 题目 QQ和CC两个人玩牌,QQ先出牌,数字标记牌上的颜色,每个人不能出另一个人出过的牌,但是可以出自己出过的牌,若轮到某人出牌,但是某人手里没牌了或者不能出牌了,那么那个人就输了。问最后的...
2019-08-14
0
381
【2019杭电多校第七场1001=HDU6646】A+B=C(思维+多细节)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6646 题目 解题思路: (1)先把a,c的末尾补零(a,b都是用数组存的),使它们的长度相同,比如3e5,补零后的a[]对应A[],b[]对应B[]。 那么问题转化为,判断b能...
2019-08-13
0
434
【2019杭电多校第七场1006=HDU6651】Final Exam(思维转换)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6651 题目: n个问题,每个问题的分数都是整数,范围在【0,m】,若某个问题的分数是x, 那么要花x+1个小时准备才能解决这个问题。 问:若至少要解决k个问题,最少需要准备多少个小时? ...
2019-08-12
0
475
【2019杭电多校第六场1008=HDU6641】TDL(思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6641 题目: Problem Description For a positive integer n, let's denote function f(n,m) as the m-th sma...
2019-08-08
0
415
【HDU5536】Chip Factory(01字典树+01字典树上删除某个数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5536 题目: Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Jav...
2019-08-06
2
760
【2019杭电多校第五场1005=HDU6628】permutation 1(全排列+预处理+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6628 题目: permutation 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Jav...
2019-08-06
0
471
首页
上一页
1
2
3
下一页
末页