xuanweiace

未归档

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【HDU - 6183】Color it（CDQ分治或动态开点线段树）

题干： Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing mes...

2019-04-12

0 464

【HDU - 6184】Counting Stars（三元环计数，二分，优化暴力，O(m*sqrt(m))，图论）

题干： Little A is an astronomy lover, and he has found that the sky was so beautiful! So he is counting stars now! There are n stars in the sky, and ...

2019-04-10

0 635

【HDU - 6186】CS Course（按位与，按位或，按位异或的区间统计，二进制拆位）

题干： Little A has come to college and majored in Computer and Science. Today he has learned bit-operations in Algorithm Lessons, and he got a problem...

2019-04-10

0 445

【HDU - 6185】Covering（矩阵快速幂优化二维dp，高斯消元，轮廓线dp打表）

题干： Bob's school has a big playground, boys and girls always play games here after school. To protect boys and girls from getting hurt when playing ...

2019-04-10

0 460

【HDU - 6187】Destroy Walls（思维，最大生成树）

题干： Long times ago, there are beautiful historic walls in the city. These walls divide the city into many parts of area. Since it was not convenient...

2019-04-10

0 390

【POJ - 3160】Father Christmas flymouse（Tarjan缩点，DAG最长路）

题干： After retirement as contestant from WHU ACM Team, flymouse volunteered to do the odds and ends such as cleaning out the computer lab for training...

2019-04-09

0 569

【蓝桥杯官网试题 - 历届试题】小朋友排队（逆序数，树状数组）

题干：问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴...

2019-04-08

0 576

【牛客 - 157D】插排树（dfs，树形dp）

题干：链接：https://ac.nowcoder.com/acm/contest/157/D 来源：牛客网一年一度的山东省oi夏令营又开始了，每到这个季节，山东的oier们都会欢聚这里，一起学（tuí）习（feì）。当然，为了能更加愉快地学（tuí）习（feì），就少不了要自带电脑，用电便...

2019-04-08

0 624

【牛客 - 157E】青蛙（floyd最短路，建图）

题干：链接：https://ac.nowcoder.com/acm/contest/157/E 来源：牛客网题目描述有一只可爱的老青蛙，在路的另一端发现了一个黑的东西，想过去一探究竟。于是便开始踏上了旅途一直这个小路上有很多的隧道，从隧道的a进入，会从b出来，但是隧道不可以反向走。 ...

2019-04-08

0 424

【北航oj】（线段树取模运算）

题干： https://buaacoding.cn/contest-ng/index.html#/334/problems K wjj 的自动售货机时间限制：1000ms 内存限制：131072kb 通过率：14/26 (53.85%) 正确率：14/119 (11.76%) ...

2019-04-08

0 571