上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页
2018年10月20日
关路灯
摘要： 区间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) 编辑
[USACO]高低卡(金)High Card Low Card (Gold)
摘要： 有 2N 张牌，它们的点数分别为 1 到 2N 。Bessie 拿了其中的 N 张，Elsie 拿了剩下的 N 张。Bessie 和 Elsie 会进行 K 轮游戏，在每轮游戏中，Bessie 和 Elsie 各出一张牌。出了的牌不能收回。在前 N/2 轮中，谁的牌点数大谁就赢；在后 N/2 轮中， 阅读全文
posted @ 2018-10-20 08:36 lcan 阅读(651) 评论(0) 推荐(0) 编辑
外星密码
摘要： string的强大功能 阅读全文
posted @ 2018-10-20 08:32 lcan 阅读(694) 评论(0) 推荐(0) 编辑
刷墙（画栅栏）
摘要： 扫描线，离散化 阅读全文
posted @ 2018-10-20 07:49 lcan 阅读(249) 评论(0) 推荐(0) 编辑
2018年10月19日
虫食算&燈
摘要： 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 其中$#$号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是55和33，第二行的数字是55。 现在，我们对问题做两个限制： 首先，我们只考虑加法的虫食算。 阅读全文
posted @ 2018-10-19 20:00 lcan 阅读(280) 评论(0) 推荐(0) 编辑
2018年10月18日
奇怪的函数
摘要： 计算位数的方法，推式子 阅读全文
posted @ 2018-10-18 16:30 lcan 阅读(257) 评论(0) 推荐(0) 编辑
Tallest Cow
摘要： 看出题目性质，想到差分，map判重 阅读全文
posted @ 2018-10-18 15:27 lcan 阅读(252) 评论(0) 推荐(0) 编辑
2018年10月17日
玛丽卡
摘要： 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪 阅读全文
posted @ 2018-10-17 20:09 lcan 阅读(247) 评论(0) 推荐(0) 编辑
猜数字
摘要： 中国剩余定理，快速乘（防止溢出） 阅读全文
posted @ 2018-10-17 13:53 lcan 阅读(266) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页