9.16考试【广东省选】

最新推荐文章于 2017-09-23 21:17:40 发布
最新推荐文章于 2017-09-23 21:17:40 发布
阅读量306 收藏
点赞数
分类专栏： 题解 数据结构 算法 题目 题库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/logo_FC/article/details/78004056
版权
题解 同时被 3 个专栏收录
80 篇文章 0 订阅
订阅专栏
算法
63 篇文章 0 订阅
订阅专栏
数据结构
34 篇文章 0 订阅
订阅专栏

作为一只蒟蒻，站在了一大堆大佬之中，所以对于本次考试我没有丝毫的信心，但是我依旧打算来一发题解报告

本次考试有四道题目，都是广东省选的老题目，当然有的很水，有的很难，我们按照先易后难的顺序来发表。

T4象棋比赛
T1倒水

PMYCQACF
关注
专栏目录
R语言与统计分析
小飞侠的博客
12-16 1万+
R语言与统计分析 汤银才 主编 高等教育出版社 二○○八年五月 内容介绍 本书以数据的常用统计分析方法为基础，在简明扼要地阐述统计学基本概 念、基本思想与基本方法的基础上，讲述与之相对应的R函数的实现，并通过 具体的例子说明统计问题求解的过程. 本书注重思想性、实用性和可操作性. 在内容的安排上不仅包含了基础统 计分析中的探索性数据分析、参数的估计与假设检验，还包括的非参数统计分...
关节点及重连通图
PMYCQACF的博客
08-22 3359
这个内容为什么想放在这个时候就放出来呢？因为刚刚才把TOP排序讲完，所以我们跳过关键路径『有什么关联吗？』，直接进入关节点和重联通图。 一、关节点：又称割点，是维系一个图能够连通的节点（就是说没有这个节点，这个图就不连通），若从连通图中删除点V，就会使这个图割裂成多个子图，则称V点为该图的关节点。 二、重连通图：没有关节点的图。【补充：其充分必要条件为任意两点都在一个圈上！】以上是这两个重点的概
算24点 C++
PMYCQACF的博客
10-04 4455
其实这道题木有什么困难，先放题目吧！ 【 问题描述】 几十年前全世界就流行一种数字游戏， 至今仍有人乐此不疲． 在中国我们把 这种游戏称为“ 算 24 点”。 您作为游戏者将得到 4 个 1~9 之间的自然数作为 操作数， 而您的任务是对这 4 个操作数进行适当的算术运算， 要求运算结果等 于 24 。 你可以使用的运算只有： + ， - ， * ， / ， 您还可以使用（） 来改变运
拓扑（TOP）排序
PMYCQACF的博客
08-15 2714
今天要讲的是图论之中一个很重要的东西，叫做拓扑排序，又称top排序（下文中使用这个简称），但是我们得先介绍一下AOV网。 如果有想了解官方学术语言的，戳这里。这里，为了方便，我们使用一些简洁的定义，即用顶点表示活动，用边表示活动的先后顺序的有向图。 拓扑排序，是指在AOV网中，把所有的点按照它们的逻辑关系排成一个线性的序列，是每个点的前驱都排在它前面，称之为top序列。方法如下： 选择一个入度为
树的遍历专讲（知二求一）
PMYCQACF的博客
04-26 1246
今天，我们将对树形结构中知二求一的问题模型展开探究，但不包括不知道中序遍历。1.先序中序求后序。 给大家一组样例： 入： ABCD BADC 出： BDCA 大家可以仔细分析，得出这样一个结论，先找先序的第一个，然后第二个，第三个……一个个的加入树，最终输出，所以程序就出来了#include<stdio.h> #include<stdlib.h
【洛谷】P1626象棋比赛
PMYCQACF的博客
08-02 1241
题目描述有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加两场对弈，最少参加零场对弈。每个人都有一个与其他人不相同的等级（用一个正整数来表示）。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每个人最多只能用一次黑色的棋子和一次白色的棋子。为增加比赛的可观度，观众希望K场对弈中双方的等级差的总和最小。比如有7个选手，他们的等级分别是30，17，26，41，19，38，
合并果子，浅谈堆
PMYCQACF的博客
03-01 1046
合并果子是一道经典的贪心，但是如果一味的快拍，那么： (n-1)*log(n)*n的复杂度不卡才怪，这个时候，我们就要请出二叉树中的堆。 堆，是一棵完全二叉树，如果你想要插入或删除一个元素，并保持顺序，时间复杂度是log(n)的。所以，我们就邀请堆来解决。#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h
『洛谷T7835』士兵站队问题
PMYCQACF的博客
08-15 1040
题目描述有N名士兵（1<=N<=26），编号依次为A，B，C，……进行队列训练时，指挥官要把一些士兵从高到矮依次排成一行，但现在指挥官不能直接获得每个士兵的身高信息，只能获得“P1比P2高”这样的比较结果（P1，P2∈{A，B，…Z}，记为P1>P2），如“A>B”表示A比B高。编一程序，根据所得到的比较结果求出符合条件的排队方案。注：比较结果中没有涉及到的士兵不参加排队。例如，设有3个士兵，A、B
oil 分油
PMYCQACF的博客
10-15 941
其实很简单，一个BFS就过 先放题目：【 问题描述】 设有大小不等的３ 个无刻度的油桶， 分别能盛满 X、 Y、 Z(都小于等于 100) 升油， 初始时第一个油桶盛满， 另外两个为空。 现在， 要想在某一瓶中分出 T 升油。 分油时可把一个桶里的油倒入另外的桶中， 或者将桶中的油倒空。 设计一 种以最少步骤的分油方案。 【 输入】 以文件方式输入数据， 格式为： 第一行： X Y Z {设第一个
stick
PMYCQACF的博客
10-15 865
听说我上一次的代码发错了？？？好吧，那我再发一次，注释同上：：#include<cstdio> #include<cstdlib> #include<algorithm> int n,cnt,sum,maxx,flag,t,m; int a[100]; bool b[100]; using namespace std; int cmp(const int&a,const int&b) { r
【洛谷】P1540 机器翻译
PMYCQACF的博客
09-10 845
原题这道题目就是一道十分简单的模拟（这还用说？）#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; int flag[1010],a[1010]; int main(){ int i,j,k,n,m,ans=0,del
4.3考试解题报告
PMYCQACF的博客
05-01 828
1.守望者的逃离，这是一道经典的贪心题目，思想就是先闪，没魔了就回魔，再把它与跑步比较，那个大就选哪个！#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #define up(a,b,c) for(a=b;a<=c;a--) #defi
USACO Overfencing 穿越栅栏
PMYCQACF的博客
06-11 820
农夫John 在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。2*H+1行,每行2*W+1的字符以下面给出的格式表示一个迷宫.然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的步数。（即使
USACO checker Challenge 跳棋的挑战
PMYCQACF的博客
06-11 815
检查一个如下的6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 1 2 3 4 5 6 1 | | O | | | | | 2 | | | | O | | | 3 | | | | | | O | 4 | O | | | | | | 5 | | | O | | | | 6 | | | | | O | | 上面的布局可以
并查集初步
PMYCQACF的博客
03-18 742
我們在已經了解了樹的情況下，現在來學習并查集。 如果你不了解樹，請觀看這篇博客和下面這個 并查集是什麼？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。通俗的說，就是讓每一個元素都有一個自己的最高領導!就好像一群武林高手啊！ 大家
[洛谷]P1080 国王游戏
PMYCQACF的博客
09-23 705
原题题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的
12306抢票脚本 - Bypass
最新发布
09-17
12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306抢票脚本12306
单片机与蓝牙模块的无线通信项目实战.md
09-17
如何使用单片机与蓝牙模块（如HC-05/HC-06）实现无线通信的详细步骤。首先，介绍了蓝牙模块的基本工作原理、引脚功能及配置方法。接着，讲解了硬件设计，包括单片机与蓝牙模块的连接、按键与LED模块的接线。然后，详细描述了软件设计，包括串口通信的初始化、蓝牙模块的数据接收与处理。项目调试部分涉及蓝牙连接的测试、串口通信的验证及功能调试，确保系统稳定运行。最后，探讨了项目的扩展可能性，如双向通信、多个设备通信及低功耗设计。这些内容为构建一个基于单片机和蓝牙的无线通信系统提供了全面的指导。
postman9.16.0汉化
08-27
为了将Postman 9.16.0汉化，您可以按照以下步骤进行操作： 1. 首先，您需要下载Postman的汉化包。您可以在GitHub上找到postman汉化包的下载链接，具体＊＊＊ 下载汉化包后，您需要找到Postman安装的目录。通常情况...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值