2017年7月13日
家庭作业
摘要： 题解： 法1：堆 将作业按时间由大到小排序 枚举时间，将该时间的作业放入堆 在此时间取出堆中的一个最大值 法二：并查集 先贪心，将价值从大到小排序，每次判断di前有无空格，这可以用并查集高效实现 每次占一格子，将其与前一个格子合并(路径压缩) 阅读全文
posted @ 2017-07-13 21:12 Z-Y-Y-S 阅读(220) 评论(0) 推荐(0) 编辑
数列求和
摘要： 单调栈： 首先求子序列的最大值最小值之差，将最大值和最小值开两个单调栈维护即可 阅读全文
posted @ 2017-07-13 20:58 Z-Y-Y-S 阅读(198) 评论(0) 推荐(0) 编辑
hy 的惩罚
摘要： 【问题描述】 hy 抄题解又被老师抓住了，现在老师把他叫到了办公室。 老师要 hy 和他 玩一个游戏。如果 hy 输了，老师就要把他开除信息组； 游戏分为 k 轮。在游戏开始之前，老师会将 n 个由英文字母组成的字符串放 入箱子。 每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字 符串 阅读全文
posted @ 2017-07-13 20:48 Z-Y-Y-S 阅读(658) 评论(0) 推荐(0) 编辑
2017年7月11日
[HNOI2005]狡猾的商人
摘要： 题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的第一行为两个正整数n和m，其中n < 100，m < 1000，分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下 阅读全文
posted @ 2017-07-11 20:37 Z-Y-Y-S 阅读(243) 评论(0) 推荐(0) 编辑
[SDOI2008]沙拉公主的困惑
摘要： 题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是 阅读全文
posted @ 2017-07-11 20:06 Z-Y-Y-S 阅读(375) 评论(0) 推荐(0) 编辑
2017年7月8日
[SDOi2012]Longge的问题
摘要： 题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 输入输出格式 输入格式： 一个整数，为N。 输出格式： 一个整数，为所求的答案。 输入输出样例 输入样例#1： 6 输出样例#1： 15 输 阅读全文
posted @ 2017-07-08 21:38 Z-Y-Y-S 阅读(236) 评论(0) 推荐(0) 编辑
[HNOI2011]数学作业
摘要： 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M，要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N = 13, 阅读全文
posted @ 2017-07-08 21:13 Z-Y-Y-S 阅读(581) 评论(0) 推荐(0) 编辑
【模板】矩阵加速（数列）
摘要： 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输 阅读全文
posted @ 2017-07-08 19:14 Z-Y-Y-S 阅读(333) 评论(0) 推荐(0) 编辑
2017年7月7日
绝世好题bzoj4300
摘要： Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行 阅读全文
posted @ 2017-07-07 21:16 Z-Y-Y-S 阅读(185) 评论(0) 推荐(0) 编辑
2017年7月6日
Picture
摘要： 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。 输入输出格式 输入格式： 输入文件的第一行是一个整 阅读全文
posted @ 2017-07-06 17:30 Z-Y-Y-S 阅读(289) 评论(0) 推荐(0) 编辑