自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

  • 博客(65)
  • 资源 (21)
  • 论坛 (5)
  • 收藏
  • 关注

原创 【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案

【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕,全部水题 ヾ(•ω•`)o标号标题分数通过数提交数通过率L1-001Hello World5467791127780.41L1-002打印沙漏2020237836550.24L1-003个位数统计1520404655490.31L1-004计算摄氏温度524244747810.32L1-005考试座位号1515518504280.3

2020-10-28 20:36:02 155 1

原创 ICPC2020小米网络选拔赛第一场复盘

1、看题第一次组队打ICPC,可能任务分配上还有待优化但是有个团队,感觉安心好多。我们有三个人,开始是分开来,每人看三题djn看ABC,jyf看DEF,我看GHI,JK没人看我开始只来得及看了GH,但是发现都不太可做【G - Tree】给出两个长为n的序列构造一颗无根树,满足第一个序列为树的拓扑序,第二个序列为树的先中后序遍历。输出一种可能的建树方案,无法构造输出NO序列n长度<2e5【H-Grouping】给出一个数字n,2n个整数。将其随机分为n组,每组两个数。将两

2020-10-25 23:26:09 109

原创 【CCCC】PAT : 团体程序设计天梯赛-练习集 L3 答案(01-23)

【CCCC】PAT : 团体程序设计天梯赛-练习集 L3 答案顶着满课,整整一星期,终于咕完了。(;´д`)ゞ知识点分类(23):1、搜索模拟(5):BFS,DFS,最短路,路径打印2、计算几何(5):找规律,斜率计算,极角排序,三角形面积,三点共线,凸包3、数据结构(5):栈,并查集,二叉树,堆,线段树4、图论模板(4):Dijkstra,Floyd4、零零碎碎(4):数学(1)+物理(1)+DP(2)标号代码提交分数通过率算法标签题解链接L3-001凑零钱

2020-10-22 23:58:07 178

原创 【CCCC】L3-023 计算图 (30分),dfs搜索+偏导数计算

problemL3-023 计算图 (30分)“计算图”(computational graph)是现代深度学习系统的基础执行引擎,提供了一种表示任意数学表达式的方法,例如用有向无环图表示的神经网络。 图中的节点表示基本操作或输入变量,边表示节点之间的中间值的依赖性。 例如,下图就是一个函数 f(x​1​​ ,x​2​​ )=lnx​1​​ +x​1​​ x​2​​ −sinx​2​​ 的计算图。figure.png现在给定一个计算图,请你根据所有输入变量计算函数值及其偏导

2020-10-22 22:32:34 101

原创 【CCCC】L3-019 代码排版 (30分),大模拟

problemL3-019 代码排版 (30分)某编程大赛中设计有一个挑战环节,选手可以查看其他选手的代码,发现错误后,提交一组测试数据将对手挑落马下。为了减小被挑战的几率,有些选手会故意将代码写得很难看懂,比如把所有回车去掉,提交所有内容都在一行的程序,令挑战者望而生畏。为了对付这种选手,现请你编写一个代码排版程序,将写成一行的程序重新排版。当然要写一个完美的排版程序可太难了,这里只简单地要求处理C语言里的for、while、if-else这三种特殊结构,而将其他所有句子都当成顺序执行的语句处理。输

2020-10-22 17:30:47 181

原创 【CCCC】L3-022 地铁一日游 (30分),floyd+大模拟

problemL3-022 地铁一日游 (30分)森森喜欢坐地铁。这个假期,他终于来到了传说中的地铁之城——魔都,打算好好过一把坐地铁的瘾!魔都地铁的计价规则是:起步价 2 元,出发站与到达站的最短距离(即计费距离)每 K 公里增加 1 元车费。例如取 K = 10,动安寺站离魔都绿桥站为 40 公里,则车费为 2 + 4 = 6 元。为了获得最大的满足感,森森决定用以下的方式坐地铁:在某一站上车(不妨设为地铁站 A),则对于所有车费相同的到达站,森森只会在计费距离最远的站或线路末端站点出站,然后

