- 博客(4)
- 收藏
- 关注
原创 【codevs3324】新斯洛克
本着快noip了,要复习一下基础算法的原则,去找了到分治的题目……结果……这题真是……好吧确实算是分治…… 这题灰常巧妙,n^2贼好想,但是怎么压成nlogn就挺有难度的……不看题解真心想不到居然还可以这么玩…… 因为他说求平均数大于m的所有区间,也就是说,如果把每个数都减去m,其区间和大于0的就是我们要找的区间之一,所以先预处理一下,把每一个数先减去m,求前缀和,如果s[r]-s[l-1]大于
2017-10-09 13:35:22 298
原创 洛谷p3183食物链
这个题……比赛的时候沙茶了一把,没打出来,考完后略作改动就过了【流泪】这个题……我真是用拓扑排序做的……没用什么奇奇怪怪的dp,dfs,稍微用了点小技巧qwq,对到达某个点的方案数做了下记录下面放代码#include#include#include#includeusing namespace std;int n,m,x,y,ans;vectormmp[100010];int jin
2017-08-16 14:19:18 270
原创 8.9数据结构练习
……自从上次写博客后,不到一个月,我就暂时放下oi了,所以……就写过一篇文章,好惭愧qwq 以下一堆数据结构题,全是用线段树…… hdu1166#include#include#include#include#define ll long longusing namespace std;ll qwq[50010],n,t,x,y;struct in{ ll l,
2017-08-10 14:38:49 261
原创 codevs4768跳石头
误:听说写博客可以涨rp(????)为了给后来的人留下一笔宝贵的财富,为了这世界的爱与和平,我觉得,从今天开始写博客(233333)作为第一篇博客,今天所写的是跳石头,考试才拿了30分……,听学长讲过之后自己打了一个,标准的二分。下面放代码#include#includeusing namespace std;int l1,l,r,n,m,a[50050];/*in
2017-03-04 16:03:32 329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人