- 博客(14)
- 收藏
- 关注
RSS订阅原创 凑平方数【2016决赛】
题目描述把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？输出输出一个整数表示答案#include<stdio.h>#incl...
2020-11-11 20:40:15
149
原创 密文搜索【2015决赛】
题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000紧接着是n行字符串，都是小写字母组成，长度都为8输出一个整数, 表...
2020-11-09 20:16:43
181
原创 完美正方形【2015决赛】
题目描述如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如下图那样组合，就是一种解法。此时，紧贴上边沿的是：60 50紧贴下边沿的是：26 28 17 21 1822阶完美正方形一共有8种。下面的组合是另一种：2 5 9 11 16 17 19 21 ...
2020-11-09 19:04:06
188
原创 螺旋折线【2018真题】
题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？输入X和Y，数据在int范围以内。输出输出dis(X, Y)样例输入0 1样例输出3思路：根据点所在的象限不同，然后结合坐标，进行找规律。#include&l...
2020-10-15 17:04:52
203
原创 递增三元组【2018真题】
题目描述给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N2. Ai < Bj < Ck输入第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包含N个整数B1, B2, ... BN。第四行包含N个整数C1, C2, ... CN。1 &...
2020-10-15 16:57:58
250
原创 全球变暖【2018真题】
题目描述你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：...
2020-10-15 16:48:33
193
原创 k倍区间【2017真题】
题目描述给定一个长度为N的数列，A1, A2, ... AN。如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数，代表K倍区间的数目。样例输入5...
2020-10-15 16:33:42
161
原创 模板整理
文章目录一、数论1.1快速排序一、数论1.1快速排序输入： 10 6 1 2 7 9 3 4 5 10 8输出： 1 2 3 4 5 6 7 8 9 10/*快速排序*/#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[100];int n;void quicksort(int L,int R){ if(L>R)
2020-10-13 19:34:24
321
1
原创 学习笔记
哈夫曼树：https://baijiahao.baidu.com/s?id=1663514710675419737&wfr=spider&for=pc&qq-pf-to=pcqq.c2c哈夫曼编码：https://baijiahao.baidu.com/s?id=1664724684084187981&wfr=spider&for=pc中国剩余定理：https://blog.youkuaiyun.com/qq_40772692/article/details/81872.
2020-10-13 17:54:48
147
1
原创 剪邮票【2016真题】
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<stdio.h>#include<string.h>#include<alg..
2020-10-13 16:52:18
134
原创 方格填数【2016真题】
如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码：#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int N=100;int n,m,ans;int a[N]
2020-10-13 15:35:03
420
原创 蚂蚁感冒【2014真题】
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi
2020-10-12 16:52:35
127
原创 牌型种数【2015真题】
小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。思路：方法一：可以直接暴力，用13层for循环表示13种牌的类型，每层循环从0-->4代表你可以对每种牌选几张，最后牌的总数要等于13。方法二：借助dfs进行搜索，模拟选牌的种类和数量。.
2020-10-12 15:01:14
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人