01 2021 档案
摘要：Prim模板 O(NlogN) #include<bits/stdc++.h> using namespace std; #define init(array,x) memset(array,x,sizeof(array)) const int maxn = 1e5+99; int n,m,ans,
阅读全文
摘要：传送门 题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as ex
阅读全文
摘要：传送门 题目描述 有 n 个人，编号为 1~n。其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人（如果 a 认识 b、b 认识 c，那么 a 可以通过 b 来认识 c），求出 x 最少需要通过多少人才能认识 y。 输入格式 第 1 行 3 个正整数 n、x、y，其中：
阅读全文
摘要：传送门 题目描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实
阅读全文
摘要：传送门 题目描述 输入整数a和b(0<=a<=3000, 1<=b<=3000)，输出a/b的循环小数表示及循环节长度。 如 1/33 = 0.0303030303.... (03不断循环)。那么它的输出格式为"0.(03)" ，2，后面的数字表示循环节长度。 输入格式 有若干对a,b。 每对数据，
阅读全文
摘要：传送门已损坏 题目描述 在一座山上，有n个亭子，连接这这n个亭子的，是m条可以双向行走的步道。每条步道的两旁都栽种着两行樱花树，然而由于光照、土质和打理频率差异，每条步道的美观程度并不一样，第i条步道连接着亭子a_i 和亭子b_i ，美观程度为c_i 。 现在我们想从1号亭子前往n号亭子，并且由于不
阅读全文
摘要：传送门 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么
阅读全文
摘要：传送门已损坏 题目描述 定义一个循环小数缩写为整数部分+小数点+非循环节部分+（循环节部分）。 例如： 2.96666666... 缩写为2.9（6） 35.223232323...缩写为35.2（23） 你能输出一个循环小数中小数点后第n位的数字吗？ 输入格式 第一行，输入一个整数n（n<=100
阅读全文
摘要：传送门已损坏 题目描述 小y同学暑假出去旅游啦~，他住的宾馆每天早上都会提供丰盛的自助早餐。小y同学最爱吃的就是现烤的切片面包。但是宾馆的烤面包机很差，虽然说每次最多可以同时烤k块面包，但是只能烤好这些面包的一个面。小y要想吃上好吃的面包，就需要把面包的两面都烤好。 小y同学一共想吃n块烤面包，因为
阅读全文
摘要：传送门已损坏 题目描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才
阅读全文
摘要：传送门 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 X_i,Y_i,Z_i，表示有一条长度为 Z_i 的无向边连接结点 X_i,Y_i。 输出格式
阅读全文
摘要：传送门 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对
阅读全文
摘要：题目描述 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 输入格式 第一行包含一个正整数n，表示点数。 接下来n行，每行包含两个整数x[i],yi，依次表示每个点的坐标。 输出格式 一个整数，即最小费用。 输入
阅读全文
摘要：题目描述 在Farmer John最喜欢的节日里，他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物，他想要获得他的奶牛们的帮助。你可能能够想到，奶牛们本身也不是很擅长包装礼物，而Farmer John即将得到这一教训。 Farmer John的N头奶牛（1≤N≤104）排成一行，方便起见依次编
阅读全文
摘要：题目描述 John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 <= P <=150,000)种药水，这些药水必需安原来的先后次序使用，但中间可以跳过一些药水不吃。每种药水有一个“强度”值 s ( 1 <= s <= 500 )，表示可以增强牛的跳跃能力。然而，药力的作用却是交替相反方向起作
阅读全文
摘要：题目描述 昨天在你的帮助下，小刘终于写完作业啦！(^▽^) 于是他今天找来了他的(n-1)个朋友们一起出门远足！ 不幸的是，昨天晚上下了一场大雨，通往野营目的地的桥断掉了！ 不过小刘有备而来，他准备了一艘特殊的小木舟，这个小木舟只能坐得下两个人。 小木舟过河的时间取决于小木舟上最重的人的体重。 小刘
阅读全文
摘要：1、堆的定义 堆是一种数据结构，一种叫做完全二叉树的数据结构。 什么是二叉树？ 二叉树是一种特殊的树。二叉树的客店是每个结点最多有两个儿子，左边的叫左儿子，右边的叫右儿子。 二叉树的分类 二叉树中还有两种特殊的二叉树，叫做满二叉树和完全二叉树。 如果二叉树中每个内部结点都有两个儿子，这样的二叉树叫做
阅读全文
摘要：题目描述 六一到了，学校组织信息队去苏元山上观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能
阅读全文
摘要：传送门 题目描述 输入一个高精度的正整数 n（长度小于或等于 240 位），去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 n 和 s，寻找一种方案，使得剩下的数字组成的新数最小。 输入格式 输入两行，第 1 行为 1 个正整数 n，第 2 行为 1 个整数 s。
阅读全文
摘要：传送门 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘
阅读全文
摘要：题目描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路. 如果存在负权回
阅读全文
摘要：题目描述 有一个很长的由小写字母组成的字符串。为了便于对这个字符串进行分析，需要将它划分成若干部分，每部分称为一个单词。出于减少分析量的目的，希望划分出的单词数越少越好。 输入格式 第1行1个字符串，长度不超过100。 第2行1个整数n，表示单词的个数，n<=100。 第3~n+2行，每行列出1个单
阅读全文
摘要：概念 对拍是一种比赛中的检查技巧。对于正解不是暴力的题目，可以通过对拍的技巧来检查题目是否正确。通常情况下，如果时间充裕，对拍是检查的不二选择。 准备事项 需要准备的程序如下： 1.不确定正确性的“正解”（ cpp），用于被检查。 2.保证正确性的程序（ std），用于生成正确答案。 3.数据生成器
阅读全文
摘要：题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入格式 输入两个整数M，N.1<=M<=10^8 ——1<=N<=10^12 输出格式 可能越狱的状态数，模100
阅读全文
摘要：题目描述 某国家有N个城市。每个城市都有一个机场。但现在这些机场之间都没有航班通行。你需要安排航班连通这些机场。安排航班必须满足下面3个规则： 1． 每个航班是双向服务，直接连通两个机场。 2． 两个机场之间只有一个航班飞行。 3． 保证可以从一个城市到达其它任意城市（直接到达或者转乘其他航班到达）
阅读全文
摘要：快速幂模板 long long pow(long long x,long long y){ int ans=1; while(y){ if(y%2)ans=ans*x%mod; x=x*x%mod; y>>=1; } return ans; }
阅读全文
摘要：快读模板 int read(){ int s=0; char c=getchar(); for (;!isdigit(c);c=getchar()); for (;isdigit(c);c=getchar()) s=s*10+c-'0'; return s; }
阅读全文
摘要：浅谈并查集 LaTeX\LaTeXLATEX 传送门 定义 并查集是一种树形的数据结构，它可以用于维护多个不相交集合的合并、查询操作。并查集通常以森林的形式维护。我们通常将每个集合看作是一棵有根树。 基本操作 合并 对于每次合并元素 (x,y)(x, y)(x,y) 所在的集合的请求，我们分别找到
阅读全文
摘要：最短路问题可以分类成两种： 1、单源最短路：给定源点 ss，试求 ss到图中任一顶点 vv的最短路长度。 2、多源最短路：求出任意一对顶点 (u, v)(u,v)之间的最短路距离。 通常情况下，我们需要根据问题的不同需要选择不同的算法： 1、根据问题模型分类，求解单源最短路需要使用 Dijkstra
阅读全文
摘要：题目描述 二值图像是由黑和白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成，一个黑区域中的每像素至少与该区域中的另一像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积
阅读全文
摘要：题目描述 小华被大林叫去砍树，他需要砍倒 m 米长的木材。现在，小华弄到了一个奇怪的伐木机。伐木机工作过程如下：小华设置一个高度参数 h（米），伐木机升起一个巨大的锯片到高度 h，并锯掉所有的树比 h 高的部分（当然，树木不高于 h 米的部分保持不变）。小华就得到树木被锯下的部分。 例如，如果一行树
阅读全文
摘要：题目描述 最近，小Y在玩一款迷宫游戏，游戏是在一个n*m的网络上进行的，每个格子可能是空地或者障碍物。游戏一开始，玩家控制的角色位于图中的某块空地上。在游戏过程中，玩家可以用上下左右键控制角色向相邻且没有障碍物的格子移动（当然，角色不能移动到地图之外，也不能对角线移动）。游戏的目标是收集地图上出现的
阅读全文
摘要：题目链接 传送门 先上题目（多多关注_qaq ） 题目描述 给出 NNN 个点，MMM 条边的有向图，对于每个点 vvv ，求 A(v)A(v)A(v) 表示从点 vvv 出发，能到达的编号最大 的点。 输入格式 第 111 行，222 个整数 N,MN,MN,M。 接下来 MMM 行，每行2个整数
阅读全文
摘要：传送门 先上题目（多多关注_qaq） 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度
阅读全文
