上题目： 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因 ...
分类：
其他好文 时间：
2017-09-28 12:52:30
阅读次数：
212
Problem 1 Graph (graph.cpp/c/pas) 【题目描述】 给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 【输入格式】 第 1 行，2 个整数 N,M。 接下来 M 行，每行 2 个整数 Ui,Vi，表示边 ?Ui, ...
分类：
其他好文 时间：
2017-09-28 09:53:40
阅读次数：
126
【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 ...
分类：
其他好文 时间：
2017-09-27 22:33:22
阅读次数：
206
noip 2008题解 笨小猴 原题 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果ma ...
分类：
其他好文 时间：
2017-09-27 22:32:42
阅读次数：
166
NOIP 模拟测试 1 任务安排 manage.in/.out/.cpp1.1 问题描述你有 N 个工作，同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的 Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间 0 开始工作。1.2 输入格式第一行一 ...
分类：
其他好文 时间：
2017-09-27 21:47:13
阅读次数：
221
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 %%%%%%%%%%%%%毕克dalao Orzzzzzzzzzzzz 题目大意： 给出一个数组a，大小是2^k，下标从0开始。 求：对于每个x（0<=x<2^k），下标满足x&i = i的所有ai的和。 输入格式： 第一行有一个 ...
分类：
编程语言 时间：
2017-09-27 20:45:23
阅读次数：
139
毫无防备的来了一场模拟赛.惊恐. 结果只做了T1,还没AC. 目录: T1:lyd的旅行 链接:张大佬 题解 T2:lj的锁 链接:杨大佬 题解 张大佬 题解 T3:vfk的地雷 链接:张大佬 题解 ...
分类：
其他好文 时间：
2017-09-27 13:19:43
阅读次数：
120
1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1008 选数 2002年NOIP全国联赛普及组 1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 ...
分类：
其他好文 时间：
2017-09-26 23:35:51
阅读次数：
241
分析：直接暴力算有30分，像斐波那契那样推式子算有60分，如果想要得到100分就要用一种数列题的常见优化--矩阵了. 当前的兔子数和十年内的兔子数有关，我们需要1个1*11的矩阵，来记录当前为0岁、1岁、2岁......兔子的数量，同时还需要一个快速幂矩阵进行计算.由于一年后a[1] = a[0], ...
分类：
其他好文 时间：
2017-09-26 22:28:16
阅读次数：
114
先上题目 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供 ...
分类：
其他好文 时间：
2017-09-26 22:17:18
阅读次数：
117
