1 PushyTao

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 11w+

2020中石油组队训练第八场记录

问题 D: Eeny Meeny时间限制: 2 Sec 内存限制: 128 MB题目描述“Eeny meeny miny moe” is a well-known nursery rhyme in English, used (among other things) by kids to “randomly” select members of a team. It exists in many variations, one of which goes like this:Eeny, meeny

2020-09-13 21:27:49

The Famous ICPC Team Again

时间限制: 5 Sec 内存限制: 128 MB题目描述When Mr. B, Mr. G and Mr. M were preparing for the 2012 ACM-ICPC World Final Contest, Mr. B had collected a large set of contest problems for their daily training. When they decided to take training, Mr. B would choose one of

2020-09-08 19:31:15

Contest Print Server组队第四场J

问题 J:Contest Print Server时间限制: 1 Sec 内存限制: 128 MB题目描述In ACM/ICPC on-site contests ,3 students share 1 computer,so you can print your source code any time. Here you need to write a contest print server to handle all the requests.输入In the first line th

2020-09-06 07:45:49

序列--(树状数组维护等差数列模板)

题目描述eobiyye给了你一个长度为n的序列ai,序列中每个元素的初始值为0。接下来她会对这个序列进行m次操作,每次操作有4个参数l,r,s,e,表示将区间[l,r]加上一个首项为s,末项为e的等差数列。若一次操作中l=1,r=5,s=2,e=10,则对序列中第1~5个数分别加上2,4,6,8,10。现在Geobiyye要求你求出m次操作后序列中的每个数的值。输入第一行2个整数n,m,表示序列长度和操作数。接下来m行,每行4个整数l,r,s,e,含义见题目描述。数据保证等差数列中的每一项都

2020-08-16 17:16:55

Ubuntu20.04(LTS)sources.list分享

鄙人在安装完Ubuntu之后,安装Code::blocks的时候,在此之前需要安装C/C++编译环境build-essential,在安装的时候报出有关软件包依赖性的关系问题,经过一波研究发现,有的大佬通过安装aptitude来解决问题,因为aptitude可以很好地解决依赖关系 但是在安装aptitude的时候,还是出现了依赖关系,莫得办法安装aptitude的命令apt-get install aptitude由于一次异常的系统崩溃不得不重新安装,就这么一次偶然的机会使得我在换源之后,解决了上面

2020-08-15 09:25:44

牛客第五场 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

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

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

2020-07-29 18:06:24

牛客第六场-Combination of Physics and Maths

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

2020-07-27 22:29:53

有关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

UPC-自习课 模拟题

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

2020-05-31 23:06:18

做题总结——连续更

星星之火,可以燎原关于保留小数取整方面的问题:①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

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

斐波那契数列——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

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

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

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

2020-05-09 00:28:44

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

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

2020-05-08 18:25:11

魔法序列-upc

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

2020-05-06 18:27:33

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

邮局选址——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

bard-upc

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

2020-05-02 17:23:18

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。