星宇康

分类

C++函数(1) Codeforces(2) C语言(17) Dev(1) OpenWrt(1) 数据结构(3) 数论(2) 未归档(2) 笔记(1) 综合设计(1) 蓝桥杯(4) 递归(1) 题解(7)

/ 注册

全部文章（共40篇）

自然数拆分

一个整数 n ( n ≥ 30 ) n(n\ge30) n(n≥30)可以有多种分划，分划的整数之和为 n n n，在不区分分划出各整数的次序时，字典序递减输出 n n n 的各详细分划方案和分划总数。例如 n = 6 n = 6 n=6，程序输出为： 6 5 1 4 2 4...

2021-05-10

0 1081

Codeforces Round #674 (Div. 3)、Codeforces Round #670 (Div. 2)

Codeforces Round #674 (Div. 3) A. Floor Number 第一楼有2个房间，二楼及以上的楼层每一层有x个房间，房间的序列号从1号开始从低到高进行编号。根据房间的数量n求楼层数量。 n ≤ 2 n\le 2 n≤2，答案为 1 1 1 n ≥ 3 n\ge...

2021-05-10

0 493

Codeforces Round #675 (Div. 2)、Codeforces Round #676 (Div. 2)

Codeforces Round #675 (Div. 2)、Codeforces Round #676 (Div. 2) A. XORwice 已知 a , b a, b a,b，对于任意的 x x x，计算 ( a ⊕ x ) + ( b ⊕ x ) (a\oplus x)+(b\oplus...

2021-05-10

0 348

2019 南京ICPC网络赛 B. super_log

题目链接： https://nanti.jisuanke.com/t/41299 题意：计算迭代次幂的值。扩展欧拉定理先使用Eratosthenes筛或者线性筛求出1~N每个数的欧拉函数值，然后通过递归求解。方法1：保守写法 # include <iostream> ...

2021-05-10

0 493

武汉工程大学第三届ACM程序设计新生赛（多校联赛）（线上赛）（热身赛）题解

题目链接：https://ac.nowcoder.com/acm/contest/9162#question 邀请码：acmwitedu2020 A. 最短逃生距离当输入和输出的数据总数超过1000个时，建议不直接用C++的输入输出以免超时。各种写法 # include <stdio...

2021-05-10

0 507

武汉工程大学第三届ACM程序设计新生赛（多校联赛）（线上赛）（正式赛）题解

前七题的题解：https://blog.csdn.net/qq_46144509/article/details/109905618?utm_source=app C. Pokémon Go 选择每一个出口对所有的点进行bfs,然后取最小值。如果不知道bfs，建议先学一下bfs模板题。搬运删...

2021-05-10

0 370

2021蓝桥杯预选赛题解

链接：https://witacm.com/problemset.php?p=11 A : 过了几天写时间或者日期内的题目时先把单位统一化成低级单位，计算完成后再化成标准单位。输入的t的范围由于编码原因没有显示出来 # include <iostream> struct da...

2021-05-10

0 354

武汉工程大学第三届ACM程序设计选拔赛（正式赛）题解

题目链接：https://ac.nowcoder.com/acm/contest/16172 感谢牛客网为此次比赛提供在线评测环境 A. 疯狂动物城此题改至ACWing 240 食物链此题知识点：带权并查集 #include <iostream> using namespa...

2021-05-10

0 455

武汉工程大学第三届ACM程序设计新生赛（多校联赛）（线上赛）（正式赛）题解

前七题的题解：https://blog.csdn.net/qq_46144509/article/details/109905618?utm_source=app C. Pokémon Go 选择每一个出口对所有的点进行bfs,然后取最小值。如果不知道bfs，建议先学一下bfs模板题。搬运删去部分后...

2020-11-22

2 535

武汉工程大学第三届ACM程序设计新生赛（多校联赛）（线上赛）（热身赛）题解

题目链接：https://ac.nowcoder.com/acm/contest/9162#question A. 最短逃生距离当输入和输出的数据总数超过1000个时，建议不直接用C++的输入输出以免超时。各种写法 # include <stdio.h> # include <m...

2020-11-22

1 569