编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

Congratulations for me!

It's time for champagne!!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

要建立AOV然后DFS就行了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

---|---|---|---|---|---|---|---|-

一开始不知到怎样扑拓排序，用来深搜，两个超时；

用来扑拓后就AC了；

{其实不用排序，扑拓时注意一下顺序就行了}

多解……汗……怎么会这样……

通过 　　400人

第400个过的，从这题我知道了一件事

var s:string;

begin

s:='';s[1]:='a';write(s);

end.

什么都不会输出……牢记这个教训……

也就是说对长度不到n位的字符串的第n位直接赋值是无效的，牢记牢记……

太晕了,我只输出了最小的.

dfs,拓扑排序都行.

#include

int main(){

int i,j,n,x[1000]={0};

scanf("%d",&n);

x[0]=1;

x[1]=1;

for (i=2;i

vijos的题目。。。真的是出名的说不清啊。。。

这到题大方框的长和宽最多究竟是多少。。。。。。

Accepted 有效得分：100 有效耗时：0ms

主体部分很简单，可是预处理太烦……

太猥琐了，编了120+行，不用将结果排序，直接拓扑排序

注意是从下往上的顺序..

开始一看搞反了就在输出的时候倒过来

但是排序就不成立了 - -

┌──┬──╂──┬──╂──┐4│ │ × ┃ × │ ┃ │ ├──┼──╂──┼──╂──┤3│ │ ┃ ※ │ ┃ │ ┿━━┿━━╋━━┿━━╋━━┿2│ │ ┃ ※ │ ＋ ┃ ＋ │ ├──┼──╂──┼──╂──┤1│ │ ┃ │ ┃ │ └──┴──╂──┴──╂──┘ 1 2 3 4 5

华丽的4.86k..

相当委琐..

复杂的拓扑排序

构建每个矩形的四条边(用左上角横纵坐标,右上角横坐标,左下角纵坐标即可准确表示)

搜索排列树后,把所有可行解进行排序使其按字典序,最后输出.

编译通过...

├ 测试数据 01：答案正确... 322ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：322ms

题目中已经说明任意一个方框的四个边的每个边至少都有一个部分能被看见，那么就能确定每个方框的位置，然后就进行建图，拓扑。

测试数据 01：答案正确... 0ms

├测试数据 02：答案正确... 0ms

├测试数据 03：答案正确... 0ms

├测试数据 04：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

比较好的题目。。！

拓扑排序

程序稍复杂，容易错。

多检查一下，注意多解。

原来是多解汗，我以为是多解里面的那个字典排序的第一个，改的我半死。

直接dfs，排序都省了

找到每个矩形的上下左右边界，因为它的4条边总有一个部分可见，所以肯定能确定。然后将底下的矩形连一条边到上面的矩形，这样就构成了一个拓扑网络。然后对其进行深搜回溯输出，把结果存进ans表，然后冒泡排序输出就可以了。