首页 > TAG信息列表 > 计蒜客

stack(计蒜客信息学 8 月提高组模拟赛)

C.stack 原题链接 本问题是使用栈跳出开头是1的操作序列方案数 考虑⼀个合法的输出时如何产生的，因为开头必须为1，先指定开头的元素，将这个元素前面的元素都先放⼊栈中。 把问题转化成一个栈中已经存在一定元素求出栈序列个数。假设这个元素为第i个，那么1~i-1在栈中，1+i~n在队列中。就

计蒜客信息学 7 月编程新手赛总结

比赛地址 比赛情况 排名：2 mark：100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 \(9^2\time 18=1458\)，所以预处理一下就行 D 先计算和，如果是3的倍数就不用。 否则，如果模3余1则要么一个模三余一，要么两个模三余二。

计蒜客20191103普及组

饮料 分组 坐车

计蒜客 A2238 找质数

题目 一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。 输入格式 第一行输入一个整数 tt 表示测试组数。 接下来 tt 行，每行一个整数 nn。 输出格式 输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案

【二分法】计蒜客：气球消消乐

排列组合：一共有m^n种涂法，其中没有相邻两个气球重色有m*（m-1）^(n-1)种，两个相减 用二分法实现快速幂 long long pow_mod(long long m,long long n){ if(n==0){ return 1; } long long res=pow_mod(m,n/2)%mod; res=res*res%mod; if(n%2==1){ res*=m%mod; } return res;

计蒜客 A1956 Sum

题目链接：计蒜客 A1956 Sum 题目大意： 无平方整数是不能被任何除\(1\)以外的平方数整除的整数，例如，\(6 = 2 \times 3\)是无平方的，但是\(12 = 2^2 \times 3\)不是，因为\(2^2\)是一个平方数。有些整数可以分解为两个无平方整数的乘积，分解方式可能不止一种。例如，\(6 = 1 \times 6 = 6 \ti

计蒜客 T1658 热浪

题目链接：计蒜客 T1658 热浪 题目大意： 题解： 单源最短路模板。 #include <cstring> #include <iostream> #include <queue> using namespace std; #define INF 0x3f3f3f3f #define io_speed_up ios::sync_with_stdio(false), cin.tie(0), cout.tie(0) int cnt, head[2510], dis

选数 计蒜客 T2116 解释如何取得唯一解

题目： 选数 - 计蒜客 T2116 - Virtual Judge (vjudge.net) [NOIP2002]选数 - 题库 - 计蒜客 (jisuanke.com) 题面： 分析： 这题素数判断之类的其他博客都写过了 我主要尝试解释如何保证数据不出现重复解 如题目所说，每个数据不能重复选择 这样的话，我们定义一个布尔数组来标记是否被

计蒜客 T2021 飞扬的小鸟

题目链接：计蒜客 T2021 飞扬的小鸟 题目大意： 题解： 按照横坐标从左往右递推，设\(dp[i][j]\)为到达点\((i,j)\)所需的最小点击次数。 状态转移方程： \[dp[i][j] = min\{dp[i][j], dp[i - 1][j - x[i]] + 1, dp[i][j-x[i]] + 1\} \]\[dp[i][j] = min\{dp[i][j], dp[i - 1][j + y[i]]\}

计蒜客：马踏过河卒 （java）

运用动态规划   A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的 P1,P2⋯P8和C）。卒不能通过对方马的控制点。

计蒜客：一维坐标的移动（java）

运用bfs算法 在一个长度为n的坐标轴上，蒜头君想从A点 移动到B点。他的移动规则如下：向前一步，坐标增加1。向后一步，坐标减少1。跳跃一步，使得坐标乘2。 蒜头君不能移动到坐标小于0或大于n的位置。蒜头想知道从A点移动到B点的最少步数是多少，你能帮他计算出来么？ 输入格式 第一行输入三

计蒜客T1005输出字符三角形

为了能够更清晰整齐地看到输出结果，我们可以去控制输出的格式。 读入三个整数，按每个整数占 88 个字符的宽度，右对齐输出它们。 输入格式 只有一行，包含三个int范围内的整数，整数之间以一个空格分开。 输出格式 只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。 #incl

计蒜客-白菜君的三角形

白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 nn 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 a, b, ca,b,c。 现在，蒜头君和花椰妹的木棍组成一条直角边 a + ba+b，白菜君组成另外一条直角边 c

计蒜客超级书架2题解

题目链接： https://nanti.jisuanke.com/t/T1736 首先这道题是一道典型的DFS题。我们需要用DFS枚举最小距离，就行了。 首先需要头文件和定义： #include<iostream> #include<cstdio>//在计蒜客写代码是需要文件读写的，本头文件就是做准备的。 using namespace std; int n,b,minn=0x

计蒜客 青云的机房组网方案

计蒜客 青云的机房组网方案 题目链接：青云的机房组网方案（困难） - 题库 - 计蒜客 (jisuanke.com) ​ 注意到，\(a_i\) 的范围为 \([1,10^5]\)，又由于 \(2\times3\times5\times7\times11\times13=30030\)，所以 \(a\) 的质因数的种类最多只有 \(6\) 种。 ​ 然后我们考虑通过容斥计算答案

计蒜客S2模拟赛

计蒜客S2模拟赛 比赛时间规划赛后总结与反思 比赛时间规划 1.00-1.20 看题 看到第一题的时候是蒙的，没思路，不过有几个特殊样例是好拿分的 第二题首先想到倒着推，用二分去验证，然后把每个x,y都当做是偏移量，只记录x-y，大概想了一下就过了 第三题这一次看的时候题意不太清楚，所以

计蒜客 T2033 换教室

题目链接：计蒜客 T2033 换教室 题目大意： 题解： 膜拜出题人！！！状态转移方程写到吐血。。。 膜拜出题人！！！状态转移方程写到吐血。。。 膜拜出题人！！！状态转移方程写到吐血。。。 首先通过\(Floyd\)计算所有教室间的最短距离。 设\(dp[i][j][0/1]\)表示前\(i\)节课申请了\(j\)次，第\(i\)节课是

计蒜客 T2657 windy数

题目链接：计蒜客 T2657 windy数 题目大意： 题解： 数位\(dp\)题。 \(dp[pos][pre]\)表示位数为\(pos\)且第\(pos + 1\)位为\(pre\)的满足条件的数的个数，若第\(pos+1\)位为前导\(0\)，则\(pre\)为\(-1\)。 从高位开始记忆化搜索。 #include <cmath> #include <iostream> using namespace

计蒜客 T1408 矩形嵌套

题目链接：计蒜客 T1408 矩形嵌套 题目大意： 题解： 按宽对矩形从小到大排序，宽相等的矩形长更大的在前面，再对矩形的长计算最长升。 #include <algorithm> #include <iostream> using namespace std; int dp[1010], len, n, t; struct Node { int l, w; bool operator<(const

逃跑 (计蒜客）

蒜头被困在了一个 n+1n+1 行 m+1m+1 列的迷宫当中，蒜头所在位置为左上角的 ( 0 , 0 )(0,0)，他需要逃跑到位于右下角 ( n , m )(n,m) 的出口位置。在逃跑的过程中，蒜头只可以向东南西北四个方向移动，当然也可以选择停留在某一位置，他每移动一个单位距离需要 11 秒的时间，蒜头

深度优先搜索-迷宫问题（计蒜客-蓝桥杯国赛训练营）

文章目录 深度优先搜索-迷宫问题递归回顾迷宫游戏迷宫基础版迷宫精简版迷宫高级版 迷宫练习题题目要求解题 深度优先搜索-迷宫问题 视频学习链接：https://www.bilibili.com/video/BV1pk4y1z76B 深度优先搜索：简称dfs,是一个经典的搜索算法。 递归回顾 前面有学习过递归，我

[计蒜客]A1537 The Game of Life

题目链接：The Game of Life 题目大意： 一个无限大的平面网格上有一堆点，初始只分布在3*5的区域里面。 经过321次传递，每次传递遵从以下规则。 如果一个点是1，并且周围3*3的去心区域中有2或者3个1，那么这个点保留，否则去除。 如果一个点是0，并且周围3*3的去心区域中有3个1，那么这个点变成1。

计蒜客 T1167 素数回文数的个数

水题~。 int n; bool isprime(int x) { if(x<2) return false; for(int i=2;i*i<=x;i++) if(x % i == 0) return false; return true; } bool palindrome(int x) { int res=0,t=x; while(t) { res=res*10+t%10;

方程的解数 计蒜客 深度优先搜索

方程的解数 计蒜客 深度优先搜索 蒜头君在求解一个n元的高次方程： 其中：x1,x2,…,xn 是未知数，k1,k2,…,kn是系数，p1,p2,…,pn是指数。方程中所有数都一定是整数。 假设未知数 1≤xi≤M,i=1…n。你能帮蒜头君算出这个方程的整数解个数吗？ 输入格式 第一行输入一个整数 n(1≤n≤4)

弹簧板（加强） - 计蒜客

目录 题目  题解 题目   1000ms 32768K   有一个小球掉落在一串连续的弹簧板上，小球落到某一个弹簧板后，会被弹到某一个地点，直到小球被弹到弹簧板以外的地方。 假设有 n 个连续的弹簧板，每个弹簧板占一个单位距离，a[i] 代表代表第 i 个弹簧板会把小球向前弹 a[i] 个距