Nan_Liu的博客

题目链接在一个被分割为N*M个正方形房间的矩形魔鬼之城中，一个探险者必须遵循下列规则才能跳跃行动。他必须从(1, 1)进入，从(N, M)走出；在每一房间的墙壁上都写了一个魔法数字，是1～13之内的自然数；探险者可以想像出8个方向中的任何一个(水平或垂直或对角线方向)，随后他就可以作一次空间跳跃穿过这一方向上的连续的X个房间，其中X是他原来所在房间的魔法数字。但如果在这一方向上的房间数小于X，则...

题目链接题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条...

题目链接题目描述有一个a乘b的整数组成的矩阵，现请你从中找出一个nn的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式：仅一个整数，为ab矩阵中所有“n*n正方形区域中的最大整数和最小整数的差值”的最小值。#i...

题目链接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...

题目链接题目描述农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考...

题目链接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];...

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,&

题目链接记忆化搜索#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<queue>using

T1：luogu P1002 过河卒题目链接题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n,m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径...

#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...

题目链接题目描述给定一个长度是n的数列A，我们称一个数列是完美的，当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列，选择一个区间[X,Y]满足Ax +Ax+1 +…+ AY<0,1<X<=Y<n，令S=Ax +Ax+1 +…+ AY，对于Ax-1和AY+1分别加上S，Ax和AY分别减去S（如果X=Y就减两次）。问最少几次这样的操作使得最终数列是完美...

题目链接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);...

【题目描述】平面上有n个目标，你驾驶着一辆轰炸机要轰炸这些目标，由于技术限制，每次轰炸的目标必须在一条直线上，请你写个程序统计每次能摧毁多少个目标。注意，目标不能重复计数，也就是此次轰炸后目标下次就消失了。【输入格式】第一行两个数n，m，代表目标个数和轰炸的次数下面n行，每行两个整数（x，y),代表每个目标的坐标再下面m行，第一个数为0或1，0表示此次轰炸是一条水平的直线，1则表示竖直...

题目链接传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力，并且他们已经得到了国内部分易感人群的潜在传播途径图（一棵树）。但是，麻烦还没有结...

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任...

题目链接#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...

题目链接题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第11行为两个正整数n,m。下面n行，每行n个字符，字符只可能是00或者11，字符之间没有空格。接下来m行，每...

题目链接题意：初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<qu...

题目——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...

#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 ...

题目链接#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...