- 博客(43)
- 收藏
- 关注
RSS订阅原创 2019第四届中国高校计算机大赛—团体程序设计天梯赛 CCCC 总结
啊，菜是原罪呢。果真不出意料的垫底了。这段时间是真的在努力准备了，担心自己的实力不济，给队伍拖了后腿就不好了，于是拼命的找到空闲的时间来训练，根据往年的出题思路，自己补补不熟练的知识点，其实这个题多数情况下就是题目很长或者输入很繁琐，需要处理好多的细节，需要处理好各种读入的问题，我觉得我可以的，至少在之前努力给你自己打气，努力给自己加油，额，或者就是因为实力不足就对自己的信心产生了动摇。好吧，...
2019-03-30 21:32:41
4882
9
原创 C. Polycarp Restores Permutation Codeforces Round #547 (Div. 3)
Codeforces Round #547 (Div. 3) #include <bits/stdc++.h>#define ll long longusing namespace std;int n,m;map<int,int> mp;ll pre[200005],s[200005],a[200005];int main(){ scanf("%d...
2019-03-29 20:03:18
195
原创 hexo 主题更换
1、hexo 主题官网 ：https://hexo.io/themes/2、挑选喜欢的之后，直接下载或者 clone3、直接下载后，将解压的文件移到 themes 文件夹下，自己建一个文件夹，假设命名为 Her 。如果是 clone 文件自己会下载那个地方。4、更改你的 hexo 工程下的 _config.yml 中的 theme，不是 Her 下的，将 theme 后面的默认主题：...
2019-03-27 10:40:26
832
1
原创 L3-008 喊山 （30 分) 【 BFS 】
L3-008喊山（30分)喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/news...
2019-03-25 17:32:23
521
原创 那些惊艳你的网站~
这里的好是我自己根据自己的喜好定义的，网站的友好度每个人的感觉不同。 说明：以下网站仅是个人喜好，如有侵权链接行为请联系博主，立即删除。配色网页：http://tool.c7sky.com/webcolor/#characte...
2019-03-25 16:55:14
402
原创 7-1 垃圾箱分布 （30 分)【 最短路djisktra暴力枚举 】
7-1垃圾箱分布（30分)大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。...
2019-03-25 16:51:16
480
原创 7-1 正整数A+B （15 分)
7-1正整数A+B（15分)题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个...
2019-03-23 19:25:20
4372
原创 7-8 Left-pad （20 分)
7-8Left-pad（20分)根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结...
2019-03-23 19:17:48
609
原创 L2-3 图着色问题 （25 分)
L2-3图着色问题（25分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无...
2019-03-23 19:16:02
784
原创 L2-001 紧急救援 （25 分) 【 Dijkstra + DFS】
L2-001紧急救援（25分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2...
2019-03-22 17:01:04
1605
2
原创 L2-013 红色警报 （25 分)
L2-013红色警报（25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0<N≤500）和M（≤5000），分别为城市个数（于是...
2019-03-22 16:22:16
448
原创 7-15 球队“食物链” （30 分)【 DFS + 剪枝】
7-15球队“食物链”（30分)某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1T2⋯TN}，满足：球队T1战胜过球队T2，球队T2...
2019-03-22 16:01:25
375
原创 7-3 情人节 （15 分)
7-3情人节（15分)以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞...
2019-03-22 09:42:48
791
原创 7-7 古风排版 （20 分)
7-7古风排版（20分)中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test ...
2019-03-22 09:29:07
2963
2
原创 Linux 作业2
课本教材p44，仅学习课程使用。12、如何使用ls命令查看隐藏文件信息？使用 ls -a 选项将显示所有的文件，包括隐藏文件的信息，ls 默认将名称以 "." 开头的文件或者目录视为隐藏，不会列出。15、给出命令，在当前工作目录下的A目录中，删除名为B的子目录。若B删除后，A目录成为空目录，则A也给予删除。rmdir -p A/B17、如何使用命令完成把当前工作目录切换到/r...
2019-03-21 09:08:45
258
原创 L2-008 最长对称子串 （25 分)
L2-008最长对称子串（25分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmet...
2019-03-20 17:23:47
349
原创 L2-020 功夫传人 （25 分) 【 DFS 】
L2-020功夫传人（25分)一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅...
2019-03-20 16:52:22
247
原创 7-15 逆散列问题 （30 分)
7-15逆散列问题（30分)给定长度为N的散列表，处理整数最常用的散列映射是H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。但是现在要求解决的是“逆散列问题”，即给定整数在散...
2019-03-18 20:45:08
1697
原创 C - Roads and Libraries HackerRank - torque-and-development 【 并查集 】
C - Roads and LibrariesHackerRank - torque-and-development题意：给一堆点与点之间有没有边，在某一些地方建图书馆，最后让每个城市都可以到达有图书馆的地方，每个点都可以建图书馆，也可以不建，在两个点之间建一条路，这样在任意一个点建一个图书馆就可以了。现在图书馆和路的花费给出来，为了让所有的点都可以到达图书馆，找一个最小答案。题...
2019-03-18 17:44:26
389
原创 7-11 悄悄关注 （25 分)
7-11悄悄关注（25分)新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正...
2019-03-18 17:18:20
1241
原创 7-13 肿瘤诊断 （30 分)【 BFS 】
7-13肿瘤诊断（30分)在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（≤60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。最后给...
2019-03-18 17:12:51
899
原创 Linux 作业1
教材44页。8、题目：Linux系统的目录/usr、/home、/bin、/dev、/var、/etc中主要存放什么文件？Linux系统的目录中/usr：存放用户安装的软件，用户安装的软件一般位于此目录；/home ：存放系统用户自身的数据；/bin：存放shell命令等可执行文件；/dev：存放系统的设备的信息；/var：主要存放系统可变信息的内容，如日志、邮件、打印队列等；/etc：存...
2019-03-18 16:21:52
159
原创 7-5 堆中的路径 （25 分)
7-5堆中的路径（25分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下...
2019-03-16 19:51:49
699
原创 明明是想靠近
这是一个抒情篇。——好久不写。好久不这么想写自己心情的文章了，也不能说是文章了，毕竟从高中毕业那一刻，踏进大学的时候，我的语文爱好就消减了好多，我不知道我当初做的对不对，让自己变的一味地淡化自己的感觉，自己的喜好，甚至让自己变得不再那么热爱那些令人陶醉的诗句，那些令人不愿扔掉的书。长大的过程总是会丢失好多的东西，而对成功的定义却没有半点的进步，只认为只要活的比别人好，挣的钱多，就算是成功...
2019-03-15 20:09:16
234
原创 Linux 安装 pip 没有权限如何解决
在 Linux 下，安装 pip 到最后会跳出来一个权限不够的问题，就是没有进入到正确的地方。# 符号 是系统用户 root$ 符号 是你创建的用户 没指定权限！解决方案：1、打开终端。输入：sudo passwd root然后会让你输入密码，确认密码。2、重新打开终端。输入： su这个时候会出来让你输入密码，就是刚刚设置的密码，输入之后，命令大约变成这个样子：r...
2019-03-15 09:46:21
3238
原创 7-50 畅通工程之局部最小花费问题 （35 分)
7-50畅通工程之局部最小花费问题（35分)某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输...
2019-03-13 16:18:36
620
原创 7-10 公路村村通 （30 分）【最小生成树 模板】
7-10公路村村通（30 分）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:...
2019-03-11 20:26:15
259
原创 7-4 是否同一棵二叉搜索树 （25 分）
7-4是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤1...
2019-03-11 16:19:12
271
原创 7-3 树的同构 （25 分）
7-3树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首...
2019-03-11 11:12:24
239
原创 D. Time to go back【 乘法逆元 】
2015 HIAST Collegiate Programming Contest #include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[100005];ll c[100005];const int mod...
2019-03-09 20:40:33
168
原创 A - Arcade Game Gym - 100814A
A - Arcade GameGym - 100814A&：给一个n，n的每一位数都是不相同的，现在给你一个n，每一次可以随机让n的每一位重新排列，问能够让n排列之后变成最大数的期望。&：自己忘记了那个生成排列的函数了，于是自己随机写了写，于是就WA了，真的是，还找不到哪里出错了。&：于是来直接用 next_permutation( ) 来生成全排列了，...
2019-03-08 21:27:55
309
原创 L2-006 树的遍历 （25 分）
L2-006树的遍历（25 分）给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：...
2019-03-08 15:55:39
502
原创 L2-025 分而治之 （25 分）
L2-025分而治之（25 分）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数...
2019-03-08 15:07:18
706
原创 A - Chrome Tabs Gym - 101608A B - OverCode Gym - 101608B C - A message for you! Gym - 10160 【简单题 】
A - Chrome TabsGym - 101608A&：之所以整理是因为自己傻到WA了好多次。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; int k,n; freopen("tabs.in","r",...
2019-03-06 20:51:16
331
原创 G - WiFi Password Gym - 101608G 【 尺取 】
G - WiFi PasswordGym - 101608G&：以前学过的，又忘记了。从左往右枚举，如果发现当前的 sum 值大于了 m ，就 break 。然后从当前位置开始向前求 “或”，初始化一下 sum ， 然后让左端点开始的位置是 sum > m 的位置，进行下一次比较。这样左端点就是往后移了。#include <bits/stdc++.h&...
2019-03-06 20:49:12
423
原创 L1-048 矩阵A乘以B （15 分）
L1-048矩阵A乘以B（15 分）给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且...
2019-03-06 16:38:05
469
原创 L1-008 求整数段和 （10 分）
L1-008求整数段和（10 分）给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例：...
2019-03-04 20:45:30
376
原创 D1. Toy Train (Simplified) 和 D2. Toy Train
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1) 题意：分别在不同的起点出发，把糖果运到相应的编号的车站需要的最小距离，在每一站火车只能装一个糖果，相邻车站距离是 1.&：因为只能装一个糖...
2019-03-01 17:08:27
667
原创 C. Connect 【 BFS + 暴力 】
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 题意：给你一个 n * n 的图，给你起点和终点，只要是 0 的位置就可以随便移动，可以上下左右移动，问从起点到终点的最小距离的平方，这里的距离是欧几里得距离，可以通过走 0 来减小距离。&： BFS 两个点，暴力可以走的点的数组求最小距离。#i...
2019-03-01 16:56:19
297
原创 B. Two Cakes
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 题意：两个人都从最左边出发，对于每个人来说都要拿够从 1 - n 的每个数，相邻两个数距离是 1，问最小花费步数可以让两个人全部拿够。&：排序，依次选取就可以。#include<bits/stdc++.h>using namespace ...
2019-03-01 16:51:52
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人