摘要:
题目: Inversion逆序数对(inversion.cpp/in/out 1s 256M)给定N的值,要求找出一个N的全排列,这个全排列中,逆序数有M对。这样的结果会存在多个解,现在请输出字典序最小的那个解。例如当输入3 1 时,则1 3 2这个排列有一个逆序对,2 1 3这个排列同样也有一个逆 阅读全文
摘要:
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:迷宫(maze.cpp/in/out 1s 256M)最近,小Y在玩一款迷宫游戏,游戏是在一个n? m的网格上进行的,每个格子可能是空地或者障碍物。游戏一开始,玩家控制的角色位于图中的某块空地上。在游戏过程中,玩家可以用上下左右键控制 阅读全文
摘要:
题目: The Great Revegetation(grass.cpp/in/out 1s 256M)长时间的干旱使得Farmer John的N块草地上牧草匮乏。随着雨季即将到来,现在应当是重新种植的时候了。在Farmer John的储物棚里有四个桶,每个桶里装着一种不同的草种。他想要在每块草地上 阅读全文
摘要:
题目: 三元环 (three.cpp/in/out 2s 256M)输入一个有向图的邻接矩阵,求有多少个三元环(A到B,B到C,C又回A) '+'表示从第i行指向第j列的有向图(表示i到j),'-'无任何意义Input第一行给出数字N,3<=N<=1500.接下来N行N列给出数字矩阵Output如题 阅读全文
摘要:
学习资源 阅读全文