- 博客(4)
- 收藏
- 关注
RSS订阅原创 【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
271
原创 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关注的人