NOIP之前写过这题，先用的分块。 又采用了树状数组，离线按右端点排序，只关心最后一个出现的位置，如果有更新的则将原来的-1将新的位置+1 现在我又学了主席树，我们只要对于last（上一次的位置）建主席树，然后查询0~l-1这个区间出现的个数即可。 ...
分类：
其他好文 时间：
2018-01-23 20:24:36
阅读次数：
151
/*13:大整数的因子总时间限制: 1000ms 内存限制: 65536kB描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个非负整数c，c的位数<=30。输出若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。样例输入30样例输
分类：
其他好文 时间：
2018-01-21 13:40:26
阅读次数：
191
1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上，键盘竟然是坏的，生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个 ...
分类：
其他好文 时间：
2018-01-20 22:54:25
阅读次数：
225
1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1010 过河卒 2002年NOIP全国联赛普及组 1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2018-01-20 22:51:23
阅读次数：
185
P1019 单词接龙 P1019 单词接龙 P1019 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和 ...
分类：
其他好文 时间：
2018-01-20 17:51:31
阅读次数：
145
P1018 乘积最大 P1018 乘积最大 P1018 乘积最大 题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活 ...
分类：
其他好文 时间：
2018-01-20 16:24:32
阅读次数：
148
题目链接 唉……这种题放在NOIP以前我是会做的……但是为什么现在反而不会了…… 单调栈。预处理每个点向上能扩展的最大距离，左右用两遍单调栈扫一遍。注意边界。 ...
分类：
其他好文 时间：
2018-01-19 11:40:07
阅读次数：
103
/*03:计算书费总时间限制: 1000ms 内存限制: 65536kB描述下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种图书购买的数量，编程计算
分类：
其他好文 时间：
2018-01-13 22:21:13
阅读次数：
231
于是乎，在丧心病狂的noip2017结束之后，我们很快就要迎来更加丧心病狂的省选了-_-|| 所以从写完上一篇博客开始到现在我一直深陷数据结构和网络流的漩涡不能自拔 今天终于想起来写博客（只是懒吧......） 言归正传。 省选级别的数据结构比NOIP要高到不知道哪里去了。 noip只考一点线段树啊 ...
分类：
编程语言 时间：
2018-01-07 14:21:25
阅读次数：
212
#include<cstdio> #define MXN 100000+1 #define MXM 10*MXN int getint(){ int x=0,w=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') w=0; c=getchar() ...
分类：
其他好文 时间：
2018-01-07 00:44:11
阅读次数：
212
