题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 ...
分类：
其他好文 时间：
2016-11-03 16:19:51
阅读次数：
446
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 ...
分类：
其他好文 时间：
2016-11-01 23:57:48
阅读次数：
421
题目大意: 就省了吧 思路： 应该算是贪心。 不难发现，加速只对所有在使用加速器之后连续的一段下车时不用等人的站点下车的人有用。这非常重要。 先算出不加速时的和，并预处理出每个站点最迟到的人的时间、每个站下车的人数。然后一个一个放加速器，加速器放在惠及最多的人的一段，同时维护到每个站点的时间（判断用 ...
分类：
其他好文 时间：
2016-10-29 18:31:11
阅读次数：
240
题目大意： 额……貌似蛮清晰的，就不赘述了。 思路： 首先不难发现M越大Y越小，因此可以二分答案（方向不要弄错），二分出最小的不小于S的Y即可。而计算Y时可用前缀和O(n+m)求得。两种边界情况也要考虑一下（同时long long不要少开）。 代码： ...
分类：
其他好文 时间：
2016-10-29 09:29:47
阅读次数：
127
题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 ...
分类：
其他好文 时间：
2016-10-10 01:59:13
阅读次数：
172
3．Mayan 游戏 (mayan.cpp/c/pas) 【问题描述】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规 ...
分类：
其他好文 时间：
2016-10-08 20:15:32
阅读次数：
141
Day1 T1铺地毯https://www.luogu.org/problem/show?pid=1003 【题目分析】 全部读入以后从最后一个往前找，找到一个矩形的范围覆盖了这个点，那这个矩形就是最上面的地毯，输出即可 Day1 T2选择客栈https://www.luogu.org/proble ...
分类：
其他好文 时间：
2016-10-07 20:04:43
阅读次数：
114
描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi=(∑j1)?(∑j ...
分类：
其他好文 时间：
2016-10-01 17:18:54
阅读次数：
161
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 ...
分类：
其他好文 时间：
2016-09-22 23:45:19
阅读次数：
147
05:统计单词数 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给 ...
分类：
其他好文 时间：
2016-09-13 20:51:24
阅读次数：
191
