摘要：
P1600 天天爱跑步 [题解] 题目简述 在一棵树上，有 \(m\) 个玩家同时出发，第 \(i\) 个玩家的起点为 \(s_i\)，终点为 \(t_i\) ，每秒走一条边 。每个节点上有一个观察员，一个玩家在第 \(w_j\) 秒正好到达了结点 \(j\) 会被观察到，问每个观察员会观察到多少人 阅读全文
posted @ 2024-09-15 10:27
TommyJin
阅读(70)
评论(0)
推荐(0)
摘要：
P2661 信息传递 题目简述 这道题是一个信息传递的游戏，有n个人，每个人都有一个信息传递对象。游戏开始时，每个人只知道自己的生日。每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象。当有人从别人那里得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？ 分析 实际上题目要求的 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(19)
评论(0)
推荐(0)
摘要：
P5303 逼死强迫症 题目描述 用足够多的 \(2*1\) 的方块和两个 \(1*1\) 的方块填满 \(2*N\) 的矩形，但是两个 \(1*1\) 的方块不能相邻，问有多少种方案。 比如 \(N=4\) 共有6中方案，解释如下： 分析 很明显要推导出递推式，那么我们定义 \(f[i]\) 为 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(46)
评论(0)
推荐(0)
摘要：
题意翻译 给定一个半径为 的圆，圆心在 处。每次可以把圆固定在圆内的某点选择任意度数，使圆心移动到 处。求最小旋转次数。 思路 核心思路：两点之间线段最短。 圆每次旋转后的圆心都落在圆心与目标点的连线上，可以使得旋转次数最小。 圆每次旋转可移动 的距离，即直径。 计算出初始圆心与目标点的距离 ，－－ 阅读全文
posted @ 2024-09-15 10:26
TommyJin
阅读(26)
评论(0)
推荐(0)
摘要：
题目描述 S 国有 \(N\) 个城市，编号从 \(1\) 到 \(N\)。城市间用 \(N-1\) 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教，S 国的居民常常旅行。 阅读全文
posted @ 2024-09-15 10:25
TommyJin
阅读(47)
评论(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
阅读(36)
评论(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
阅读(44)
评论(0)
推荐(0)
摘要：
题目概述 这是一个关于如何构造序列以最大化得分之和的问题。给定一个双端队列 \(a\)，通过一系列操作构造长度为 \(n\) 的序列 \(b\)。每次操作可以从队列头或队列尾取出一个元素，并将其加入序列 \(b\)。得分由数对 \((i, j)\) 的得分公式计算得到，即 \(\mathrm{sco 阅读全文
posted @ 2024-09-15 10:22
TommyJin
阅读(44)
评论(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
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号