2020-10-20 22:12:22 96

原创 【CCCC】L3-018 森森美图 (30分),计算几何+判断三点共线+bfs最短路

problemL3-018 森森美图 (30分)森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图。众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法,因此森森美图里当然得有这个功能。 这个功能的第一步是将自己的面部选中。森森首先计算出了一个图像中所有像素点与周围点的相似程度的分数,分数越低表示某个像素点越“像”一个轮廓边缘上的点。 森森认为,任意连续像素点的得分之和越低,表示它们组成的曲线和轮廓边缘的重合程度越高。为了选择出一个完整的

2020-10-20 20:30:32 63

原创 【CCCC】L3-009 长城 (30分),计算几何+凸包,极角排序

problemL3-009 长城 (30分)正如我们所知,中国古代长城的建造是为了抵御外敌入侵。在长城上,建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵,值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台,并迅速接力地传递到总部。现在如图1所示,若水平为南北方向、垂直为海拔高度方向,假设长城就是依次相联的一系列线段,而且在此范围内的任一垂直线与这些线段有且仅有唯一的交点。图 1进一步地,假设烽火台只能建造在线段的端点处。我们认为烽火台本身是没有高度的,每个烽火台只

2020-10-20 00:13:00 53

原创 【CCCC】L3-021 神坛 (30分)计算几何+求三角形面积(极角排序)

problemL3-021 神坛 (30分)在古老的迈瑞城,巍然屹立着 n 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为 0.000。长老们发现这个问题没有那么简单,于是委托你编程解决这个难题。输入格式:输入在第一行给出一个正整数 n(3 ≤ n ≤ 5000)。随后 n 行,每行有两个整数,分别表示神石的横坐标、纵坐标(−10​9​​ ≤ 横坐标、纵坐标 <1

2020-10-19 23:40:13 108

原创 【CCCC】L3-020 至多删三个字符 (30分),序列dp+去重

problemL3-020 至多删三个字符 (30分)给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串?输入格式:输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10​6​​ ] 内的字符串。输出格式:在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例:ababcc输出样例:25提示:删掉 0 个字符得到 “ababcc”。删掉 1 个字符得到 “babcc”, “aabcc”, “abbcc”,

2020-10-19 23:16:21 34

原创 排列组合 “n个球放入m个盒子“里,再来一遍

1.球同,盒不同,无空箱C(n-1,m-1), n>=m0, n<m使用插板法:n个球中间有n-1个间隙,现在要分成m个盒子,而且不能有空箱子,所以只要在n-1个间隙选出m-1个间隙即可2.球同,盒不同,允许空箱C(n+m-1,m-1)我们在第1类情况下继续讨论,我们可以先假设m个盒子里都放好了1个球,所以说白了就是,现在有m+n个相同的球,要放入m个不同的箱子,没有空箱。也就是第1种情况3.球不同,盒相同,无空箱第二类斯特林数dp[n][m]dp[n][m]=m*dp[n-1

2020-10-17 19:40:15 29

原创 【CCCC】L3-017 森森快递 (30分),线段树rmq模板+贪心排序

problemL3-017 森森快递 (30分)森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N−1)编号。由于道路限制,第i号城市(i=0,⋯,N−2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过C​i​​ 公斤。公司开张后很快接到了Q张订单,其中j张订单描述了某些指定的货物要从S​j​​ 号城市运输到T​j​​ 号城市。这里我们简单地假设所有货物都有无限货源,森森会不定时地挑选其中一部

2020-10-16 18:11:49 49

原创 C++中缀表达式求值(中缀表达式转后缀表达式)

problem给你一个中缀表达式,就是平常的算术式,比如这样的1+4/2*3+4求计算结果没有提交,我编几个样例把。【输入样例】:(((1)))(((1+1)))1+4/2*3+41+4/(2*3)+41+120/(20*3)+1【输出样例】:121154【中缀表达式结果】1.1.1.+1.4.2./3.*+4.+1.4.2.3.*/+4.+1.120.20.3.*/+1.+solution【中缀表达式转后缀:】1)如果遇到操作数,我们就直接将其输出

