计蒜客习题
Ali]e
这个作者很懒,什么都没留下…
展开
-
习题:踏青(dfs基础)
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用’G’代表草丛,’.’代表空地,下面的峡谷中有 2 片草地。 GG.. ..GG 处在同一个草地的 2 个人可以相互看到,空地看不到草地里...原创 2019-02-21 17:11:34 · 625 阅读 · 0 评论 -
计蒜客练习题:机器人
样例:10back -9left 3left 8back 15right 10right -7right -3left 11right 17left 3输出9 -7#include <bits/stdc++.h>using namespace std;/* forward = 0; right = 1; b...原创 2019-01-23 12:58:03 · 277 阅读 · 0 评论 -
计蒜客练习题:回文数(C语言atoi函数使用)
#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 100char a[MAX]={0};char b[MAX]={0};int f(int num){ int i=0,j,flag=0; while(num>=10) { a[i] = num%10...原创 2019-01-22 10:53:52 · 238 阅读 · 0 评论 -
八皇后问题
蒜头君在和朋友下国际象棋,下的时候突发奇想,在国际象棋棋盘的每个格子上写下 11 到 9999 内的数字,又拿出了珍藏已久的 88 个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想,怎么摆放这 88 个皇后的位置才能让她们不能互相攻击,同时这 88 个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了,你能帮她算出答案吗?输入格式每个棋盘有 ...原创 2019-03-03 15:57:46 · 135 阅读 · 0 评论 -
墙壁涂色
题目大意蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了 33 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 nn 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如,当 n=5n=5 时,下面就是一种合法方案。由于墙壁是一个环形,所以下面这个方案就是不合法的。输入格式一个整数 nn,表示房间被划分成多少部分。(1≤n≤...原创 2019-03-08 20:10:49 · 435 阅读 · 0 评论 -
马踏过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并...原创 2019-03-03 20:53:16 · 349 阅读 · 0 评论 -
习题:蒜头君的新游戏
工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:nn 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始,每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学,当蒜头君喊游戏结束时,停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后,蒜头君想到一个问题:有多少种不同的方法,使得从同事 A 开始传娃娃,传了 mm次之后又回到了同事 A 手里...原创 2019-03-10 12:58:56 · 569 阅读 · 0 评论 -
习题:蒜头君的城堡之旅
蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始。蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩,游玩结束后返回到起点。在出发去城堡的路上,蒜头君只会选择往下或者往右走,而在返回的路上,蒜头君只会选择往上或者往左走,每次只能走一格。已知每个格子上都有一定数量的蒜味可乐,每个格子至多经过一次。现在蒜头君请你来帮他计算一下,如何计划来回...原创 2019-03-10 15:47:06 · 395 阅读 · 0 评论 -
互质数的个数
给定一个整数nn,请问有多少个整数i满足条件:gcd(i, n) = 1,1<=i<=n;输入格式输入一行,输入一个整数n(n<=10^9)。输出格式输出一行,输出一个整数,表示符合条件的整数个数。样例输入16样例输出8超时:#include<iostream>#define MAX 1000000000usi...原创 2019-03-19 15:19:46 · 3163 阅读 · 0 评论 -
原根
模运算背景知识基本性质(1)若p|(a-b),则a≡b (% p)。例如 11 ≡ 4 (% 7), 18 ≡ 4(% 7)(2)(a % p)=(b % p)意味a≡b (% p)(3)对称性:a≡b (% p)等价于b≡a (% p)(4)传递性:若a≡b (% p)且b≡c (% p) ,则a≡c (% p) 运算规则模运算与基本四则运算有些相似,但是除...原创 2019-03-20 08:06:09 · 789 阅读 · 0 评论 -
素数筛||素数距离
蒜头君请你求出区间 [l,r][l,r] [l,r][l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。3,53,5 3,53,5 是相邻的素数,2,52,5 2, 52,5 不是相邻的素数。距离定义为 22 22 个素数的差的绝对值。比如5,7 距离为 2。输入格式输入 22 22 个整数 l,r(1≤l≤r≤8000000)l,r...原创 2019-03-19 14:26:01 · 252 阅读 · 0 评论 -
金字塔数独
问题描述蒜头君天资聪颖,酷爱数学,尤其擅长做数独游戏。不过普通的数独游戏已经满足不了蒜头君了,于是他发明了一种“金字塔数独”:下图即为金字塔数独。和普通数独一样,在 9 × 9 的大九宫格中有 9 个 3 ×3 的小九宫格(用粗黑色线隔开的)。要求每个格子上都有一个 1 到 9 的数字,每个数字在每个小九宫格内不能重复出现,每个数字在每行、每列也不能重复出现。但金字塔数独的每一个格子都有一...转载 2019-03-30 22:16:33 · 833 阅读 · 0 评论 -
计蒜客:幼儿园买玩具(C++)
AC代码: #include<iostream>#define MAX 100using namespace std;int search_for_kids(int *temp,int count);struct c{ int n; int kid[MAX];}kids[MAX];int n,m,k;int main(){ int temp[MA...原创 2019-01-27 09:05:27 · 907 阅读 · 0 评论 -
计蒜客:islands 打炉石传说
AC代码:#include<iostream>#define MAX 100using namespace std;struct d{ int cost; int d; int w;}card[MAX],temp[MAX];int search_for_max(struct d *temp,int count);int main(){ in...原创 2019-01-27 10:22:13 · 273 阅读 · 0 评论 -
汉诺塔
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 6464 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏, 他放了 nn 片黄金圆盘在第一根柱子上,从上到下依次编号为 1-n...原创 2019-02-21 14:50:33 · 158 阅读 · 0 评论 -
练习题:接龙
蒜头君在玩一种接龙的游戏,蒜头君有 30000张卡片分别放在 30000列,每列依次编号为 1,2,...,30000。同时,蒜头君也把每张卡片依次编号1,2,...,30000。游戏开始,蒜头君让让第i张卡片处于第i(i=1,2,...,30000)列。然后蒜头君会发出多次指令,每次调动指令M i j会将第i张卡片所在的队列的所有卡片,作为一个整体(头在前尾在后)接至第j张卡片所在的队...原创 2019-02-21 12:15:40 · 460 阅读 · 0 评论 -
练习题:网络交友(并查集基础)
在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。题目:在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识...原创 2019-02-21 00:19:45 · 593 阅读 · 0 评论 -
朋友(并查集的查找合并)
在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在,已知若干对朋友关系,询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入格式第一行:三个整数 n,m,p(n≤5000,m≤5000,p≤5000)分别表示有n 个人,m 个朋友关系,询问p 对朋...原创 2019-02-20 22:44:35 · 578 阅读 · 0 评论 -
练习题:水果店(二维map)
#include<iostream>#include<string>#include<map>using namespace std;int main(){ int n,i,c; string a,b; map<string ,map<string,int> >maps; cin>>n; ...原创 2019-02-19 13:25:03 · 271 阅读 · 0 评论 -
计蒜客习题:恋爱纪念日(C语言)
蒜头君和花椰妹谈恋爱啦。祝福他们吧。蒜头君想知道第他们的第 100100 天,200200 天 ... 纪念日。输入格式输入 44 个整数 y,m,d,ky,m,d,k,表示他们在一起的日期,保证是一个 1900 年 1 月 1 日以后的日期,蒜头君想知道他们的 k(0 \leq k \leq 10000)k(0≤k≤10000)天纪念日。输出格式输出格式按照yyyy-mm-d...原创 2019-02-17 22:06:29 · 1546 阅读 · 0 评论 -
计蒜客习题:嵌套 sin
蒜头君正在学习使用 sin 函数。蒜头君突发奇想,在草稿纸上写了一个函数(下列公式的完整内容):f(n)=sin(1+sin(2+sin(3+...sin(n)...))g(n)=(...(((f(1)+n)f(2)+n−1)f(3)+n−2)...)f(n)+1有时候 n 太大了,蒜头君写不出来,你能帮蒜头君写出完整的表达式吗?输入格式输入一个正整数 n(0<n≤200)。...原创 2019-02-17 20:58:43 · 408 阅读 · 0 评论 -
计蒜客:寻找字符串(C++find()的使用)
//AC代码#include<string>#include<iostream>using namespace std;int main(){ string a,b; int count=0,p=0; getline(cin,a); getline(cin,b); while( (p = a.find(b,p))!= string::n...原创 2019-01-29 12:51:36 · 331 阅读 · 2 评论 -
计蒜客蓝桥杯真题:十字图(C++)
AC代码: #include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ const int MAX = 100; int n,i,j; string map[MAX]; cin>>n; n = (...原创 2019-01-27 14:22:47 · 401 阅读 · 0 评论 -
计蒜客:三角形输出(string的使用)
我的代码,由于初学C++,没有好好利用string类,完全是按照C的风格写的:#include<iostream>using namespace std;int main(){ int n; char ch='A'; cin>>n; for(int i=1;i<=n;i++) { for(int j=i;j<n;j++) {...原创 2019-01-27 11:03:38 · 394 阅读 · 0 评论 -
一维坐标的移动
问题描述在一个长度为 n 的坐标轴上,蒜头君想从 A 点 移动到 B 点。他的移动规则如下:向前一步,坐标增加 1。向后一步,坐标减少 1。跳跃一步,使得坐标乘 2。蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少,你能帮他计算出来么?输入格式第一行输入 n, m 表示迷宫大小。(1≤n,m≤100)接下来输入...原创 2019-04-04 18:06:15 · 283 阅读 · 0 评论