ray52033

比赛题解

学习笔记(4) 题解(13)

/ 注册

全部文章 / 比赛题解（共7篇）

牛客算法周周练2

A. 相反数签到题。直接将原数分解后，重组即可。 #include<bits/stdc++.h> using namespace std; int n,b; void solve(int x){ while(x){ b=b*10+x%10; x...

2020-04-15

1 637

牛客算法周周练1

A. Maximize The Beautiful Value 题意：给你一个单调不下降序列，每个位置的代价为，现在求让其中一个数往前移动步后，使得最大。分析：序列，则在移动之前，假设我们将往前移动步到（前面)所以相当于这一区间下标整体，下标变成了的下标(下标)，其余不变则原序列变成了发现原...

2020-04-11

1 542

【小岛】洛谷P2683

最短路模板题，如果对最短路不是很熟悉的同学请移步：传送门进入正题此题与其他题不同的是，每新增条边，就必须存储，然后等1操作到达时跑最短路，于是我们有dijkstra和SPFA两种跑最短路的方法：其次，如何处理无法到达呢。只需要if(dis[]==inf)就行了。因为我们dis一开始初始化为i...

2020-02-26

1 732

【Einstein学画画】

CSP马上到了,赶紧复习图论，顺便写下题解题目要使画的次数最小，那么我们就可以知道最小的次数为1 于是这道题就是一笔画（欧拉路）板题，甚至还不需要求路径。先来说一下什么是欧拉路吧：七桥问题欧拉说：是否可从某个地方出发，经过每座桥一次,回到原来出发的地方？然后七桥问题就能转化成如下的一个无...

2020-02-26

1 747

CQOI2008. 传感器网络

这道题肯定用网络流，不然给你放在网络流考试里干嘛题意：给了一个有向无环图，给（除了根节点）每个节点选一条出边构成一棵树，让儿子个数最多的节点的儿子个数最少。（根节点不算）依次输出每个节点的父亲，要求字典序最小。先不考虑字典序，考虑计算最小的负载级别。很显然想到负载级别可以用二分答案来求。 ...

2020-02-24

2 645

2020.02.21.小测验

A.Nicole的生物期末考试问题描述少壮不努力，长大写程序。当年Nicole就是因为努力不够，现在正坐在期末考试的考场里做生物试卷。某生态系统的物种之间发生了，这些物种分成了两派。“正派”有n1个物种，这些物种编号依次是1,2,…,n1；“反派”有n2个物种，这些物种编号依次是n1+...

2020-02-22

1 578

练习赛题解

A-赫式几何问题描述 19世纪的德国数学家赫尔曼●明科夫斯基发现了一种非欧几里德几何空间，称作“出租车几何空间或者曼哈顿距离”。在这种神奇的空间中，定点T1(X1,Y1)与T2(X2,Y2)的距离表示为： D(T1,T2)=|X1-X2|+|Y1-Y2| 其他的定义都同欧几里德几何相同，包括圆的定...

2020-01-04

3 1003