godKK-优快云博客

原创 UI&UX

what’s UI用户界面是用户使用数字产品或服务时可能与之交互的任何东西，包括屏幕、触摸屏、键盘、声音、甚至灯光。A brief history of the user interface在20世纪70年代，使用计算机必须使用命令行界面。在20世纪80年代，施乐PARC开发了第一个GUI，这个技术意味着个人计算机革命开始。1984年，苹果公司发布了麦金塔个人电脑，个人电脑和办公电脑的流行意味着设计界面时必须考虑用户，于是UI设计器诞生了。到了现在，UI设计师的工作不仅限于电脑界面，还包括手机

2020-07-14 16:25:34 309

原创 week10-dp

题目：YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求最大分数。输入：第一行包含一个整数 n (1 ≤ n ≤ 105)，表示数字里的元素的个数第二行包

2020-06-11 20:52:11 259

原创 week10 B 动态规划 lis lcs

问题：东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。输入：第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列B输出：输出一行数据ans1和ans2，分别代表序列A的LIS和序列AB的LCS的长度样例输入：5 51 3 2 5 42 4 3 1 5样例输出：

2020-06-11 20:15:59 289

原创 week10 A

问题：东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。输入：输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).输出：输出从n转换到m的操作次数，否则输出-1.样例：题解：对于这个题，首先两个数要是能够整除的问题，如果不能整除，肯定不可以。之后两者之间的倍数，先将倍数都除以三，之后再将倍数除以二。看看是否能够整

2020-06-11 19:49:39 201

原创 week10-魔方

题目：东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。输入：输入的第一行包含一个整数N（N≤30），这是测试用例的数量。对于每个测试用例，第 1~4 个数描述魔方的顶面，这是常见的2×2面，由（0，0，1），（

2020-06-11 19:23:01 212

原创 week9 模拟打牌

题目：最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 5 张扑克牌，组成一手牌！（每种扑克牌的张数是无限的，你不用担心，东东家里有无数副扑克牌）理所当然地，一手牌是有不同类型，并且有大小

2020-06-11 18:49:32 332

原创 week9 目录管理系统

问题：输入输出：样例输入：122MKDIR diraCD dirbCD diraMKDIR aMKDIR bMKDIR cCD …MKDIR dirbCD dirbMKDIR xCD …MKDIR dircCD dircMKDIR yCD …SZLSTREERM diraTREEUNDOTREE样例输出：OKERROKOKOKOKOKOKOKOKOKOKOKOKOK9diradirbdircrootdira

2020-06-11 18:40:42 601

原创 csp-m4 T4（二叉搜索树、递归）

问题：输入输出样例：题解：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。我们要建立一个二叉搜索树，也就是那么我们进行递归。递归就是我们对于每一个节点当作根，之后将其左子树的根节点和右子树的根节点的所有取值可能都求出来，这样我们根节点的左右子树就

2020-06-11 10:42:15 498

原创 csp-m4 T2（暴力）

题目：输入输出样例：题解：整个题我们使用暴力的方法进行解决。我们一开是遍历每个点。将每个点都当作是圆的中心。之后我们把每一个点到圆心的距离求得，取最大值。我们将每一个点作为圆心的最大值求得最小值，我们就可以求得整个题目要求的最小值和圆心的坐标。之后我们将结果记录输出即可。完整代码：#include<iostream>#include <cstring>#include <stdio.h>#include <math.h>#incl

2020-06-11 10:11:35 278

原创 TT数鸭子-暴力（csp-t1模拟）

题目输入输出样例：题解：我们整个题就是使用暴力的方法进行运算。将每一只鸭子看作是十进制的数，不断对每一位读取（采用对十整除和取余数的方法）。我们对每一个鸭子都进行判断。如果满足这个要求的话，我们就对结果++。用string类型的字符串，用cin来读取在补题的时候vj却会超时，所以改用了char类型，并且用scanf来读取数字，从这里看出来，cin在时间耗费上比scanf要多。完整代码：#include<iostream>#include <cstring>u

2020-06-11 09:37:45 405