自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 有关Linux系统出现Malformed line 1 in source list /etc/apt/sources.list (type)问题的解决方式
原力计划

本蒟蒻在昨晚做Linux(我用的是Debian,教学要求 )的时候,因为要在 /etc/apt/sources.list里添加一些东西,但是更改完之后,发生了错误:每当输入命令 apt-get update apt-get install *** 等的时候就会出现Malformed line 1 in source list /etc/apt/sources.list (type)The list of sources could not be read.然后试过了网上各种方法,比如:

2020-07-12 08:41:06 346

原创 做题总结——连续更

星星之火,可以燎原关于保留小数取整方面的问题:①floor函数向下舍入为最接近的整数:-2.1,-2.9——>-33.1,3.9——>3②ceil函数向上取整为最接近的帧数:-2.1,-2.9——>-23.1,3.0——>4③对浮点数的四舍五入 12.5——>1312.4——>12ctrl + Z 可以模拟文件输入的结束即EOF对于字符串的情况,尤其是要读取空格,可以使用getline读取一整行。注意是不是应该加上getchar吸收换行。含有空格的字符

2020-05-22 23:16:18 84

原创 字符串匹配问题——带有优先级的括号匹配问题

题目描述字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包 含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]),([)]都应该 输出 NO。输入第一行为一个整数 n,表示以下有多少个由括好组成的字符串。接下来的 n 行, 每行都是一个由括号组成的长度不超过 255 的字符串。...

2020-03-26 23:22:37 343

原创 表达式括号匹配——UPC

