- 博客(37)
- 收藏
- 关注
RSS订阅原创 武汉工程大学第三届ACM程序设计选拔赛（正式赛）题解
A. 疯狂动物城此题改至ACWing 240 食物链此题知识点：带权并查集#include <iostream>using namespace std;const int N = 5e4 + 5, mod = 4;int n, m, cnt;int d[N], pre[N];int find(int x){ if (x != pre[x]) { int root = find(pre[x]); d[x] = (d[x] + d[pr
2021-05-09 22:54:06
2341
8
原创 武汉工程大学第三届ACM程序设计新生赛（多校联赛）（线上赛）（正式赛）题解
前七题的题解：https://blog.csdn.net/qq_46144509/article/details/109905618?utm_source=appC. Pokémon Go选择每一个出口对所有的点进行bfs,然后取最小值。如果不知道bfs，建议先学一下bfs模板题。搬运删去部分后 风竹曦 的代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<in
2020-11-22 01:30:04
2232
6
原创 武汉工程大学第三届ACM程序设计新生赛（多校联赛）（线上赛）（热身赛） 题解
A. 最短逃生距离当输入和输出的数据总数超过1000个时，建议不直接用C++的输入输出以免超时。各种写法# include <stdio.h># include <math.h>int main() { int n, m; scanf("%d%d", &n, &m); while (m--) { int x, y; scanf("%d%d", &x, &y); printf("%d\n", abs(x - y))
2020-11-20 23:30:04
1203
3
原创 2019 南京ICPC网络赛 B. super_log
题目链接： https://nanti.jisuanke.com/t/41299题意：计算迭代次幂
2020-11-06 16:01:23
166
原创 Codeforces Round #675 (Div. 2)、Codeforces Round #676 (Div. 2)
Codeforces Round #675 (Div. 2)、Codeforces Round #676 (Div. 2)A. XORwice# include <iostream># include <cstdio>void solve() { int a, b; scanf("%d%d", &a, &b); int x = a & b; int ans = (a ^ x) + (b ^ x); printf("%d\n", ans)
2020-10-25 18:05:17
176
1
原创 Codeforces Round #674 (Div. 3)、Codeforces Round #670 (Div. 2)
A. Floor Number第一楼有2个房间，二楼及以上的楼层每一层有x个房间，房间的序列号从1号开始从低到高进行编号。根据房间的数量n求楼层数量。n≤2n\le 2n≤2，答案为111n≥3n\ge3n≥3, 答案为1+⌈n−2x⌉1+\lceil \frac{n-2}{x} \rceil1+⌈xn−2⌉B. Symmetric Matrix每块砖有4个正方形瓦片，每个瓦片的边长为1.每个瓦片上有一个数字，用若干不同的砖块拼成一个边长为m的瓦片，问能否让拼成的瓦片呈主对角线对称。砖块不能旋转
2020-10-11 16:50:50
214
原创 自然数拆分
一个整数n(n≥30)n(n\ge30)n(n≥30)可以有多种分划，分划的整数之和为nnn，在不区分分划出各整数的次序时，字典序递减输出nnn 的各详细分划方案和分划总数。例如n=6n = 6n=6，程序输出为：65 14 24 1 13 33 2 13 1 1 12 2 22 2 1 12 1 1 1 11 1 1 1 1 1total = 11# include <iostream># include <vector># include <
2020-10-04 09:47:39
833
原创 无理数取模（二次剩余）
如果有理数 ak≡b (mod p)a^k\equiv b\ (mod\ p)ak≡b (mod p)，那么a≡bk (mod p)a\equiv \sqrt[k]{b}\ (mod\ p)a≡kb (mod p)。例如：3830080162≡6169919932≡5 (mod 109+9)383008016^2\equiv 616991993^2 \equiv 5\ (mod\ 10^9+9)38300
2020-08-06 15:38:15
901
1
原创 OpenWrt挂载U盘
OpenWrt挂载U盘本人一的路由器是Newifi3, 刷成OpenWrt之后发现软件包的空闲空间过小，于是买了一个U盘作为备用空间，照着网上的教程做失败了很多次，感觉主要失败点在于U盘的格式问题(ext4、NTFS、exFAT)和U盘是否已被当作挂载点，路由器重装了很多次。后来自己按照官方文档一步步来最后成功了。参考官方文档：https://openwrt.org/docs/guide-user/storage/usb-drives-quickstart...
2020-07-13 08:54:32
15981
1
原创 [蓝桥杯2017初赛]Excel地址（两种方法）
[蓝桥杯2017初赛]Excel地址题目描述Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。输入输入存在多组测试数据，对于每组测试数据输入一行包含一个整数输入的整数范围[1,21474836
2020-07-09 13:40:53
686
原创 堆排序（递归写法、非递归写法、从下标0开始计数、从下标1开始计数）
下标从0开始计数，非递归写法# include <iostream># include <algorithm>void sift(int arr[], int start, int end) { int dad = start; int son = dad * 2; while (son <= end) { if (son < end && arr[son] < arr[son + 1]) {
2020-06-07 15:11:36
541
原创 蓝桥杯日期问题合集
[蓝桥杯2015初赛]星系炸弹题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。输入输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n输入保证日...
2020-03-29 22:21:29
545
原创 [蓝桥杯2016决赛]阶乘位数
[蓝桥杯2016决赛]阶乘位数题目描述9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？输出输出一个整数表示答案分析整数 mmm 在 kkk 进制下的位数为 ⌊logkm⌋+1 \lfloor log_km \rfloor + 1 \space⌊logkm⌋+1&n...
2020-02-20 22:49:15
274
原创 [蓝桥杯2015决赛]机器人繁殖
[蓝桥杯2015决赛]机器人繁殖题目描述X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？输入输入存在多组测试数据对于...
2020-02-18 13:06:44
558
1
原创 Pop Sequence
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...
2020-01-30 12:20:06
432
原创 前缀和与差分的数学推导过程
前缀和一维前缀和令s[1]=a[1]s[1] = a[1]s[1]=a[1]s[2]=a[1]+a[2]s[2] = a[1] + a[2]s[2]=a[1]+a[2]s[3]=a[1]+a[2]+a[3]s[3] = a[1] + a[2] + a[3]s[3]=a[1]+a[2]+a[3]s[n]=∑i=1na[i] s[n] = \sum_{i=1}^na[i] s[n]=i=1...
2020-01-16 13:04:52
217
原创 Dev-C++ 的一些常见问题(中文乱码、C/C++11运行环境、左侧工程栏、函数提示等操作)
Dev-C++ 的一些常见问题(中文乱码、C/C++11运行环境、左测工程栏、函数提示)本人使用Dev-C++的时候遇见过一些问题，在此总结出来。1.下载地址：https://pc.qq.com/detail/16/detail_163136.htmlDev-C++ 5.11 版本，2015年发行，目前来说是最新的版本，官网不一定可以进去，所以在腾讯软件中心下载比较方便、安全。2. 中文...
2019-10-03 15:34:54
60110
6
原创 进制转换
十以内的进制转换（递归实现）#include<stdio.h>#define M 10#define N 2int trans(int n) { if (n < N && n < M) return n; else return n % N + M * trans(n / N);}int mai...
2019-04-30 22:37:53
138
原创 打印沙漏
打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中...
2019-01-18 10:05:51
138
原创 掉入陷阱的数字
掉入陷阱的数字对任意一个自然数N0，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N1 ；然后对N1重复这种操作，可以产生新自然数N2 ；……多次重复这种操作，运算结果最终会得到一个固定不变的数Nk ，就像掉入一个数字“陷阱”。本题要求对输入的自然数，给出其掉入“陷阱”的过程。输入格式:在一行内给出一个自然数N0（N0&lt;30000）。输出...
2019-01-18 09:24:49
606
原创 谁先倒
谁先倒划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），...
2019-01-17 22:43:11
515
原创 人民币兑换
人民币兑换1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。请编写程序给出各种兑换方案。输入格式:输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序，是按照5分硬币从少到多排列的。输出格式:显示前n种方案中5分、2分、1分硬币各多少枚。每行显示一种方案，数字之间空一格，最后一个数字后没有空格。注意：如果全部方案不到n种，就顺序输出全部可...
2019-01-17 22:35:29
923
原创 计算圆周率
计算圆周率根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。输入格式：输入在一行中给出小于1的阈值。输出格式：在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。输入样例：0.01输出样例：3.132157# include &amp;amp;lt;stdio.h&amp;amp;gt;# include &amp;amp;lt;math.h
2019-01-17 22:14:18
581
原创 输出整数各位数字（三种方法）
输出整数各位数字本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。输入格式：输入在一行中给出一个长整型范围内的非负整数。输出格式：从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格。输入样例：123456输出样例：1 2 3 4 5 6方法一：先测出该整数的总位数，再从最高位开始取余。方法二：引用数组，先从最低位...
2019-01-17 20:47:21
37699
12
原创 求整数段和
求整数段和给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例：# include &lt;stdi...
2019-01-17 16:45:48
136
原创 输出三角形字符阵列
输出三角形字符阵列本题要求编写程序，输出n行由大写字母A开始构成的三角形字符阵列。输入格式：输入在一行中给出一个正整数n（1≤n&lt;7）。输出格式：输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例，其中每个字母后面都有一个空格。输入样例：4输出样例：A B C DE F G H I J# include &lt;stdio.h&gt...
2019-01-17 16:32:44
1059
原创 求给定精度的简单交错序列部分和
求给定精度的简单交错序列部分和本题要求编写程序，计算序列部分和 1 - 1/4 + 1/7 - 1/10 + … 直到最后一项的绝对值不大于给定精度eps。输入格式:输入在一行中给出一个正实数eps。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例1:4E-2输出样例1:sum =...
2019-01-16 22:39:12
5319
4
原创 打印菱形图案的两种方法
打印菱形图案本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式:输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。输入样例:7输出样例:方法一：先找出前4行的规律，再找出后4行的规律。前三行：行数第一个*之前的空格数*的数量1612433...
2019-01-09 16:51:44
24989
5
原创 猜数字游戏
猜数字游戏猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（&gt;3...
2019-01-07 22:44:18
335
原创 输出华氏-摄氏温度转换表
输出华氏-摄氏温度转换表输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出：“fahr ...
2018-12-31 14:31:42
2884
2
原创 求一元二次方程的根
本题目要求一元二次方程的根，结果保留2位小数。输入格式:输入在一行中给出3个浮点系数a、b、c，中间用空格分开。输出格式:根据系数情况，输出不同结果：1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小；2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的；3)如果方程只有一个根，则直接输出此根；4)如果系数都为0，则...
2018-12-30 15:12:19
865
原创 计算火车运行时间
本题要求根据火车的出发时间和达到时间，编写程序计算整个旅途所用的时间。输入格式：输入在一行中给出2个4位正整数，其间以空格分隔，分别表示火车的出发时间和到达时间。每个时间的格式为2位小时数（00-23）和2位分钟数（00-59），假设出发和到达在同一天内。输出格式：在一行输出该旅途所用的时间，格式为“hh:mm”，其中hh为2位小时数、mm为2位分钟数。输入样例：1201 1530输...
2018-12-30 15:03:16
1158
原创 然后是几点
然后是几点有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间.读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格式：输入...
2018-12-30 14:57:29
124
原创 谁是赢家
谁是赢家某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个不超过 1000 的正整数 ...
2018-12-30 14:56:56
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人