荷塘涟漪

未归档

我有故事也有酒(3) 杂(3) 来自csdn的老旧题解(1) 题解(10)

/ 注册

全部文章 / 未归档（共91篇）

【归并排序求逆序对】poj1007

DNA Sorting Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect ...

2020-07-30

0 529

【线段树】tyvj1038 & tyvj1039

读英语题读烦了于是去tyvj等做了几道中文题这两道都是裸的线段树……没什么要说的，用来入门还是挺好的…… tyvj1038： #include <iostream> #include <cstring> #include <cstdio> usin...

2020-07-30

0 429

【离散化】tyvj1286

校门外的树2 描述 Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 ...

2020-07-30

0 509

【堆】poj2442

Sequence Description Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence...

2020-07-30

0 534

【堆】poj2833

The Average Description In a speech contest, when a contestant finishes his speech, the judges will then grade his performance. The staff remo...

2020-07-30

0 516

【最小生成树】poj1258

Agri-Net Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farm...

2020-07-30

0 580

【prim】wikioi1003

1003 电话连线题目描述 <small style="line-height:1;font-size:17.5px;color:rgb&...

2020-07-30

0 638

【kruskal+最小偏心距】wiki1700

施工方案第二季 c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互...

2020-07-30

0 553

【最长链】wikioi1814

最长链现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。输入描述输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子...

2020-07-30

0 596

【floyd】poj1125

Stockbroker Grapevine Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disi...

2020-07-30

0 469