自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(42)
  • 资源 (1)
  • 收藏
  • 关注

原创 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 307

原创 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 288

原创 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 200

原创 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 211

原创 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 331

原创 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 600

原创 csp-m4 T4(二叉搜索树、递归)

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

2020-06-11 10:42:15 497

原创 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 404

原创 Kosaraju算法

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include<queue>using ...

2020-04-17 09:15:49 250

原创 拓扑排序--猫猫向前冲

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include<queue>using ...

2020-04-17 08:57:13 169

原创 区间选点--差分约束与spfa

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include<queue>using ...

2020-04-17 08:45:04 203

原创 类等差数列--求一个数列中某一位置的值

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include<queue>using ...

2020-04-17 01:41:44 1422

原创 HRZ学英语

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include<queue>using ...

2020-04-17 01:31:47 184

原创 HRZ的序列

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include<queue>using ...

2020-04-17 01:19:52 155

原创 spfa-带有负环的单元最短路

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include<queue>using ...

2020-04-17 01:09:10 766

原创 dijkstra算法-单源最短路问题

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include<queue>using ...

2020-04-17 00:49:33 346

原创 floyd算法--胜负关系传递

问题描述:众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 A ...

2020-04-07 23:02:52 413

原创 单调队列--滑动窗口

问题:ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少. 例如:数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.input:输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小,1<=k<=n<=1000000。第...

2020-04-03 09:04:47 313

原创 尺取法--字符串替换

问题:一个长度为 n 的字符串 s,其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度?如果 s 已经平衡则输出0。## input:第1行:一个数n第2行到第n+1行:数wi第n+2行到第...

2020-04-03 08:49:00 195

原创 差分数组--

问题:多亏了上周大家的帮助,TT终于得到了一只可爱的猫。但没想到的是,这是一只神奇的猫。有一天,神奇的猫决定调查TT的能力,给他一个问题。这就是从世界地图上选择n个城市,并且a[i]表示第i个城市所拥有的资产价值。然后,这只神奇的猫将执行几项操作。每一次都要选择在区间[l,r]内的城市,并且将他们的资产价值增加c。最后,需要给出每个城市在q个操作之后的资产价值。你能帮TT找到答案吗?inp...

2020-04-03 08:33:58 303

原创 单调栈--最大矩形的面积

问题:给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。input:输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <=...

2020-04-03 00:38:31 1956 1

原创 krusal--最大边权最小

问题:sample Input:4511 2 31 3 41 4 52 3 83 4 2sample output:4样例说明:题解:1.这个题其实也是krusal算法,直不过上一题我们要求的是最小生成树的权重,这一题要求的是最小生成树的最大边权,只不过是在树的生成过程中记录的是边权的最大值。完整代码:#include <iostream>#inc...

2020-04-02 23:42:26 392

原创 krusal算法--最小生成树的权值问题

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include <vector> us...

2020-04-02 23:33:38 2615 1

原创 并查集--病毒传染

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include <vector> us...

2020-04-02 23:19:33 358

原创 树的直径--一个点到其他点的最大距离

#include <iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm> #include <cstring>#include <cmath>#include <map>#include <vector> us...

2020-04-02 23:05:17 697

原创 week6--T3模拟

问题:从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。...

2020-03-27 15:24:35 183

原创 dfs应用--光分裂

问题:众所周知,瑞神已经达到了CS本科生的天花板,但殊不知天外有天,人外有苟。在浩瀚的宇宙中,存在着一种叫做苟狗的生物,这种生物天生就能达到人类研究生的知识水平,并且天生擅长CSP,甚至有全国第一的水平!但最可怕的是,它可以发出宇宙射线!宇宙射线可以摧毁人的智商,进行降智打击!宇宙射线会在无限的二维平面上传播(可以看做一个二维网格图),初始方向默认向上。宇宙射线会在发射出一段距离后分裂,向该方...

2020-03-19 23:46:04 193

原创 购买方案计算

