摘要：
题目 传送们 大意 约翰家有N头奶牛，第i头奶牛的编号是Si，每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中，相邻奶牛的编号之差均超过K。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍， 而1, 阅读全文
posted @ 2020-07-03 21:41
sodak
阅读(143)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-03 21:27
sodak
阅读(2)
评论(0)
推荐(0)
摘要：
##一般问题 在图上，将某一条边或多条边进行修改，进而求最短路 变形 包括删去某一（或多条）条边（权值变为0），将某一条边（或多条）减半，将某一条边进行特殊赋值，求最短路 通用解法 对于k次修改，我们将整张图复制k次（一般点数和边数都较小），在单独的每层图中，边权都与原图相同，不同的是，我们将上下两 阅读全文
posted @ 2020-07-03 19:02
sodak
阅读(191)
评论(0)
推荐(0)
摘要：
题目 传送们 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜 阅读全文
posted @ 2020-07-03 18:26
sodak
阅读(115)
评论(0)
推荐(0)
摘要：
##题目 传送们 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和 阅读全文
posted @ 2020-07-03 14:03
sodak
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号