09 2020 档案
摘要：A.Copy-paste BThero is a powerful magician. He has got nn piles of candies, the ii-th pile initially contains aiai candies. BThero can cast a copy-pas
阅读全文
摘要：题意: 给出一个区间 [l, r] 求其中相邻的距离最近和最远的素数对 . 其中 1 <= l < r <= 2,147,483,647, r - l <= 1e6 . 这个题就直接用上篇文章讲到的筛法，筛两次即可 #include<bits/stdc++.h> using namespace st
阅读全文
摘要：素数定理 素数定理（prime number theorem）是素数分布理论的中心定理，是关于素数个数问题的一个命题：设x≥1，以π(x)表示不超过x的素数的个数，当x→∞时，π(x)～Li(x)或π(x)～x/ln(x)。（Li(x)为对数积分） 伯特兰猜想 伯特兰—切比雪夫定理说明：若整数n >
阅读全文
摘要：对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径，使得经过的边尽量少，在这样的前提下，如果有多条路径边数均为最小，则颜色的字典序最小的路径获胜。一条路径
阅读全文
摘要：题目：输入n个单词，是否可以把这些单词排成一个序列，使得第一个字母和上一个单词的最后一个字母相同。仅包含小写字母例如（acm malform mouse）就可以。 看到这个问题我们需要先介绍一下著名的欧拉回路，欧拉回路：最先由著名的七桥问题提出，如果一个无向图是连通的，且最多只有两个奇点，则一定存在
阅读全文
摘要：你的任务是将多叉树转化为括号表示法。如下图所示，每个结点除了"-","|",’#‘和空格的其他字符表示，每个非叶结点的正下方总会有一个’|‘字符，然后下方是一排"-"字符，恰好覆盖在所有子节点的上方，单独的一行’#'为数据结束的标记。 输入 2A | BC D | | - E FG # e | f
阅读全文
摘要：John有n个任务要做，每个任务在做之前要先做特定的一些任务。 输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。 接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。 当读入两个0（i=0，j=0）时，输入结束。 输出包含q行，每行输出一
阅读全文
摘要：这道题的和普通bfs的区别在于多增加一个参数，朝向。我们只需把朝向也作为一个参数加入结构体，直接进行三元bfs即可。在具体进行bfs的过程中 我们可以用一些mod运算配合数组解决转向问题。 #include<bits/stdc++.h> using namespace std; typedef lo
阅读全文
摘要：给出一幅黑白图像，每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符，按字母表顺序输出这些字符的标号。 输出说明：For each test case, display its case number followed by a string containing one c
阅读全文
摘要：题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，
阅读全文
摘要：扩展欧几里得算法实际上就是对于ax+by=gcd(a,b)，一定有一组整数解x，y使其成立对于这个式子的证明，可以采用数学归纳法进行实现，先证明当n= 1时命题成立。假设n=m时命题成立，那么可以推导出在n=m+1时命题也成立。（m代表任意自然数）然后命题得证。在这个式子里，也就是当b=0是一定成立
阅读全文
摘要：1419A - Digit Game a题只需要简单判断奇偶数的情况就可以解决。题目第一次读起来稍微有些复杂，理解后直接模拟过程即可 代码如下 #include <bits/stdc++.h>using namespace std; int main() { int t; cin>>t;while
阅读全文
摘要：在成为一个交流工具之前，风铃只是一个用线悬挂着五彩缤纷的物品的结构。它通常挂在婴儿的摇篮上。下面的图例展示了一个简单的风铃。它只是一根杠杆，悬挂在绳子上，两边各挂有一个物体。它也可以被看作是一种天平。由杠杆原理，我们可知，一个杠杆的平衡条件是WL×DL = WR×DR。（其中WL为左边物体的重量，D
阅读全文
摘要：你的任务是找出一棵二元树中最小路径上终端节点（树叶，leaf node）的值。 所谓路径乃指从根节点（root）旅行到任一终端节点。 路径的值为所经过的节点的值的和（包含根节点及终端节点）。 而最小路径就是指路径值最小的那条。 Input。 每组测试数据2列，用来描述一棵二元树。 第一列的序列为以中
阅读全文
摘要：背景 Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based o
阅读全文
摘要：你有一行盒子，从左到右依次编号为1, 2, 3,…, n。可以执行以下4种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。 指令保证合
阅读全文
摘要：问题描述： 你有一个破损的键盘。键盘上所有的键都可以正常工作，但有时候Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心打稿子，甚至连显示器都没打开。当你打开显示器后，展现在你面前的是一段悲剧文本。你的任务是在打开显示器之前计算出这段悲剧文本。 输入包含多组数据。每组数据占一行，
阅读全文
摘要：题意很简单，大概就是一队车从1到n逐个进站，在这个过程中位于中转站首位的车随时可以出站，给你一个序列，问是否能够顺利出站。 对于这个问题我们只需要把中间的中转站看为一个栈并对其过程进行模拟。如果栈顶就是当前应该出站的列车就直接出栈，否则继续让新车入栈。如果最终车都全部进站仍无法满足出栈条件，就说明无
阅读全文
摘要：经过大一一年的摸爬滚打，不敢说能力得到了多大的锻炼，但是眼界还是有所提升，从大二开始，告别过去混乱的训练方案，在博客园新建博客，系统性的完成制定好的训练任务，让一切都从今天开始变得井井有条吧，规律的训练计划帮助人成长，不管最后结果如何，最珍贵的还是这些在训练路上所收获的东西，挫折也好，乐趣也罢。都将
阅读全文
浙公网安备 33010602011771号