![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019校赛
cj1064789374
大佬们多多指教
展开
-
广工校赛复盘AB题
题面: zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战: 1. zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形式交流 2. 大魔王hyz会随机在两个人的脑海里各发送一个数字,0或者是1 3. zsl 和 hzy 需要猜对这俩个数字才算通关,但是大魔王hyz觉得人生不能过于无敌,因此降低难度,只要两个人中有一个人答对就算是通关 现在...原创 2019-03-18 22:57:02 · 160 阅读 · 1 评论 -
广工校赛复盘CD题
C题:3s 鸽子数字由以下过程定义:从任何正整数开始,将数字替换为其数字的十进制数字的平方和,并重复该过程,直到该数字等于1。如果不能,则这个数字不是鸽子数。 输入: 第一行Q,代表询问的个数(Q<=100000) 接下来Q行,每行给出一个数k,问第k个鸽子数。(k<150000) 输入示例: 2 1 2 输出示例: 1 7 题解:如果一个数不是鸽子数,那么循环节长度为 8,显...原创 2019-03-18 23:49:08 · 168 阅读 · 0 评论 -
广工校赛复盘EF题
E题: cj 最近沉浸在线性代数的世界里不能自拔,今天又发现一条有趣的问题了。平面中有 一个三角形,三个顶点是(0,0),(1,0),(0,1),经过某种变换后三个顶点分别到了(2,2),(0,2),(2,0), 则原本的(1,1)点到了哪?聪明的 cj 一眼就看出了是在(0,0),此处掌声应用十万伏特!下 面的变换也实在是太过简单,因为每次所取的三个点的 x 坐标都不同,且非零,实在太简单 了...原创 2019-03-19 00:05:48 · 239 阅读 · 0 评论 -
广工校赛复盘GH题
G.简单数学题求解 题解: H题:Zyb 的面试 题目: zyb的面试 题面: 今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb: 有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么? 例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, ...原创 2019-03-19 00:29:17 · 242 阅读 · 0 评论 -
广工校赛复盘IJ题
I:故事(zzz跳过这题) J:求f(n)=2*f(n-2)+f(n-1)+n^3,对123456789取模 题解:构造快速幂矩阵,这种一眼就要看出是线性递推 左边 * 矩阵 = 右边 f(n-1) f(n) f(n-2) f(n-1) (n)^3 ...原创 2019-03-19 00:44:16 · 162 阅读 · 0 评论