QieQiemin

HDU/POJ...

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) 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)

/ 注册

全部文章 / HDU/POJ/BZOJ/计蒜客（共108篇）

2019 计蒜之道初赛第一场商汤AI园区的n个路口（中等）（树形dp）

北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园，这个产业园区里有 nn 个路口，由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui 和 v_ivi。每个路口都布有一台信号发射器，信号频段是 11 到 mm 之间的一个整数。道路所连接的两个路口...

2019-05-30

0 446

2019 计蒜之道初赛第一场商汤AI园区的n个路口（中等）（树形dp）

北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园，这个产业园区里有 nn 个路口，由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui 和 v_ivi。每个路口都布有一台信号发射器，信号频段是 11 到 mm 之间的一个整数。道路所连接的两个路口...

2019-05-30

0 771

Comet OJ - Contest #3 B -棋盘（思维+分类讨论）

题目描述小猫有一个 2\times N2×N 的棋盘，每一个格子放着一个黑棋子或白棋子。小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有黑棋子都能够在仅允许上下左右四个方向走，且仅经过黑棋子在的格子的情况下两两互相到达。小熊想知道至少要将多少个白棋子替换...

2019-05-14

0 400

Comet OJ - Contest #3 B -棋盘（思维+分类讨论）

题目描述小猫有一个 2\times N2×N 的棋盘，每一个格子放着一个黑棋子或白棋子。小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有黑棋子都能够在仅允许上下左右四个方向走，且仅经过黑棋子在的格子的情况下两两互相到达。小熊想知道至少要将多少个白棋子替换...

2019-05-14

0 307

Aninteresting game HDU - 5975 （数学+lowbit）

Let’s play a game.We add numbers 1,2...n in increasing order from 1 and put them into some sets. When we add i,we must create a new set, and put iin...

数学

2019-04-27

0 424

Aninteresting game HDU - 5975 （数学+lowbit）

Let’s play a game.We add numbers 1,2...n in increasing order from 1 and put them into some sets. When we add i,we must create a new set, and put iin...

数学

2019-04-27

0 379

第十二届湖南省赛G - Parenthesis （树状数组维护）

Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions. The i-th question is whether P remains balanced after p ...

2019-04-10

0 308

第十二届湖南省赛G - Parenthesis （树状数组维护）

Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions. The i-th question is whether P remains balanced after p ...

2019-04-10

0 0

第十二届湖南省赛（B - 有向无环图）（拓扑排序+思维）好题

Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。为了方便，点用 1,2,…,n 编号。设 count(x,y) 表示点 x 到点 y 不同的路径数量（规定 count(x,x)=0），Bobo 想知道 ...

2019-04-09

0 321

第十二届湖南省赛（B - 有向无环图）（拓扑排序+思维）好题

Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。为了方便，点用 1,2,…,n 编号。设 count(x,y) 表示点 x 到点 y 不同的路径数量（规定 count(x,x)=0），Bobo 想知道 ...

2019-04-09

0 441