lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ2080]赛马

[SMOJ] 解题报告

2017-08-13 19:43:35

阅读数:103

评论数:0

[SMOJ1787]逆序对

Smart 得到了一个 1~n 的全排列。Smart 每次会交换第 i 个数和第 j 个数,对于每一次交换,Smart 需要 Sarah 回答该全排列的逆序对数为多少。“1、2、3、4、………、248289469!”Sarah 如是回答到。Smart 觉得答案数太大,不太好判断是否正确,所以只需回...

2017-04-18 14:17:44

阅读数:222

评论数:0

[SMOJ1724]删边

一个无向图,有N个点,M条边。无向图保证是联通图。记dis[i][j]表示结点i到结点j的最短路径。记sum为所有dis[i][j]的总和,其中 1<=i<=N,1<=j<=N。 假如删除某条边后,能使得sum增加,那么该边就是“重要边”。

2017-03-24 13:51:17

阅读数:118

评论数:0

gdoi2009中山市选T1 谁能赢呢?

<p class="MsoNormal" style="margin-top:0.0pt; margin-right:0.0pt; margin-bottom:0.0pt; margin-left:0.0pt; text-indent:0.0pt; text...

2016-08-07 11:10:28

阅读数:294

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