Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共6篇）

一本通【例4-10】最优布线问题

题目链接 http://ybt.ssoier.cn:8088/problem_show.php?pid=1349 问题描述　　学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费...

最小生成树 Prim算法一本通

2019-04-10

0 640

一本通 1351：【例4-12】家谱树

【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1351 【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1...

拓扑排序一本通图论

2019-04-14

0 761

一本通 1212：LETTERS

题目描述给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。输入第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。输出最多能走过的不同字母的个数。 ...

搜索回溯一本通

2019-04-16

0 896

一本通 1223：An Easy Problem

\[传送门qwq\] 【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就...

一本通位运算

2019-04-25

0 679

一本通 1285：最大上升子序列和

我是传送门【题目描述】一个数的序列\(bi\)，当\(b_1<b_2<...<b_S\)的时候，我们称这个序列是上升的。对于给定的一个序列\((a1,a2,...,aN)\)，我们可以得到一些上升的子序列\((a_{i1},a_{i2},...,a_{iK})\)，这里\(...

一本通动态规划

2019-04-27

0 433

一本通 1615：【例 1】序列的第 k 个数

传送门我在这里！思路输入一个序列的前三个数并求出这个序列的第K项，这个数列不是等比序列就是等差数列，等差数列比较好判断，如果序列中\(a_{i+2}-a_{i+1}=a_{i+1}-a_{i}\),那他肯定是等差数列，然后根据通项式\(a_{n}=a_{1}+{n-1}*d就可以求出...

一本通数论快速幂

2019-05-13

0 692