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

【POJ - 3249】Test for Job（DAG线性求带负权的最长路，dp）

题干： Mr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It's hard to have a job, s...

2019-07-11

0 544

2019ACM浪潮杯山东省赛参赛总结

emmm是要记录一下生活了呢，不然以后退役了连自己经历过什么都记不住了。 5.11周六，早上5:30分，qdu集训队一行40人(左右)集合登上大巴，前往济南大学参加ACM省赛。上车清点了一下人数，然后发车以后就睡着了，一直到临沂服务区（如果没记错的话），醒了，然后下车活动了一下又上车睡去了。再醒来...

2019-07-11

1 1634

【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 452

【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 531

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

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

2019-07-10

0 590

【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 623

【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

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

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

2019-07-07

0 866

【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 528

【HDU - 5455】Fang Fang（水题，有坑）

题干： Fang Fang says she wants to be remembered. I promise her. We define the sequence FF of strings. F0 = ‘‘f",F0 = ‘‘f", F1 = ‘‘ff"...

2019-07-04

0 509