- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷P1558 色板游戏
题目描述色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. "C A B C" 指在A到 B 号方格中涂上颜色 C。2. "P A B" 指老师的提问：A到 B号方格中有几种颜色。学校的颜料盒中一共有 T 种颜料。为简便起见，我们把他们标记为 1, 2, ..
2016-11-17 10:28:22
275
原创 HZOI 10-17 problem1 用堆求第k大
题意很明白 正解应该是维护一颗二叉查找树 但是那玩意太难写 所以就出现了民间解法建一个小根堆 一个大根堆 保证小根堆里的数都比大根堆里的大当大根堆里元素个数为K时 大根堆堆顶元素就是第K小的 （第K大类似）当添加一个元素时如果它比大根堆堆顶的元素小说明它应该插入大根堆（保证小根堆里的数都比大根堆里的大）反之加入小根堆当我们差第K小的元素时 就保证大根堆里只有K个 取堆顶就
2016-11-11 19:46:22
156
原创 usaco 奶牛会展
奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对 N 头奶牛进行了面试，确定了每头奶牛的智商和情商。贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。输入格式• 第一行：单个整数 N，1 ≤ N
2016-11-10 20:59:27
516
原创 usaco 促销日
一年一度的年末促销终于到了！商店里有 K 种商品，每种商品的价格依次为 1 到 K 元，商品的供应是无限的。遇到难得的促销活动，约翰揣着 N 元钱来到商店，不把这些钱花完是不行的。请问约翰有几种把钱花完的方法？每种价格恰好等于 N 元的商品组合视作一种花钱的方法。输入格式• 第一行：两个整数 N 和 K，1 ≤ N ≤ 1000, 1 ≤ K ≤ 100输出格式• 单个整数
2016-11-10 20:46:55
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人