Spy97
Spy97
全部文章
CCPC
2018 Multi-University Training(7)
2019牛客多校(1)
AC自动机(1)
BFS(2)
Codeforces(16)
DFS序(1)
Hash(4)
ICPC(6)
pb_ds(2)
主席树(2)
分块(2)
分治(2)
动态规划(2)
博弈(4)
后缀数组(6)
回文树(2)
图论(15)
差分约束系统(1)
思维(8)
数学(2)
未归档(5)
树(5)
树链剖分(3)
模拟(1)
模拟退火(1)
矩阵快速幂(2)
线性基(1)
线段树(7)
莫队(1)
计算几何(30)
贪心(2)
归档
标签
去牛客网
登录
/
注册
Spy97的博客
全部文章
/ CCPC
(共7篇)
HDU 6741 2019 CCPC 秦皇岛 MUV LUV UNLIMITED
题意 一颗树,两人游戏,每人可选任意个叶子结点删去,最后无法操作的输,问先手必败还是必胜 题解 设一颗树为 X X X ,现在,在其...
2019-10-07
0
542
HDU 6232 2017 哈尔滨 Confliction
题意 数轴上有两个人,告诉你每个人的指令,即向左/右/不动维持多久,可以随意选择出发点,使得两人在整点位置的见面次数最多 题解 设时刻 i i ...
2019-09-04
0
443
HDU 6241 2017CCPC 哈尔滨站 Color a Tree
题意 给一棵树,初始都是白色,让你染黑色,每个点有两个限制 A i , ...
2019-09-03
0
424
HDU 6240 2017中国大学生程序设计竞赛 哈尔滨站
题意 n个线段,覆盖一段区间,附带有两个属性 A i , ...
2019-09-03
0
750
CCPC 2018 秦皇岛 I题 Riddle
题意: 给出n数字,每个数字可能有以下2中含义之一,1:表示物品的重量,2:表示一个袋子的重量,要求如果是袋子,其重量必须某些个表示物品的重量之和,问有多少种合法的可能性。 题解: 状压dp 对每个数字用0、1表示,其中1表示考虑当前数字,0表示不考虑当前数字,如二进制数(10110)表示只...
2018-10-03
0
614
HDU 6284 CCPC 2018 湘潭邀请赛
Longest Increasing Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 189 Accepted...
2018-07-06
0
444
HDU 6230 CCPC 2017 哈尔滨
Palindrome Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 602 Accepted Submission(s): 23...
2018-05-16
0
453