goto_1600的博客

`#include #include #include #include #include #include #include #include #include #define IL inline #define x first #define y second typedef long long ll; using namespace std; char s[10010]; int main(...

X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是： 给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子 输入 输入一行，表示现在看到的密码串（长度不大于100...

问题 2283: [蓝桥杯][2018年第九届真题]小朋友崇拜圈 时间限制: 1Sec 内存限制: 128MB 提交: 44 解决: 29 题目描述 班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。 在一个游戏中，需要小朋友坐一个圈， 每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人？ 小朋友编号为1,2,3,…N 输入 输入第一行，一个整数N（3<...

给定一个长度为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) 输出 输...

第几个幸运数 到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是：49 小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数...

明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， 一共16行，布局是： 第1字节，第2字节 第3字节，第4字节 … 第31字节, 第32字节 这道题目是给你一段多个...

话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算...

考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 输入格式 一个由x()|组成的正则表达式。 输出格式 输出所给正则表达式能接受的最长字符串的长度。 数据范围 输入长度不超过100，保证合法。 输入样例： ((xx|xxx)x|(...

糖果店的老板一共有 M 种口味的糖果出售。 为了方便描述，我们将 M 种口味编号 1∼M 。 小明希望能品尝到所有口味的糖果。 遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。 输入格式 第一行包含三个整数 N,M,K 。 接下来...

X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。 它们感兴趣的内容也不相同。 经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。 矩形的表示格式为 (x1,y1,x2,y2) ，代表矩形的两个对角点坐标。 为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。 小明并不需...

大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈，圆圈的长为 n ，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d 。 现在大圣所在的位置记为 x ，而大圣想去的地方在 y 。 要你告诉大圣至少要飞多少次才能到达目的地。 注意：孙悟空的筋斗云只沿着逆时针方向翻。 输入格式 有多组测试数据。 第一行是一个正整数 T ，表示测试数据的组数； 每组测试数据包括一行，四个非负整数，分别为如...

输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 X 。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占一行。 数据范围 1≤X≤220 输入样例： 2 3 4 10 100 输出样例： 1 1 1 1 2 1 2...

城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！ 燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 S ，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S 。 所以燕姿总是拿着号码牌在地铁和人海找数字（喂！这样真的靠谱吗）。 可是她忙着唱《绿光》，想拜托你写一个程序能够快速地找到所有自己等的...

问题 1435: [蓝桥杯][历届试题]国王的烦恼 时间限制: 1Sec 内存限制: 128MB 提交: 810 解决: 217 题目描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小...

这道题用dfs做，建一个3x4的矩阵，注意一下搜索的顺序。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; int a[3][4] = {-20};// 必须要初始化！！！！ int vis[10]; int...

标题：激光样式 x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。 安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！ 国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？ 显然，如果只有3台机器，一共可以成5种样式，即： 全都关上（sorry, 此时无声胜有声，这也算一种） 开一台，共3种 开两台，只1种 30台就不好算了，国王只好请你帮忙了...

最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。 比如 212 ，64就是一个U型数字，但是 333, 98, 567, 31313，89，2就是不是U型数字。 现在蒜头君问你，[1,100000] 有多少U型数字？ 提示：请不要输出多余的符号。 一不小心就做错了。。。答案是8193，做法有很多，我的做法就是找出最小值，判断他两端的连续性。 如下的10...

问题 1443: [蓝桥杯][历届试题]数字游戏 时间限制: 1Sec 内存限制: 128MB 提交: 6203 解决: 935 题目描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次...

数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？ 输入格式 输入的第一行包含一个整数 N 。 第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数 列中的顺序给出) 输出格式 输出一个整数表示答案。 数据范围 2≤N≤100000 ...

假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。 现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。 输入格式 ...

给定 N 个整数 A1,A2,…AN 。 请你从中选出 K 个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 1000000009 的余数。 注意，如果 X<0 ， 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数，即：0−((0−x)%1000000009) 输入格式 第一行包含两个整数 N 和 K 。 以...

问题描述 　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 　　输入的第一行为一个整数n，表示棋盘的大小。 　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个...

有n个小朋友坐成一圈，每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n，表示小朋友的个数。 接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。 输出格式 输出一个整数，表示最小代价。 数据范围 1≤n≤1000000 数据保证一定有解。 输入样例： 4 1 2 5 4 输...

问题描述 　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 　　给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 　　输入数据第一行为一个整数n，表示芯片个数。 　　第二行到第n+1行为n*n...

用dir记录一下方向，方向有讲究优先是先往下，往右，往上，最后往左。 dfs的出口就是出个个数等于矩阵个数了。 #include<bits/stdc++.h> using namespace std; const int N=1000; int a[N][N]; bool st[N][N]; int n,m; int cnt; int dxy[4][2]={{1,0},{0,1},{...

1478 问题 B: [蓝桥杯][算法提高VIP]3000米排名预测 时间限制: 1Sec 内存限制: 128MB 提交: 15 解决: 7 题目描述 3000米长跑时，围观党们兴高采烈地预测着 最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预 测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去...

小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。 具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)...

题目 #include<iostream> using namespace std; const int N=5010; int sum[N][N];//题目不允许我们开两个二维的 int s,r; int maxx,maxy,ans; int main() { cin>>s>>r; r=min(r,5000); maxx=m...

题目 思路：我做的时候用的复杂度是n2，但是可以优化，既然是区间和，可以只要保证让前面的数modK和后面的数modK相等就能保证该区间能被整除 #include<iostream> using namespace std; const int N=100010; long long a[N],cnt[N],sum[N];//坑题，会爆int int main() { int...

历届试题 小数第n位 时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0...