题目描述咕咕东考试周开始了,考试周一共有n天。他不想考试周这么累,于是打算每天都吃顿好的。他决定每天都吃生煎,咕咕东每天需要买aia_iai​个生煎。但是生煎店为了刺激消费,只有两种购买方式:①在某一天一次性买两个生煎。②今天买一个生煎,同时为明天买一个生煎,店家会给一个券,第二天用券来拿。没有其余的购买方式,这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子,他训练结束就走了,不允许训练结...

2020-03-19 23:31:40 522

原创 咕咕东的奇遇--字母转盘问题

题目描述咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。输入格式输入只有一行,是一个字符串。输出格式输出最少要转的次数。样例输入zeus样例...

2020-03-19 23:24:20 313

原创 TT的神秘礼物

问题:TT 是一位重度爱猫人士,每日沉溺于 B 站上的猫咪频道。有一天,TT 的好友 ZJM 决定交给 TT 一个难题,如果 TT 能够解决这个难题,ZJM 就会买一只可爱猫咪送给 TT。任务内容是,给定一个 N 个数的数组 cat[i],并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j,均有 ans[] = abs(cat[i] - cat[...

2020-03-19 23:11:15 219

原创 二分法应用,四数相加得零

问题:ZJM 有四个数列 A,B,C,D,每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数,他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候,把它们当做不同的数对待。请你帮帮他吧!input:第一行:n(代表数列中数字的个数) (1≤n≤4000)接下来的 n 行中,第 i 行有四个数字,分别表示数列 A,B,C,D 中的第 i 个数字...

2020-03-18 19:04:56 221

原创 贪心算法--ddl杀我

问题:ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!input:输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量。然后两...

2020-03-17 23:08:48 276

原创 区间覆盖--贪婪算法

问题:数轴上有 n (1<=n<=25000)个闭区间 [ai, bi],选择尽量少的区间覆盖一条指定线段 [1, t]( 1<=t<=1,000,000)。覆盖整点,即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1input:第一行:N和T第二行至N+1行: 每一行一个闭区间。output:选择的区间的数目,不可能办到输出-1sample ...

2020-03-10 22:25:48 141

原创 区间选点问题-贪心算法

问题:数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)input:第一行1个整数N(N<=100)第2~N+1行,每行两个整数a,b(a,b<=100)output:一个整数,代表选点的数目sample input:21 54 6sample output:1题解:这道题其实我们是从选区...

2020-03-07 16:18:21 1042

原创 dfs应用——选数相加

问题:给定n个正整数,要求选出k个数,使得选出来的k个数的和为sum,输出方案数。input:第一行是整数T<=100,表示测试用例的数量。每种情况都有两行。第一行,三个整数表示n,K和S。第二行,n个整数表示正数。output:对于每种情况,一个整数在独立的行中表示答案。sample input:110 3 101 2 3 4 5 6 7 8 9 10sample ou...

2020-03-05 19:54:40 311

原创 化学分子式的辨别

问题:化学很神奇,以下是烷烃基。假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法,比如1 22 33 44 55 6和1 32 32 44 55 6是同一种,本质上就是一条链,编号其实是没有关系的,可以在纸...

2020-03-04 21:45:46 2545

原创 oj成绩实时排名

问题:程序设计思维作业和实验使用的实时评测系统,具有及时获得成绩排名的特点,那它的功能是怎么实现的呢?我们千辛万苦怼完了不忍直视的程序并提交以后,评测系统要么返回AC,要么是返回各种其他的错误,不论是怎样的错法,它总会给你记上一笔,表明你曾经在这儿被坑过,而当你历经千辛终将它AC之后,它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中,你通过的题数虽然越来越多,但通过每题时你所共花...

2020-03-04 21:27:48 2318

原创 瑞神打牌

问题:瑞神HRZ因为疫情在家闲得无聊,同时他又非常厉害,所有的课对他来说都是水一水就能拿A+,所以他无聊,找来了另外三个人:咕咕东,腾神以及zjm来打牌(天下苦瑞神久矣)。显然,牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是North,East,South,West。游戏一共由一副扑克,也就是52张构成。开始,我们指定一位发牌员(东南西北中的一个,用英文首字母标识)开...

2020-03-04 18:36:15 163

计算机网络知识点思维导图提纲

考试自己整理的关于计算机网络知识的提纲。

2020-06-18

空空如也

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

TA关注的人

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