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

[ZJOI2006]物流运输（dp）

题干：题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让...

2019-07-19

0 823

【POJ - 3352】Road Construction（Tarjan，边双连通分量）

题干： It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on t...

2019-07-16

0 809

【POJ - 2553】The Bottom of a Graph（tarjan强连通分量缩点，模板题）

题干： We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices (or no...

2019-07-16

0 997

【POJ - 3177】Redundant Paths（边双连通分量，去重边）

题干： In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the h...

2019-07-16

0 647

【HDU - 5477】A Sweet Journey（思维，水题）

题干： Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps ...

2019-07-15

0 565

【HDU - 5475】An easy problem（线段树，思维）

题干： One day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This c...

2019-07-15

0 546

【HDU - 5468】Puzzled Elena（容斥原理，dfs序，数学，素因子分解，有坑）

题干： Problem Description Since both Stefan and Damon fell in love with Elena, and it was really difficult for her to choose. Bonnie, her bes...

2019-07-15

0 452

*【ZOJ - 3703】Happy Programming Contest（带优先级的01背包）

题干： In Zhejiang University Programming Contest, a team is called "couple team" if it consists of only two students loving each other. In th...

2019-07-11

0 421

【HRBUST - 1996】数学等式（HASH 或二分）

题干：又到了数学题的时刻了，给出三个数组A,B,C,然后再给出一个数X，现在我想知道是否能找到三个数满足等式A[i]+B[j]+C[k]=X，你能帮助我么？？ Input 本题有多组数据，每组数据第一行输入三个数n, m, h,分别表示数组A，B，C内的的元素个数（0<n,m,h<...

2019-07-11

0 557

【HDU - 5456】Matches Puzzle Game（数位dp，思维）

题干： As an exciting puzzle game for kids and girlfriends, the Matches Puzzle Game asks the player to find the number of possible equations A−B=CA−B=C ...

2019-07-11

0 780