- 博客(6)
- 收藏
- 关注
原创 求任意区间里比x小的数的个数(树状数组)
题目变形:http://codeforces.com/contest/811/problem/B题意:对任意区间排序,问你第x个位置上的数的位置是否发生变化在得知n^2能过这个题我的内心是崩溃的.........#include #include #include #include using namespace std; const int max
2017-05-28 11:11:35 1362
原创 计蒜客-阿里天池的新任务(kmp求字符串出现的次数)
题目链接:2017计蒜客第一场题目大意: 根据题目中给出的碱基序列的生成规则,求一个现有碱基序列在新得碱基序列中出现的次数题目思路: n比较大,暴力不可行,因此想到了kmp的方法,kmp复杂度O(n+m)#include#include#includeusing namespace std;typedef long long ll;#defin
2017-05-21 12:29:40 444
原创 报数游戏-(容斥+二分)
第10-3关 报数游戏(大数据)发布时间: 2017年5月14日 16:04 最后更新: 2017年5月14日 16:06 时间限制: 1000ms 内存限制: 128M描述伊苏比前往北极村支教,北极村共有N只北极熊。于是伊苏比让这些北极熊玩报数游戏。N只北极熊站成一排,从左至右从1开始依次往上报数。玩完一轮后,伊苏比发现这个游戏太简单了。于是她选了3个不同
2017-05-14 17:12:03 1348
原创 喵哈哈村的魔力源泉(4)-(单调队列优化)
喵哈哈村的魔力源泉(4)发布时间: 2017年5月9日 20:59 最后更新: 2017年5月9日 20:59 时间限制: 1000ms 内存限制: 128M描述喵哈哈村有一个魔法源泉,里面有无穷无尽的力量。但是前提是你能答出这样一个问题:给你n个数a[1],a[2],a[3],......,a[n],然后再给你一个k。定义sum[l,r]=a[
2017-05-11 11:14:33 418
原创 喵哈哈村的魔法源泉(3)-(树的直径)
喵哈哈村的魔法源泉(3)发布时间: 2017年5月9日 20:59 最后更新: 2017年5月9日 20:59 时间限制: 1000ms 内存限制: 128M描述喵哈哈村有一个魔法源泉,里面有无穷无尽的力量。但是前提是你能答出这样一个问题:小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小T希望快
2017-05-10 22:57:44 500
原创 喵哈哈村的冒菜店-(线段树的区间合并)
喵哈哈村的冒菜店发布时间: 2017年3月19日 16:00 最后更新: 2017年3月19日 16:01 时间限制: 1000ms 内存限制: 128M描述喵哈哈村的冒菜店开张了,这里的冒菜特别好吃。星星同学听闻后,就准备去吃冒菜。星星同学开着自己才花了几十万买的宝马X5,就开进了冒菜店的停车场。就在她停车的过程中,她发现一个有趣的现象,喵
2017-05-06 12:12:20 400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人