1 PushyTao

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 12w+

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

UPC-窗口

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

2020-05-02 17:00:26

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

UPC——鸭子游戏(差分)

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

2020-04-21 16:51:42

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

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

查看更多

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