摘要:
题目链接:https://codeforces.com/contest/1239/problem/C 题意:火车上有n位乘客,按照1到n编号,编号为i的人会在ti分钟想去打水。水箱只能供一位乘客使用,每位乘客会使用p分钟。当一位乘客想要去打水时,他会先看编号在他前面的乘客是不是都在座位上,如果有人没 阅读全文
posted @ 2019-11-06 21:44
mapleaves
阅读(162)
评论(0)
推荐(0)
摘要:
题目链接:https://codeforces.com/contest/1239/problem/B 题意:给你一个长度为n的括号字符串,将这个括号字符串围成一个环,问交换一次两个括号的位置,能使环中最多出现多少个正确的括号序列。 做法:很(我)有(不)意(会)思(做)的思维题。首先我们定义没有被任 阅读全文
posted @ 2019-11-06 21:27
mapleaves
阅读(240)
评论(0)
推荐(0)
摘要:
题目链接:https://codeforces.com/contest/1239/problem/A 题意:有n行m列的黑白格子,要求每个格子相邻最多只有一个和它颜色相同的格子,问有多少种可能。 做法:递推。首先我们发现,当两个相邻格子颜色相同时,它们所在的行(or列)就确定了,同时所有格子也就确定 阅读全文
posted @ 2019-11-06 20:32
mapleaves
阅读(111)
评论(0)
推荐(0)

浙公网安备 33010602011771号