- 博客(69)
- 收藏
- 关注
RSS订阅转载 [BZOJ1925][SDOI2010]地精部落(DP)
题意传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只有一段相邻的山脉，其他都有两段（即左边和右边）。 类似地，如果一段山脉比所有它相邻的山脉...
2019-01-19 22:05:00
176
转载 [BZOJ1047][HAOI2007]理想的正方形(RMQ+DP)
题意有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。思路RMQ求再DP代码#include<cstdio>#include<cmath>#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)u...
2019-01-19 20:27:00
156
转载 [POJ3630]Phone List (Tire)
题意trie字典树模板LOJ有中文翻译https://loj.ac/problem/10049思路TIRE代码之前在LOJ上做过直接交了#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#includ...
2019-01-06 14:40:00
134
转载 [POJ1193][NOI1999]内存分配(链表+模拟)
题意时刻T内存占用情况进程事件0123456789进程A申请空间（M=3, P=10）<成功>1A...
2019-01-06 14:35:00
266
转载 [POJ2823]Sliding Window 滑动窗口(单调队列)
题意刚学单调队列的时候做过现在重新做一次一个很经典的题目现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。思路单调队列一个递增一个递减代码//author: sysky#include<cstdio>#def...
2019-01-05 19:25:00
134
转载 [POJ1964]City Game (悬线法)
题意其实就是BZOJ3039 不过没权限号（粗鄙之语）同时也是洛谷4147就是求最大子矩阵然后*3思路悬线法有个博客讲的不错https://blog.csdn.net/u012288458/article/details/48197727GREED-VI大佬之前也讲过，友链一下https://www.cnblogs.com/GREED-VI/p/98873...
2019-01-05 15:42:00
102
转载 [POJ1961]Period (KMP)
题意求字符串s的最小循环元长度和循环次数思路s[1~i]满足循环元要len能整除i并且s[len+1~i]=s[1~i-len]代码#include<cstdio>#include<algorithm>#include<cstring>#define N 1000005using namespace std;...
2018-12-30 00:37:00
86
转载 [P3376]【模板】网络最大流
题意最大流模板思路Dinic代码我放弃了#include <bits/stdc++.h>using namespace std;#define MAXE 1000003#define MAXV 1000005struct node{ int fr, to, va; int nxt;}edge[MAXE];...
2018-12-23 11:31:00
96
转载 [POJ1273][USACO4.2]Drainage Ditches (网络流最大流)
题意网络流最大流模板思路EK也不会超时所以说是一个数据比较水的模板题但是POJ有点坑，多组数据，而且题目没给哭得我AC率直掉代码用的朴素Dinic#include<cstdio>#include<algorithm>#include<cstring>#include<queue>...
2018-12-22 23:47:00
121
转载 [POJ2259]Team Queue (队列,模拟)
2559是栈，2259是队列，真的是巧啊题意模拟队列思路水题代码因为太水，不想打，发博客只是为了与2559照应，于是附上lyd的std#include <queue>#include <cstdio>#include <iostream>using namespace std;const int...
2018-12-22 20:54:00
140
转载 [POJ2559]Largest Rectangle in a Histogram (栈)
题意如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。思路一个很老的，也是一个很好的题目。维护一个单调栈即可。不过在洛谷SP1805里是蓝题，还真是意外呢。代码#include <iostream>#include <cstdio>using namesp...
2018-12-22 20:48:00
113
转载 [HDU4864]Task (贪心)
此图和上一篇博客的图一起看有奇效题意https://vjudge.net/problem/HDU-4864思路贪心代码by lyd我实在是敲不来#include <iostream>#include <cstdio>#include <cstring>#include <ctime>#...
2018-12-22 20:24:00
99
转载 [HDU4669]Editor (栈)
题意模拟编辑器，还是给链接吧https://vjudge.net/problem/HDU-4699思路两个栈代码//poj1050//n^4暴力#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#def...
2018-12-22 20:21:00
135
转载 [POJ1220]NUMBER BASE CONVERSION (高精,进制转换)
题意任意进制之间的高进的转换思路相模倒排，高精处理代码我太弱了，下面附一个讨论里发的maigo思路的代码int i,l,k,a,b,T,t[555],A[555];char s[555],d[555];main(){ for(scanf("%d",&T);T--;){ scanf("%d%d%s",&...
2018-12-22 20:10:00
238
转载 [POJ1050]To the Max (矩阵,最大连续子序列和)
数据弱，暴力过题意N^N的矩阵，求最大子矩阵和思路悬线？不需要。暴力+前缀和过代码//poj1050//n^4暴力#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#define N 105#def...
2018-12-22 20:03:00
89
转载 [BZOJ2457][BeiJing2011]双端队列 (单调性)
正如lyd所说，和数据结构本身没什么太大关联题意中文题面 Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。她需要依次处理这N个数，对于每个数，Sherry能做以下两件事：1．新建一个双端队列，并将当前数作为这个队列中的唯一的数；2．将当前数放入已有的队列的头之前或者尾之...
2018-12-22 19:06:00
160
转载 [POJ1723]SOLDIERS(中位数)
题意给出n个点的坐标，它们只能往上、下、左、右一格一格地移动，求使其移动至水平线上的最小步数。思路转载先易后难，对于纵向的问题，我们推个公式，，这个很容易看出是货仓选址问题，k取y[i]的中位数就可以了。对于横向的问题，同样推一下公式，，推到这里，我们把与i相关的项全部合在了一起，只要把x[i]-i看作一个整体，这个子问题也是中位数问题。代码//p...
2018-12-22 13:38:00
114
转载 [BZOJ1045][HAOI2008]糖果传递 (环形均分纸牌)
题意有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。思路把|s[i]-s[k]|求和即可，s[i]是A的前缀和s[k]为s数组的中位数时，总值最小Code#include<bits/stdc++.h>using namespace std;int a[1000005];int sum...
2018-12-15 20:55:00
118
转载 [POJ2965]The Pilots Brothers' refrigerator (搜索/位运算)
题意游戏“The Pilots Brothers：跟随有条纹的大象”有一个玩家需要打开冰箱的任务。冰箱门上有16个把手。每个手柄可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。手柄表示为矩阵4х4。您可以在任何位置[i，j]（1≤i，j≤4）更改句柄的状态。但是，这也会更改第i行中所有句柄的状态以及第j列中的所有句柄。任务是确定打开冰箱所需的最...
2018-12-15 16:52:00
103
转载 [POJ2054]Color a Tree (并查集+贪心)
POJ终于修好啦题意和UVA1205是同一题，在洛谷上是紫题有一棵树，需要给其所有节点染色，每个点染色所需的时间是一样的都是11.给每个点染色，还有一个开销“当前时间×ci×ci”，cici是每个节点的一个权值。(当前时间是染完这个节点的时间) 染色还有另一个约束条件，要染一个点必须要先染好其父节点，所以第一个染的点是根节点. 求最小开销。思路这道题显然对于 ...
2018-12-15 15:43:00
344
转载 [POJ3614]Sunscreen (贪心)
题意（依然来自洛谷）有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫伤，又不会没有效果。给出了L种防晒霜。每种的数量和固定的阳...
2018-12-15 11:34:00
108
转载 [POJ3197]Stall Reservations (贪心)
题意（来自洛谷）约翰的N(l<N< 50000)头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段.当 然对于某一头奶牛，她每天的产奶时段是固定的，为时间段A到B包括时间段A和时间段B.显然，约翰必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤 奶，因为奶牛们显然不希望在挤奶时被其它奶牛看见.约翰希望你帮他计算一下：如果要满足奶牛们的要求，并且每天...
2018-12-15 11:27:00
146
转载 [NOIP2018]OI之旅的中转站
咳咳（清嗓子）好了，现在NOIP2018结束了作为初三的一名没考到一等的选手，非常抱歉，我不能继续参加了那么……我接下来的目标就是中考了（虽然现实很残酷）能不能继续自己的OI路，就要看自己了当然自学还是不能断的，否则考到高中之后就听不懂大家的课了所以博客依然在使用中！所以最近OI的压力也减轻了很多，但是大多数时间就要花在文化课上啦最...
2018-11-25 11:19:00
164
转载 [NOIP2018]普及组游记
想不到自己还有机会写游记 ——sysky 考完一个月后DAY -INF报名还为了拍照下载了一个PS特地把自己P白了一点233花里胡哨得提交了rg.noi.cnDAY -14~-2停课集训，内心起伏很大，那时候很颓废心态炸了DAY -1早上在机房集合了一下就上大巴了一开始和ADMAN坐的车上就借用了他的电脑后来A...
2018-11-25 10:58:00
201
转载 [Codeforces113C]Double Happiness(数论)
题意给定闭区间[l,r] [l,r] [l,r]，找出区间内满足t=a2+b2 t=a^{2}+b^{2} t=a2+b2的所有素数t t t的个数（ a,b a,b a,b为任意正整数）.思路这是一个手推很容易找出规律的数学题听说是传说中的费马二平方定理除2以外的所有的素数都可以分为两类:4k + 1,4k + 34k + 1可以表示为2个整数的平方和...
2018-11-25 10:34:00
187
转载 [Codeforces394B]Very Beautiful Number(逆推)
退役了吗？退役了……但是以后也许还不会一下子离开OI吧因为我真的很喜欢OI啊只是实力不如人为了考上一个学OI的高中要努力啊！[本题]一道很好的题目了（刷CF题看到的）和394A一样，是比较好的是一个递推但是是从后往前的枚举最后一位 for（int i=1; i<10; i++) ； c 为上一...
2018-11-19 20:38:00
139
转载 [Vijos1763]Wormhole (贪心/模拟?)
已经是NOIP考前的最后一天了现在在杭州的宾馆里因为自己没带电脑因此用ADMAN的电脑题目描述一维的世界就是一个数轴。这个世界的狭小我们几乎无法想象。在这个数轴上，有N个点。从左到右依次标记为点1到N。第i个点的坐标为Xi。经过漫长时间的物理变化和化学变化，这个一维世界中产生了一个高等智慧文明，而这N个点都成为了这个文明的一座城市。而点1则成为了这个文明的首都。...
2018-11-09 15:31:00
149
转载 [Vijos1130][NOIP2001]数的计数 (递推)
自己的递推一塌糊涂考前抱佛脚#include<bits/stdc++.h>using namespace std;int f[1005];int main(){ int n;scanf("%d",&n); f[0]=f[1]=1; for(int i=2;i<=n;i++) { ...
2018-11-09 08:45:00
104
转载 [P1020]导弹拦截 (贪心/DP/二分/单调队列)
一道很经典的题这道题就是要求一个最长单调不升子序列和一个最长单调上升子序列。先打了一个n2复杂度的用DP#include<bits/stdc++.h>using namespace std;#define N 10005int f[N],a[N];int n;int cnt1,cnt2,tot;int main(){ ...
2018-11-09 07:58:00
149
转载 [P2119]魔法阵 (模拟？搜索？)
很玄学我暴力都没做出来#include <cstdio>int n,m,x[40001],vis[15001],a[15001],b[15001],c[15001],d[15001];int main() { //freopen("magic.in","r",stdin); //freopen("magic.out","w",stdou...
2018-11-08 20:57:00
138
转载 [P2058][NOIP2015]海港 (模拟)
%%%ADMAN#include<cstdio>using namespace std;int n,tot,now,ans,h;int t[100005],k[100005],a[300005],sum[100005];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++...
2018-11-08 20:55:00
67
转载 [P1396]营救 (并查集)
大佬都是用最短路做的我用最小生成树#include<bits/stdc++.h>#include<algorithm>using namespace std;struct edge{ int u,v,w; bool operator <(const edge &now) const { ...
2018-11-08 08:57:00
134
转载 [P1034][NOIP2001]一元三次方程求解 (二分)
二分#include<bits/stdc++.h>using namespace std;double a,b,c,d;double fc(double x){ return a*pow(x,3)+b*pow(x,2)+c*x+d;}int main(){ scanf("%lf%lf%lf%lf",&a,&...
2018-11-08 07:42:00
103
转载 考前停课集训 Day7 嘞
Day7正如一个大佬提醒的那样，棕名是会被嘲讽的果然……在洛谷里……算了。不必在意。马上就要退役了。NOIP,开始的地方，也是结束的地方。如果一群OIer比你小还会嘲讽你，你就该退役了。确实是的。退役倒计时，开始响起来了。一路奔波，2年了吧。早上睡晚了没打最后的月赛如果打的话能拿个200分吧...
2018-11-04 15:17:00
119
转载 [P4995]跳跳！(贪心)
这应该是我做过的最简单的洛谷月赛了题意给你n个高度，你的初始高度是0，现在要求你遍历每一个高度，每一次遍历耗费(hi−hj)2 的值现在要你求耗费值最大思路真的是水……排序一下，求一下就好。注意下就是每次求时候右端点先-- 再左端点++代码#include<cstdio>#include<algorithm>usin...
2018-11-04 13:38:00
163
转载 [P4994]终于结束的起点 (递推)
终于结束的起点终于写下句点终于我们告别终于我们又回到原点……一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大多也在一场 NOIp 中结束，好似一次次轮回在不断上演。如果这次 NOIp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。如果这次 NOIp 是你的终点，那么祝你的 OI 回忆宛若繁星般璀璨。也许这是你最后一次在洛谷上打比赛，也许不...
2018-11-04 12:45:00
209
转载 考前停课集训 Day6 垒
Day 6今天在家里的家里蹲其实是day7的时候想到要写day6了草率补充一下NOIP考前棕名退不掉咯你觉得我还会打洛谷的题目吗？依然退步没用心T1分火腿数论题我感觉挺难的T2交朋友二分/链表我没打出来T3班服状压DP/DFS我看到输入就知难而退了需要学状压了啊……T4 最小生成树LOJ原...
2018-11-04 00:40:00
114
转载 [BZOJ1899][ZJOI2004]Lunch 午餐 (DP)
比较水的DP但是比较难想整体思路还是很好理解的在洛谷的题解里有一个一维的> 什么时候去看一下下面发我的代码#include<bits/stdc++.h>#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)using namespace std;#define N ...
2018-11-02 19:35:00
100
转载 考前停课集训 Day5 累
Day 5今天不考试因此自己订正+刷题我就当日记来写吧昨天棕名了……所以借了同学的号打题NOIP前的崩心态啊QAQ希望一切安好转载于:https://www.cnblogs.com/lincold/p/9894128.html...
2018-11-02 08:45:00
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人