Gravitation

分类

ACM(17) AI(10) API(1) C/C++(3) ce(3) Django(8) latex(1) linux(15) mysql(2) python(10) router(1) vim(1) windows(4) 未归档(45)

/ 注册

全部文章（共121篇）

VIM 学习记录

我的主要学习环境是windows 这篇关于vim的学习也是在windows下使用vim8.0学习时的记录发现的要点是，括号匹配类似于脚本语言执行的快捷键的命令会直接定向到cmd的shall我们在写.vimrc的时候要注意自己的环境是windows还是linux如果是windows那么在执行生成的文...

2019-04-05

0 536

第九届河南理工大学算法程序设计大赛正式赛部分题解（答案都是问的大佬，我只是个蒟蒻。。）

A. Asia区域赛单测试点时限: 1.0 秒内存限制: 512 MB 2018年11月24日至25日，由我校承办的第43届ACM国际大学生程序设计竞赛亚洲区域赛（焦作站）在学校体育馆举行。来自清华大学、北京大学、香港中文大学、蒙古国立大学等国内外186所高校以及3所中学和1家企业的298支...

2019-04-03

0 2637

7-8 编辑距离问题（30 分) PTA 动态规划

7-8 编辑距离问题（30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。对...

2019-03-29

0 684

水果忍者PTA 凸包问题我的代码还没AC 暂时做个记录

L3-012 水果忍者（30 分) 2010年风靡全球的“水果忍者”游戏，想必大家肯定都玩过吧？（没玩过也没关系啦~）在游戏当中，画面里会随机地弹射出一系列的水果与炸弹，玩家尽可能砍掉所有的水果而避免砍中炸弹，就可以完成游戏规定的任务。如果玩家可以一刀砍下画面当中一连串的水果，则会有额外的奖励，如...

2019-03-22

0 790

python plt 画散点图

在做PAT的几何题是，为了方面看图，用一下python 读取文件x，y import matplotlib.pyplot as plt import numpy as np with open("map.txt") as f: lines = f...

2019-03-22

0 521

长城 PAT 凸包问题

L3-009 长城（30 分) 正如我们所知，中国古代长城的建造是为了抵御外敌入侵。在长城上，建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵，值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台，并迅速接力地传递到总部。现在如图1所示，若水平为南北方向、垂直为海...

2019-03-22

0 813

玩转二叉树 PTA 逻辑训练

7-11 玩转二叉树（25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序...

2019-03-21

0 595

这是二叉搜索树吗? PTA

L2-004 这是二叉搜索树吗？（25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得...

2019-03-21

0 812

紧急救援 PTA 过不了

L2-001 紧急救援（25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时...

2019-03-20

0 662

历届试题分考场蓝桥杯过不了

历届试题分考场时间限制：1.0s 内存限制：256.0MB 问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，...

2019-03-18

0 733