摘要：
一、何为差分约束系统？ 差分约束系统 （systemofdifferenceconstraints）（system of difference constraints）（systemofdifferenceconstraints） ，是求解关于一组变数的特殊 不等式组之方法。 如果一个系统由 nnn 阅读全文
posted @ 2021-04-23 18:59
蒟蒻orz
阅读(50)
评论(0)
推荐(0)
摘要：
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, 阅读全文
posted @ 2021-01-29 11:58
蒟蒻orz
阅读(16)
评论(0)
推荐(0)
摘要：
传送门 题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as ex 阅读全文
posted @ 2021-01-29 11:57
蒟蒻orz
阅读(22)
评论(0)
推荐(0)
摘要：
传送门 题目描述 有 n 个人，编号为 1~n。其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人（如果 a 认识 b、b 认识 c，那么 a 可以通过 b 来认识 c），求出 x 最少需要通过多少人才能认识 y。 输入格式 第 1 行 3 个正整数 n、x、y，其中： 阅读全文
posted @ 2021-01-29 11:56
蒟蒻orz
阅读(47)
评论(0)
推荐(0)
摘要：
传送门 题目描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实 阅读全文
posted @ 2021-01-29 11:55
蒟蒻orz
阅读(23)
评论(0)
推荐(0)
摘要：
传送门 题目描述 输入整数a和b(0<=a<=3000, 1<=b<=3000)，输出a/b的循环小数表示及循环节长度。 如 1/33 = 0.0303030303.... (03不断循环)。那么它的输出格式为"0.(03)" ，2，后面的数字表示循环节长度。 输入格式 有若干对a,b。 每对数据， 阅读全文
posted @ 2021-01-27 17:01
蒟蒻orz
阅读(40)
评论(0)
推荐(0)
摘要：
传送门已损坏 题目描述 在一座山上，有n个亭子，连接这这n个亭子的，是m条可以双向行走的步道。每条步道的两旁都栽种着两行樱花树，然而由于光照、土质和打理频率差异，每条步道的美观程度并不一样，第i条步道连接着亭子a_i 和亭子b_i ，美观程度为c_i 。 现在我们想从1号亭子前往n号亭子，并且由于不 阅读全文
posted @ 2021-01-27 17:01
蒟蒻orz
阅读(47)
评论(0)
推荐(0)
摘要：
传送门 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么 阅读全文
posted @ 2021-01-27 17:00
蒟蒻orz
阅读(25)
评论(0)
推荐(0)
摘要：
传送门已损坏 题目描述 定义一个循环小数缩写为整数部分+小数点+非循环节部分+（循环节部分）。 例如： 2.96666666... 缩写为2.9（6） 35.223232323...缩写为35.2（23） 你能输出一个循环小数中小数点后第n位的数字吗？ 输入格式 第一行，输入一个整数n（n<=100 阅读全文
posted @ 2021-01-27 17:00
蒟蒻orz
阅读(58)
评论(0)
推荐(0)
摘要：
传送门已损坏 题目描述 小y同学暑假出去旅游啦~，他住的宾馆每天早上都会提供丰盛的自助早餐。小y同学最爱吃的就是现烤的切片面包。但是宾馆的烤面包机很差，虽然说每次最多可以同时烤k块面包，但是只能烤好这些面包的一个面。小y要想吃上好吃的面包，就需要把面包的两面都烤好。 小y同学一共想吃n块烤面包，因为 阅读全文
posted @ 2021-01-27 16:57
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
传送门已损坏 题目描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才 阅读全文
posted @ 2021-01-27 11:19
蒟蒻orz
阅读(59)
评论(0)
推荐(0)
摘要：
传送门 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 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
阅读(68)
评论(0)
推荐(0)
摘要：
传送门 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对 阅读全文
posted @ 2021-01-26 16:20
蒟蒻orz
阅读(34)
评论(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
阅读(15)
评论(0)
推荐(0)
摘要：
题目描述 在Farmer John最喜欢的节日里，他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物，他想要获得他的奶牛们的帮助。你可能能够想到，奶牛们本身也不是很擅长包装礼物，而Farmer John即将得到这一教训。 Farmer John的N头奶牛（1≤N≤104）排成一行，方便起见依次编 阅读全文
posted @ 2021-01-26 16:19
蒟蒻orz
阅读(24)
评论(0)
推荐(0)
摘要：
题目描述 John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 <= P <=150,000)种药水，这些药水必需安原来的先后次序使用，但中间可以跳过一些药水不吃。每种药水有一个“强度”值 s ( 1 <= s <= 500 )，表示可以增强牛的跳跃能力。然而，药力的作用却是交替相反方向起作 阅读全文
posted @ 2021-01-26 16:18
蒟蒻orz
阅读(49)
评论(0)
推荐(0)
摘要：
题目描述 昨天在你的帮助下，小刘终于写完作业啦！(^▽^) 于是他今天找来了他的(n-1)个朋友们一起出门远足！ 不幸的是，昨天晚上下了一场大雨，通往野营目的地的桥断掉了！ 不过小刘有备而来，他准备了一艘特殊的小木舟，这个小木舟只能坐得下两个人。 小木舟过河的时间取决于小木舟上最重的人的体重。 小刘 阅读全文
posted @ 2021-01-26 16:18
蒟蒻orz
阅读(20)
评论(0)
推荐(0)
摘要：
1、堆的定义 堆是一种数据结构，一种叫做完全二叉树的数据结构。 什么是二叉树？ 二叉树是一种特殊的树。二叉树的客店是每个结点最多有两个儿子，左边的叫左儿子，右边的叫右儿子。 二叉树的分类 二叉树中还有两种特殊的二叉树，叫做满二叉树和完全二叉树。 如果二叉树中每个内部结点都有两个儿子，这样的二叉树叫做 阅读全文
posted @ 2021-01-26 16:18
蒟蒻orz
阅读(25)
评论(0)
推荐(0)
摘要：
题目描述 六一到了，学校组织信息队去苏元山上观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能 阅读全文
posted @ 2021-01-26 16:17
蒟蒻orz
阅读(21)
评论(0)
推荐(0)
摘要：
传送门 题目描述 输入一个高精度的正整数 n（长度小于或等于 240 位），去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 n 和 s，寻找一种方案，使得剩下的数字组成的新数最小。 输入格式 输入两行，第 1 行为 1 个正整数 n，第 2 行为 1 个整数 s。 阅读全文
posted @ 2021-01-26 16:16
蒟蒻orz
阅读(33)
评论(0)
推荐(0)
摘要：
传送门 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘 阅读全文
posted @ 2021-01-26 16:15
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
题目描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路. 如果存在负权回 阅读全文
posted @ 2021-01-26 16:14
蒟蒻orz
阅读(26)
评论(0)
推荐(0)
摘要：
题目描述 有一个很长的由小写字母组成的字符串。为了便于对这个字符串进行分析，需要将它划分成若干部分，每部分称为一个单词。出于减少分析量的目的，希望划分出的单词数越少越好。 输入格式 第1行1个字符串，长度不超过100。 第2行1个整数n，表示单词的个数，n<=100。 第3~n+2行，每行列出1个单 阅读全文
posted @ 2021-01-26 16:14
蒟蒻orz
阅读(39)
评论(0)
推荐(0)
摘要：
概念 对拍是一种比赛中的检查技巧。对于正解不是暴力的题目，可以通过对拍的技巧来检查题目是否正确。通常情况下，如果时间充裕，对拍是检查的不二选择。 准备事项 需要准备的程序如下： 1.不确定正确性的“正解”（ cpp），用于被检查。 2.保证正确性的程序（ std），用于生成正确答案。 3.数据生成器 阅读全文
posted @ 2021-01-23 14:57
蒟蒻orz
阅读(85)
评论(0)
推荐(0)
摘要：
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入格式 输入两个整数M，N.1<=M<=10^8 ——1<=N<=10^12 输出格式 可能越狱的状态数，模100 阅读全文
posted @ 2021-01-23 14:52
蒟蒻orz
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号