2021年1月27日
夹道之樱
摘要： 传送门已损坏 题目描述 在一座山上，有n个亭子，连接这这n个亭子的，是m条可以双向行走的步道。每条步道的两旁都栽种着两行樱花树，然而由于光照、土质和打理频率差异，每条步道的美观程度并不一样，第i条步道连接着亭子a_i 和亭子b_i ，美观程度为c_i 。 现在我们想从1号亭子前往n号亭子，并且由于不 阅读全文
posted @ 2021-01-27 17:01 蒟蒻orz 阅读(32) 评论(0) 推荐(0)
[HNOI2004]打鼹鼠
摘要： 传送门 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么 阅读全文
posted @ 2021-01-27 17:00 蒟蒻orz 阅读(16) 评论(0) 推荐(0)
循环小数
摘要： 传送门已损坏 题目描述 定义一个循环小数缩写为整数部分+小数点+非循环节部分+（循环节部分）。 例如： 2.96666666... 缩写为2.9（6） 35.223232323...缩写为35.2（23） 你能输出一个循环小数中小数点后第n位的数字吗？ 输入格式 第一行，输入一个整数n（n<=100 阅读全文
posted @ 2021-01-27 17:00 蒟蒻orz 阅读(35) 评论(0) 推荐(0)
烤面包
摘要： 传送门已损坏 题目描述 小y同学暑假出去旅游啦~，他住的宾馆每天早上都会提供丰盛的自助早餐。小y同学最爱吃的就是现烤的切片面包。但是宾馆的烤面包机很差，虽然说每次最多可以同时烤k块面包，但是只能烤好这些面包的一个面。小y要想吃上好吃的面包，就需要把面包的两面都烤好。 小y同学一共想吃n块烤面包，因为 阅读全文
posted @ 2021-01-27 16:57 蒟蒻orz 阅读(22) 评论(0) 推荐(0)
拯救行动
摘要： 传送门已损坏 题目描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才 阅读全文
posted @ 2021-01-27 11:19 蒟蒻orz 阅读(37) 评论(0) 推荐(0)
最小生成树——Kruskal
摘要： 传送门 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 X_i,Y_i,Z_i，表示有一条长度为 Z_i 的无向边连接结点 X_i,Y_i。 输出格式 阅读全文
posted @ 2021-01-27 11:15 蒟蒻orz 阅读(39) 评论(0) 推荐(0)
2021年1月26日
健康的荷斯坦奶牛 Healthy Holsteins
摘要： 传送门 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对 阅读全文
posted @ 2021-01-26 16:20 蒟蒻orz 阅读(28) 评论(0) 推荐(0)
最小费用
摘要： 题目描述 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 输入格式 第一行包含一个正整数n，表示点数。 接下来n行，每行包含两个整数x[i],yi，依次表示每个点的坐标。 输出格式 一个整数，即最小费用。 输入 阅读全文
posted @ 2021-01-26 16:20 蒟蒻orz 阅读(7) 评论(0) 推荐(0)
[USACO18DEC-Gold]Teamwork
摘要： 题目描述 在Farmer John最喜欢的节日里，他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物，他想要获得他的奶牛们的帮助。你可能能够想到，奶牛们本身也不是很擅长包装礼物，而Farmer John即将得到这一教训。 Farmer John的N头奶牛（1≤N≤104）排成一行，方便起见依次编 阅读全文
posted @ 2021-01-26 16:19 蒟蒻orz 阅读(10) 评论(0) 推荐(0)
牛跳
摘要： 题目描述 John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 <= P <=150,000)种药水，这些药水必需安原来的先后次序使用，但中间可以跳过一些药水不吃。每种药水有一个“强度”值 s ( 1 <= s <= 500 )，表示可以增强牛的跳跃能力。然而，药力的作用却是交替相反方向起作 阅读全文
posted @ 2021-01-26 16:18 蒟蒻orz 阅读(15) 评论(0) 推荐(0)
假期计划
摘要： 题目描述 昨天在你的帮助下，小刘终于写完作业啦！(^▽^) 于是他今天找来了他的(n-1)个朋友们一起出门远足！ 不幸的是，昨天晚上下了一场大雨，通往野营目的地的桥断掉了！ 不过小刘有备而来，他准备了一艘特殊的小木舟，这个小木舟只能坐得下两个人。 小木舟过河的时间取决于小木舟上最重的人的体重。 小刘 阅读全文
posted @ 2021-01-26 16:18 蒟蒻orz 阅读(6) 评论(0) 推荐(0)
二叉堆的详解
摘要： 1、堆的定义 堆是一种数据结构，一种叫做完全二叉树的数据结构。 什么是二叉树？ 二叉树是一种特殊的树。二叉树的客店是每个结点最多有两个儿子，左边的叫左儿子，右边的叫右儿子。 二叉树的分类 二叉树中还有两种特殊的二叉树，叫做满二叉树和完全二叉树。 如果二叉树中每个内部结点都有两个儿子，这样的二叉树叫做 阅读全文
posted @ 2021-01-26 16:18 蒟蒻orz 阅读(14) 评论(0) 推荐(0)
登山
摘要： 题目描述 六一到了，学校组织信息队去苏元山上观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能 阅读全文
posted @ 2021-01-26 16:17 蒟蒻orz 阅读(11) 评论(0) 推荐(0)
删数
摘要： 传送门 题目描述 输入一个高精度的正整数 n（长度小于或等于 240 位），去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 n 和 s，寻找一种方案，使得剩下的数字组成的新数最小。 输入格式 输入两行，第 1 行为 1 个正整数 n，第 2 行为 1 个整数 s。 阅读全文
posted @ 2021-01-26 16:16 蒟蒻orz 阅读(13) 评论(0) 推荐(0)
[bzoj1925]地精部落
摘要： 传送门 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘 阅读全文
posted @ 2021-01-26 16:15 蒟蒻orz 阅读(15) 评论(0) 推荐(0)
Easy sssp
摘要： 题目描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路. 如果存在负权回 阅读全文
posted @ 2021-01-26 16:14 蒟蒻orz 阅读(9) 评论(0) 推荐(0)
单词的划分
摘要： 题目描述 有一个很长的由小写字母组成的字符串。为了便于对这个字符串进行分析，需要将它划分成若干部分，每部分称为一个单词。出于减少分析量的目的，希望划分出的单词数越少越好。 输入格式 第1行1个字符串，长度不超过100。 第2行1个整数n，表示单词的个数，n<=100。 第3~n+2行，每行列出1个单 阅读全文
posted @ 2021-01-26 16:14 蒟蒻orz 阅读(31) 评论(0) 推荐(0)
2021年1月23日
对拍
摘要： 概念 对拍是一种比赛中的检查技巧。对于正解不是暴力的题目，可以通过对拍的技巧来检查题目是否正确。通常情况下，如果时间充裕，对拍是检查的不二选择。 准备事项 需要准备的程序如下： 1.不确定正确性的“正解”（ cpp），用于被检查。 2.保证正确性的程序（ std），用于生成正确答案。 3.数据生成器 阅读全文
posted @ 2021-01-23 14:57 蒟蒻orz 阅读(56) 评论(0) 推荐(0)
[BZOJ1008]越狱
摘要： 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入格式 输入两个整数M，N.1<=M<=10^8 ——1<=N<=10^12 输出格式 可能越狱的状态数，模100 阅读全文
posted @ 2021-01-23 14:52 蒟蒻orz 阅读(7) 评论(0) 推荐(0)
航班管理
摘要： 题目描述 某国家有N个城市。每个城市都有一个机场。但现在这些机场之间都没有航班通行。你需要安排航班连通这些机场。安排航班必须满足下面3个规则： 1． 每个航班是双向服务，直接连通两个机场。 2． 两个机场之间只有一个航班飞行。 3． 保证可以从一个城市到达其它任意城市（直接到达或者转乘其他航班到达） 阅读全文
posted @ 2021-01-23 14:51 蒟蒻orz 阅读(65) 评论(0) 推荐(0)
快速幂
摘要： 快速幂模板 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; } 阅读全文
posted @ 2021-01-23 14:50 蒟蒻orz 阅读(4) 评论(0) 推荐(0)
快速读入
摘要： 快读模板 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; } 阅读全文
posted @ 2021-01-23 14:50 蒟蒻orz 阅读(9) 评论(0) 推荐(0)
并查集
摘要： 浅谈并查集 LaTeX\LaTeXLATE​X 传送门 定义 并查集是一种树形的数据结构，它可以用于维护多个不相交集合的合并、查询操作。并查集通常以森林的形式维护。我们通常将每个集合看作是一棵有根树。 基本操作 合并 对于每次合并元素 (x,y)(x, y)(x,y) 所在的集合的请求，我们分别找到 阅读全文
posted @ 2021-01-23 14:49 蒟蒻orz 阅读(17) 评论(0) 推荐(0)
最短路径专题
摘要： 最短路问题可以分类成两种： 1、单源最短路：给定源点 ss，试求 ss到图中任一顶点 vv的最短路长度。 2、多源最短路：求出任意一对顶点 (u, v)(u,v)之间的最短路距离。 通常情况下，我们需要根据问题的不同需要选择不同的算法： 1、根据问题模型分类，求解单源最短路需要使用 Dijkstra 阅读全文
posted @ 2021-01-23 14:49 蒟蒻orz 阅读(20) 评论(0) 推荐(0)
最大黑区域
摘要： 题目描述 二值图像是由黑和白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成，一个黑区域中的每像素至少与该区域中的另一像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积 阅读全文
posted @ 2021-01-23 14:48 蒟蒻orz 阅读(114) 评论(0) 推荐(0)