_奶酪
_奶酪
全部文章
算法入门题目
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)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
/ 算法入门题目
(共66篇)
【浙大第19届校赛:G】Postman(贪心)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4096 题意 多组输入。 有n封信要送到指定地点,每次最多拿k封,重新拿信要回到位置0,求把所有信送完走的最小的距离 解题思路 贪心。 分x&l...
2019-04-18
0
452
【浙大第19届校赛:A】Thanks, TuSimple!(模拟+简单匹配)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5979 题意 前面都是废话,题目从图片下面的第一段话开始! n个男生,m个女生,给出男生的身高ai,女生的身高bi,任何两个人的身高都不相同。 如果p=0表示t...
2019-04-16
0
447
【UKIEPC2017:D】Deranging Hat(求序列a到a‘交换过程的具体实现)
题目地址:https://codeforces.com/gym/101606 这道题可以看成是CSL的魔法这道题的进阶 题意 给出初始序列。问如何将升序排列后初始序列又恢复到初始序列。 输出每次交换的位置,(A,B)且满足s[A-1]≥s[B-1],即第A个和第B个交换 解题思路 ...
2019-04-15
0
489
【“新智认知”杯&上海大***赛】E-CSL的魔法(序列b到序列b‘需要的数据交换次数)
题目地址:https://ac.nowcoder.com/acm/contest/551/E 题目描述 有两个长度为 n 的序列,a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法,每执行一次魔法,可以任意挑选一个序列并任意...
2019-04-02
0
591
【2019年天梯赛L2-029】特立独行的幸福(模拟)
题目地址:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886 题目: 解题思路: 第一遍模拟确定哪些数是特立独行的数,如果是则re[]值置为0 注意,对于x(A≤x≤B),在它的...
2019-03-31
0
574
【PATL1-46】整除光棍(模拟除法)---水题
题目地址:https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 题目: 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能...
2019-03-29
0
532
【hdoj1021】类斐波那契数列的循环节(f[i]能否mod3?找规律)
题目地址:https://vjudge.net/problem/HDU-1021 解题思路: 循环节的长度为8,f[0]~f[7],f[8]~f[15] ac代码: #include <bits/stdc++.h> #define maxn 1005 typedef long...
2019-03-28
0
533
【洛谷P5019+P1969+P3078】道路铺设(暴力模拟/差分)
题目地址:https://www.luogu.org/problemnew/show/P5019 题目描述 春春是一名道路工程师,负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为 ...
2019-03-17
1
704
【数位dp】HDU3555:Bomb(入门题目)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3555 题目: 输入t个数,如x,统计1~x含49的数字个数,注意x会很大,普通的暴力绝对超时! 解题思路: 数位dp模版题,记录每一位数的数组a[]从下标1开始存数,limit表示第p...
2019-03-15
0
441
【数位dp】HDOJ2089:不要62( 真· 数位dp入门题目)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2089 题目: 输入的都是整数对n、m(0<n≤m<1000000),如果遇到都是0的整数对,则输入结束。 输出n~m中不包含不吉利数字4和62的数字个数 解题思路: 数位...
2019-03-15
0
787
首页
上一页
1
2
3
4
5
6
7
下一页
末页