QieQiemin

Atcoder/洛谷

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

/ 注册

全部文章 / Atcoder/洛谷（共83篇）

l洛谷P4779 【模板】单源最短路径（标准版）（dijkstra）

题目描述给定一个 NN 个点，MM 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。数据保证你能从 SS 出发到任意点。输入格式第一行为三个正整数 N, M, SN,M,S。第二行起 MM 行，每行三个非负整数 u_i, v_i, w_iu i ,v i ,w i...

2019-08-03

0 382

洛谷 P2866 [USACO06NOV]糟糕的一天Bad Hair Day 牛客假日团队赛5 A (单调栈)

链接：https://ac.nowcoder.com/acm/contest/984/A 来源：牛客网题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is s...

2019-07-11

0 373

洛谷 P2866 [USACO06NOV]糟糕的一天Bad Hair Day 牛客假日团队赛5 A (单调栈)

链接：https://ac.nowcoder.com/acm/contest/984/A 来源：牛客网题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is s...

2019-07-11

0 401

洛谷 P2704 [NOI2001]炮兵阵地（状态压缩DP+优化）

题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑***域所示：...

2019-07-08

0 399

洛谷 P2704 [NOI2001]炮兵阵地（状态压缩DP+优化）

题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑***域所示：...

2019-07-08

0 395

洛谷 P1896 [SCOI2005]互不侵犯（状态压缩DP）

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 ...

2019-07-07

0 409

洛谷 P1896 [SCOI2005]互不侵犯（状态压缩DP）

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 ...

2019-07-07

0 358

洛谷P1879 [USACO06NOV]玉米田Corn Fields （状态压缩DP）

题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy ...

2019-07-07

0 308

洛谷P1879 [USACO06NOV]玉米田Corn Fields （状态压缩DP）

题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy ...

2019-07-07

0 562

Xor Sum 2 AtCoder - 4142 (异或前缀和性质+ 双指针)

Problem Statement There is an integer sequence <var>A</var> of length <var>N</var>. Find the number of the pairs of integ...

2019-05-10

0 801