- 博客(43)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #777 (Div. 2) A-D题解
AProblem - A - Codeforces题意：找到最大的不含零且没有连续的两位相同的十进制整数，满足每一位之和为 n。分析：因为要找到最大的数，所以我们可以让答案中的每位上的数尽可能的小（位数变多），1为除0外最小的数，但是因为相邻的两个数字不能相同，所以需要再取一个除1最小的数，即2即答案最后由 1和2组成. 确定数字的顺序，即确定第一个数字：可以通过n%3（1+2）判断（看看最后剩的是哪个数，多的那个数确定了第一个数，因为相同数字不能相邻）当余数为 1，即只能以1开
2022-03-12 11:36:15
2086
2
原创 郑轻新生热身赛 部分题解
1.欧拉函数int euler(int n){ int m=int(sqrt(n+0.5)); int ans=n; for(int i=2;i<=n/i;i++) { if(n%i==0) { ans=ans/i*(i-1); while(n%i==0) n/=i; } } if(n>1) ans=ans/n*(n-1); ..
2022-03-07 23:19:05
349
原创 Acwing 4301. 截断数列
给定一个由 n 位数字组成的序列 a1a2…an.其中，每个数字都是 0∼9之一。请你判断，能否将数列从中间截断为两个或更多个非空部分，要求每一部分的各位数字之和都相等。例如，350178 可以截断为 3 个部分 350、17、8，并且满足 3+5+0=1+7=8。输入格式第一行包含一个整数 n。第二行包含 n个数字 a1,a2,…,an，数字之间不含空格。输出格式如果可以按要求截断数列，则输出 YES，否则输出 NO。数据范围前 6个测试点满足 2≤n≤10。所有
2022-02-12 22:35:36
473
原创 Acwing 4300. 两种操作
给定一个正整数 n，我们希望你可以通过一系列的操作，将其变为另一个正整数 m。操作共分两种：1.将当前的数乘以 22.将当前的数减去 1要求，在变换过程中，数字始终为正。请你计算，所需要的最少操作次数。输入格式：一行，两个不同的正整数 n 和 m。输出格式：一个整数，表示所需的最少操作次数。数据范围：前 6个测试点满足 1≤n,m≤10。所有测试点满足 1≤n,m≤10000。输入样例1：4 6输出样例1：2输入样例2：10 1输出样
2022-02-12 22:11:02
687
转载 HAUT OJ 新生周赛 三 反思总结
问题描述：原因分析：提示：这里填写问题的分析：例如：Handler 发送消息有两种方式，分别是 Handler.obtainMessage()和 Handler.sendMessage()，其中 obtainMessage 方式当数据量过大时，由于 MessageQuene 大小也有限，所以当 message 处理不及时时，会造成先传的数据被覆盖，进而导致数据丢失。解决方案：提示：这里填写该问题的具体解决方案：例如：新建一个 Message 对象，并将读取到的数据存入 Message
2021-11-04 14:18:26
365
原创 高精度减法
#include<bits/stdc++.h>using namespace std;int compare(string s1,string s2){ int i; if(s1.length()>s2.length()) return 0; else if(s1.length()<s2.length()) return 1; else { for(i=0;i<=s1.len.
2021-10-13 21:21:21
92
原创 HAUT OJ 2021 新生周赛二 反思总结
问题 E: 牛牛的素数判断问题描述：牛牛最近学会了素数判断，但牛牛的朋友不相信想考考他，便问他：给你两个数a,b，判断a×b是否是素数。素数是指大于1的正整数中，有且仅有两个因子的数。（PS:1e11=10的11次方）输入：第一行输入一个整数T，代表T组数据。接下来T行(1<=T<=10)，每行两个整数a，b(1<=a,b<=1e11)。输出：对于每一行的输入若，a×b是素数则输出一行YES,否则输出一行NO。样例输入：32 31 71 4
2021-10-13 08:12:12
510
原创 ZZULIOJ 1673: B:机智的字符???
问题描述：给定一个m行n列的字符矩阵，请你按照字母表的顺序填充这个矩阵。输入：输入两个正整数m,n.(m<=20,n<=20)输出：输出要打印的字符矩阵，每行前后要加‘>’ ‘<’（不包含单引号）样例输入：3 10样例输出：>abcdefghij<>klmnopqrst<>uvwxyzabcd<原因分析：处理字符循环：可以通过asc码来实现，即(char)('a'+idx%26)解
2021-10-10 09:58:26
133
原创 HAUT OJ 2021 新生周赛一 总结
问题 E: 聚聚的小游戏 （坑点：第二行输入字符串需要提前吃掉换行符）问题描述：聚聚写课程设计突发奇想做了一个益智（简单）小游戏。游戏中间有一部分是使用键盘W、A、S、D（分别代表上、左、下、右）来控制角色移动，现在游戏角色在原点，聚聚给你n个大写字母‘W’’A’’S’’D’，如果角色经过这n个操作后依然在原点请输出”YES”，否则输出”NO”（不带引号）。输入：第一行，一个正整数n，且n<=100第二行，n个字符，每个字符是大写字母‘W’或’A’或’S’或’D’输出：.
2021-10-05 23:10:41
1370
原创 郑轻 21 ACM可好玩了（3） 部分题解 以及总结
1.问题 C: 等腰三角形（主要坑点：数据范围）问题描述：在擦拭桌子的期间，其中一位志愿者发现有的桌子有晃动，聪明的志愿者立马想到了三角形具有稳定性的原理。 为了组成三角形，志愿者找来了三块木棒，长度分别为a，b，c。现在聪明的你能告诉我们这三块木棒能组成等腰三角形吗？输入：多组测试数据输入三个正整数a、b和c，分别代表三角形三条边（a,b,c均在int范围内）。输出：如果是等腰三角形输出"Yes"，否则输出"No"。样例输入：1 2 2样例输出：Y..
2021-10-01 10:47:15
369
1
原创 HAUT OJ 1401: 点赞分能量
问题描述： 淘宝双11点赞PK集能量在那段时间很是火热。短短几天，有人懂得了合作双赢的诀窍，也有人为了骗赞勾心斗角，为了一点钱浪费了很多时间。但不管怎么样，终于到了最后瓜分战队能量的时刻了。每人分得的能量是与此人为战队贡献的点赞数的多少（占全队的比例）成正比，贡献的越多，获得的能量越多。假设一个战队有5个人。输入：第一行是战队的总能量整数n（100<=n<=100000）第2~6行分别是每个人 为战队贡献的点赞数x。 （0<= x <= 100000)输出：输.
2021-09-27 15:02:42
128
原创 HAUT OJ 1321: Choice学姐的众数问题
问题描述：Choice学姐回到家里，把n种糖果分别放到箱子里，第i种糖果有mi个，她想知道mi中出现最多的那个是数是什么，你能告诉她吗？保证出现最多的那个数的出现次数大于n/2。输入：第一行输入一个整数n（1 <= n <= 1e6）。接下来一行n个整数mi(1<= mi <= 1e9），表示第i种糖果的个数，整数之间用空格隔开。(注意内存限制，众数出现的次数大于n/2)输出：输出mi中出现最多的那个数，占一行。样例输入：510 10 ..
2021-09-27 14:49:00
170
原创 HAUT OJ 1241: XXX班的团事活动
问题描述：一月一度的团事活动又来了，这次的活动是去郊游，可是呢，团支书立马就泼了一发冷水，说是我们的目的地在一个隔海的小岛上，需要乘独木舟才能到该小岛上，一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。并且独木舟的租费很贵，班费又有限。。我们要尽量减少这次活动中的花销，所以要找出可以安置所有学生的最少的独木舟条数，ykc真的很想去这次郊游，你能写个程序帮助他找出这个最小要租的独木舟数吗？输入：第一行输入s,表示测试数据的组数；每组数据的第一行包括两个整数w，n，80&.
2021-09-27 08:21:31
90
原创 HAUT OJ 1218: 最大连续子段和
问题描述：给出n个数，求出n个数中最大连续子段和。输入：输入分两行，第一行为一个正整数n，第二行输入n个整数xi，如果最大子段和为负，输出0.2<=n<=100000，-1000<=x<=1000。输出：输出最大连续子段和。样例输入：51 2 -4 2 3样例输出：5原因分析：利用sum与0 的关系，来判断前面的数据是否对结果有价值，如果前面的值为负，则赋0，相当于重写开始一段子列，如果大于0则说明有价值，
2021-09-27 08:03:11
194
原创 HAUT OJ 1221: 疲惫的一天
问题描述： 已经凌晨了，在外面玩了一天的cds，现在早已身心俱疲，可它还距离学校的大门整整一公里，于是他就查了一下有没有大巴可以坐以尽可能的少走路，果然，虽然现在已经很晚，但仍有两辆大巴还在运作，那么问题来了，cds怎样才能使自己走的路最短？我们假设把路设为一条直线数轴，数轴上有整数点（0，1，2，3，4，……），其中每两点之间相距1m。已知cds在数轴的0点，而学校在点1000上，两辆大巴的起点和终点分别为x1, y1, x2, y2，其中中途不能下车，车可坐可不坐，且保证能等到车（我...
2021-09-26 20:48:51
142
原创 HAUT OJ 1243: 简单的数学问题
问题描述：又到了209一天一度的数学题抢答时间了，上次cds出的难了，呢这次ykc萌新给他俩除了一个简单的数学题，真的很简单，就是给你一个矩形的面积，求它的最小周长，是不是很简单，哈哈，可是俩就是答不出来我有什么办法，呢问题只好交给你们了。输入：第一行输入一个数代表测试实例t每组测试实例输入一个数s（1<=s<=10^9）表示矩形的面积输出：输出每测试实例最小周长样例输入：124样例输出：20原因分析：求最小周长，即求两邻边的和最
2021-09-26 20:42:10
107
原创 HAUT OJ 1245: cds的大大大阶乘---高精度阶乘
问题描述：cds：听说你已经会用C语言求n!了ykc：那当然！轻院oj所有有关阶乘的题我早就已经全部AC了，例如1048阶乘表，1050阶乘的累加和，1089阶乘的最高位等等……cds：哦？是么，那我给你一个数n，你能立刻求出它的阶乘么？ykc：好，没问题！cds：可n很大哦ykc：没事，我用long long就好cds：那好，n=80ykc：&#￥%#woc输入：单实例测试，输入一个自然数n（n<=2000)输出：输出n的阶乘样例输...
2021-09-26 20:28:29
151
原创 HAUT OJ 1357: 午饭问题（一）--高精度乘法
问题描述： 12点又到了，该吃午饭了，小C瘫在床上不想起床，小A不想惯着他，于是给他说：“小C，你上星期不是做出了choice学姐的加法，现在你能做出 choice学姐的乘法，我就给你带饭。”你能不能帮帮小C。输入：两个整数A和B，A和B的长度l（0 <= l <= 1000)。输出：多实例测试，输出A*B的结果。样例输入：40385255557187221816010490635119068767574样例输出：...
2021-09-26 19:34:22
146
原创 HAUT OJ 1347: Choice的加法 --高进度加法
问题描述：冬天越来越冷了，Choice当然不想让大家更凉了，所以她给出两个整数A,B，你只要计算A+B的和就好。输入：输入数据有多组。每组一行输入两个整数A，BA和B的长度小于1000（A，B都是非负数）输出：输出A+B的结果样例输入：1 11 2样例输出：23原因分析：高进度算法：1.首先创两个int数组，以及两个字符串（或者两个char类型数组），int数组初始化，拿数组第一个单元记录 数据长度，并将字符串或者char数组里的数字 单个 存
2021-09-26 18:56:58
222
原创 HAUT OJ 1352: Choice的字符串
问题描述：Choice喜欢把连续相同的字符转换成字符和数字，而且她表达的数字都是一位的，比如”c22”就是”ccccc”,即每位数字表示重复上一个最近出现的字符次数。你能将Choice写的字符串还原吗？输入：第一行输入一个整数T，表示测试组数。每组数据包括一行，输入一个Choice写的字符串，长度小于100（第一位不会出现数字）输出：每组输出一行，表示展开后的字符串。样例输入：1a3b4c22样例输出：aaaabbbbbccccc原因分析：多实例
2021-09-26 18:32:57
155
原创 HAUT OJ 1350: Choice发糖果
问题描述：圣诞节要到了，Choice准备发一些糖果作为礼物，有n种糖果，每种糖果有mi个，糖果的价格为pi（pi是mi个糖果加起来的总价格）,每种糖果都可以拆成任意个带走，但是Choice最多只能拿w个糖果，当然Choice不是一个吝啬的人，她尽可能的拿贵的糖果，请问Choice最多能带走多大价值的糖果？原因分析：for里的 i ，sort里的 n 都不能是小数，不能定义为double 等解决方案：#include<bits/stdc++.h>using names.
2021-09-26 18:26:12
164
原创 HAUT OJ 1316: Choice学姐买糖果III
问题描述：Choice学姐在糖果店里看这么多的糖果，她想如果能全部拿回家就好了。现在糖果店里有n种糖果（1-n编号）,每种糖果有mi个（mi代表第i种糖果的个数），Choice 学姐只有两个纸袋，每个纸袋都最多装w个糖果。Choice学姐不想一个纸袋混有多种糖果（一次一个纸袋里只能装一种糖果）,那么Choice学姐至少要拿多少次才能把这些糖果全部带回家呢?输入：第一行输入两个整数n,w（1 <= n ,w<= 1e4），用空格隔开接下来一行n个空格分隔的整数mi,表示第i..
2021-09-26 18:09:21
173
原创 HAUT OJ 1237: Simple学长数咖啡
问题描述：Simple学长赶上了学校商店咖啡大减价，所以囤积了许多的咖啡，他分别把咖啡放到了好多箱子里，然后把这些箱子摆在一排，并且把箱子都编上序号（1到n），然后Simple学长就对别人说：“你们随便说一个区间，我立马就能告诉你这个区间里的箱子里共有多少瓶咖啡！”现在告诉你每一个箱子里有多少瓶咖啡，你们能像Simple学长一样立马说出任何一个区间里有多少瓶咖啡吗？输入：输入一个T，表示有T组数据每一个数据的第一行输入两个数，n，m，n表示有Simple学长有n个箱子，m表示有m次询问（
2021-09-26 18:00:47
126
原创 HAUT OJ 1384: 数学（二） 二进制转八进制
问题描述：给你一些正二进制数M（0<= M<= 1111111111），请你将它们转换成八进制数。输入：第一行一个正整数N（0< N <= 1024）接下来 N 行正二进制数M（0<= M <= 1111111111）。输出：对每行输入，输出其对应那个的八进制数，单独占一行。样例输入：3111101010样例输出：7250原因分析：1. 1位八进制数等于3位二进制数 reason：3位的二...
2021-09-26 17:34:36
646
原创 HAUT OJ 1386: 加密工作（二）
问题描述：上一年的加密太难了，现在有了新的一种加密方式，请你实现它。加密规则：a 和 A 对应的是 1， b 和 B 对应的是 2 ... z 和 Z 对应 26。不过这里的 1-26 要用 # 和 * 来表示，#代表5，*代表1。 例如：A和a 对应的是 *， B和b 对应的是 **，... ，D和d对应的是 ****， E和e对应的是 #， F 和 f 对应的是 #*，... Y和y对应的是 #####， Z和z对应的是 #####*。输入：第一行正整数N，接下来N（0 < N &
2021-09-25 23:36:48
259
原创 HAUT OJ 1230: 矩阵乘法
问题描述：给你两个n*n的矩阵，请计算并输出它们相乘的结果。输入：第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 <= M2[i] <= 1000)输出：输出共N行，每行N个数，对应M1 * M2的结果的一行。样例输入：21 00 10 11 0样例输..
2021-09-23 23:19:55
186
原创 HAUT OJ 1390: 学学学学学素数--欧拉素数筛选法
问题描述：乌拉拉喜欢素数，最新的一项意大利研究发现，每天做3道数学题，会使人目达耳通，秀外慧中，颖悟绝伦，七窍玲珑。一天，乌拉拉在研究素数的时候发现，所有 n>5 的素数个位数一定是1，3，7，9中的一个。于是，乌拉拉想统计一下在小于等于n的正整数里，有多少个位数为1，3，7，9的正整数是素数输入：一个正整数n。 (1 < n <= 1000000)输出：两个整数a，b。分别是个位数是1，3，7，9的正整数的数量 a 和 其中素数的个数 b样例输入：...
2021-09-20 23:35:10
179
原创 HAUT OJ 1504: CXK的篮球数（加强版）--差分法
问题描述：cxk有n筐篮球，他想对这n（序号为1~n）筐篮球进行m个操作，（n<=106,m<=106)。每个操作给出三个数L,R,W（1<=L<=R<=n),代表cxk在L~R这几个筐中各放入W个篮球（W<0代表拿出W个篮球）。最后输入一个数x，求第x个筐中篮球的数量。(由于cxk具有魔力，所以每筐中的篮球数可以为负）输入：第一行输入n,m。第二行输入n个数，代表初始每筐中篮球数，接下来m行，每行包括三个数L,R,W。最后一行输入一个数x。（1<=
2021-09-20 21:14:54
189
2
原创 HAUT OJ 1516: HJ病毒 --快速幂
问题描述：输入：新的超级病毒爆发了！目前尚未找到有效的治疗方法！它的名字叫“HJ”。假如0时刻人群中有1个人感染了HJ，那个人就会感染另一个人，那么1时刻后就会有2个人感染，2时刻后就会有4个人感染，3时刻后就会有8个人感染。相应的，假如0时刻人群中有3个人感染了HJ，那3个人就会感染另外3个人，那么1时刻后就会有6个人感染……如果0时刻有n个人感染了HJ，那么t时刻后有多少人感染呢？结果对1000000007...
2021-09-20 21:03:09
166
原创 HAUT OJ 1449: shape of you
问题描述：小石坝放学回寝室的路上路过莲湖，于是随手将一颗石头仍进湖里，看着一波波从石头落点向外扩散的涟漪，小石坝思维的火花突然被点燃，假如说石头落入水中的能量（动能势能活化能什么的统统都包含）为正整数n，每往外扩散一圈，能量减一，且做个奇特的假设--水波呈菱形，请将小石坝看到的水波能量分布图描绘出来输入：第一行一个正整数n输出：画出以数值n为中心的能量分布图样例输入：5样例输出： 1 121 12321 123432112345432...
2021-09-20 20:42:25
138
原创 HAUT OJ 1453: 勤劳的蚂蚁和聪明的你
问题描述：n 只蚂蚁以每秒 1 cm的速度在长为 L cm的水平竿子上爬，当蚂蚁爬到竿子的端点时就会掉落。由于竿子很细，不允许蚂蚁在上面并行，也就是说当两只蚂蚁迎面相遇时，只能调头向各自相反的方向爬行。对于每个蚂蚁，我们只知道它距离竿子最左端的距离Xi , 不清楚它当前的方向。聪明的你能否计算出所有蚂蚁落下竿子所需的最短时间和最长时间。输入：第一行输入两个整数L (竿长)，n（小蚂蚁的个数）第二行输入n个整数X，Xi 为第 i 个蚂蚁距竿子最左端的距离输出：输出占两行，第...
2021-09-20 20:33:42
111
原创 HAUT OJ 1512: zp与草系道馆
问题描述：输入：zp来到了草系道馆，馆主给了他一个另类挑战。场馆的草地长满了草，草一共n个单位zp和馆主一起清理，每个人一次可以清理1，2或3个单位的草，谁先把草清理完谁就获胜另一个就失败！两人轮流清理，并且zp先动手！（两人都是很强的，都会做出最优选择）输出：多实例，第一行输入T(T<10),第二行输入草的总单位数n(1<=n<=100)样例输入：15样例输出：zp is winner!原因分析：博弈论问题 公平组合游戏巴什博弈 ...
2021-09-18 22:12:55
263
原创 HAUT OJ 1506: zp的新冒险
问题描述：zp来到了精灵宝可梦的伽勒尔地区，他想参加这个地区的活动，活动有很多，zp想尽可能多的参加。一共有n个活动，每个活动的开始和结束时间是[Si,fi),并且每个活动在参加之后不能提前走，请你帮助zp算出他最多可以参加多少个活动！输入：第一行一个正整数n (n <= 50)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于10000输出：一行包含一个整数表示活动个数。样例输入：31 23
2021-09-18 21:51:26
78
原创 HAUT OJ 1508 zp与车费
问题描述：zp要在新大陆的各个地区之间旅行，每个地区都有车站并且每个地区都能到任何一个地区，可是坐车是要付钱的，并且途中经过的地区越多，要付的钱就越多。车站付钱的规则是这样的：第一第二个经过的地区所要支付的钱固定，之后每经过一个地区都要支付前两个地区所要支付的钱的总和，你的任务时帮助zp算出经过n个地区所要支付的总金额是多少！输入：第一行输入经过的地区数n(1<=n<=100)，第二行输入经过第一第二个地区所要支付的钱数x1，x2(1<=x1,x2<=500)。long
2021-09-18 21:24:22
154
原创 HAUT OJ 1475: cxk下棋
问题描述：井字棋，英文名叫Tic-Tac-Toe，是一种在3*3格子上进行的连珠游戏，和五子棋比较类似，由于棋盘一般不画边框，格线排成井字故得名。只要横，竖，斜三点一线即可胜利。CXK经过一系列唱、跳、rap、打篮球后觉得很累，想和AW玩这个游戏，CXK用O（大写字母O）AW用X（大写字母X）。如果CXK赢了那么输出CXKNB，如果AW赢了那么输出AWNB。游戏保证必有一个人获胜。原因分析：直接判断横，竖，斜三点一线，有点困难，可以将字母转化成数字 1 0（true即1） 用一...
2021-09-17 11:24:19
213
原创 HAUT OJ 1231: ykc买零食
问题描述：ykc的班级准备举行班级聚会，而身为生活委员的ykc要为此准备好零食，这天，ykc来到了学校的新起点超市，在转了3个小时候，ykc决定买以下所有的n种零食，其中每种零食的价格可能不一样，而刚好超市有活动，每买m种零食，就可以任选一种不超过k元的零食并免费赠送，而ykc想尽可能的省钱，求ykc的最小花费 输入：输入包含多组数据，以EOF结束，每组首先输入三个正整数，n,m,k，其中(n,m,k<100)后输入n个数表示每种零食的价格ai(ai<1000)输出：
2021-09-13 20:24:41
124
原创 HAUT OJ 1207: lolizlm的数字
问题描述：lolizlm学姐给你用随机函数生成了N个非负整数字，但是学姐想知道它们加起来能不能被N整除，如果能，请输出这个N个数字中最大的数字，否则输出他们中最小的数字。输入：第一行一个数字N第二行N个数字分别用空格隔开输出：输出一个数字样例输入：51 2 3 4 5样例输出：5提示：各个点1sN<=1000 每个输入的数字小于10000原因分析：qsort函数，计算长度用的sizeof（a）/sizeof（a[0]），导致...
2021-09-10 19:26:31
145
原创 HAUT OJ 1202: 韩信点兵
问题描述：相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。现有一个至少2人且不超过n人的军队，若是每排a人,每排b人,每排c人则都会余下1人，问这个军队至少有多少人输入：输入四个正整数对应题目中的a,b,c,n（2<=a,b,c<=28000,n<1000000000）输出：输出最小答案，如果无法得出科学的答案，则输出"Wrong count!"样例输入：..
2021-09-10 18:18:21
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人