摘要: 洛谷 bzoj HDU poj vijos Libre oj SYZ oj openjudge NOI oj Uoj Aoj Uva 阅读全文
posted @ 2018-02-25 07:42 月亮茶 阅读(842) 评论(0) 推荐(0) 编辑
摘要: Sample Input 6 6 1 3 2 6 3 6 3 2 6 4 4 5Sample Output 2More Info 1<=n,m<1000 #include <iostream> #include <cstdio> #include <algorithm> #include <cmat 阅读全文
posted @ 2021-02-03 21:37 月亮茶 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 输入输出样例 Sample Input 3 1 3 1 Sample Output 5 More Info 对于100%的数据,有N≤1000,M≤100000 一道基础的动态规划题目 首先,题目描述的重点在于每次只能移动到下方相邻的格子或者右方相邻的格子,所以,我们就可以得出结论:到达第n个格子的 阅读全文
posted @ 2021-02-03 21:18 月亮茶 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Input 第一行四个数为n,m,n表示顶点个数,m表示边的条数。 接下来m行,每一行有三个数t1、t2 和t3,表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Output 输出一个n*n的矩阵,第n行第n列表示定点n到n的距离。每一行两个数间由空格隔开 Sample Inp 阅读全文
posted @ 2021-02-03 18:39 月亮茶 阅读(73) 评论(0) 推荐(0) 编辑
摘要: Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input 第一行正整数N(0<N<=10)表示有N组测 阅读全文
posted @ 2021-01-15 12:36 月亮茶 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮 阅读全文
posted @ 2021-01-15 12:06 月亮茶 阅读(55) 评论(0) 推荐(0) 编辑
摘要: Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为 阅读全文
posted @ 2021-01-15 11:06 月亮茶 阅读(62) 评论(0) 推荐(0) 编辑
摘要: Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is gues 阅读全文
posted @ 2021-01-15 10:36 月亮茶 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Description Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它 阅读全文
posted @ 2020-02-02 18:48 月亮茶 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1.定义:priority_queue<Type, Container, Functional>Type 就是数据类型Container 就是容器类型(Container必须是用数组实现的容器,比如vector,deque等等,但不能用 list。STL里面默认用的是vector),Function 阅读全文
posted @ 2020-02-02 18:38 月亮茶 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Description 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 Input 输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。 Output 输出一行,表示a + b的值。 Sample Input 2010012 阅读全文
posted @ 2020-02-02 11:23 月亮茶 阅读(263) 评论(0) 推荐(0) 编辑