_奶酪
_奶酪
全部文章
分类
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篇)
【HDU1665】That Nice Euler Circuit(欧拉公式+点在线段上判断(不在端点)+线段规范相交)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1665 题目: 一笔画,问能把平面划分成多少个区域 解题思路: 根据欧拉公式可知,只需要求出V和E,平面数目自然就能得出: 计算新顶点:在原n-1个顶点的基础上,再加上每条线段和它后面...
2019-08-16
0
456
【UVa11178】Morley's Theorem(向量旋转+直线交点)
题目地址:https://vjudge.net/problem/UVA-11178 题目: 给出ABC坐标,求角的三平分线构成的等边三角形的三个顶点的坐标 ac代码: 向量旋转+直线交点 #include <bits/stdc++.h> using namesp...
2019-08-16
0
472
【2019牛客多校第七场:H】Pair(数位dp)
参考博客:https://blog.csdn.net/u013534123/article/details/98877628#commentsedit 题目: 解题思路: 涉及到位运算,把A,B,C转化成二进制,记录每位上的值,最低位下标是1。 数位dp, 从高位开始处理,,s...
2019-08-15
0
471
【2019杭电多校第八场1011=HDU6667】Roundgod and Milk Tea(贪心)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6667 题目: t≤25个样例,n≤1e6个班级,每个班级有个人,做了杯奶茶,每个人只能喝一杯奶茶且不能喝自己班做的奶茶。 问最多有多少学生能喝到奶茶? input1: 1 2 3 4 ...
2019-08-14
0
462
【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杭电多校第七场1011=HDU6656】Kejin Player(期望dp+递推+逆元)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6656 题目: 若当前等级为,花掉元有的概率升级到等级,有的概率降到等级 (1≤≤i) 问从等级升级的等级需要的花费的期望值 输入:测试样例t,n个等级,q个询问,每个等级给出对应的,其中用表示...
2019-08-13
0
458
【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杭电多校第六场1011=HDU6644】11 Dimensions(dp+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6644 题目: t个测试样例,每个测试样例给出长度为n的字符串,其中包含数字和❓(保证首位不为❓),要求把❓替换成0-9,使得这个数可以整除m,q个询问,每次询问第k小的数是多少,没有的话输出-1 ...
2019-08-10
0
413
【2019杭电多校第五场1007=HDU6630】permutation 2(打表找规律+分情况讨论)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6630 题目: Problem Description You are given three positive integers N,x,y. Please calculate how many...
2019-08-09
0
450
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页