1 PushyTao

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 12w+

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

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

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

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

2020-04-06 22:03:22

UPC——神仙贷款—>二分

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

2020-04-06 21:58:33

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

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

2020-04-06 21:51:54

查看更多

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