QieQiemin

a牛客网/co...

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) 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)

/ 注册

全部文章 / a牛客网/comet OJ （共200篇）

牛客练习赛49 B 筱玛爱阅读（状压DP，子集生成）

链接：https://ac.nowcoder.com/acm/contest/946/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262875K，其他语言525750K 64bit IO Format: %lld 题目描述筱玛是一个热爱阅读的好筱玛，他最喜欢...

2019-07-08

0 477

牛客练习赛49 B 筱玛爱阅读（状压DP，子集生成）

链接：https://ac.nowcoder.com/acm/contest/946/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262875K，其他语言525750K 64bit IO Format: %lld 题目描述筱玛是一个热爱阅读的好筱玛，他最喜欢...

2019-07-08

0 303

洛谷 P2622 关灯问题II （状态压缩+BFS）

题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这...

2019-07-07

0 413

洛谷 P2622 关灯问题II （状态压缩+BFS）

题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这...

2019-07-07

0 350

牛客练习赛49 E 筱玛爱游戏（线性基+博弈）

链接：https://ac.nowcoder.com/acm/contest/946/E 来源：牛客网筱玛爱游戏时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述筱玛是一个热爱游戏的好...

2019-07-07

0 1053

牛客练习赛49 E 筱玛爱游戏（线性基+博弈）

链接：https://ac.nowcoder.com/acm/contest/946/E 来源：牛客网筱玛爱游戏时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述筱玛是一个热爱游戏的好...

2019-07-07

0 414

Comet OJ - Contest #5 D 迫真小游戏 (堆+set)

迫真小游戏已经提交已经通过时间限制：2000ms 内存限制：256MB 73.98% 提交人数：196 通过人数：145 题目描述 H君喜欢在阳台晒太阳，闲暇之余他会玩一些塔防小游戏。 H君玩的小游戏可以抽象成一棵 nn 个节点的有根树，树以 11 为根，每个点的深度定义为其到根的简...

2019-06-16

0 442

Comet OJ - Contest #5 D 迫真小游戏 (堆+set)

迫真小游戏已经提交已经通过时间限制：2000ms 内存限制：256MB 73.98% 提交人数：196 通过人数：145 题目描述 H君喜欢在阳台晒太阳，闲暇之余他会玩一些塔防小游戏。 H君玩的小游戏可以抽象成一棵 nn 个节点的有根树，树以 11 为根，每个点的深度定义为其到根的简...

2019-06-16

0 317

北京师范大学第十五届ACM决赛-重现赛J Just A String （kmp算法延伸）

链接：https://ac.nowcoder.com/acm/contest/3/J 来源：牛客网 Just A String 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述何老师手中有...

2019-06-14

0 715

北京师范大学第十五届ACM决赛-重现赛J Just A String （kmp算法延伸）

链接：https://ac.nowcoder.com/acm/contest/3/J 来源：牛客网 Just A String 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述何老师手中有...

2019-06-14

0 330