【SinGuLaRiTy-1008】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 测试题目 对于所有的题目：Time Limit：1s | Memory：256 MB 第一题：银行账户（account）[parato] 【题目描述】 大家 ...
分类：
其他好文 时间：
2017-03-26 16:25:47
阅读次数：
306
【SinGuLaRiTy-1007】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 测试题目 对于所有的题目：Time Limit：1s | Memory：256 MB 第一题：考试得分(score)[najboljih] 【题目描述】 某 ...
分类：
其他好文 时间：
2017-03-21 22:45:29
阅读次数：
249
本来感觉是道水题，写完各种调... 最后发现是我主席树模板挂了； ...
分类：
其他好文 时间：
2017-01-22 19:04:56
阅读次数：
155
题意： 初始数列，每个数都在1~k以内 支持两种操作：1.修改一个数，修改后的数在1~k内 2.查询一个最短包含1~k的序列的长度 查询100000，数列100000，k是50 题解 考虑压缩状态到一个二进制串。 用一个线段树。每个点维护前缀的状态，后缀的状态。被包含的最短的 然后如果暴力合并子树信... ...
分类：
其他好文 时间：
2016-09-23 18:33:24
阅读次数：
168
题目点这里，最后一题 不用bit的话最大数据2.8s，超时，有些遗憾，代码如下： 然后我的标解超时了？ 只快了那么一点点 = = ...
分类：
其他好文 时间：
2016-09-13 22:11:29
阅读次数：
176
Description 考虑到n很大，m较小，可以用归并树，建树和预处理区间答案O(nlogn) 一个数在区间内出现次数过半，则至少在某一个子区间内出现次数过半， 对每次询问查出子区间中出现次数过半的数并检查其在总区间的出现次数，单次询问复杂度为O(log3n) #include<cstdio> # ...
分类：
其他好文 时间：
2016-05-15 18:00:30
阅读次数：
169
2223: [Coci 2009]PATULJCI Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 ...
分类：
其他好文 时间：
2016-04-02 20:22:39
阅读次数：
273
Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Sample Input no yes 1 no yes 1 no yes 2 no yes 3 Sample Output HI
分类：
其他好文 时间：
2016-03-02 21:32:04
阅读次数：
184
题目链接1 题目链接2 主席树模板题 两题有细节不同 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7
分类：
其他好文 时间：
2016-02-02 14:27:15
阅读次数：
145
背景：
输入：
输出：
大意：
白雪公主和N个小矮人住在森林里。每天早上，矮人们排成一队出去挖矿的路上，白雪公主就负责给他们拍照，并把这些照片传到社交网络上去。
白雪每次都会拍很多照片，她要从中选出一些完美的照片。小矮人们都戴着不同颜色的
帽子。如果照片上小矮人们有一半以上人戴着相同颜色的帽子，则这张照片就算是美丽的。
也就是说，如果照片上有K个人，如果有多于K/2的人带...
分类：
其他好文 时间：
2015-08-25 23:50:02
阅读次数：
183