2020-10-15 20:20:44 68

原创 【CCCC】L3-016 二叉搜索树的结构 (30分),,手动建堆(二叉搜索树节点询问),map写法

problemL3-016 二叉搜索树的结构 (30分)二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树,然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后,得到一棵二叉搜索树,则陈述句如“2是树的根”、“1和4

2020-10-13 18:40:41 36

原创 【CCCC】L3-015 球队“食物链” (30分),搜索排列

problemL3-015 球队“食物链” (30分)某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T​1​​ T​2​​ ⋯ T​N​​ },满足:球队T​1​​ 战胜过球队T​2​​ ,球队T​2​​ 战胜过球队T​3​​ ,⋯,球队T​(N−1)​​

2020-10-10 20:52:36 39

原创 【CCCC】L3-014 周游世界 (30分),,DFS搜索最短路,路径打印

problemL3-014 周游世界 (30分)周游世界是件浪漫事,但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线,令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟,每家公司提供一条线路,然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序,使得对任何给定的起点和终点,可以找出最顺畅的路线。所谓“最顺畅”,首先是指中途经停站最少;如果经停站一样多,则取需要换乘线路次数最少的路线。输入格式:输入在第一行给出一个正整数N(≤100),即联盟公

2020-10-10 17:22:50 83

原创 【CCCC】L3-013 非常弹的球 (30分)物理计算

problemL3-013 非常弹的球 (30分)刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?他不太会,你能帮他解决吗?当然为了刚学习物理的森森,我们对环境做一些简化:假设森森是一个质点,以森森为原点设立坐标轴,则森森位于(0, 0)点。小球质量为w/100 千克(kg),重力加速度为9.8米/秒平方(m/s​2​​ )。森森在地上用力弹球的过程可简化为球从(0,

2020-10-10 16:07:51 36

原创 【CCCC】L3-012 水果忍者 (30分),,枚举斜率

problemL3-012 水果忍者 (30分)2010年风靡全球的“水果忍者”游戏,想必大家肯定都玩过吧?(没玩过也没关系啦~)在游戏当中,画面里会随机地弹射出一系列的水果与炸弹,玩家尽可能砍掉所有的水果而避免砍中炸弹,就可以完成游戏规定的任务。如果玩家可以一刀砍下画面当中一连串的水果,则会有额外的奖励,如图1所示。图 1现在假如你是“水果忍者”游戏的玩家,你要做的一件事情就是,将画面当中的水果一刀砍下。这个问题看上去有些复杂,让我们把问题简化一些。我们将游戏世界想象成一个二维的平面。游戏当中的每

2020-10-10 15:22:50 74

原创 【CCCC】L3-011 直捣黄龙 (30分),Dijkstra维护点权,节点数,路径条数等+路径打印

problemL3-011 直捣黄龙 (30分)本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出 2 个正整数 N(2 ≤ N ≤ 200,城镇总数)和 K(城镇间道路条数),以及己方大本营和敌方大本营的代号。随后 N-1 行,每行给出除了己方大本营外的一个城镇的

2020-10-10 14:29:01 39

原创 【CCCC】L3-010 是否完全二叉搜索树 (30分),完全二叉树判断+层次遍历(奇怪的方法)

problemL3-010 是否完全二叉搜索树 (30分)将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES,如果该树是完全二叉树;否则输出N

2020-10-08 19:57:54 41

原创 【CCCC】L3-008 喊山 (30分),BFS搜索最长路,水题

problemL3-008 喊山 (30分)喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/newsshow-8018.html)一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两

2020-10-08 19:07:31 41

原创 【CCCC】L3-007 天梯地图 (30分),两次Dijkstra+路径打印(数据点2,4错因),90行最短题解

