2020年02月_sigh_

原创 POJ_1741 Tree(点分治)

Tree Time Limit: 1000MS Memory Limit: 30000K Problem Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u ...

2020-02-28 17:21:07 138

原创 hdu_5724 Chess(SG函数)

Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several ch...

2020-02-27 21:28:39 163

原创 SGU_148 B-Station(排序)

B-Station time limit per test: 0.25 sec. memory limit per test: 4096 KB Problem Description There is a half-waterlogged underwater station not far from the famous country Berland. The station consists...

2020-02-26 21:21:24 278

原创 ZOJ_3149 Breadtree(动态规划)

Breadtree Time Limit: 1000 ms Memory Limit: 32768 KB Problem Description Breadtree is a kind of tree that produces bread. At its first year, a breadtree is only a node with a bread of weight 0 on this...

2020-02-25 21:35:37 232

原创 ZOJ_3231 Apple Transportation(树形DP || 最小费用流)

Apple Transportation Time Limit: 1000 ms Memory Limit: 32768 KB Problem Description There’s a big apple tree in the forest. In the tree there are N nodes (numbered from 0 to N - 1), and the nodes are ...

2020-02-24 21:48:33 179

原创 POJ_2226 Muddy Fields(最小点覆盖)

Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Problem Description Rain has pummeled the cows’ field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While...

2020-02-23 16:50:37 168

原创 51nod_距离之和最小 V3(中位数 || 三分)

距离之和最小 V3 Problem Description X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。 Input 第1行：点的数量N。(2 <= N <= 10000) 第2 - N + 1行：每行2个数，中间用空格...

2020-02-22 16:26:03 245

原创 51nod_1076 2条不相交的路径(边双连通分量)

2条不相交的路径 Problem Description 给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路） Input 第1行：2个数M N，中间用空格分开，M是顶点的数量，N是边的数量。（2 <= M <= 25...

2020-02-21 16:25:13 301

原创 hdu_4216 Computational Geometry?(动态规划)

Computational Geometry? Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Computational geometry is a branch of computer science devoted to the...

2020-02-17 17:55:02 210

原创 CodeForces_1303D Fill The Bag(数论、贪心)

Fill The Bag time limit per test：2 seconds memory limit per test：256 megabytes Problem Description You have a bag of size n . Also you have m m boxes. The size of i-th box is aia_iai , where each aia...

2020-02-13 17:32:15 277 2

原创 CodeForces_1299C Water Balance(贪心)

Water Balance time limit per test：3 seconds memory limit per test：256 megabytes Problem Description There are n water tanks in a row, i-th of them contains ai liters of water. The tanks are numbered f...

2020-02-12 14:09:35 398

原创 hdu_4725 The Shortest Path in Nya Graph(单源最短路)

The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description This is a very easy problem, your task is just calculate el ca...

2020-02-11 13:43:45 149

原创 HDU_5927 Auxiliary Set(DFS+思路)

Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given a rooted tree with n vertices, some of the vertices are important. An aux...

2020-02-05 23:33:01 205

sigh_的博客