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篇）

【ZOJ - 3715】Kindergarten Election（枚举得票数，贪心）

题干： At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need to elect their new leade...

2019-04-23

0 513

【HDU - 6514】Monitor（二维差分，前缀和）

题干： Monitor Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 872 Accepted Submission(s)...

2019-04-23

0 665

【计蒜客 - 2019南昌邀请赛网络赛 - I】Max answer（单调栈，RMQ）

题干： Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest ...

2019-04-20

0 395

【计蒜客 - 2019南昌邀请赛网络赛 - H】Coloring Game（找规律，思维dp）

题干： David has a white board with 2 \times N2×N grids.He decides to paint some grids black with his brush.He always starts at the top left corner and ...

2019-04-20

0 446

【计蒜客 - 2019南昌邀请赛网络赛 - M】Subsequence（字典树，dp预处理）

题干： Give a string SS and NN string T_iTi , determine whether T_iTi is a subsequence of SS. If ti is subsequence of SS, print YES,else print NO. I...

2019-04-20

0 405

【计蒜客 - 2019南昌邀请赛网络赛 - K】MORE XOR（数学，找规律，打表）

Given a sequence of nn numbers a_1, a_2, \cdots, a_na1,a2,⋯,an and three functions. Define a function f(l,r)f(l,r) which returns \oplus a[x]⊕a[x] ...

2019-04-20

0 559

【ZOJ - 3946】Highway Project（最短路子图，维护双权值，贪心，最小树形图）

题干： Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast a...

2019-04-18

0 509

【poj题集整理】【存下来并不会看】

主要是整理起来自己用的。网上有多个版本。初级: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)...

2019-04-16

0 904

【2050 Programming Competition - 2050 一万人码】非官方部分题解（HDU）

1001 开场白 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12147 Accepted Submission(s): ...

2019-04-13

0 1212

【CSU - 1004】Xi and Bo（并查集，裸题）

题干： Bo has been in Changsha for four years. However he spends most of his time staying his small dormitory. One day he decides to get out of the dorm...

2019-04-13

0 520