- 博客(128)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 分巧克力(二分枚举）
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <= N, K
2022-02-15 21:36:00
107
原创 中位数定理
Arranging The Sheep中位数定理:所有数到中间位置之和最短#include<stdio.h>#include<string.h>#include<queue>#include<math.h>#include<algorithm>#include<queue>using namespace std;typedef long long ll;const int N=1e6+10;#define inf
2021-06-07 21:08:51
248
原创 Permutation by Sum
A permutation is a sequence of n integers from 1 to n, in which all the numbers occur exactly once. For example, [1], [3,5,2,1,4], [1,3,2] are permutations, and [2,3,2], [4,3,1], [0] are not.Polycarp was given four integers n, l, r (1≤l≤r≤n) and s (1≤s≤n(
2021-05-30 17:33:31
113
原创 分治
链接：https://ac.nowcoder.com/acm/contest/16410/C来源：牛客网题目描述你是DEEP国的大军师，辅佐一个非常有野心的国王，这位国王非常有野心，他计划攻占 n 个国家。在地图上，这些国家排成一行。探子已经查明，当攻打一个国家 i 时，为了防止国家间的联合对抗，需要给该国家周围，所有未被攻占的国家支付cost_i个金币，即对于国家 i，它左侧第一个已被攻打的国家为 l，右侧第一个已被攻打的国家为 r，则他需要给[l+1,i-1] 和 [i+1,r-1] 之间的国家
2021-05-20 21:08:41
85
原创 Ordinary Number
Let’s call a positive integer n ordinary if in the decimal notation all its digits are the same. For example, 1, 2 and 99 are ordinary numbers, but 719 and 2021 are not ordinary numbers.For a given number n, find the number of ordinary numbers among the n
2021-05-13 10:30:24
646
原创 滑雪
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-1
2021-05-11 10:00:53
59
原创 On Average They‘re Purple
链接：传送门求最短路径-1#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#include<math.h>#define LL long longusing namespace std;#include<queue>#include<vector>const int N=1e6+10;//最短路径-1 只能用一.
2021-05-04 22:00:24
42
原创 Early Orders
传送门单调栈#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#include<math.h>#define LL long longusing namespace std;#include<queue>#include<vector>//如果因为字典序最小，所以考虑对于新来的一个数x，可不可以将栈顶元素y给替换掉，.
2021-05-04 21:46:55
34
原创 TOYS
Calculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John a rectangular box to put his toys in, but John is rebe
2021-05-02 19:36:07
107
原创 青蛙的约会
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。我们把这两只青蛙分别叫做青蛙A和青蛙B，并且
2021-04-29 21:21:26
42
原创 谷歌的招聘
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.71828182845904523536028747135266249775724709369995957496696762772407
2021-04-23 20:50:17
46
原创 可逆素数
请从小到大输出所有4位数的可逆素数。可逆素数指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。输入格式:无输出格式:一行中以空格间隔输出可逆素数，行尾无空格。行末尾无多余空格和换行输入样例:无输出样例:无题意很简单 大意就是在1000-9999中判断出素数 再从这里面数出可逆素数我想说的是素数筛 必须从0-9999判断 不然它的可逆素数可能不在1000-9999范围里 以此为戒#include <stdio.h>#include <string.h&
2021-04-23 18:24:56
1516
原创 组队
题目描述作为篮球队教练，你需要从以下名单中选出 1号位至 5号位各一名球员，组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1号位至5号位的评分之和最大可能是多少？数据1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 0 0 87 908 0 97 96 0 09 0 0 89 0 010 95 99 0 0 011 0
2021-04-14 18:21:31
111
原创 等差数列
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A 1 ,A 2 ,··· ,A N 。(注意 A 1 ∼ A N 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】【样例输出】71 6 5 4 3 2 1252 6 4 10 2010【样例
2021-04-14 10:43:02
122
原创 回文日期
题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBA
2021-04-13 21:35:37
240
原创 跑步锻炼
题目描述小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米？细节细节！！！！！！！！#include <stdio.h>#include <string.h>#include<algorithm>#include<math.h&
2021-04-13 19:06:30
87
原创 蛇形填数
题目描述如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 …想到了 行数奇偶时分别考虑 就是不知道怎么实现 代码写对了 也打印不出来那种形式#include <stdio.h>#include <string.h>#include<algorithm>#include<m
2021-04-12 20:59:44
53
原创 乘积尾零
题目描述如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346
2021-04-09 19:26:51
61
原创 青蛙爬井
有一口深度为 high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬 up米，夜里则顺井壁向下滑 down米，若青蛙从某个早晨开始向外爬，对于任意指定的 high、up和 down 值（均为自然数），计算青蛙多少天能够爬出井口？输入格式输入3个正整数：high、up 和 down。输出格式输出一个整数，表示天数。输出单独占一行。注意：不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离，因为若白天能爬出井口，则不必等到晚上。数据范围1≤down<up<hi
2021-04-09 18:32:35
65
原创 u型数字
最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如212就是一个U型数字，但是333, 98, 567, 31313，就是不是U型数字。现在蒜头君问你，[1,100000]有多少U型数字？提示：请不要输出多余的符号。u型数字可以是32123 3212 4324先弄懂题意#include <stdio.h>#include <string.h>#include<algorithm>using name
2021-04-09 18:23:53
229
转载 明码
题目描述汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。题目的要求隐藏在这些信息中。
2021-04-09 17:11:42
44
原创 单词替换
输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。Input输入包括3行，第1行是包含多个单词的字符串 s;第2行是待替换的单词a(长度 <= 100);第3行是a将被替换的单词b(长度 <= 100).s, a, b 最前面和最后面都没有空格.Output输出只有 1 行，将s中所有单词a替换成b之后的字符串。Sample Input
2021-04-09 16:34:46
70
原创 约瑟夫问题No.2
n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。Input每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是:0 0 0Output按出圈的顺序输出编号，编号之间以逗号间隔。Sample Input8 3 40 0 0
2021-04-06 21:58:22
39
原创 母牛哥与子序列
链接：https://ac.nowcoder.com/acm/contest/13504/I来源：牛客网众所周知，一个序列拥有许多非空子序列。所谓子序列就是在原序列中任意删除 0 个或多个元素，然后保持剩下元素的顺序不变所形成的序列。非空子序列集意味着剩下的子序列不能为空。比如对于序列[1, 2, 3]，它的所有非空子序列为：[1, 2, 3]，[1, 2]，[1, 3]，[2, 3]，[1]，[2]，[3]。再比如序列 [1, 1]，它的非空子序列有：[1, 1]，[1] (删除了第一个 1)，[
2021-04-04 11:12:16
161
原创 取位数
#include <stdio.h>#include <string.h>#define N 256// 求x用10进制表示时的数位长度int len(int x){if(x<10) return 1;return len(x/10)+1;}// 取x的第k位数字 //第k为是从前向后数的int f(int x, int k){if(len(x)-k==0) return x%10;return f(x/10,k); //填空}int main(
2021-04-04 08:12:23
175
原创 购物单
购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX 大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供 100 元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人头疼的购物单，为了保护隐私，物品名称被隐
2021-04-03 19:44:39
47
原创 等差素数列
2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为 30，长度为 6。2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为 10 的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。打表的时候数组开大一点#include <stdio.h>
2021-04-03 19:25:47
44
原创 分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <= N, K <=
2021-04-03 15:05:04
36
原创 回文子串（计蒜客）
给定一个字符串，输出所有长度至少为 2 的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入格式一个字符串，由字母或数字组成。长度 500 以内。输出格式输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。样例输入123321125775165561样例输出331177552332211257756556123321165561#include <
2021-04-02 20:58:11
1033
原创 交换瓶子
题目描述有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。例如，输入：53 1
2021-04-02 19:39:11
37
原创 方格填数
题目描述如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。10个格子对应10个空 全排列 就是判断条件的时候 一定要八个方向考虑全，一行一行考虑，这样就不用考虑上一行了#include <stdio.h>#include<math.h>#include&
2021-04-02 15:54:24
122
原创 凑算式
题目描述这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。易错点 ： 每个数都要变成小数位 不然会出错#include <stdio.h>#include<algorithm>#include<math.h>#include<string.h>usin
2021-04-01 19:34:23
34
原创 牌型种类
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。刚开始想的是写四个for循环 但是不知道怎么写了 看了题解才知道 是从每类牌的次数开始遍历，每类牌最多出现四次，也可以一次都不出现#include <stdio.h>int m
2021-03-31 18:01:04
120
原创 N皇后问题
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input1850Sample Output19210因为n的范围很小 可以找个数组存一下方案数量直接深搜
2021-03-27 10:47:32
32
原创 Sum of Consecutive Prime Numbers
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two representations 5 + 7 + 11 + 13 + 17 and 53. The integer 41 h
2021-03-25 17:17:56
97
原创 二分图
There are a group of students. Some of them may know each other, while others don’t. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.Now you are given all pairs of students who know each o
2021-03-24 19:44:13
44
原创 方格填数
题目描述在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如下图所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。输出请输出该整数，不要输出任何多余的内容来源/分类解析从1开始搜 一共有10个空，当形参为11时结束（因为每次深搜都是dfs(k+1))，判断一下条件是否符合题意，如果符合题意则方案书加1。怎样是符合题意：把每次没标记的数（范围为1-10）存到m数组里左边小于右边 上边小于下边。代码如下#include&l
2021-03-22 17:06:29
317
原创 三羊献瑞
题目描述观察下面的加法算式：其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。输出请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。来源/分类题解将数组a[10]={0,1,2,3,4,5,6,7,8,9}全排列//三 -> a[0]//羊 -> a[1]//献 -> a[2]//瑞 -> a[3]//祥 -> a[4]//生 -> a[5]
2021-03-22 16:54:25
53
原创 八皇后
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。Input第1行是测试数据的组数n，后面跟着n
2021-03-13 16:40:45
54
Untitled3.cpp
2020-03-25
Untitled2.cpp
2020-03-24
Untitled2.cpp
2020-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人