_奶酪
_奶酪
全部文章
分类
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篇)
【LA4728】Square(求凸包(多边形)直径----旋转卡壳)
题目: pdf:https://icpcarchive.ecs.baylor.edu/external/47/4728.pdf 给出n个正方形的左下角坐标和边长,求这些正方形的最远点对的距离,输出距离平方和 解题思路: 凸包直径--旋转卡壳裸题。 注意旋转卡壳算法在计算时凸包的点...
2019-09-18
0
645
【UVA10256】The Great Divide(凸包相离判定)
提交地址: 题目: pdf:https://uva.onlinejudge.org/external/102/10256.pdf n个红点,m个蓝点,是否存在一条直线,使得任取一个红点和一个蓝点都在直线的异侧?这条直线不能穿过红点或者蓝点 解题思路: 先求出红点和蓝点的凸包,如果...
2019-09-17
0
444
【2019上海网络赛:D】Counting Sequences I(dfs+多重集合排列)
题目地址:https://nanti.jisuanke.com/t/41412 题目: 2≤n≤3000,求满足的排列的数目 解题思路: 通过简单的打表(n≤10),可以确定≤n,且必定存在的一个排列为,所以乘积最大为2n。 多重集合排列公式:,其实表示每个数重复的次数,n是数字...
2019-09-17
0
751
【2019上海网络赛:K】Peekaboo(勾股数知c求a和b--数论)
题目地址:https://nanti.jisuanke.com/t/41421 题目 ABC三点,其中A是坐标原点,|AB|=a, |AC|=b,|BC|=c,求B、C在网格的可能坐标(横纵坐标都是整数),按字典序从小到大输出。 解题思路 问题转化为圆1: ...
2019-09-16
0
414
【CF585-div2:C】Swap Letters(贪心)
题目地址:https://codeforces.com/contest/1215/problem/C 题目: Monocarp has got two strings ?s and ?t having equal length. Both strings consist of lowercas...
2019-09-16
0
380
【cf585-div2: B】 The Number of Products(dp/推导)
题目: You are given a sequence ?1,?2,…,??a1,a2,…,an consisting of ?n non-zero integers (i.e. ??≠0ai≠0). You have to calculate two following values: ...
2019-09-15
0
423
【2019杭电多校第九场1002=HDU6681】Rikka with Cake(离散化+树状数组+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6681 题目: Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Prob...
2019-09-15
0
333
【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
【POJ2826】An Easy Problem?!(线段相交+分情况讨论+精度)
题目地址:http://poj.org/problem?id=2826 题目: 给出两条线段(木板的侧切面,木板宽度默认为1),求能接住雨水的水量,保留两位小数 解题思路: 这道题有很多种情况需要考虑。 (1)首先判断两条线段是否相交且只有一个交点。 (2)若满足条件(1)...
2019-09-11
0
483
【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
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页