摘要: 传送门 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 \(n\) 张地毯,编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完 阅读全文
posted @ 2023-10-10 18:32 j1hx 阅读(71) 评论(0) 推荐(0)
摘要: 传送门 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 \(a\) 和 \(b\),求 \(a^b\) 的值是多少。 \(a^b\) 即 \(b\) 个 \(a\) 相乘的值,例如 \(2^3\) 即为 \(3\) 个 \(2\) 相乘,结果为 \(2 \times 2 阅读全文
posted @ 2023-10-08 12:58 j1hx 阅读(309) 评论(0) 推荐(0)
摘要: 传送门 闲来无趣,索性打把比赛玩玩,也就当是复赛准备了。 TA P9686 Judg. 题目描述 传送门 小 M 正在兴致勃勃地敲打着代码,他突然发现提交代码的评测机无响应了。 你查看了后台数据,请你根据这些已有数据判断他没有通过的测试点有哪些。 已知评测结果与测试点是否通过有如下关系: 评测结果 阅读全文
posted @ 2023-10-03 18:45 j1hx 阅读(128) 评论(0) 推荐(0)
摘要: 题目描述 传送门 给定一个正整数 \(k\),有 \(k\) 次询问,每次给定三个正整数 \(n_i, e_i, d_i\),求两个正整数 \(p_i, q_i\),使 \(n_i = p_i \times q_i\)、\(e_i \times d_i = (p_i - 1)(q_i - 1) + 阅读全文
posted @ 2023-10-03 18:17 j1hx 阅读(411) 评论(0) 推荐(1)
摘要: 题目描述 传送门 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。 输入格式 输入文件只有一行,一个字符串 \(s\)。 输出格式 输出文件只有一行,包含一个整数,即作文标题的字符数 阅读全文
posted @ 2023-10-02 21:28 j1hx 阅读(85) 评论(0) 推荐(0)
摘要: 题目描述 传送门 有n个城市,m条双向路的图,问你最少添加几条路使得任意两个城市可以两两到达? 样例 样例输入 3 1 1 2 样例输出: 1 题目解析 这是个双向路的图,我们可以把它当成一个非连通图。在各个点之间有连线,要求我们算出如何能将整个图的各个部分连接起来。那么,我们只要算出这个非连通图由 阅读全文
posted @ 2023-10-02 21:22 j1hx 阅读(16) 评论(0) 推荐(0)
摘要: 第二篇题解 阅读全文
posted @ 2023-10-02 15:02 j1hx 阅读(157) 评论(0) 推荐(0)
摘要: 我的第一篇题解,题目可能会有点简单。 阅读全文
posted @ 2023-10-02 13:19 j1hx 阅读(63) 评论(0) 推荐(0)