- 博客(9)
- 收藏
- 关注
RSS订阅原创 UESTC_2020ACM练习二 K题 人民币的构造
我们都知道人民币的面值是1、2、5、10，为什么是这个数值呢，我们分析了下发现，从1−10的每个数字都可以由每种面值选出至多一张通过加法和减法（找钱）来构成，（比如：1+2=3，5-1=4，5+1=6，5+2=7，1+2+5=8，10-1=9）但是实际上，我们只需要1、2、7三种面值就可以组成1−10的每一个数字了（1+2=3，7-1-2=4，7-2=5，7-1=6，7+1=8，7+2=9，7...
2020-03-23 20:46:21
804
原创 UESTC_ACM2020练习二 I题 铁路
很久很久以前，E国遭遇了一次巨大的冲击。E国的铁路运输网已经完全崩溃。但是伟大的列车托夫出现了，他领导着E国人重新开始修铁路。为了生产资料的运输，我们希望任意的两个城市都能够经由铁路直接或间接连通。但是E国的城市修建的十分奇异，以至于每个城市至多只能和其它城市中的k座之间直接修建一条铁路。现在，E国有n个城市，那么最多能在E国建设多少条铁路？这里，认为在两个城市间直接铺设多条铁路是不合法的。如果...
2020-03-23 18:47:47
838
原创 UESTC_ACM2020练习二 R题 Fly Through
参考译文花仙子的家被一个叫小肥猫的怪物破坏了。他们不得不离开世代居住的地方，别无选择。CC，最伟大的花仙子的调查者，在西方发现了一个天堂，并将带领所有的花仙子去那里。这个天堂到处都是鲜花，没有小肥猫的攻击。然而，在通往天堂的路上有许多巨大的岩石。花仙子是不同等级的，这是由他们的力量决定的。更高层次的精灵会飞得更高。为了荣誉和自尊，仙女会坚持飞到与他或她相应的高度。而且，路上的石头有特定的高度...
2020-03-23 11:18:13
578
原创 UESTC-2020ACM练习二L题 倒推数组
我们给出一个奇怪的公式：其中min(x,y) 表示x,y中的较小值。如果你对求和符号不太熟悉，我们也可以写成程序语言的形式：注意到这里a是一个数组，下标从1到n，我们要求a数组满足以下条件：a中所有元素都是正整数。a中所有元素互不相同。给定n和f(a)的值，请构造出合法的a数组，如果有多个a数组满足条件，输出字典序最小的答案。关于字典序的进一步说明请看Hint。如果满足条件的数组不存...
2020-03-19 12:51:46
560
原创 UESTC-2020ACM练习二H题 P酱的冒险旅途
P酱是个可爱的男孩子，有一天他在野外冒险，不知不觉中走入了一块神奇的地方。他在0时刻进入这个地方，每一时刻他都只能向某一特定的方向移动长度为1的距离，当然他也可以选择不移动。移动需要花费1的时间。各个时刻他允许移动的方向由一个字符串给出，字符串只包含U、D、L、R四种字符，其中U表示向上（y轴正方向）移动，D表示向下（y轴负方向）移动，L表示向左（x轴负方向）移动，R表示向右（x轴正方向）移动。...
2020-03-19 11:17:34
646
原创 UESTC-2020ACM练习二Q题 输出前m大的数
给你n个整数, 请按从大到小的顺序输出其中前m大的数.Standard Input题目包含多组测试数据, 第一行是整数T, 表示测试数据的组数. 每组测试数据有两行, 第一行有两个数n和m(0<n,m<1000000), 第二行包含n个处于区间[−500000,500000]的整数, 每个数后有一个空格.Standard Output对应每组测试数据按从大到小的顺序输出一行前m...
2020-03-17 17:20:58
965
原创 UESTC-2020ACM练习二J题 昊昊爱运动
昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题：昊昊第ll天到第rr天参加了多少种不同的运动Standard Input输入两个数N, M (1≤N≤2000, 1≤M≤100);输入N个数ai表示在第i天昊昊做了第ai类型的运动;输入一个数Q(1≤Q≤106);输入Q行 每行两个数 l, r(1≤l≤r≤n);Standard Outpu...
2020-03-17 16:17:02
653
原创 UESTC-2020ACM练习二G题
这是一道简单的数学题，简单到题目只给你一个正整数N，而你则输出一个M，这个M是由N的各个位数重新排列而来的（比如，N=123，则M可以为123,213,321,312,132,231）。由于M有许多许多，所以要求你输出一个满足|N-M| % 9 =0 的最小M。A % 9 = 0的含义为 A是9的倍数，比如9,18,0,9999等。Standard Input一个正整数N (1< N ...
2020-03-17 10:34:15
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人