ullio

摘要： " 题目链接 " 题目描述 公元$2044$ 年，人类进入了宇宙纪元。 L 国有 $n$ 个星球，还有 $n 1$ 条双向航道，每条航道建立在两个星球之间，这 $n 1$ 条航道连通了 $L$ 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 阅读全文

摘要： " 题目链接 " 题目描述 输入输出格式 输入格式: 输出格式: 数据范围: json 2 include include include include include include include define ll long long define ull unsigned long lon 阅读全文

摘要： " 题目链接 " 题目描述 输入输出格式 输入格式: 输出格式: 数据范围: 阅读全文

摘要： " 题目链接 " 题目描述 给定字符串S,求出S的一个子集,使得其中某一的字母的数量大于该子集字母数量的一半 若存在输出该子集的头和尾的坐标,若不存在则输出两个 $ 1 $ 数据范围: $ 2≦|S|≦10^5 $ $ S $ consists of lowercase letters. 思路 1. 阅读全文

摘要： " 题目链接 " 题目描述 给你一幅$N \ast M$的图,图中有一些点已经被选定. 你有两个选择: 1.花费1代价选择一个没有被选过的点. 2.花费0代价选择一个点$\left(r_{2},c_{2} \right)$,当且仅当点$\left(r_{1},c_{2} \right), \left 阅读全文

摘要： ~~7.31.2018修改~~ 欧几里得算法 概念 在数学中,辗转相除法,又称欧几里得算法(英语：Euclidean algorithm),是求最大公约数的算法. 辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数. 两个数的最大公约数通常写成GCD(a, b),或者 阅读全文

摘要： " 题目链接 " 题目描述 求 $\left( a_{1}x_{1}+a_{2}x_{2}+\ldots +a_{n}x_{n}\right) \% k$ 的值情况数. (ai,xi均为非负整数) 输入输出格式 输入格式: 第一行两个整数n,k 第二行n个整数a1...an (1 include i 阅读全文

摘要： " 题目链接 " 题目描述 N个星球,每个星球有两个值a[i],b[i],分别表示起飞时每份油的能带起的重量,和降落时的..(油会在当前操作完成时瞬间花掉) 现在给你货物重量M,问按1 N 1的顺序走一圈,最少要在1号星球带多少油. 若不成立输出 1.(保证带的油数最大不会超过1e9) 输入输出格式 阅读全文

摘要： " 题目链接 " 题目描述 有N个人M份食物,每人每天吃一份食物,每份食物有一个种类ai,一个人从开始到结束只能吃一种类型的食物,问最多能坚持几天. 输入输出格式 输入格式: 第一行n,m 第二行m个数,表示每份食物的种类 输出格式: 一个整数,表示最大能坚持的天数. 样例 |输入样例|输出样例| 阅读全文

摘要： " 题目链接 " 题目描述 在N个字母中选择K个,只能选择 大于上一个选择的字母的分值+1 的字母,问最大的分值是多少. 无解请输出 1. (a分值为1,z分值为26) 输入输出格式 输入格式: 第一行n,k 第二行一行字符串,保证只有小写字母 输出格式: 一个整数，表示最大分值 样例 |输入样例| 阅读全文