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) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【HDU - 5452】Minimum Cut（树形dp 或最近公共祖先lca+树上差分，转化tricks，思维）

题干： Given a simple unweighted graph GG (an undirected graph containing no loops nor multiple edges) with nn nodes and mm edges. Let TT be a spanning ...

2019-07-11

0 455

【HDU - 4781】Assignment For Princess（图上构造）

题干：　　Long long ago, in the Kingdom Far Far Away, there lived many little animals. And you are the beloved princess who is marrying the prince of a r...

2019-07-10

0 532

【HDU - 6349】三原色图（最小生成树，思维，tricks）

题干：度度熊有一张 nn 个点 mm 条边的无向图，所有点按照 1,2,⋯,n1,2,⋯,n 标号，每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。现在度度熊想选出恰好 kk 条边，满足只用这 k 条边之中的红色边和绿色边就能使 n 个点之间两两连通，或者只用这 kk 条边之中...

2019-07-10

0 600

【HDU - 4784】Dinner Coming Soon（记忆化搜索bfs，dp）

题干：　　Coach Pang loves his boyfriend Uncle Yang very much. Today is Uncle Yang’s birthday, Coach Pang wants to have a romantic candlelit dinner at Un...

2019-07-10

0 624

【HDU - 5418】Victor and World（tsp旅行商问题，状压dp，floyd最短路，图论）

题干： After trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and f...

2019-07-10

0 939

【POJ - 3616】Milking Time （贪心+dp）

题干： Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,0...

2019-07-07

0 592

【HihoCoder - 1502】最大子矩阵（二维前缀和，尺取）

题干：给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 Input 第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示A。对于40%的数据，1 <= N, M <= 10 对于10...

2019-07-07

0 867

【HDU 4394】Digital Square（bfs，数位搜索，思维，数学）

题干： Given an integer N,you should come up with the minimum nonnegative integer M.M meets the follow condition: M 2%10 x=N (x=0,1,2,3....) Input The...

2019-07-07

0 531

【HDU - 5889】Barricade（最短路+网络流，最小割）

题干： The empire is under attack again. The general of empire is planning to defend his castle. The land can be seen as NN towns and MM roads, and each...

2019-07-06

0 538

【HDU - 5884】Sort（k叉哈夫曼树，优化tricks，两个队列代替优先队列）

题干： Recently, Bob has just learnt a naive sorting algorithm: merge sort. Now, Bob receives a task from Alice. Alice will give Bob NN sorted sequence...

2019-07-06

0 569