10 2020 档案
2020.10.23 19级training 补题报告
摘要:CF758C Unfair Poll 1.题意 教室里有恰好n行m列学生,老师提问的顺序是第一行、第二行···第n行、第n-1行···第二行,往复循环,每一行提问的顺序都是从第一列到第m列。问被提问最多的学生被提问了多少次,被提问最少的学生被提问了多少次,指定的某个学生被提问了多少次。 2.题解 用 阅读全文
posted @ 2020-10-30 11:43 吕瓜皮 阅读(110) 评论(0) 推荐(0)
2020.10.17 天梯赛练习 补题报告
摘要:7-9 小字辈 1.题意 给定家族人口总数 N,家族成员从 1 到 N 编号,第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母,家谱中辈分最高的老祖宗对应的父/母编号为 -1。输出最小的辈分(老祖宗的辈分为 1,以下逐级递增),然后在第二行按递增顺序输出辈分最小的成员的编号。 2 阅读全文
posted @ 2020-10-18 13:28 吕瓜皮 阅读(142) 评论(0) 推荐(0)
2020.10.16 19级training 补题报告
摘要:B - Power Sequence 1.题意 由n个正整数组成的序列,如果存在一个正整数c使得ai = c的i次方(0 <= i <= n - 1),这个序列就称为正确序列。允许的操作为①对序列排序②将序列中某个值加一或减一,这个操作代价为1。操作都可以进行无限次,求将给定序列变成正确序列所付出的 阅读全文
posted @ 2020-10-18 13:27 吕瓜皮 阅读(116) 评论(0) 推荐(0)
2020.10.9 19级training 补题报告
摘要:E - High School: Become Human 1.题意 给定两个正整数x, y,问x的y次方大还是y的x次方大。 2.题解 一开始想用快速幂做,但是数据太大了。找规律发现只要两个数至少有一个大于等于3,如果x>y,x的y次方肯定小于y的x次方,反之同理。还有一些特例,2和3,2和4,x 阅读全文
posted @ 2020-10-18 13:25 吕瓜皮 阅读(120) 评论(0) 推荐(0)
2020.10.10 天梯赛练习 补题报告
摘要:7-1 估值一亿的AI核心代码 1.题意 把输入的字符串按以下要求改写: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有 阅读全文
posted @ 2020-10-13 09:20 吕瓜皮 阅读(145) 评论(0) 推荐(0)
2020.10.3 天梯赛练习 补题报告
摘要:7-9 排座位 1.题意 有n个人,m对关系,1代表这两人是朋友,-1代表这两人是敌人,朋友的朋友是朋友,但朋友的敌人不一定是敌人,敌人的敌人也不一定是朋友,给定k对人,输出他们之间的关系。如果两人之间是朋友,且没有敌对关系,则输出No problem;如果他们之间并不是朋友,但也不敌对,则输出OK 阅读全文
posted @ 2020-10-04 10:51 吕瓜皮 阅读(184) 评论(0) 推荐(0)
2020.10.2 19级training 补题报告
摘要:B - Yet Another Crosses Problem 1.题意 有一个n行m列的矩阵,每个格子都被涂上了黑色或白色,如果某一格的所在行和列都是黑色,就形成了一个十字架,问至少把几个白格子涂成黑色才能至少有一个十字架。 2.题解 分别用两个数组存每一行和每一列的黑格数,遍历矩阵,维护把所在行 阅读全文
posted @ 2020-10-03 11:15 吕瓜皮 阅读(150) 评论(0) 推荐(0)