_奶酪
_奶酪
全部文章
分类
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)
思路是个好东西(29)
扩展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
全部文章
(共315篇)
【2019徐州网络赛:G】Colorful String(回文树+二进制统计回文串内不同字母数技巧)
提交地址:https://nanti.jisuanke.com/t/41389 题目: 给出一个字符串,求字符串中所有回文串的不同字母数之和 解题思路: 建立回文树,,表示在节点cur表示的最长回文子串左右两边加上字符'a'+c构成了新的最长回文子串,对应节点编号为now。 ...
2019-09-07
0
414
【UVA11168】Airport(凸包+点到直线距离(一般式))
提交地址:https://vjudge.net/problem/UVA-11168 题目: pdf:https://uva.onlinejudge.org/external/111/11168.pdf 给出n个点,找到一条直线,使所有点在直线的同一侧,且到直线的距离之和的平均值最小 ...
2019-09-07
0
562
【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
【UVA10652】Board Wrapping(凸包+坐标旋转+多边形面积)
提交地址:https://vjudge.net/problem/UVA-10652 题目: pdf:https://uva.onlinejudge.org/external/106/10652.pdf 解题思路: 凸包模版题,求完凸包再求这个凸包(多边形)的面积。 有两个需要...
2019-09-05
0
414
【POJ2318】TOYS(点在凸多边形内判定---模版暴力/二分)
题目地址:http://poj.org/problem?id=2318 题目: 给出长方形的左上角(x1,y1)右下角(x2,y2),n块木板把这个长方形分割成n+1个区域(给出木板的左上和右下坐标),m个玩具,给出这个m个玩具的具体坐标,忽略玩具的体积,问0-n这个n+1个区域,每个区域内的...
2019-09-04
0
368
【LA 2572】Viva Confetti(圆与圆弧覆盖+精度问题)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=573 题目: pdf:https://icpcarc...
2019-09-03
0
414
【2019银川网络赛:L】Continuous Intervals(线段树区间处理+单调栈+思维)
题目地址:https://nanti.jisuanke.com/t/41296 题目: 给出一个序列,问有多少个区间使得这个区间内所有的数sort之后相邻两数的差值不超过1 解题思路: max/min:区间最大/小值,cnt:区间不同数的个数,满足条件的Continuous Int...
2019-09-02
0
521
【2019银川网络赛D:】Take Your Seat(概率--递推+思维)
题目地址:https://nanti.jisuanke.com/t/41288 题目: (1)n个人,编号1->n, 每个人一张车票,车票上写着自己的座位号,座位号=编号。 编号为1的人弄丢了自己的车票,1->n按顺序上车,由于1号手中没有车票,不知道自己的座位号,所以他可以任选...
2019-09-01
0
538
【2019银川网络赛A:】Maximum Element In A Stack(动态求栈中最大值)
题目地址:https://nanti.jisuanke.com/t/41285 解题思路: 栈顶元素保存的是第i次操作之后栈中的最大值。 待入栈元素x, 栈不为空:若x>=栈顶值, x入栈,否则重新将栈顶值入栈;栈为空:直接入栈 ac代码: #include<bit...
2019-08-31
0
527
【UVA12304】2D Geometry 110 in 1!(外接圆/内切圆/切点等圆相关问题的模版题)
题目地址:https://vjudge.net/problem/UVA-12304 题目: 看这里:https://uva.onlinejudge.org/external/123/12304.pdf 解题思路: 紫书P267-P269将的很清楚了,新的知识点是直线平移的求法: ...
2019-08-31
0
704
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页