题解:解法一:莫队 解法二:按区间左端点排序,让区间内最左边的贝壳对答案产生贡献,树状数组维护,转移对答案产生贡献的贝壳位置 ...
分类:
其他好文 时间:
2018-01-02 23:38:10
阅读次数:
285
我的环境: 1、修改php.ini文件(修改完重启apaceh) xdebug.remote_enable = onxdebug.idekey= PHPSTROM 【注意:远程的使用下面的配置文件,本地的使用上面的配置文件】 remote_host 是指调试客户端的地址,即IDE所在的IP remo ...
分类:
Web程序 时间:
2017-12-25 23:18:06
阅读次数:
374
题目大意:有一个项链,由红、蓝、白三种颜色的珠子组成,然后现在选择项链中的某一处断开,然后沿断开处的两个珠子分别查找,直至找到一个颜色不同的珠子,并统计个数(其中颜色以第一个非白色的为准,白色的珠子可以视为红色,也可以视为蓝色),要求找到的珠子个数的最大值。 分析:首先读取项链字符串,考虑到这是一个 ...
分类:
其他好文 时间:
2017-12-24 12:46:34
阅读次数:
110
1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1712 Solved: 723[Submit][Status][Discuss] Description T公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、... ...
分类:
其他好文 时间:
2017-12-19 15:19:36
阅读次数:
194
P2799 国王的魔镜 题目描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定 ...
分类:
其他好文 时间:
2017-12-03 20:57:13
阅读次数:
173
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 #include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi ...
分类:
其他好文 时间:
2017-12-03 19:57:31
阅读次数:
186
Alphabet Soup HDU - 4187 题意:在圆上给m个点,告诉你角度,现在有n种颜色,问有多少种涂色方案。 和典型的项链那道题相比,唯一附加的条件就是角度。 于是,我们可以求得角度差的循环节的长度,然后每次旋转的限制是:必须旋转循环节长度的倍数。 求循环节长度用kmp的fail数组, ...
分类:
其他好文 时间:
2017-12-02 17:46:27
阅读次数:
117
NYOJ 119 士兵杀敌(三) RMQ ST [题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路: ST在线 预处理O(nlogn) 查询O(1) 运行时间:828ms 代码: c++ include i ...
分类:
其他好文 时间:
2017-11-20 19:08:48
阅读次数:
154
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1554 题目: 有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。 他对漂亮的项链是这样定义的,现在有一条项链S ...
分类:
其他好文 时间:
2017-11-18 14:56:15
阅读次数:
153
P2799 国王的魔镜 P2799 国王的魔镜 P2799 国王的魔镜 题目描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果 ...
分类:
其他好文 时间:
2017-11-17 00:11:30
阅读次数:
171