2018年03月_YYyyCCCcccBb

原创 L3-2 球队“食物链”（30 分）

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

2018-03-30 18:54:01 913

L2-1 功夫传人（25 分）一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没...

2018-03-29 16:04:11 1062

原创 L1-3 宇宙无敌加法器（20 分）

L1-3 宇宙无敌加法器（20 分）地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 ...

2018-03-29 11:48:10 409

原创 L1-2 大笨钟（10 分）

L1-2 大笨钟（10 分）微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会...

2018-03-29 11:16:40 8223

原创古风排版（20 分）

L1-1 古风排版（20 分）中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa T...

2018-03-29 11:11:12 1302

原创数组中的逆序对

时间限制：1秒空间限制：65536K 热度指数：140126本题知识点：数组算法知识视频讲解题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<...

2018-03-24 18:39:36 100

原创第一个只出现一次的字符

时间限制：1秒空间限制：32768K 热度指数：126271本题知识点：字符串算法知识视频讲解题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置笔记收藏今天脑子好想不大好用。。这题竟然wa了好多发？？class Solution {public: int a[300]; int FirstNot...

2018-03-24 17:05:29 99

原创丑数

时间限制：1秒空间限制：32768K 热度指数：117392本题知识点：数组算法知识视频讲解题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。笔记收藏class Solution {public: int GetUglyNumber_Solutio...

2018-03-24 15:52:21 269

原创 poj1804-Brainman

听说有笔试题。复习了下逆序对。#include <iostream>#include <stdio.h>#include <cstring>#include <string>using namespace std;int a[1005];int x[1005];int ans=0;void Union(int l,int r){ ...

2018-03-24 14:43:22 228

原创 2D无限地图

做了个小飞机的游戏，为了让游戏一直玩下去，尝试着做了个无限地图，，没想到撸出来了。。import Vector from "../../Common/DataStructure/Vector";import Config from "../../Common/Coding/Define";import PlaneMove from "../Character/Plane/PlaneMove";...

2018-03-20 15:58:40 2685

原创连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至...

2018-03-18 19:08:22 184

原创最小的K个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。笔记收藏感觉这题卡的很没意思，没k个数字，竟然一个都不输出。。class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) ...

2018-03-18 19:00:15 126

原创二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：想了好久，我觉得最关键的还是还原出中序的想法，要时刻保留之前小的节点。拿到了小的节点，就可以为所欲为。 class Solution {public: TreeNode* Convert(TreeNode* pRootOfTree) { ...

2018-03-18 15:50:09 136

原创 L3-008. 喊山

L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交...

2018-03-18 11:16:02 215

原创 L3-005. 垃圾箱分布

L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输...

2018-03-17 18:11:41 220

原创 L3-004. 肿瘤诊断

L3-004. 肿瘤诊断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（<=60）是切...

2018-03-17 15:53:30 147

原创 L3-003. 社交集群

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输入的第一行给出正整数N（<=1000），即社交网络中的用户总数（则用户从1到N编号）。随后N行，每行...

2018-03-17 15:19:10 158

原创 L2-012. 关于堆的判断

L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is the root”：x是根结点；“x and y are siblings”：x和y是兄弟结点；“x is the parent of y”：x是y的父结点；“...

2018-03-16 17:01:49 116

原创 U3D编辑器学习

Editor下：using System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEditor;[CustomEditor (typeof(EditorTest))][ExecuteInEditMode]public class MyEditor : Editor { ...

2018-03-16 10:53:54 1024

原创求ab之间偶数分解为两个素数。

输入:a b求ab之间偶数分解为两个素数。比如10=3+7/5+5。12=5+7。14=1+13/7+7则输出2*1*2行数据。3 1 7 15 25 1 7 11 1 13 17 2#include <iostream>#include <algorithm>#include <cstring>#include <stdio.h>#inc...

2018-03-15 19:16:07 253

原创 U3D自定义菜单及自定义GameObject

using System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEditor;public class MenuTest : MonoBehaviour { [MenuItem("MyMenu/Do Someting")] static void DoSome...

2018-03-15 14:27:05 1298

原创 L3-002. 堆栈

L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删除）。现请你实现一种特殊的堆栈，它多了一种操作叫“查中值”，即返回堆栈中所有元素的中值。对于N个元素，若N是偶数，则中值定义为第N/2个最小元；若N...

2018-03-14 14:05:02 121

原创 L3-010. 是否完全二叉搜索树

L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的...

2018-03-14 10:05:55 123

原创康复性训练开始。。

被导员抓回去了。。要结束实习了。。不过可以回去打场CCCC，后悔没报名蓝桥。。今天开始把以前的PAT刷一刷吧。突然觉得L3已经不难了。。

2018-03-14 10:04:31 289

原创 dist.sh与gulp布置

ALL：功能：是个shell脚本，可以实现自动打包。大体思路：1.实现sh脚本，脚本内容可以每次拉去git库 2.调用引擎(cocosCreator)的打包命令。其中将打包文件可使用gulp （压缩，其中md5值cocos已经帮忙做好了所以我们不需要重复去做 (遗留的问题:gulpfile文件传参有问题，因为有三个平台，所以手写了三份基本重复代码，暂时参数问题gulpfile文档...

2018-03-12 14:31:26 303

GameRoad