![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
心路历程
Fairy_哀
这个作者很懒,什么都没留下…
展开
-
洛谷P1301 魔鬼之城(bfs基础)
题目链接在一个被分割为N*M个正方形房间的矩形魔鬼之城中,一个探险者必须遵循下列规则才能跳跃行动。他必须从(1, 1)进入,从(N, M)走出;在每一房间的墙壁上都写了一个魔法数字,是1~13之内的自然数;探险者可以想像出8个方向中的任何一个(水平或垂直或对角线方向),随后他就可以作一次空间跳跃穿过这一方向上的连续的X个房间,其中X是他原来所在房间的魔法数字。但如果在这一方向上的房间数小于X,则...原创 2018-10-19 18:46:40 · 343 阅读 · 0 评论 -
P1613 跑路(floyd+倍增)
题目链接题目描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条...原创 2018-10-26 22:51:47 · 203 阅读 · 0 评论 -
P2216 [HAOI2007]理想的正方形()
题目链接题目描述有一个a乘b的整数组成的矩阵,现请你从中找出一个nn的正方形区域,使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式:第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式:仅一个整数,为ab矩阵中所有“n*n正方形区域中的最大整数和最小整数的差值”的最小值。#i...原创 2018-10-24 18:19:44 · 296 阅读 · 0 评论 -
P1841 [JSOI2007]重要的城市(Floyd+思维)
题目链接50暴力#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<queue>#include<vector>using namespace std;int n,m,u,v,l;int dis[205...原创 2018-10-27 10:00:02 · 200 阅读 · 0 评论 -
P1879 [USACO06NOV]玉米田Corn Fields
题目链接题目描述农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当贫瘠,不能用来种草。并且,奶牛们喜欢独占一块草地的感觉,于是John不会选择两块相邻的土地,也就是说,没有哪两块草地有公共边。John想知道,如果不考...原创 2018-10-30 17:01:13 · 187 阅读 · 0 评论 -
P2704 [NOI2001]炮兵阵地(状压)
题目链接woc,优先级真恶心,调了我半天#include<iostream>#include<algorithm>#include<cstring>#include<cstdio> using namespace std;const int mod=1e8;int n,m;int sq[105][12];int mp[105];...原创 2018-10-30 21:01:51 · 246 阅读 · 0 评论 -
P2261 [CQOI2007]余数求和——数列分段
k/i(1=<i<=n)的和#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;long long n,k,ans;int main(){ scanf("%lld%lld",&n,&原创 2018-11-03 14:40:42 · 257 阅读 · 0 评论 -
luoguP1137 旅行计划(记忆化搜索&拓扑排序+dp)
题目链接记忆化搜索#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;queue&amp;gt;using原创 2018-11-03 21:03:22 · 222 阅读 · 0 评论 -
dp入门&小结讲解(一)
T1:luogu P1002 过河卒题目链接题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n,m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径...原创 2018-11-02 20:51:18 · 2260 阅读 · 0 评论 -
拓扑排序模板
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<queue>using namespace std;const int maxn=105;int n,m;priority_queue<int> q;i...原创 2018-11-02 22:13:36 · 159 阅读 · 0 评论 -
P1667 数列(思维好题)
题目链接题目描述给定一个长度是n的数列A,我们称一个数列是完美的,当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列,选择一个区间[X,Y]满足Ax +Ax+1 +…+ AY&lt;0,1&lt;X&lt;=Y&lt;n,令S=Ax +Ax+1 +…+ AY,对于Ax-1和AY+1分别加上S,Ax和AY分别减去S(如果X=Y就减两次)。问最少几次这样的操作使得最终数列是完美...原创 2018-10-26 22:44:18 · 584 阅读 · 0 评论 -
P1447 [NOI2010]能量采集(暴力+容斥原理)
题目链接80分n^2暴力做法#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int n,m,ans=0;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);...原创 2018-10-29 20:44:20 · 180 阅读 · 0 评论 -
轰炸(二分查找+枚举/lower_bound)
【题目描述】平面上有n个目标,你驾驶着一辆轰炸机要轰炸这些目标,由于技术限制,每次轰炸的目标必须在一条直线上,请你写个程序统计每次能摧毁多少个目标。注意,目标不能重复计数,也就是此次轰炸后目标下次就消失了。【输入格式】第一行两个数n,m,代表目标个数和轰炸的次数下面n行,每行两个整数(x,y),代表每个目标的坐标再下面m行,第一个数为0或1,0表示此次轰炸是一条水平的直线,1则表示竖直...原创 2018-10-29 17:48:12 · 321 阅读 · 0 评论 -
洛谷P1041 传染病控制(建树+dfs)
题目链接传染病的传播具有两种很特殊的性质;第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不得病,或者是XY之间的传播途径被切断,则X就不会得病。第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一代患者,而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力,并且他们已经得到了国内部分易感人群的潜在传播途径图(一棵树)。但是,麻烦还没有结...原创 2018-10-19 20:58:18 · 297 阅读 · 0 评论 -
洛谷P1052 过河(dp+状压)
题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L0,1,…,L(其中LL是桥的长度)。坐标为00的点表示桥的起点,坐标为LL的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任...原创 2018-10-19 21:08:58 · 352 阅读 · 0 评论 -
洛谷P1034 矩形覆盖
题目链接#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int N,K,x[55],y[55],vis[55];int ans=250000,disx[55][5...原创 2018-10-19 21:14:46 · 131 阅读 · 0 评论 -
P1141 01迷宫(dfs求连通块)
题目链接题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:第11行为两个正整数n,m。下面n行,每行n个字符,字符只可能是00或者11,字符之间没有空格。接下来m行,每...原创 2018-10-22 18:04:32 · 259 阅读 · 0 评论 -
P3378 【模板】堆(优先队列就是好用)
题目链接题意:初始小根堆为空,我们需要支持以下3种操作:操作1: 1 x 表示将x插入到堆中操作2: 2 输出该小根堆内的最小数操作3: 3 删除该小根堆内的最小数#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<qu...原创 2018-10-25 15:28:50 · 318 阅读 · 0 评论 -
素数筛的整合(传统做法,埃拉托斯特尼筛法,欧拉筛法,玄学法)
题目——luogu3383一、传统做法时间复杂度:n*sqrt(n)bool is_prime(int x){ if(x==1) return 0; for(int i=2;i*i<=x;i++) if(x%i==0) return 0; return 1;}二、埃拉托斯特尼筛法o(nloglogn)#in...原创 2018-10-28 18:08:49 · 274 阅读 · 0 评论 -
质因子分解
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<cmath>using namespace std;int n,m;//int p[10000005];//bool flag[10000005];//int ...原创 2018-10-28 18:49:28 · 303 阅读 · 0 评论 -
luogu P1347 排序——拓扑排序
题目链接#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<queue>using namespace std;const int maxn=105;int head[maxn],to[2*maxn],nex[2*ma...原创 2018-11-02 22:28:01 · 281 阅读 · 0 评论