_奶酪
_奶酪
全部文章
思路是个好东西
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篇)
【CF1325E】 Ehab's REAL Number Theory Problem(思维+最小环bfs)
传送门 题目: 思路: 如果一个数 x x x有三个不同的质约数 ...
2020-03-16
0
473
Genius ACM(倍增+归并排序)
传送门 题目: 给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整 数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值 就称为集合 S 的“校验值”。 现在给...
2020-01-29
0
572
【POJ1050+POJ2018+HDOJ6638+牛客1006D】最大子段和问题
(1)POJ1050-经典最大子段和问题 POJ1050 题目: 求给定矩阵的最大子矩阵和, n ≤ 100 ...
2020-01-23
0
996
【CF-1285E】Delete a Segment(区间处理(并集)----思维)
传送门 题目 给定一些区间,一些区间之间可以组成一个大的区间(相当于将有交集的区间并起来)记为union。 问从这些给定的n个区间中删除一个区间,剩余n-1区间组成的union数的最大值。 样例: input 3 4 1 4 2 3 3 6 5 7 3 5 5 5 5 5 5 6 3 3 1 ...
2020-01-14
0
607
【2019华东交通校赛:H】谁在说谎(思维)
链接:https://ac.nowcoder.com/acm/contest/1168/H 题目: 题目描述 邓志聪是一位非常聪明的小伙子,这次他在某个学校当班主任,他班上有n个学生,然而有些学生非常的讨厌邓志聪。一次考试结束后,邓志聪想知道这些学生的考试情况,于是一个一个叫这些学生叫去办公...
2019-11-17
0
419
【CF-gym101889:J】Jumping frog(圆上跳----思维)
题目地址:https://codeforces.com/gym/101889 题目: 圆上有N个点,编号从0开始,R表示石头,P表示水池(不可跳到水池)。 问有多少个k,1≤k≤N-1,使得青蛙能某个点起跳并回到这个点,且途中不经过水池,若当前编号为i,下一跳编号为(i+k)%N 解...
2019-10-22
0
413
【2015沈阳区域赛F=HDU5514】Frogs(圆上n个青蛙跳统计跳劲哪些点---欧拉函数求和+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5514 题目: Problem Description There are m stones lying on a circle, and n frogs are jumping over the...
2019-09-27
0
526
【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
【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
【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
首页
上一页
1
2
3
下一页
末页