题目描述假设一个表达式有英文字母(小写)、运算符(+,-,*,/ )和左右小(圆)括号构成, 以@作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回YES;否则返回NO。输入包括一行数据,即表达式。输出包括一行,即YES或NO。样例输入 Copy【样例1】2*(x+y)/(1-x)@【样例2】(25+x)*(a*(a+b+b)@样例输出 C...

2020-03-26 23:12:56 108

原创 小Biu的礼物——UPC

题目描述小Biu送给小Piun个礼物,每个礼物的体积为v[i],现在小Piu有m个箱子,每个箱子的体积为k,去装这些物品,小Piu会从左到右依次选择每个物品,如果当前箱子可以放得下这个物品,就把物品放进去,否则就用下一个箱子,现在小Biu想知道他最少拿走前几个礼物,可以使得小Piu的箱子能装下剩下的所有物品。输入第一行三个整数n,m,k(1<=n,m,k<=100000).第二...

2020-03-21 23:46:56 148

原创 线路规划--最小生成树(克鲁斯卡尔)

题目描述有n 个村庄之间需要架设通信线路,使得任意两个村庄之间均可通信。两个村庄a, b 间可通信,当且仅当它们之间存在一条通信线路或者存在村庄c 使得a,c 和b,c 间均可通信。给出村庄之间架设通信线路的代价,求出最小的总代价。输入第一行包含两个整数n,m,分别表示村庄数量和可以架设通信线路的村庄对数。以下m 行,每行三个整数a,b,c,表示村庄a,b之间架设线路的代价为c(村庄从0 开...

2020-03-15 13:29:53 88

原创 牛客第五场 B Graph最小异或生成树

这道题涉及到最小异或生成树,要理解这个首先要明白 01字典树关于01字典树呢,先来一道板子题hdu4825 ==》Xor Sum不方便跳转的同学们可以看下面的题Problem DescriptionZeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prom

2020-08-01 19:34:25 177

原创 膜拜(离散化差分模板题)

题目描述小鱼有 n 名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现,打算去膜他。为了方便,粉丝们在这条直线上建立数轴。第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现,这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好,但是他不能分身,因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入第一行一个整数n —— 粉丝的个数。接下来 n 行,每行两个整数 li,ri ,分别表示第 i 名粉丝的侦查区间的两个端点。两个数之间用空格隔开。输出共

2020-07-29 18:06:24 39

原创 牛客第六场-Combination of Physics and Maths

题目链接打了六场牛客了,第一次写一篇这题的博客叭对我个人来讲,这个题可能是卡我平时的代码习惯或者是代码风格以及不好的写法(被安排得十分安详)题意:选出一个子矩阵,使得所求的压强最大,压强是指这个子矩阵中每个元素之和 / 这个子矩阵最下面一行的元素之和当然这个题选一列就完事了,多选了反而还比较麻烦。只需要维护每一列元素的前缀和,并且在计算的过程中除以当前这个数,这样就OK,记得要维护当前的最大压强值代码比较简单,没有什么新鲜感,平平无奇#include <bits/stdc++.h&gt

2020-07-27 22:29:53 38

原创 UPC-自习课 模拟题

题目描述自习课就是划水课。你和同桌在玩井字棋,你先手。突然老师进来了。给定一个局面,问它是否有可能下的出来。若有可能,求出是否有赢家,若有,输出赢家。否则,输出是否平局,或者下一步是谁的回合。输入有多组数据,第一行给出数据组数 T。每组数据有 3 行,每行 3 个字符。若字符为”X”,表示这里你下过,若字符为”O”,表示这里同桌下过。若字符为”.”,表示这里没有人下过。输出每个数据输出一行。若不可能下的出来,输出Illegal Situation。若你赢了,输出X wins,若同

2020-05-31 23:06:18 70

原创 K优先队列——对顶堆(大根堆+小根堆)

题目描述你需要维护一个队列,支持以下两种操作:1.加入一个非负整数x;2.取出当前队列中第k大的数字。保证进行第二种操作时,队列中至少有k个数字。部分数据经过加密,你需要依次处理每个操作才能获得正确的下一个操作。输入第一行包括三个非负整数n,k,p,分别表示操作次数,参数k以及数据是否进行过加密。接下来n行,每行先给出一个数opt,表示操作类型。若opt=1,接下来还会有一个非负整数x,若p=0,表示往队列中加入x,若p=1,表示往队列中加入x异或上前一次出队操作取出的数字后得到的结果,如果

2020-05-22 00:32:51 43

原创 斐波那契数列——UPC

题目描述斐波那契数列F满足如下性质:F1=1,F2=2,Fi+2=Fi+1+Fi。对于一个正整数n,它可以表示成一些不同的斐波那契数列中的数的和。你需要求出:有多少种不同的方式可以表示出n?输入输入有多组数据。第一行为一个整数T,表示数据组数。接下来T行,每行一个正整数n。输出输出T行,为T组数据的答案。样例输入116样例输出 4提示样例解释:16=3+13=3+5+8=1+2+13=1+2+5+8对于100%的数据,满足1≤T≤10,1≤n≤1018。...

2020-05-11 23:07:05 43

原创 UPC-混合训练第十五场

gift题目描述战争结束,A国和B国的元首决定两国友好相处,于是城市之间就有互相送礼的情况。参与这次相互协助计划中有n个A国的城市和m个B国的城市。作为A国的重臣,小Q了解到每一个A国的城市送出了ai份礼物,B国的城市收到了bi份礼物,城市之间不会重复送礼,并且A国和B国自己的城市之间不会送礼。有一句老话“眼见为实,耳听为虚”,现在小Q想知道是否存在一种送礼的方案使得每一个城市都满足要求。输入第一行一个整数T,表示小Q询问的次数。接下来有T组询问,每一组询问第一行为两个正整数n,m,表示A国的

2020-05-11 22:59:10 60

原创 upc-魔法石01字符串ab字符串变换问题——尺取

只好是先借牛客的这个题来说明一下这个问题:题目描述nozomi看到eli在字符串的“花园”里迷路了,决定也去研究字符串问题。她想到了这样一个问题:对于一个 “01”串而言,每次操作可以把 0 字符改为 1 字符,或者把 1 字符改为0 字符。所谓“01”串,即只含字符 0 和字符 1 的字符串。nozomi有最多 次操作的机会。她想在操作之后找出一个尽可能长的连续子串,这个子串上的所有字符都相同。nozomi想问问聪明的你,这个子串的长度最大值是多少?注: 次操作机会可以不全部用完。如果

2020-05-09 00:28:44 42

原创 中石油训练混合训练第七场

题目描述众所周知,XZ&CHR是好朋友……这天,CHR打算考验一下XZ与自己的默契度,他想了n个正整数:a1an,为了不为难XZ,CHR只要求说出一个数,这个数是a1an中任何一个数的倍数即可。当然,这还是十分困难,XZ知道后,觉得这很难,就来问问你:如果他在1~m中随机说出一个数,通过考验的概率是多少?输入第一行输入一个正整数T,代表有T组数据。对于每一组数据,第一行输入n,m, 第二行输入a1~an,含义见题目描述。输出为防止有精度问题,对于每一组数据输出概率乘上m,即一个正整数代

2020-05-08 20:10:23 40

原创 魔法序列-upc

题目描述小E为了完成公主的任务,需排布魔法阵,从中获得法力。简单起见,魔法阵可以看成一个长度为n的序列。序列从左到右都摆放了一张符卡,符卡有一个强度ai。法术的释放要每个元素相互配合,取得共鸣效果。一个由一些符卡组成的咒语的魔力值为这个咒语中所有符卡的强度的最大公因数乘以符卡的个数。小E会从魔法阵中选择一段连续符卡区间[l,r](包括l,r端点),作为吟唱的咒语。她想知道,咒语最大的魔力值是...

2020-05-06 18:27:33 58

原创 MAX 的读书计划——dp

题目描述MAX 很喜欢读书,为了安排自己的读书计划,他会预先把要读的内容做好标记,A B 表示一个页段,即第 A 到 B 面,当然 A<B,若有两个页段 A-B,B-C,则可以直接记为 A-C,这样,他就可以一次看完,现在告诉你 n 个页段,请你帮他求出最长的一条页段,并输出这条页段的长度和组成它的页段个数。举个例子:有 6 个页段:2-7 1-3 3-12 12-...

2020-05-03 17:03:47 41

原创 邮局选址——DP

题目描述有n个村庄分布在一条直线上,每个村庄可以用一个坐标xi来进行描述。现在,你需要建设m个邮局,使得每个村庄到离它最近的邮局的距离之和最小。输入第一行两个正整数n,m。第二行n个递增的整数,表示x1~xn。输出输出一行一个整数,为最小的距离之和。样例输入10 5 1 2 3 6 7 9 11 22 44 50样例输出9提示对于100%的数据,满足1≤n≤300,1≤...

2020-05-02 23:54:24 50

原创 bard-upc

题目描述每天晚上,村民们都会在火堆旁集会和唱歌。在所有村民中,有一位歌声动听的吟游诗人。每天晚上,如果他出席晚会,他就会为大家奉献一首全新的歌曲,然后那个晚上也将没有任何其他歌曲被演唱。如果他没有参加,那么其他村民就会唱歌,交换所有他们已经知道的歌曲。给出连续E个晚上的出席情况,输出所有知道全部歌曲的村民。输入第一行包含一个整数N,表示村民的数量。村民被编号为1到N,其中,1号村民即为吟...

2020-05-02 17:23:18 76

原创 UPC-窗口

题目描述在当今流行的操作系统中,我们要对许许多多的窗口进行操作,屏幕上的每个窗口都是由许多单位为 1 的小方块构成的矩形窗,较晚打开的窗口会将一些早期打开的窗口覆盖。我们可以用鼠标单击一个窗口的右上角的小方块将该窗口关闭,前提是该窗口的右上角的小方块必须是看得见的。写一个程序计算一下如果我们要关闭最早打开的那个窗口,最少需要按几下鼠标(关闭窗口的方法只能靠点击该窗口右上角的小方块实现)输入...

2020-05-02 17:00:26 49

原创 UPC训练第23场——寻路——弗洛伊德

题目描述明明同学被困在一个荒凉的北极岛屿,他可以用小船乘着海流用1单位时间从一个岛移动到另一个岛。他得到了一个海洋地图,有N(1<=N<=100)条单向海流航线,编号为1…N。告诉你他的起始位置M(1<=M<=N)和地图,请编程帮助明明确定到达每个岛的最短时间是多少。输入为一个矩阵C,第r行,第c列的值若为1,则r到c存在海流,值为0则不存在海流。输入第1行:两个...

2020-04-23 23:54:58 79 2

原创 UPC——鸭子游戏(差分)

题目描述KeineDuck热爱游戏。最近她沉迷于一款名叫“DuckGame”的纸牌。DuckGame是一款颇有难度的纸牌游戏。在每一轮开始前,会有一些纸牌摆放在玩家的面前,从左到右的第孩堆有ai张纸牌。每张纸牌都是一样的。游戏开始后,玩家可以选择一个区间[l,r](包括两个端点),并且把这个区中的每一堆纸牌增加或拿走一张纸牌。若每堆纸牌的个数都相同了,玩家即可获胜。我们称这个步骤为一次操作。...

2020-04-21 16:51:42 89

原创 Filling Diamonds——codeforces思维题

You have integer n. Calculate how many ways are there to fully cover belt-like area of 4n−2 triangles with diamond shapes.Diamond shape consists of two triangles. You can move, rotate or flip the sha...

2020-04-20 18:14:03 80

原创 Kuroni and Impossible Calculation——容斥原理-鸽笼原理-抽屉原理

题目描述已知一个数组a[n],请计算式子:∏_{1≤i<j≤n}|ai−aj| 的值,其中1<=i,j<=n;我们可以认为,这一式子等价于 |a1−a2|⋅|a1−a3|⋅ … ⋅|a1−an|⋅|a2−a3|⋅|a2−a4|⋅ … ⋅|a2−an|⋅ … ⋅|an−1−an|输入第一行是n,m。第二行是n个整数:a[1],a[2]……a[n]输出输出 ∏1≤i<...

2020-04-09 23:08:27 62

原创 Indivisibility——容斥原理的应用

题目描述给一个数n,找出1n范围内不被210整除的数的个数输入一个数n输出1–n范围内不被2–10整除的数的个数样例输入12样例输出2提示数据范围:1<=n<=10182–10以内的素数有 2 3 5 7根据容斥原理:结果应该等于n-n/2-n/3-n/5-n/7+n/6+n/10+n/14+n/15+n/21+n/35-n/30-n/42-n/70-n/10...

2020-04-09 22:47:39 60

原创 UPC——校门内的树—>二分

题目描述FZYZ 大门的左侧有一排 n 棵树木。它们按照距离的远近排列,第 1 棵树的高度为 a1 米,第 2 棵树木的高度为 a2 米,第 3 棵树木的高度为 a3 米,……,第 n 棵树木的高度为 an米。为了给同学们以积极向上的感觉,一些同学自发地决定对树木进行修剪,使得树木呈现上升的趋势。具体地说,他们希望对树木进行修剪和整理,使得修剪之后的树木高度 b1,b2,b3,…,bn 米且满...

2020-04-06 22:03:22 55

原创 UPC——神仙贷款—>二分

题目描述神仙由于刚到凡间故手上缺钱,于是她去银行贷款了。因此,她在贷款之后,在一段时间内将不得不每月偿还固定的分期付款。这个问题要求计算神仙向银行支付的利率。假设利率按月累计。输入输入仅一行包含三个用空格隔开的正整数。第一个整数表示贷款的原值,第二个整数表示每月支付的分期付款金额,第三个整数表示分期付款还清贷款所需的总月数。输出输出一个实数,表示该贷款的月利率(用百分数表示),四舍五入精...

2020-04-06 21:58:33 80

原创 UPC--换座位(一道没想到暴力就能过的题)

题目描述聪聪和同学们正在玩这样一个换座位的游戏:班上共有2n个少先队员,开始时每个少先队员坐在自己的板凳上排成一队,由聪聪开始击鼓,每次击鼓开始时,前n个同学坐到第2、4、…、2n个板凳上,后n个同学坐到第1、3、…、2n-1个板凳上,击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚——表演一个节目,并按规定坐好。聪聪不断的击鼓然后停顿后又击鼓…,同学们都觉得这个游戏很好玩,但是当游戏结...

2020-04-06 21:51:54 120

原创 UPC——放牛奶的冰箱(二分法)

题目描述冬冬在古子城购买了一台冰箱,冰箱内部可以表示为高度为h,深度为1,宽度为2的矩阵,最初冰箱底部只有一个架子,但冬冬可以在任何一个格子顶部放隔板,隔板的宽为2,不占用任何空间,将冰箱内部分隔成上、下两部分。冬冬有n瓶牛奶要按顺序放入冰箱里。第i瓶牛奶的高度是ai,深度和宽度均为1。如果架子上方的相应空间至少与瓶子一样高,他可以在一个架子上放一瓶牛奶,他不能将两瓶牛奶叠在一起(如果它们之间...

2020-03-30 18:19:07 47

原创 Colorful Slimes

题目描述Snuke lives in another world, where slimes are real creatures and kept by some people. Slimes come in N colors. Those colors are conveniently numbered 1 through N. Snuke currently has no slime. H...

2020-03-26 23:42:08 64

原创 转圈游戏——UPC

这道题在洛谷上也可以找到题目描述暑假开始了,夏令营的日子也来临了。住进宿舍的第一天晚上,小A和新认识的同学们在宿舍里玩起了转圈游戏。编号为0n-1的n个小伙伴围成一圈,他们坐的位置也被编号为了0n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置…依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置…依此类推,第n−m号位置上...

2020-03-26 23:39:38 45

原创 新飞行棋——动态规划

题目描述期末考试终于结束了。Andy同学感觉松了一口气,他决定重温小时候的快乐时光–下飞行棋。但是他弄丢了传统飞行棋需要的骰子,因此他发明了一种新型的飞行棋游戏,规则如下:棋盘上有n个格子,由近到远分别编号为1到n。对于1<=i<=n,第i个格子上写着一个正整数Ni。当玩家处于第a个格子时,他可以选择往后走Na步,或者往前倒退Na步。当然如果Na+a>n,那么他就只能选择后退...

2020-03-26 23:36:13 353

原创 绿纹龙的森林游记——UPC

题目描述暑假来了,绿纹龙很高兴。于是飘飘乎就来到了森林一日游。可是他却看到了很不和谐的一幕,一群猎人在森林里围捕小动物。森林可以看做是一个10*10的方格,如下图所示,1表示猎人,0表示小动物。已知猎人保持不动,而小动物可以往上下左右任意方向逃脱(当然不能撞上猎人)。小动物可以逃出森林。但上图背景色被标红的那部分小动物将永远无法逃脱猎人的魔爪。输入一个10*10的矩阵,描述森林中猎人...

2020-03-26 23:32:18 93

原创 Knot Puzzle——AT

题目描述We have N pieces of ropes, numbered 1 through N. The length of piece i is ai.At first, for each i(1≤i≤N−1), piece i and piece i+1 are tied at the ends, forming one long rope with N−1 knots. Snuk...

2020-03-26 23:29:23 29

原创 车厢调度——栈

题目描述有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁轨上了,并且一旦当它进入B方向的铁轨,它就不能再回到车站C...

2020-03-26 23:24:42 32

原创 Mysterious Light——AT

题目描述Snuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light.Three mirrors of length N are set so that they form an equilateral triangle. Let the ...

2020-03-26 23:18:39 24

原创 括弧匹配检验——UPC

题目描述假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如( ) 或[([ ][ ])]等为正确的匹配,[( ])或( 或 ( ( ) ) )均为错误的匹配。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。输入一个字符串:[([][])],输出:OK...

2020-03-26 23:14:56 23

原创 Crested Ibis vs Monster——AT动态规划思想

题目描述Ibis is fighting with a monster.The health of the monster is H.Ibis can cast N kinds of spells. Casting the i-th spell decreases the monster’s health by Ai, at the cost of Bi Magic Points.The ...

2020-03-26 23:09:41 23

原创 小Biu的区间和——UPC

题目描述小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总和一样,而且送给每个朋友的礼物必须是位置连续的一段商品,小Biu想知道他最多可以给多少个好朋友送出礼物。输入第一行两个整数n(1<=n<=1000)。第二行n个整数,第i个整数为第i...

2020-03-26 23:04:22 22

原创 小Biu的骰子——UPC

题目描述从左到右有n个方格,每一块方格上有x[i] 块黄金,最初站在第一块方格上,有一个6个面的均匀骰子,每一个面上的权值是1−6,每次掷骰子之后按照点数y跳到y步之后的方格,如果超出范围,则重新掷骰子,问到达第n个方格能得到的期望黄金数。输入第一行两个整数n(1<=n<=1000)。第二行n个整数,第i个整数为x[i],(1<=x[i]<=1000)。输出输...

2020-03-21 23:59:41 41

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