QieQiemin

分类

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

TA的专栏 16篇文章 0人订阅

ACM训练题解报告

16篇文章 1816人学习

全部文章（共858篇）

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) - I 起起落落

题目描述无聊的wlswls正在观察某个商品的价格，wlswls一共观察了nn天，每天这个商品都会有一个价格p_ipi。定义一个长度为2m+1(3\leq2m+1\leq n)2m+1(3≤2m+1≤n)的子序列a_1...a_{2m+1}a1...a2m+1是持续下降的，当且仅当...

2019-05-22

0 320

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) - I 起起落落

题目描述无聊的wlswls正在观察某个商品的价格，wlswls一共观察了nn天，每天这个商品都会有一个价格p_ipi。定义一个长度为2m+1(3\leq2m+1\leq n)2m+1(3≤2m+1≤n)的子序列a_1...a_{2m+1}a1...a2m+1是持续下降的，当且仅当...

2019-05-22

0 734

CCPC-Wannafly Winter Camp Day1 流流流动（树形dp）

题目描述喜欢数学的wlswls最近被萎住了。现在他一共有1...n1...n这么多数字，取数字ii会得到f[i]f[i]的收益。数字之间有些边，对于所有的i(i != 1)i(i!=1)，若ii为奇数，则ii与3i+13i+1之间有边，否则ii与i/2i/2之间有边。如果一条边的两个顶...

2019-05-22

0 505

CCPC-Wannafly Winter Camp Day1 流流流动（树形dp）

题目描述喜欢数学的wlswls最近被萎住了。现在他一共有1...n1...n这么多数字，取数字ii会得到f[i]f[i]的收益。数字之间有些边，对于所有的i(i != 1)i(i!=1)，若ii为奇数，则ii与3i+13i+1之间有边，否则ii与i/2i/2之间有边。如果一条边的两个顶...

2019-05-22

0 356

CCPC-Wannafly Winter Camp Day1 (Div2）吃豆豆（DP）

题目描述 wlswls在玩一个游戏。 wlswls有一个nn行mm列的棋盘，对于第ii行第jj列的格子，每过T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就会消失。假如wlswls第kk秒在第ii...

2019-05-21

0 363

CCPC-Wannafly Winter Camp Day1 (Div2）吃豆豆（DP）

题目描述 wlswls在玩一个游戏。 wlswls有一个nn行mm列的棋盘，对于第ii行第jj列的格子，每过T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就会消失。假如wlswls第kk秒在第ii...

2019-05-21

0 298

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) 夺宝奇兵

题目描述 wlswls所在的王国有nn个居民（不包括wlswls），他们共有mm件神奇的宝物。对于第ii件宝物，wlswls可以花费a_iai的金币把它从原来的主人那里买过来。请问wlswls最少要准备多少金币，才能使他成为宝物最多的人（wlswls的宝物件数严格比其他所有人多）？...

2019-05-21

0 575

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) 夺宝奇兵

题目描述 wlswls所在的王国有nn个居民（不包括wlswls），他们共有mm件神奇的宝物。对于第ii件宝物，wlswls可以花费a_iai的金币把它从原来的主人那里买过来。请问wlswls最少要准备多少金币，才能使他成为宝物最多的人（wlswls的宝物件数严格比其他所有人多）？...

2019-05-21

0 357

CCPC-Wannafly Winter Camp Day1 爬爬爬山（最短路）

题目描述爬山是wlswls最喜欢的活动之一。在一个神奇的世界里，一共有nn座山，mm条路。 wlswls初始有kk点体力，在爬山的过程中，他所处的海拔每上升1m1m，体力会减11点，海拔每下降1m1m，体力会加一点。现在wlswls想从11号山走到nn号山，在这个过程中，他的体力...

2019-05-20

0 364

CCPC-Wannafly Winter Camp Day1 爬爬爬山（最短路）

题目描述爬山是wlswls最喜欢的活动之一。在一个神奇的世界里，一共有nn座山，mm条路。 wlswls初始有kk点体力，在爬山的过程中，他所处的海拔每上升1m1m，体力会减11点，海拔每下降1m1m，体力会加一点。现在wlswls想从11号山走到nn号山，在这个过程中，他的体力...

2019-05-20

0 585