air_wanfang-CSDN博客

原创线段树水题集锦（持续更新）

只是普通线段树，并非什么可持久化，主席树。。。。ORZ最近写了些水题，挑了其中的几道，发一下。感觉对我这样的蒟蒻来说，线段树的某些模型还是需要学习的。。。（XX根本想不到）cogs:182. [USACO Jan07] 均衡队形农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题，他将从奶牛队列中选...

2018-07-08 01:13:32 2493

原创 P1108 低价购买------坑了一晚上

题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(2^16范围内的正整数)，你可以选择在哪些天购买这支股票。每次购买都必须

2017-09-24 22:42:20 234

原创新知识------RMQ

【题目描述】老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问

2017-09-10 21:07:01 189

原创 2017暑假石家庄一中

礼物运送：状压dp，用二进制表示这个点分别由谁走，floyed. //先求一遍最短路，赋初始值 dp[0][1]=0; for(int now=0;now<=S;now++) { for(int i=1;i<=n;i++) { if (dp[now][i]>inf) continue; for (int j=1;j<=n;j++) if(now>>(j-1)

2017-09-02 21:10:21 276

原创关于“树”的模版

并查集 //初始化：for..........{fa[x]=x;} //读入后加路径：for...{scanf....;fa[k]=l;} ans=getfa(x); int getfa(int x) { if （x==fa[x]） return x; else return fa[x]=getfa(fa[x]); } dfs搜树 void dfs(int x,int..

2017-08-16 21:56:52 177

原创 spfa判环

UVA10090 题意给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少。 #include #include #include #include #include using namespace std; int n,m,h[100],vis[100],cnt,huan[100]; double l,r,mid,dis[

2017-08-14 08:40:24 304 1

原创洛谷1525 关押罪犯

并查集第一道非模版题。。。 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每

2017-08-12 10:07:23 212

原创洛谷P3375 【模板】KMP字符串匹配

蒟蒻的第一篇博客（大佬们求罩）。。。刚学会的kmp算法，还很浅显，请指教首先尽量用scanf，个人习惯i从1开始，所以读入a+1,b+1。用k.l测长度时也别忘了+1哦！ work用来求next数组（关键字，用nxt）,i要从2开始，切记！！！ kmp基本和work算法差不多啦，区别就是把b和b的比较换为a和b的比较。（欣赏我清新的代码） #include

2017-08-12 09:52:58 492

air_wanfang的博客