摘要:
提高组CSP-S2024初赛模拟卷1 由于工作量太大,故没有使用LaTeX! 表达式(8 %(-6))与(-8 % 6)的值为 B.2,-2 。 被除数是正数,余数是正数;被除数是负数,余数是负数。 设根结点深度为0,一棵深度为 h 的满三叉树,即除最后一层无任何子结点外,每一层上的所有结点都有3个 阅读全文
posted @ 2024-09-15 10:36
TommyJin
阅读(517)
评论(0)
推荐(0)
摘要:
CSP-S初赛复习 ASCII码 字符 ASCII码 'a' 97 'A' 65 '1' 49 空格:' ' 32 Linux相关 基础命令 CSDN:【Linux】Linux常用命令60条(含完整命令语句) 命令 功能 cd 进入目录 ls 列出工作目录所含的文件和子目录 pwd 显示目前的目录 阅读全文
posted @ 2024-09-15 10:29
TommyJin
阅读(112)
评论(0)
推荐(0)
摘要:
P1600 天天爱跑步 [题解] 题目简述 在一棵树上,有 \(m\) 个玩家同时出发,第 \(i\) 个玩家的起点为 \(s_i\),终点为 \(t_i\) ,每秒走一条边 。每个节点上有一个观察员,一个玩家在第 \(w_j\) 秒正好到达了结点 \(j\) 会被观察到,问每个观察员会观察到多少人 阅读全文
posted @ 2024-09-15 10:27
TommyJin
阅读(31)
评论(0)
推荐(0)
摘要:
题意翻译 给定一个半径为 的圆,圆心在 处。每次可以把圆固定在圆内的某点选择任意度数,使圆心移动到 处。求最小旋转次数。 思路 核心思路:两点之间线段最短。 圆每次旋转后的圆心都落在圆心与目标点的连线上,可以使得旋转次数最小。 圆每次旋转可移动 的距离,即直径。 计算出初始圆心与目标点的距离 ,-- 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(7)
评论(0)
推荐(0)
摘要:
P5303 逼死强迫症 题目描述 用足够多的 \(2*1\) 的方块和两个 \(1*1\) 的方块填满 \(2*N\) 的矩形,但是两个 \(1*1\) 的方块不能相邻,问有多少种方案。 比如 \(N=4\) 共有6中方案,解释如下: 分析 很明显要推导出递推式,那么我们定义 \(f[i]\) 为 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(22)
评论(0)
推荐(0)
摘要:
P2661 信息传递 题目简述 这道题是一个信息传递的游戏,有n个人,每个人都有一个信息传递对象。游戏开始时,每个人只知道自己的生日。每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象。当有人从别人那里得知自己的生日时,游戏结束。请问该游戏一共可以进行几轮? 分析 实际上题目要求的 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(7)
评论(0)
推荐(0)
摘要:
题目描述 S 国有 \(N\) 个城市,编号从 \(1\) 到 \(N\)。城市间用 \(N-1\) 条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便,我们用不同的正整数代表各种宗教,S 国的居民常常旅行。 阅读全文
posted @ 2024-09-15 10:25
TommyJin
阅读(28)
评论(0)
推荐(0)
摘要:
\[y_i=ax_i^2+bx_i \]\[y_j=ax_j^2+bx_j \] \[y_ix_j=ax_i^2x_j+bx_ix_j \]\[y_jx_i=ax_j^2x_i+bx_ix_j \] \[y_ix_j-y_jx_i=a(x_i^2x_j-x_j^2x_i) \] \[a=\frac{ 阅读全文
posted @ 2024-09-15 10:24
TommyJin
阅读(13)
评论(0)
推荐(0)
摘要:
题目解释 在一个二维平面上,有若干个点(这里用小猪比喻),目标是用最少的抛物线数量将这些点全部“消灭”。每条抛物线可以消灭在它上面的所有点。 样例输入 2 2 0 1.00 3.00 3.00 3.00 5 2 1.00 5.00 2.00 8.00 3.00 9.00 4.00 8.00 5.00 阅读全文
posted @ 2024-09-15 10:23
TommyJin
阅读(15)
评论(0)
推荐(0)
摘要:
题目概述 这是一个关于如何构造序列以最大化得分之和的问题。给定一个双端队列 \(a\),通过一系列操作构造长度为 \(n\) 的序列 \(b\)。每次操作可以从队列头或队列尾取出一个元素,并将其加入序列 \(b\)。得分由数对 \((i, j)\) 的得分公式计算得到,即 \(\mathrm{sco 阅读全文
posted @ 2024-09-15 10:22
TommyJin
阅读(17)
评论(0)
推荐(0)
摘要:
#include<bits/stdc++.h> using namespace std; int n,m; int ans=0; int a[1000][1000]; int b[1000][1000]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i< 阅读全文
posted @ 2024-09-15 10:21
TommyJin
阅读(16)
评论(0)
推荐(0)

浙公网安备 33010602011771号