07 2018 档案

CF1012B
摘要：" 题目链接 " 题目描述 给你一幅$N \ast M$的图,图中有一些点已经被选定. 你有两个选择: 1.花费1代价选择一个没有被选过的点. 2.花费0代价选择一个点$\left(r_{2},c_{2} \right)$,当且仅当点$\left(r_{1},c_{2} \right), \left 阅读全文
posted @ 2018-07-31 18:26 ullio 阅读(203) 评论(0) 推荐(0)
欧几里得算法和扩欧
摘要：~~7.31.2018修改~~ 欧几里得算法 概念 在数学中,辗转相除法,又称欧几里得算法(英语：Euclidean algorithm),是求最大公约数的算法. 辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数. 两个数的最大公约数通常写成GCD(a, b),或者 阅读全文
posted @ 2018-07-31 04:55 ullio 阅读(561) 评论(0) 推荐(0)
CF1010C
摘要：" 题目链接 " 题目描述 求 $\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 阅读全文
posted @ 2018-07-31 02:06 ullio 阅读(257) 评论(0) 推荐(0)
CF1011C
摘要：" 题目链接 " 题目描述 N个星球,每个星球有两个值a[i],b[i],分别表示起飞时每份油的能带起的重量,和降落时的..(油会在当前操作完成时瞬间花掉) 现在给你货物重量M,问按1 N 1的顺序走一圈,最少要在1号星球带多少油. 若不成立输出 1.(保证带的油数最大不会超过1e9) 输入输出格式 阅读全文
posted @ 2018-07-29 00:02 ullio 阅读(145) 评论(0) 推荐(0)
CF1011B
摘要：" 题目链接 " 题目描述 有N个人M份食物,每人每天吃一份食物,每份食物有一个种类ai,一个人从开始到结束只能吃一种类型的食物,问最多能坚持几天. 输入输出格式 输入格式: 第一行n,m 第二行m个数,表示每份食物的种类 输出格式: 一个整数,表示最大能坚持的天数. 样例 |输入样例|输出样例| 阅读全文
posted @ 2018-07-28 23:06 ullio 阅读(100) 评论(0) 推荐(0)
CF1011A
摘要：" 题目链接 " 题目描述 在N个字母中选择K个,只能选择 大于上一个选择的字母的分值+1 的字母,问最大的分值是多少. 无解请输出 1. (a分值为1,z分值为26) 输入输出格式 输入格式: 第一行n,k 第二行一行字符串,保证只有小写字母 输出格式: 一个整数，表示最大分值 样例 |输入样例| 阅读全文
posted @ 2018-07-28 22:44 ullio 阅读(142) 评论(0) 推荐(0)
AHOI2009 中国象棋
摘要：" 题目链接 " 题目描述 在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。 (在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。) 输入输出格式 输入格式: 一行包含两个整数N 阅读全文
posted @ 2018-07-26 01:36 ullio 阅读(133) 评论(0) 推荐(0)