- 博客(52)
- 收藏
- 关注
原创 windows 更新失败 你的设备中缺少重要的安全和质量修复。
可以说是尝试了网上的各种方法,什么删更新文件,重启updata服务,都不行,可以尝试进入windows官网: 辅助更新.点击立即更新进行辅助更新。
2021-06-20 16:43:18
20155
4
原创 anaconda prompt 常用命令
1、查看已安装的包conda list2、更新所有包conda upgrade --all3、安装包conda install package_name4、删除包conda remove package_name5、更新包conda update package_name6、不知道包名要找包conda search name7、用conda建立虚拟环境conda create -n env_name list_of_packages其中 -n 代表 name,env_name 是
2021-05-28 21:22:12
4215
原创 强制类型转换
强制类型转换(float)x / y 和 float ( x / y ) 区别 :前者先将 x 转化为 float 类型 ,再进行计算 ,后者则是先计算 除法,此时可能已经舍去了小数 int b = 5,c=2; cout << (float) b / c << endl; // 输出 2.5 cout << float (b / c) << endl; // 输出 2...
2020-10-19 20:02:27
211
原创 程序设计 Week13 动态规划
D - TT 的苹果树(选做)题目描述在大家的三连助攻下,TT 一举获得了超级多的猫咪,因此决定开一间猫咖,将快乐与大家一同分享。并且在开业的那一天,为了纪念这个日子,TT 在猫咖门口种了一棵苹果树。一年后,苹果熟了,到了该摘苹果的日子了。已知树上共有 N 个节点,每个节点对应一个快乐值为 w[i] 的苹果,为了可持续发展,TT 要求摘了某个苹果后,不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大,你们能帮帮他吗?Input结点按 1~N 编号。第一行为 N (1 ≤ N ≤ 600
2020-06-07 20:29:43
195
原创 程序设计 Week14 矩阵快速幂作业
D - Q老师染砖(选做)题目描述衣食无忧的 Q老师 有一天突发奇想,想要去感受一下劳动人民的艰苦生活。具体工作是这样的,有 N 块砖排成一排染色,每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时,染色效果最佳。为了使工作效率更高,Q老师 想要知道一共有多少种方案可以使染色效果最佳,你能帮帮他吗?Input第一行为 T,代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N,代表有 N 块砖。(1 ≤ N ≤ 1e9
2020-06-07 20:19:54
116
原创 程序设计 Week15 字符串作业
A - ZJM 与霍格沃兹(必做)题目描述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超
2020-06-07 20:02:37
196
原创 CSP 201809-3 元素选择器
题目描述想法这是一道模拟题,首先是想办法存储整个文档,这里用一个pos结构体存储struct pos{ string cla, tag; int spa,fa; pos() { spa = fa=0, cla = tag = " "; }};包括id和标签,fa表示自己的父亲索引,spa表示 " . " 的个数来表示层次。这里的父节点为逆序第一个spa值小于自身的节点索引值。查找时,首先判断查找命令是否有空格,没有空格就代表标签或id选择器,进行一次遍历即可。如
2020-06-07 19:12:07
111
原创 CSP 201609-3 炉石传说
题目描述试题编号: 201609-3试题名称: 炉石传说时间限制: 1.0s内存限制: 256.0MB《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时
2020-06-06 13:11:51
110
原创 程序设计思维 CSP-M4
T1-TT数鸭子题目描述这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai,每个数表示鸭子被TT
2020-06-05 00:46:36
166
原创 程序设计思维 CSP-M3
题目描述输入格式 第一行包含一个整数 P,表示需要进行正规化操作的路径个数。 第二行包含一个字符串,表示当前目录。 以下 P 行,每行包含一个字符串,表示需要进行正规化操作的路径。输出格式 共 P 行,每行一个字符串,表示经过正规化操作后的路径,顺序与输入对应。样例输入7/d2/d3/d2/d4/f1../d4/f1/d1/./f1/d1///f1/d1/////d1/../../d2样例输出/d2/d4/f1/d2/d4/f1/d1/f1/d1/f1
2020-06-04 23:58:36
721
原创 程序设计思维与实践 Week10限时模拟 东东的魔方
问题描述东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。input** output **对于每个测试用例,魔方如果可以至多 “只转一步” 恢复,输出YES,则输出NOsample input41 1 1
2020-06-04 22:20:15
230
1
原创 程序设计Week13 必做部分
A - TT 的神秘任务1(必做)题目描述这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJInput第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)。Output如果
2020-06-04 16:23:12
142
原创 程序设计思维与实践 Week13 实验
A-T1题目描述东东正在玩字符串游戏,他有一个魔法,能对字符串进行操作,他能把字符串的第 iii 个字符串变成 iii 个。比如,若字符串为"abc",东东施展魔法把字符串变成了"abbccc"。但是,改完之后,快递员给东东打电话了,东东拿完快递回来发现自己忘记了原来的字符串,现在只有你能帮东东输入格式第一行输出一个整数 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100),表示这个字符串的长度。第二行输入东东施展魔法后的字符串。输出格式输出东东原来的字符串。Sa
2020-05-26 11:51:50
599
原创 程序设计思维与实践 Week14限时大模拟 A - 猫睡觉问题
问题描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小时
2020-05-25 17:40:52
253
原创 程序设计Week9 作业 A - 咕咕东的目录管理器
题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东的硬盘是空的,命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构,每个目录的儿子必须保持字典序。现在咕咕东可以在命令行下
2020-05-13 17:14:05
138
原创 程序设计Week12 必做部分
A题题目描述给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?Input本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据,你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Output35
2020-05-12 23:03:03
140
原创 Week11 程序设计 D - 必做题11-4 CodeForces - 1138A
题目描述东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)我们用1代表鳗鱼,2代表金枪鱼。比如,[2,2,2,1,1,1]这段序列是合法的,[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。东东希望你能帮助他找到最长的一段合法
2020-05-10 00:25:10
151
原创 Week11程序设计 C - 必做题11-3 计蒜客 - T1111
题目描述Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后 5 位对应的字符来代替,这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文{A B C D E F G H I J K L M N O P Q R S T U V W X Y Z}明文{V W X Y Z A B C D E F G H I J K L M N O P Q R S T U}你的任务是对给定的密文进行解密得到明文。你需要注意的是,密文中出现的字母
2020-05-09 23:03:08
397
原创 Week11程序设计 B - 必做题11-2 计蒜客 - T3176
题目描述蒜头君的班级里有 n^2 个同学,现在全班同学已经排列成一个 n * n 的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁这里我们用 0 表示男生,用 1 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输出 0顺时针旋转 90° 则输出 1顺时针旋转 180° 则输出 2顺时针旋转 270° 则输出 3若不满足以上四种情
2020-05-09 22:56:28
122
原创 Week11程序设计 A - 必做题11-1 计蒜客 - T1065
题目描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)输入格式一行,包含两个正整数N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。输出格式如果在第 20 年或者之前就能买下这套房子,则输出一个整数 M,表示最早需要在第 M 年能买下;否则输出"Impos
2020-05-09 22:39:26
342
原创 程序设计第十周 C - 拿数问题 II
问题描述YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这个 x)。求最大分数。本题和课上讲的有些许不一样,但是核心是一样,需要你自己思考。Input第一行包含一个整
2020-05-09 22:27:53
180
原创 程序设计Week9 作业 B - 东东学打牌
题目描述最近,东东沉迷于打牌。所以他找到 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-05-09 16:25:21
130
原创 程序设计第十周 B - LIS & LCS
题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOutput输出一行数据ans1和ans2,分别代表序列A的LIS和序列AB的LCS的长度Simple Input5 51 3 2 5 42 4
2020-05-09 00:22:24
102
原创 程序设计第十周 A签到题
题目描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1.Simple Input 1120 51840Simple Output 17Simple Input 242 42Simple
2020-05-08 18:41:01
218
原创 Week9程序设计 C - 签到题
题目描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 &l...
2020-04-29 13:52:43
164
原创 程序设计思维与实践 Week10限时模拟 签到题
问题描述东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度Sample InputTSTTSSSample Outp...
2020-04-29 13:39:34
133
原创 Week8 CSP模拟 T4咕咕东的奇妙序列
题目描述咕咕东 正在上可怕的复变函数,但对于稳拿A Plus的 咕咕东 来说,她早已不再听课。此时她在睡梦中突然想到了一个奇怪的无限序列:112123123412345…这个序列由连续正整数组成的若干部分构成,其中第一部分包含1至1之间的所有数字,第二部分包含1至2之间的所有数字,第三部分包含1至3之间的所有数字,第i部分总是包含1至i之间的所有数字。所以,这个序列的前56项会是11212312...
2020-04-17 09:28:04
150
1
原创 程序设计思维与实践 Week8 作业 C - 班长竞选
题目描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= ...
2020-04-17 09:23:07
203
原创 程序设计思维与实践 Week8 作业 B - 猫猫向前冲
问题描述众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下子都连不上网了,自然也看不到最后的颁奖典礼。不幸中的万幸,TT 的魔法猫将每场比赛的结果都记录...
2020-04-17 09:03:06
115
原创 程序设计思维与实践 Week8 作业 A - 区间选点 II
题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b ...
2020-04-17 08:49:58
239
原创 Week7 CSP 201703-4
思路代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#define inf 10000000using namespace std;int t1,t2,t3,n,m,s,head[100005],vis[10...
2020-04-17 00:07:03
112
原创 山东大学程序设计 Week7 C - TT 的美梦
题目描述这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下:对每...
2020-04-16 23:53:54
259
原创 山东大学程序设计 Week7 B - TT 的旅行日记
问题描述众所周知,TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了一张商业线车票,可以坐一站商业线。假设 TT 换乘的时间忽略不计,请你帮 TT 找到一条去喵星机场最...
2020-04-16 22:45:22
321
原创 Week7 A - TT 的魔法猫
问题描述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 A 胜...
2020-04-16 21:52:44
103
原创 Week8 CSP模拟 T2 HRZ学英语
题目描述瑞神今年大三了,他在寒假学会了英文的26个字母,所以他很兴奋!于是他让他的朋友TT考考他,TT想到了一个考瑞神的好问题:给定一个字符串,从里面寻找 连续的26个大写字母 并输出!但是转念一想,这样太便宜瑞神了,所以他加大了难度:现在给定一个字符串,字符串中包括26个大写字母和特殊字符’?’,特殊字符’?'可以代表任何一个大写字母。现在TT问你是否存在一个 位置连续的且由26个大写字母组成...
2020-04-08 18:02:34
323
原创 Week8 CSP模拟 T1HRZ的序列
题目描述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列a,他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数K,使得一些数加上K,一些数减去K,一些数不变,使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站,所以他把这个问题交给了你!输入格式输入第一行是一个正整数tt...
2020-04-08 17:21:47
137
原创 程序设计思维与实践 Week6 限时大模拟 掌握魔法の东东 II
目录问题描述思路代码总结问题描述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序...
2020-04-04 19:35:34
129
原创 Week6作业
A题 氪金带东题目描述实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间...
2020-04-03 00:30:14
79
原创 Week5作业
A题 最大矩形题目描述给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。input:输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <=...
2020-04-02 23:35:02
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人