经验总结
漫浸天空的雨色
The destination of creating human is let them construct Silicon-based life.
展开
-
VS code 用remote-ssh 远程连接win10 出现 Could not establish connection to host
今天是回到家的第一天,打开电脑远程连接学校的电脑准备开始搬砖,之前都是直接拿VS code连接的linux系统,这次连接win10就出了些许小问题,问题如下:连接先是出现了 timeout,网上有人说,是文件与打印机共享这个选项没有打开:但是。。。。我打开了也并没有什么卵用= =,这时候出现的状态是,ping远程的电脑ping不通,但是如果使用windows自带的远程桌面连接可以连上。一个一个功能试太麻烦,于是索性直接把防火墙关了,这样就可以ping通啦,但是,又出现了新的问题....C原创 2021-01-20 16:31:32 · 4797 阅读 · 1 评论 -
2987 Problem B P2 统计单词数
问题 B: P2 统计单词数时间限制: 1 Sec 内存限制: 128 MB提交: 62 解决: 15 题目描述统计单词数 (stat.cpp/c/pas) 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现...原创 2018-08-26 11:43:19 · 651 阅读 · 0 评论 -
3708 Problem C 剪花布条
问题 C: 剪花布条时间限制: 1000 Sec 内存限制: 10000 MB提交: 33 解决: 17 题目描述一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?输入输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有...原创 2018-08-26 11:47:13 · 478 阅读 · 0 评论 -
1110 Problem A 区间查询
问题 A: 区间查询时间限制: 2 Sec 内存限制: 32 MB提交: 56 解决: 34 题目描述食堂有N个打饭窗口,现在正到了午饭时间,每个窗口都排了很多的学生,而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队?输入输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是一个正整数N(N<=30000),表示食...原创 2018-08-26 11:50:26 · 576 阅读 · 1 评论 -
1098 Problem A 最少的交换
问题 A: 最少的交换时间限制: 1 Sec 内存限制: 32 MB提交: 54 解决: 13 题目描述现在给你一个由n个互不相同的整数组成的序列,现在要求你任意交换相邻的两个数字,使序列成为升序序列,请问最少的交换次数是多少?输入输入包含多组测试数据。每组输入第一行是一个正整数n(n<500000),表示序列的长度,当n=0时。接下来的n行,每行一个整数a[i...原创 2018-08-26 11:54:05 · 2805 阅读 · 0 评论 -
1798 Problem A 第一题
问题 A: 第一题时间限制: 1 Sec 内存限制: 32 MB提交: 169 解决: 25 题目描述该题的目的是要你统计图的连通分支数。输入每个输入文件包含若干行,每行两个整数i,j,表示节点i和j之间存在一条边。输出输出每个图的联通分支数。样例输入1 44 35 5样例输出2经验总结这一题可以说是很坑了 首先题目没有...原创 2018-08-15 18:41:00 · 509 阅读 · 0 评论 -
2497 Problem C Count Inversions
问题 C: Count Inversions时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 5 题目描述给一个数组,算inverted pair的数目输入有多组测试样例。每组输入数据占一行,每一行是一个数组,数组之间的元素用空格分开输出每组输出结果占一行。对应于每组输入数据的inversions样例输入1 2 32 1 33 ...原创 2018-08-26 11:57:59 · 419 阅读 · 0 评论 -
5347 Problem D 数列-训练套题T10T3
问题 D: 数列-训练套题T10T3时间限制: 4 Sec 内存限制: 128 MB提交: 40 解决: 4题目描述数列(sequence.pas/c/cpp)问题描述一个简单的数列问题:给定一个长度为n的数列,求这样的三个元素ai, aj, ak的个数,满足ai < aj > ak,且i < j < k。输入数据第一行是一个整数n(n &...原创 2018-08-26 12:04:25 · 1473 阅读 · 0 评论 -
1813 Problem A 还是畅通工程
问题 A: 还是畅通工程时间限制: 1 Sec 内存限制: 32 MB提交: 111 解决: 59 题目描述 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入 ...原创 2018-08-19 17:42:52 · 458 阅读 · 0 评论 -
1954 Problem C 畅通工程
问题 C: 畅通工程时间限制: 1 Sec 内存限制: 32 MB提交: 57 解决: 44 题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个...原创 2018-08-19 18:03:59 · 593 阅读 · 1 评论 -
1955 Problem D 继续畅通工程
问题 D: 继续畅通工程时间限制: 1 Sec 内存限制: 32 MB提交: 61 解决: 39 题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入测试...原创 2018-08-19 18:06:46 · 364 阅读 · 0 评论 -
2790 Problem A 动物简介(animal)
问题 A: 动物简介(animal)时间限制: 1 Sec 内存限制: 64 MB提交: 88 解决: 27 题目描述到了动物园,琦琦开心得跳起来。哗,这里好多动物呀,有老虎,有狮子……,在开心之余,琦琦也不忘妈妈的教导:观察动物时要认真仔细,还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢!为了卖弄自己的英文水平,琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名...原创 2018-08-26 11:37:32 · 1981 阅读 · 3 评论 -
2432 Problem A 求最长公共子串(串)
问题 A: 求最长公共子串(串)时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 19 题目描述求采用顺序结构存储的串s和串t的一个最长公共子串,若没有则输出false,若最长的有多个则输出最先出现的那一串。输入输入两个字符串输出输出公共子串样例输入abcdefadbcef样例输出bc经验总结求最长公共子串(连续...原创 2018-08-26 11:33:27 · 573 阅读 · 0 评论 -
1769 Problem B 算法7-16:弗洛伊德最短路径算法
问题 B: 算法7-16:弗洛伊德最短路径算法时间限制: 1 Sec 内存限制: 32 MB提交: 98 解决: 59 题目描述在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法,这样就可以求出每一对顶点间的最短路径,执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的,时间复杂度同样是...原创 2018-08-16 17:45:32 · 948 阅读 · 0 评论 -
1908 Problem B 连通图
问题 B: 连通图时间限制: 1 Sec 内存限制: 32 MB提交: 104 解决: 59 题目描述给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(0&...原创 2018-08-15 18:53:32 · 489 阅读 · 4 评论 -
1096 Problem A 复原二叉树
问题 A: 复原二叉树时间限制: 1 Sec 内存限制: 32 MB提交: 102 解决: 76 题目描述小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。输出对于每组输入,输出对...原创 2018-08-08 17:19:19 · 420 阅读 · 0 评论 -
1910 Problem C 二叉树遍历
问题 C: 二叉树遍历时间限制: 1 Sec 内存限制: 32 MB提交: 57 解决: 54 题目描述二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中...原创 2018-08-08 20:45:46 · 419 阅读 · 0 评论 -
2014 Problem D 二叉树遍历
问题 D: 二叉树遍历时间限制: 1 Sec 内存限制: 32 MB提交: 60 解决: 41 题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入输入包括1...原创 2018-08-08 21:24:18 · 749 阅读 · 1 评论 -
1914 Problem A 树查找
问题 A: 树查找时间限制: 1 Sec 内存限制: 32 MB提交: 76 解决: 53 题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。 输出输出该树中第d层得所有节点,节点间用...原创 2018-08-08 23:07:34 · 360 阅读 · 0 评论 -
2450 Problem B 树的高度
问题 B: 树的高度时间限制: 1 Sec 内存限制: 128 MB提交: 76 解决: 38 题目描述一棵树有n个节点,其中1号节点为根节点。 输入第一行是整数n,表示节点数后面若干行,每行两个整数a b,表示b是a的子节点。输出求这棵树的高度(根节点为第1层)样例输入51 21 33 43 5样例输出3经验总结em...原创 2018-08-08 23:37:41 · 443 阅读 · 0 评论 -
1779 Problem A 算法10-10,10-11:堆排序
问题 A: 算法10-10,10-11:堆排序时间限制: 1 Sec 内存限制: 32 MB提交: 72 解决: 48 题目描述堆排序是一种利用堆结构进行排序的方法,它只需要一个记录大小的辅助空间,每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆,然后通过利用堆的性质即堆顶的元素是最小或最大值,从而依次得出每一个元素的位置。堆排序的算法可以描述如下:...原创 2018-08-13 19:56:50 · 830 阅读 · 2 评论 -
3555 Problem B 序列合并
问题 B: 序列合并时间限制: 1 Sec 内存限制: 128 MB提交: 88 解决: 33 题目描述有两个长度都为N的序列A和B,在A和B中各取一个数相加可以得到N2个和,求这N2个和中最小的N个。输入第一行一个正整数N(1 <= N <= 100000)。第二行N个整数Ai,满足Ai <= Ai+1且Ai <= 109第三行N个整数...原创 2018-08-13 20:11:50 · 851 阅读 · 0 评论 -
26025 Problem C 合并果子(堆)
问题 C: 合并果子(堆)时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 29 题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子...原创 2018-08-13 20:15:52 · 744 阅读 · 0 评论 -
1768 Problem A 算法7-15:迪杰斯特拉最短路径算法
问题 A: 算法7-15:迪杰斯特拉最短路径算法时间限制: 1 Sec 内存限制: 32 MB提交: 118 解决: 56 题目描述在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下:...原创 2018-08-16 17:20:53 · 1532 阅读 · 0 评论 -
1972 Problem E Jungle Roads
问题 E: Jungle Roads时间限制: 1 Sec 内存限制: 32 MB提交: 21 解决: 18 题目描述 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads...原创 2018-08-19 18:10:08 · 437 阅读 · 0 评论 -
2086 Problem A 最大连续子序列
问题 A: 最大连续子序列时间限制: 1 Sec 内存限制: 32 MB提交: 137 解决: 66 题目描述给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4...原创 2018-08-20 23:27:23 · 572 阅读 · 0 评论 -
1916 Problem C 合唱队形
问题 C: 合唱队形时间限制: 1 Sec 内存限制: 32 MB提交: 45 解决: 25 题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < ...原创 2018-08-25 08:42:20 · 729 阅读 · 0 评论 -
1961 Problem D Coincidence
问题 D: Coincidence时间限制: 1 Sec 内存限制: 32 MB提交: 34 解决: 16 题目描述Find a longest common subsequence of two strings.输入First and second line of each input case contain two strings of lowercase cha...原创 2018-08-25 08:49:48 · 374 阅读 · 0 评论 -
2058 Problem E 最大子矩阵
问题 E: 最大子矩阵时间限制: 1 Sec 内存限制: 32 MB提交: 50 解决: 20 题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大...原创 2018-08-25 08:57:37 · 633 阅读 · 0 评论 -
2072 Problem F 放苹果
问题 F: 放苹果时间限制: 1 Sec 内存限制: 32 MB提交: 24 解决: 21 题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<...原创 2018-08-25 09:03:54 · 432 阅读 · 2 评论 -
2075 Problem G 点菜问题
问题 G: 点菜问题时间限制: 1 Sec 内存限制: 32 MB提交: 37 解决: 25 题目描述北大网络实验室经常有活动需要叫外买,但是每次叫外买的报销经费的总额最大为C元,有N种菜可以点,经过长时间的点菜,网络实验室对于每种菜i都有一个量化的评价分数(表示这个菜可口程度),为Vi,每种菜的价格为Pi, 问如何选择各种菜,使得在报销额度范围内能使点到的菜的总评价分数最大。...原创 2018-08-25 09:06:09 · 373 阅读 · 0 评论 -
2097 Problem I 毕业bg
问题 I: 毕业bg时间限制: 1 Sec 内存限制: 32 MB提交: 61 解决: 20 题目描述每 年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个 bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得...原创 2018-08-25 09:28:13 · 585 阅读 · 2 评论 -
PAT 甲级 1047 Student List for Course
1047 Student List for Course (25 point(s))Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the stu...原创 2018-10-24 16:23:51 · 274 阅读 · 0 评论 -
PAT考试经验总结(甲乙级均适用)~~想满分的请看这里!~~
emmmmmmm 总算是考了个满分,不用以后再交PAT考场一日游入场费了T ^T第一次在去年秋天,被第一题狼人杀给干掉了〒▽〒,最后得了81分,第二次就是今年春季,侥幸满分通过了= =为了总结自己踩过的坑,给后面要考的同学们提供一些微薄的帮助,遂作此文。考场经验一.注意,考试的运行时的黑框,是不能使用Crtl+V进行粘贴的,但这不代表考试不能进行复制粘贴,PAT考试系统里的代码...原创 2019-03-03 11:15:57 · 97926 阅读 · 213 评论 -
二战浙大CS失败+上岸上科大的一些经验
题记emmmm,总结觉得自己没考上总结个什么劲,不总结又怕自己忘了,遂,闲来无事,写一写罢。本人本科某末流211,因头比较铁,且对于杭州很向往,遂报浙大,一战差了二十多分,不服,于是二战,二战结果差了个位分,浙大梦碎,最终调剂到了上科大,感谢上科收留我_(:з」∠)_先来分析一波成绩,去年340+,分数线362,今年360+,分数线368,我到底是进步了还是退步了呢?显然,确实进步了,...原创 2019-03-24 19:23:57 · 13784 阅读 · 19 评论 -
VS code 运行C/C++文件
VS code 运行C/C++文件搞了一下午,搞得头疼,网上的教程五花八门,奈何VS code版本更新太快,于是.....就出现了各种bug,就很难受,不过最终终于成功啦,所以做一个简短的小结,防止自己以后再装就忘了= =第一步,下载mingw,这个直接官网下载就好了,下载地址点这里点这个下载即可,安装过程没有什么需要注意的,安装路径可以任意选择,安装完之后,要自己配置一下环境变量,(这...原创 2019-07-05 21:09:25 · 12450 阅读 · 5 评论 -
1911 Problem B 拦截导弹
问题 B: 拦截导弹时间限制: 1 Sec 内存限制: 32 MB提交: 67 解决: 35 题目描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须...原创 2018-08-25 08:35:15 · 518 阅读 · 0 评论 -
24339 Problem B 采药
问题 B: 采药时间限制: 1 Sec 内存限制: 128 MB提交: 67 解决: 49 题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一...原创 2018-08-21 23:02:49 · 1347 阅读 · 0 评论 -
2117 Problem B 确定比赛名次
问题 B: 确定比赛名次时间限制: 1 Sec 内存限制: 32 MB提交: 91 解决: 54 题目描述有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在...原创 2018-08-19 23:29:56 · 369 阅读 · 0 评论 -
2138 Problem C Legal or Not
问题 C: Legal or Not时间限制: 1 Sec 内存限制: 32 MB提交: 74 解决: 27 题目描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,ma...原创 2018-08-19 23:32:50 · 342 阅读 · 0 评论