摘要: 区间DP,看出来 阅读全文
posted @ 2018-10-20 18:40 lcan 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。 输入输出格式 输入格式: 阅读全文
posted @ 2018-10-20 15:39 lcan 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 有 2N 张牌,它们的点数分别为 1 到 2N 。Bessie 拿了其中的 N 张,Elsie 拿了剩下的 N 张。Bessie 和 Elsie 会进行 K 轮游戏,在每轮游戏中,Bessie 和 Elsie 各出一张牌。出了的牌不能收回。在前 N/2 轮中,谁的牌点数大谁就赢;在后 N/2 轮中, 阅读全文
posted @ 2018-10-20 08:36 lcan 阅读(652) 评论(0) 推荐(0) 编辑
摘要: string的强大功能 阅读全文
posted @ 2018-10-20 08:32 lcan 阅读(694) 评论(0) 推荐(0) 编辑
摘要: 扫描线,离散化 阅读全文
posted @ 2018-10-20 07:49 lcan 阅读(250) 评论(0) 推荐(0) 编辑