KetchupZ
KetchupZ
全部文章
其他题目/思维/贪心
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ 其他题目/思维/贪心
(共42篇)
2013年NOIP全国联赛提高组 1043 花匠(贪心,最长波动子序列)
2013年NOIP全国联赛提高组 1043: 花匠(贪心,最长波动子序列) 题目链接:http://129.211.20.246/problem.php?id=1043 思路: 求最长波动子序列。用pre,cur记录当前最长波动子序列最后两个点的值。注意将相邻重复的点只剩一个。 提供几组...
2019-05-05
0
738
2013年NOIP全国联赛提高组 1047 积木大赛
2013年NOIP全国联赛提高组 1047: 积木大赛 题目链接:http://129.211.20.246/problem.php?id=1047 思路: 积木从左到右排列高度会形成一个似抛物线的形状,那么我们可以找到一个“沟” 在两个沟之间计算费用,其费用等于 其中最大高度减去左边的沟...
2019-05-05
0
386
1156C - Match Points(二分 贪心)
1156C - Match Points(二分 贪心) 题意: 给出一个整数n和一个整数z。代表下面有n个数,如果 a b s...
2019-05-02
0
458
1156B - Ugly Pairs (贪心,构造算法)
1156B - Ugly Pairs (贪心,构造算法) 解法: 偶数位置的串在一起为a,奇数位置的串在一起为b,其中a和b串的内部是一定合法的。故只需检查a+b串合法,或者b+a是否合法即可。 #include<bits/stdc++.h> #define mset(a,b)...
2019-05-02
0
456
[2000年NOIP全国联赛普及组] 1019 单词接龙
[2000年NOIP全国联赛普及组] 1019: 单词接龙 题目链接:http://129.211.20.246/problem.php?id=1019 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(...
2019-05-01
0
562
[2012年NOIP全国联赛提高组] 1022 借教室
[2012年NOIP全国联赛提高组] 1022: 借教室 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接...
2019-05-01
0
567
SCU - 4441 环形dp+树状数组优化
SCU - 4441 环形dp+树状数组优化 Necklace frog has nn gems arranged in a cycle, whose beautifulness are a1,a2,…,ana1,a2,…,an. She would like to remove some g...
2019-04-24
0
502
SCU - 4437(思路)
SCU - 4437 Carries frog has nn integers a1,a2,…,ana1,a2,…,an, and she wants to add them pairwise. Unfortunately, frog is somehow afraid of carries...
2019-04-24
0
465
Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛 J题MAX
Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛 J题MAX 链接: https://ac.nowcoder.com/acm/contest/700/J 来源:牛客网 Recently MINIEYE’s engineer M is working on neural netwo...
经典问题
2019-04-21
0
491
zzuli2520 大小接近的点对(CCPC河南省省赛) 离线处理+DFS遍历树+树状数组
zzuli2520: 大小接近的点对(CCPC河南省省赛) 离线处理+DFS遍历树+树状数组 思路: 我们可以利用 D F S ...
CCPC河南省省赛
2019-04-19
0
490
首页
上一页
1
2
3
4
5
下一页
末页