problemL3-007 天梯地图 (30分)本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:V1 V2 one-way length time其中V1和V2是道路的两个端点的编号(从

2020-10-07 21:07:27 53

原创 【CCCC】L3-006 迎风一刀斩 (30分),几何关系,找规律 (拼合多边形==斜边等价)

problem题意:给出n对多边形,判断每一对多边形是否是由一块矩形一刀切下形成的。solution一个矩形被切,有4种情况切到0个顶点,三角形+五边形,或四边形+四边形切到1个顶点,三角形+四边形切到2个顶点,三角形+三角形再考虑特殊情况,切线平行坐标轴那么会得到两个矩形,一条边互相相等如果不平行(一般情况),那也只有这一条边是不平行的所以,给出的坐标,最多只有一条不平行,否则就no。对于这一条不平行的情况,因为题目的点是按照顺序给出的,所以如果相邻两个点的横

2020-10-07 17:35:29 75

原创 【CCCC】L3-005 垃圾箱分布 (30分),Dijkstra跑n遍 = 多源最短路,emm

problemL3-005 垃圾箱分布 (30分)大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。输入格式:输入第一行给出4个正整数:N(≤10​3​​ )是居民点的个数;M(≤10)是垃

2020-10-07 16:04:07 60 1

原创 Notepad++美化,关于编程主题与字体

1、主题:一款常见的主题tomorrow-theme。开源地址https://github.com/chriskempson/tomorrow-theme.git安装:1、首先去官网,找到对应的notepad++文件夹,下载.xml文件2、%APPDATA%\Notepad++\themes (【开始】->【运行】, 输入后回车。),如果没有,就输入%PROGRAMFILES%\Notepad++\themes 。3、重新打开notepad++,语言格式里面就可以选择了2、字体一

2020-10-07 14:31:40 108

原创 【CCCC】L3-004 肿瘤诊断 (30分),三维BFS

problemL3-004 肿瘤诊断 (30分)在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(≤60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示,其中1表示疑似肿瘤的像素,0表示正常像素。由于切

2020-10-07 11:19:25 31

原创 【CCCC】L3-003 社交集群 (30分),并查集模板,map排序

problemL3-003 社交集群 (30分)当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:K​i​​ : h​i​​ [1] h​i​​ [2] … h​i​​ [K​i​

2020-10-07 10:30:08 46

原创 【CCCC】L3-002 特殊堆栈 (30分),nlogn维护序列中位数,STL大乱斗,有重multiset,vector+二分插入

problemL3-002 特殊堆栈 (30分)堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。输入格式:输入的第一行是正整数 N(≤10​5​​ )。随后 N 行,每行给出一句指令,为以下 3 种之一:Push keyPopPe

2020-10-07 09:53:00 32

原创 【CCCC】L3-001 凑零钱 (30分),,01背包路径打印

problemL3-001 凑零钱 (30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10​4​​ 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10​4​​ )是硬币的总个数,M(≤10​2​​ )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式:在一行中输出硬币的面值

2020-10-07 08:54:28 32

原创 chrome谷歌浏览器截图

1、打开开发工具栏快捷键 Ctrl+Shift+I (大写的i) 或者 F122、调出查找界面快捷键 Ctrl+Shift+P3、输入命令 full 回车即可

2020-10-06 21:41:58 29

原创 【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案,题解,附代码

【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案鉴定完毕,全部水题 ヾ(•ω•`)o知识点分类(32):1、树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底部向上搜索公共祖先。多叉树存储,遍历,求深度。2、图论模板(3):Dijkstra,图的存储遍历,度数统计。3、其他结构(7):并查集(4)+链表(2)+栈(1);4、模拟水题(8):好吧大概有一半数据有点坑;5、零零碎碎(5):STL(2)+贪心(2)+数学(1);标号代码提交题解链接

2020-10-06 19:58:00 194

原创 【CCCC】L2-004 这是二叉搜索树吗? (25分),二叉搜索树前序遍历

problemL2-004 这是二叉搜索树吗? (25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值,其间以空格

2020-10-06 19:17:58 45

原创 【CCCC】L2-018 多项式A除以B (25分),多项式除法

problemL2-018 多项式A除以B (25分)这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] … e[N] c[N]其中N是该多项式非零项的个数,e[i]是第i个非零项的指数,c[i]是第i个非零项的系数。各项按照指数递减的顺序给出,保证所有指数是各不相同的非负整数,所有系数是非零整数,所有整数在整型范围内。

2020-10-06 18:59:10 46

原创 【CCCC】L2-032 彩虹瓶 (25分),模拟题,出栈顺序

problemL2-032 彩虹瓶 (25分)rb.JPG彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。当一种颜色装填完以后,先看看货架顶端的一箱

2020-10-06 18:16:53 50

原创 【CCCC】L2-031 深入虎穴 (25分),,求多叉树最深的节点编号,大水题!!!

problemL2-031 深入虎穴 (25分)著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮

2020-10-06 16:39:14 46

原创 【CCCC】L2-030 冰岛人 (25分) 模拟题,二叉树链式存储,从底部向上

problemL2-030 冰岛人 (25分)2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下:iceland.JPG冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为避免近亲繁衍,本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。输入格式:输入首先在第一行给出一个正整数 N(1&l

2020-10-06 16:23:43 128

原创 【CCCC】L2-029 特立独行的幸福 (25分),模拟题,set用法

problemL2-029 特立独行的幸福 (25分)对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数,是在一个有限的区间内不依附

2020-10-06 15:15:11 75

原创 【CCCC】L2-028 秀恩爱分得快 (25分),模拟题

problemL2-028 秀恩爱分得快 (25分)古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?输入格式:输入在第一行给出 2 个正整数:N(不超过1000,为总人数——简单起见,我们把所有

2020-10-06 14:27:50 74

原创 MinGW-w64离线安装包,环境配置(Windows)

1、下载很慢的官网:https://osdn.net/projects/mingw/releases/离线的版本:https://sourceforge.net/projects/mingw-w64/files/选择x86_64-posix-seh下载2、使用解压到指定目录,添加到Path环境变量

2020-10-06 13:32:39 411 1

原创 【基础】算法的时间复杂度分析

1、什么是时间复杂度?首先,解决一个问题肯定有许多种方式可以实现,那么如何评价一个算法的好坏?处理相同的数据量,用时更少,用的空间更少。那么如何估算一个程序的运行时间与数据量的关系,这个函数就是算法的时间复杂度。时间复杂度可被称为是渐近的,程序指令运算次数。空间复杂度是算法在运行过程中临时占用存储空间大小的量度。2、如何计算时间复杂度?既要知道常见算法的复杂度,也要会分析自己程序的具体复杂度。常见的有O(n):KMP,欧拉筛法O(nlogn):线段树O(n^2):某些dpO(n^3

2020-10-05 21:54:48 265 1

Windows Servers2016 WSL环境安装

Windows Subsystem for Linux 安装程序 1、首先在设置中打开开发者模式 2、将安装包解压到C:\Users\Administrator 3、运行以下两行 dism /online /norestart /add-package /packagepath:Microsoft-Windows-Lxss-Optional-Package.cab /packagepath:Microsoft-Windows-Lxss-Optional-Package-en-US.cab /packagepath:Microsoft-Windows-Lxss-Package.cab /pa

2018-06-08

CE616263.zip

本文件包含绝版CE6.1、6.2、6.3的免安装文件。 以及CE的简易使用方法示例(4399造梦西游3的攻略)。 CE的功能是修改内存值,所以可以用来修改很多PC端的小游戏。

2020-07-21

技嘉GA7PESH3主板说明书

GA-7PESH3 Dual LGA2011插座主板 - Intel® E5-2600系列处理器 包括主板布局,硬件安装,BIOS设置相关的内容。

2020-07-21

mamsds5.17.exe

一款电脑桌面倒计时软件。 1.程序背景图片; 2.独立设置倒计时日期、字体、字号、效果、颜色、位置、大小; 3.标题文字及其字体、字号、效果、颜色、位置、大小 4.窗口透明度、位置、大小 5.通过标准配置文件直接配置配置项和显示界面

2020-04-02

discuz论坛实现qq小程序

1. 将 wmapi 放到 Discuz 根目录下 ,访问 https://网址/wmapi/wmapi_install.php 2. 填写小程序 appid 以及 appsecret 进行安装(至此,论坛接口已安装完成) 3. wmapp 即为小程序源码,用QQ提供的开发者工具打开 4. 修改 app.js 下的 base_url 以及 svr_url 为你的网址 base_url: 'https://www.xxxx.com/' svr_url: 'https://www.xxxx.com/wmapi/'

2020-02-29

AMV格式转换工具

提供了两个工具包,可以将任意格式转化为AMV格式,用于MP3的播放。

2018-12-22

OppoA1107安卓Linux

OppoA1107安卓Linux 可以在安卓系统上安装Linux、乌班图 包括系统镜像下载地址和一些软件,工具,教程

2018-06-09

potplayer类似windows的皮肤和亲民设置

potplayer类似windows的皮肤和亲民设置 皮肤包括wmp12.dsf。原装皮肤等 设置包括常用的双击放大缩小

2018-06-09

挑战程序设计竞赛_秋叶拓哉

挑战程序设计竞赛_秋叶拓哉 PDF高清版-目录详细版 超经典的书

2018-06-08

文通综合文字识别系统软件V9.0/浙江会考专用/TH_OCR

文通综合文字识别系统软件V9.0 浙江会考专用 TH_OCR 学校里面打包出来的( 信息考试都是用的这个软件的截图

2018-06-08

Windows10/Servers2016应用商店恢复/安装

适用于: 1. Win10误删应用商店 2.Servers2016鸽掉了应用商店想要装(Servers2016环境下无法再默认管理员账号中运行,新建账户即可。) 2018.6.7系统版本1607测试通过可用

2018-06-08

MinGW4.8.4等,所有版本

支持MinGW所有版本安装,,,支持32位和64位、。。。。。

2018-05-23

USACO翻译及题解

USACO教程,包含USACO全部英文原题,题解(NOCOW整理版),翻译,教程,代码,测试数据。

2018-05-23

Sony NWZ-M504 原版固件

Sony NWZ-M504原版固件。 若是意外将MP3格式化或者弄坏,可以将该固件备份拷贝回去复原

2017-01-26

Windows PE_DIY工具

7-Zip+BOOTICE 1.3.3.2+DiskGenius 4.7.1.127+Registry Workshop+WimTool V1.30.2011.501+虚拟光驱+EasyBCD 单文件+GRLDR_Edit(引导编辑)+MsgDiyer(PE启动菜单界面修改)+PDF阅读器+UltraISO 9.6.2.3059+UltraISO 9.6.2.3059

2017-01-26

UEFI启动原理

UEFI启动原理剖析

2017-01-26

GUIDE(NOI_Windwos环境配置安装包)

GUIDE(NOI_Windwos环境配置安装包) NOI官网有下载,鉴于MinGW下载过慢,打包搬运。

2017-01-26

刘汝佳算法竞赛入门经典作者源代码

刘汝佳算法竞赛入门经典三到十二章作者源代码 Github上有下载,搬运。

2017-01-26

刘汝佳算法竞赛入门经典第二章代码

刘汝佳算法竞赛入门经典第二章代码

2017-01-26

刘汝佳算法竞赛入门经典第一章代码

刘汝佳算法竞赛入门经典第一章代码

2017-01-26

VBScript经典脚本+代码+exe编译器

VBS To Exe 编译器 各种经典脚本 VBScript相关代码

2017-01-26

小哈里的留言板

发表于 2020-01-02 最后回复 2020-01-02

为什么发文章老是待审核啊

发表于 2018-06-07 最后回复 2018-06-08

左边侧栏的个人分类可以不折叠吗?

发表于 2018-05-20 最后回复 2018-06-07

刚更新的搜索功能有BUG

发表于 2018-05-29 最后回复 2018-06-01

UVa1368 DNA序列 学过C语言的帮我看一下问题在哪里,怎么改好吗?

发表于 2016-12-30 最后回复 2018-05-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除