UmiQS' Blog
0%

发表于 更新于 分类于 ， Valine：

1. 题目分析

AcWing 250 磁力块 题目描述

给定一个人的坐标 $ (x_0,y_0)$ （固定）和在这个位置上的初始磁石，以及其他 $ n$ 个剩余磁石的位置。每个磁石的信息有：位置坐标 $ (x,y) $ ，质量 $ m $ 、磁力 $ p $ 、磁力的作用半径 $ r $ 。一个磁石 $ M $ 能被这个人手上的某个磁石 $ M_0 $ 吸过来，当且仅当 $ M $ 的质量小于 $ M_0 $ 的磁力，且 $ M $ 与人的距离不大于 $ M_0$ 磁力的作用距离。磁石被吸引过来之后，可以被人自由使用，用来吸引其他可能被吸引的磁石。求所有能被人得到的磁石个数。

阅读全文 »

发表于 分类于 ， Valine：

1. 合并石子题目分析

P1090 合并石子题目描述

根据题意，每次合并的代价为两堆石子的总重量之和。对于初始的一个石堆 $h$ ，只要它开始参与合并成一个新的石堆 $h’$ ，那么以后每次 $h’$ 在参与合并成为新堆的时候，总会有 $h$ 的代价计算在内。所以，一个原始石堆的代价可能会经过多次计算。那么，一个优化的方向就呼之欲出：使参与合并次数越多的石堆的重量越小。

阅读全文 »

发表于 分类于 Valine：

本文是自动控制原理课程中部分知识点的个人总结以及知识点的大纲罗列，并不是完整的原理公式汇总。

文中提到的教材是高飞、袁运能、杨晨阳所著的《自动控制原理》，所有章节和页码均对应于该教材上的内容。

所写的内容并不能完全反映该课程的所有知识点，请务必注意。

阅读全文 »

发表于 分类于 ， Valine：

1. 试题

问题描述

数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述，满足ai < bi。已知这些区间的长度之和至少有10000。所以，通过适当的移动这些区间，你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。
你希望找一个移动方法，使得位移差最大的那个区间的位移量最小。
具体来说，假设你将Di移动到[ai+ci, bi+ci]这个位置。你希望使得$max_i|c_i|$最小。

阅读全文 »

发表于 分类于 ， Valine：

1.试题

问题描述

小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连
不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。
为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？

阅读全文 »

发表于 更新于 分类于 ， Valine：

1.试题

问题描述

小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。
小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。
现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。
小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？

阅读全文 »

发表于 Valine：

Hello!
This is my first blog!

test code:

1
2
3
4
5
6
7
#include<iostream>
using namespace std;
int main()
{
    cout<<"hello world!"<<endl;
    return 0;
}

公式测试

$E=mc^2$