计蒜客

计蒜客第六题泥塑课

小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。输入格式小米老师在不同的学期可能会带一个班或者同时带多个班，因此输入数据可能

Sourcils·2024-02-05 11:12

T1103 统计数字字符个数 #计蒜客 C++

T1103统计数字字符个数##计蒜客C++"输入一行字符，统计出其中数字字符的个数。"输入格式一行字符串，总长度不超过255。输出格式输出为1行，输出字符串里面数字字符的个数。

阿怪zz·2024-02-03 18:35

计蒜客T1063人口增长问题

这题注意类型转换，强转一下就好#includevoidmain(){intx,n,i;doublenumber=1.0;scanf("%d%d",&x,&n);number=(double)(x*1.001);for(i=1;i<n;i++){number*=1.001;}printf("%.4lf",number);}

小小兰爱吃肉·2024-02-03 16:29

计蒜客 T1595 迷宫（一）题解

hi,大家好,我是Loonylovegood.今天突发奇想写了一篇题解先推荐个oj//不是做广告计蒜客最好的oj洛谷好了,废话不多说了.以下是正文.没看题的小伙伴戳这里T1595题目题目主要描述两个整数

Loony lovegood·2024-01-24 20:04

洛谷字符替换（计蒜客-T1109）

#include#includeusingnamespacestd;intmain(){chara[100];charchange;charchange_to;cin>>a>>change>>change_to;for(inti=0;i

Sonaldo7·2024-01-24 20:31

洛谷开关灯（计蒜客 - T1079）

#include#includeusingnamespacestd;intmain(){intn;//灯intm;//人cin>>n>>m;inta[n];for(inti=1;i<=n;i++){a[i]=0;}for(inti=2;i<=n;i++){if(i%2==0)a[i]=1;}for(inti=3;i<=m;i++){for(intj=1;j<=n;j++){if(j%i==0)if

Sonaldo7·2024-01-24 20:30

蓝桥杯备赛

松叶子吖·2024-01-16 05:06

计蒜客第五题矩阵翻转

晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数M,N,T(0

Sourcils·2023-12-17 15:40

计蒜客T1653 子集求和（C语言实现）

【题目描述】给出一个元素个数不超过30的集合，元素为[1,100000000]范围内的整数，求该集合所有子集的元素之和。【输入格式】若干个数，表示集合中的元素。【输出格式】一个整数，表示所有子集元素之和。样例输入：14样例输出：10思路：很显然一一列举所有的子集，再求和，有些麻烦，所以就先在纸上写一下，比如集合{1,2}的所有子集之和是1+2+1+2，集合{1,2,3}的所有子集之和是1+2+3+

dream_aleaf·2023-11-20 07:41

计蒜客T1443 看灯笼（C语言实现）

【题目描述】花椰妹喜欢看灯笼。有一条铁路，长度为L-1，最左端为1号点，最右端为L号点。每两个相邻点距离为1。现在有的单位点上挂着灯笼，这些点的编号p满足是某个整数v的倍数。但是这条铁路上还有一辆火车，它的车尾在点x右侧，车头在点y左侧（假设铁路从左向右延伸），它会覆盖点x和y以及它们之间的部分，使得花椰妹看不到这个区间内的灯笼。花椰妹会去t条不同的铁路上看灯笼。对于每一条铁路你都可以知道L,v,

dream_aleaf·2023-11-20 07:11

计蒜客T1666 顺丰快递（C语言实现）

【题目描述】顺丰快递的原理就是利用每个时刻的风向来运送货物，这样可以做到节能减排。现在已知起点和终点的坐标，以及接下来n个时刻的风向（东南西北），每次可以选择顺风偏移1各单位或者停在原地。求到达终点的最少时间。【输入格式】第一行两个正整数x1,y1，表示小明所在位置。第二行两个正整数x2,y2，表示小明想去的位置。第三行一个整数n，表示n个时刻。第四行第第n+3行，每行一个字符，表示风向，即东南西

dream_aleaf·2023-11-20 07:10

计蒜客回文串

问题描述一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如：”abcba”，”abccba”。蒜头君想通过添加字符把一个非回文字符串变成回文串。例如：”trit”，可以添加一个’i’变成回文串”tirit”。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文串。输入格式输入一个长度为n(1≤n≤3000)的字符串。（字符串只包含字母）输出格式输出最

星辰浩宇·2023-11-20 07:39

计蒜客T3364 蒜头君的回文串（C++语言实现）

【题目描述】回文串，是指顺着读和倒着读顺序一样的字符串，比如说abccba就是一个回文串。而abc不是回文串，因为abc倒着读是cba。在这里，我们只考虑字母和数字，比如说abccba，为一个回文串（因为我们忽略了和空格），同时，我们忽略大小写，比如说Aba，我们也认为它是一个回文串。现在蒜头君有一个字符串，需要聪明的你帮忙判断这个字符串是不是回文串。【输入格式】输入一个字符串s，长度为n。【输出

dream_aleaf·2023-11-20 07:07

计蒜客T1723 约瑟夫问题（C语言实现）

【题目描述】传说约瑟夫当年活下来就是靠快速计算这个问题。n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。【输入格式】两个整数n,m，均在[1,100]。【输出格式】n个用空格分隔的整数，表示出圈人的编号。样例输入：64样例输出：421365耐心一些认真一些，其实并不难~【C语言代码实现】#includeintma

dream_aleaf·2023-11-19 19:53

计蒜客T1654 数列分段（C语言实现）

【题目描述】对于给定的一个长度为n的正整数数列ai，现要将其分成连续的若干段，并且每段和不超过m（可以等于m），问最少能将其分成多少段使得满足要求。【输入格式】第一行包含两个正整数n，m，表示了数列的长度与每段和的最大值。第二行包含n个空格隔开的非负整数ai。【输出格式】一个正整数，输出最少划分的段数。样例输入：5642451样例输出：3【C语言代码实现】#includeintmain(){int

dream_aleaf·2023-11-19 19:18

计蒜客详解合集（2）期

目录T1126——单词倒排T1617——地瓜烧T1612——蒜头君的数字游戏T1488——旋转单词T1461——校验信用卡号码T1437——最大值和次大值T1126——单词倒排超级水的一道题，和T1122类似但更简单，分割后逆序输出即可~编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入格式：输入为一个字符串(字符串长度至多为10

郝YH是人间理想·2023-11-11 13:49

飞援·2023-11-08 06:04

学算法常用刷题网站

北大报送生，NOI金牌得主—yxc创办CodeForces:简称CF，俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷：很火的刷题网站计蒜客

chp的博客·2023-11-08 06:00

计蒜客：机器人走方格

本蒟蒻第一次发题解，不喜勿喷！！！题目：这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：机器人一开始在棋盘的起始点并有起始点所标有的能量。机器人只能向右或者向下走，并且每走一步消耗一单位能量。机器人不能在原地停留。当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。如上图，机器人一开始在(1,1)点，并

_Zhou_Bo_·2023-10-29 12:47

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及

oier_Asad.Chen·2023-10-28 21:47

计蒜客第二十题最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[]=[−2,1,−3,4,−1,2,1,−5,4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入311-2样例输出2这个整个没思路，看了下大神的解法n=int(input())A=[int(i)forii

Sourcils·2023-10-24 20:06

计蒜客第十九题跳跃游戏二

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为2。（先跳跃1步，从下标0到1，然后跳跃3步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数n(1≤n≤100)，接下来的一行，输入n个整数，表示数组A。输出格式最

Sourcils·2023-10-20 05:44

洛谷题解——P1114：“非常男女”计划

计蒜客，https://nanti.jisuanke.com/t/T1853。我的OJ，http://47.110.135.197/problem.php?id=5252。

努力的老周·2023-10-08 19:24

蓝桥杯备战字符串和日期笔记

//备战2019蓝桥杯A组省赛//本套习题大多来自计蒜客知识点：图形输出：找规律题目1.升级版三角形输出输入：FAABAABCBAABCDCBAABCDEDCBAABCDEFEDCBA输入：3112112321

Sensente·2023-10-08 11:12

蓝桥杯算法练习笔记(1)__字符串和日期

本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录，仅用于个人学习交流使用。

耿鬼不会笑·2023-10-08 11:41

OJ题库汇总

信息学题库-计蒜客计蒜客OI题库致力于为参加noi、noip、信息学竞赛的选手提供优秀的OnlineJudge系统。它拥有海量题目、快速准确的在线测评，是学习信息学的理想OJ。

weiabc·2023-10-04 22:04

【计蒜客-算法】蓝桥杯介绍

一、蓝桥杯介绍蓝桥杯是工信部组织的一项面向在校大学生的程序设计竟赛，分为软件组和电子组。其中，软件组分为C/C++组和Java组，电子组分为嵌入式组和单片机组。二、蓝桥杯赛制竞赛分为两个阶段：初赛（省赛）和决赛。初赛时长4个小时，一共两个方向共计6个组别同时比赛。决赛时长也为4小时，分为上午和下午两个场次。竞赛形式为个人赛，每个人一台电脑，全程使用电脑进行答题，不能访问互联网，也不能使用USB等电

rexhao_wmh·2023-10-02 10:26

【Week9作业-B】东东学打牌计蒜客 - 41408

算法模拟题目描述给出每个人以及他的牌，根据牌型规定判定所有人的大小解题思路此题目的核心在于通过手牌计算牌型，可使用排序+统计每种牌的张数实现，最后使用多值排序即可。注意，等级最高的牌型龙顺并非顺子。代码#include#include#include#includeusingnamespacestd;constintmaxn=100010;structAt{inta[4];stringname;}

musanri·2023-09-26 01:10

计蒜客T1170——人民币支付

超级水，不解释，代码的处理方式减低了繁琐程度，#includeusingnamespacestd;intmain(intargc,char**argv){intnum=0;cin>>num;intmoney[6]={100,50,20,10,5,1};for(inti=0;i<=5;i++){intcount=0;count=num/money[i];num-=money[i]*count;cou

郝YH是人间理想·2023-08-21 12:58

计蒜客T1266——出勤记录

水题，唯一考验操作水平的只有同级连续字符串最大值这一操作，解决方式如下：intlate=-1;//连续缺勤的次数intmax=0;//最长连续的L//缺勤检验for(intk=0;kmax)max=late;late=-1;}}L.push_back(max);全文代码：#include#include#includeusingnamespacestd;intmain(intargc,char**

郝YH是人间理想·2023-08-21 12:58

蓝桥模拟B组-找质数

程序设计：找质数-题库-计蒜客#includeusingnamespacestd;constintmaxn=1e6+5;intp[maxn];voidinit(){memset(p,0,sizeof(p

坠木·2023-08-16 00:24

计蒜客T1116——验证子串

C++实现验证子串的功能:今天复习了一下数据结构的串部分的内容，突然想起来子串匹配的实现，于是计蒜客随便找一道题写一下，核心的代码为裁剪子串和字符串比较两个内容，建议理解+背诵，考研大概率会考。

郝YH是人间理想·2023-08-04 23:43

矩形的周长并计蒜客

题目描述在一个二维坐标平面中，有n个矩形，每个矩形的边都是平行于x轴或y轴的。给定这n个矩形的位置，这n个矩形之间可以相互覆盖。求这n个矩形所组成的图形的周长是多少。输入格式第一行输入一个整数n，表示平面中矩形的数量。(1≤n≤50000)接下来n行，每行四个整数x1,y1,x2,y2表示每个矩形左下角的坐标和右上角的坐标。简要分析线段树+离散化+扫描法ac代码#include#include#i

奕申·2023-08-02 16:11

北京林业大学“计蒜客”杯程序设计竞赛网络赛马踏棋盘的问题

//使用bfs#include#include#include#include#includeusingnamespacestd;chara[100][100];intd[100][100];//存放从起点开始到达每个点所用步数,同时也可标记该点有没有走过intn,m;intdx[]={-1,-2,-2,-1,1,2,2,1};intdy[]={-2,-1,1,2,2,1,-1,-2};intsx

奋起的熊猫·2023-07-22 13:19

【计蒜客模拟赛系列】-计蒜客2020年12月编程普及组题解

1.小球匹配题库链接：https://nanti.jisuanke.com/t/T3566解题思路：我是这样想的，统计A和B中各种小球的个数，然后相同种类（即x=y）的小球中，在A中该种类小球个数和B中该种类小球的个数两者间取较小值，就是该种类小球的最多配对对数，然后把各种种类的小球都这样操作一遍就能得到答案了。代码：#include#include#includeusingnamespacest

oier_Asad.Chen·2023-06-10 06:01

【洛谷题解】P2356 弹珠游戏

本人第一篇题解今天闲着没事，随机跳题，然后看到这题，觉得运气爆棚，计蒜客L2时空复杂度的课后原题，微改.首先，这题我们可以知道枚举处理就行，注意点：1.千万要分清每个数组的用途，不要写错！！

oier_Asad.Chen·2023-06-10 06:00

计蒜客难题题库 201 奖学金的分配

46次30.4%1000ms65536K某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末

chenrujun2010·2023-04-16 01:21

计蒜客方程的解数(dfs)

题目：蒜头军在求解一个n元的高次方程k1*x1p2+k2*x2p2+…其中，x1,x2…xn是未知数，k1,k2…kn是系数，p1,p2…pn是指数。方程中所有数都一定是整数。假设未知数1usingnamespacestd;intn,m;inta[5];//系数intb[5];//指数intres=0;intmypow[153][5];voidMyPow()//递归计算次方，暴力打表(没想到比po

不凡Zzz·2023-04-11 16:57

计蒜客-计数和数数

链接如下:计数和数数-题库-计蒜客“伯爵说”序列如下：1,11,21,1211,111221,…1,11,21,1211,111221,\ldots1,11,21,1211,111221,…。

坠木·2023-04-10 13:13

2019年第五届计蒜之道复赛总结

又是一年计蒜客，沙雕ACMer欢乐多热心市民yzm10按捺不住冲动，在期末期间又打了一场比赛。赛点：204（与罚时惊人的相似）做完两题排在一百多名，以为稳了（其实后面做不动了）比到一半就开始挂机。。

weixin_30415801·2023-04-03 18:15

计蒜客第四题斐波那契数列

斐波那契数列是一种非常有意思的数列，由0和1开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0=0F1=1Fn=Fn−1+Fn−2我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？输入格式输入包括一行，包括一个整数N(0≤N≤50)。输出格式输出包括一行，包括一个整数，为斐波那契数列的第N项的值。样例输入7样例输出13A=int(

Sourcils·2023-04-01 07:34

计蒜客第十七题跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=[2,3,1,1,4]A=[2,3,1,1,4]能够跳跃到最后一个下标，输出true；A=[3,2,1,0,4]不能跳跃到最后一个下标，输出false。输入格式第一行输入一个正整数n(1≤n≤500)，接下来的一行n个整数，输入数组Ai。输

Sourcils·2023-03-24 17:31

那些我不得不收藏的技术网站 2021-02-18

是我们平时经常去的网站、博客、论坛等等，这里有互动式的在线课程实践计算机科学，也有中国专业IT职业在线教育平台,拥有海量高清IT职业课程等等…学习网站纳米学习：http://1nami.com/site/179.html计蒜客

欣简书·2023-02-19 02:08

【NOIP2018提高组/洛谷题解/AcWing题解/计蒜客题解】货币系统

原题链接：AcWing532.洛谷P5020计蒜客T2051难度：普及+/提高（TGD1T2）涉及知识点：数学，线性代数，动态规划，完全背包问题求方案数题意分析概括给定一个长度为nnn的序列，如果任意一个非负整数

oier_Asad.Chen·2023-02-04 07:15

计蒜客第二十二题计数和数数

“伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one1或者11。11读作two1s或者21。21读作one2,one1或者1211。输入格式多组输入，读到文件结束。每组输入给定一个整数n(1≤n≤30)。输出格式输出第n个序列。注意，整数序列以字符串的形式表示。样例输入6样例输出312211花了很长时间做出来，思路一直不对，在网上也没找的很好的解法。思路在下面try:wh

Sourcils·2023-01-29 16:00

计蒜客第二十四题两数之和

输入格式第一行输入一个整数n(1≤n≤500)，接下来的两行分别输入n个整数组成的数组number_i(0≤numberi≤1000)和一个整数target(0≤target≤1000)。输出格式输出一行由空格分隔的两个整数index1和index2。注意，下标从1开始。样例输入357525100样例输出23x=input()number=input().split()target=int(inp

Sourcils·2023-01-26 08:36

选址农场周围的道路回文子串 python 计蒜客中位数

选址问题描述蒜头君有一个数轴，数轴是一维的，数轴上标了n个点，其中第i个点的坐标为pi，注意每个点的坐标不一定不同，蒜头君想再画一个点，要求这个点到这n个点的距离之和最小。蒜头君想知道这个点的坐标是多少会符合要求，如果有多个坐标符合要求，取最小的。输入、输出格式输入两行，第一行包含一个正整数nnn，表示点数。第二行包含nnn个正整数，pip_ipi表示第iii个点的坐标。输出一行，为一个整数，为所

鹭小姐·2023-01-07 08:39

计蒜客T1986素数回文（对于素数判定的快速方法）

[计蒜客]T1986素数回文一、题目描述蒜头君对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文数。回文数是指从左到右读和从右到左读都一样的数。

Ryan_LuoYuxuan·2022-12-13 23:42

计蒜客 | 堆积木题解和相关知识点 | 数组vector小结

奇妙的知识增加了（狗头.jpg）又是一个vector的运用题，vector真的太好用了！！真爱一生推反思：这个题又出现了内存超限的问题，但是具体问题不多，除了因为不细致没有考虑好的换行问题，重点是总结一下vector的用法。题目描述大体解题思路还是比较简单的。大致为申请一个vector二维数组，然后初始化，把积木初始的状态摆好，然后就进行移位、清零。具体内容直接看代码吧~代码部分#include#

再来一口肉好嘛·2022-12-01 21:36

计蒜客 | 选址

计蒜客|选址题目思路：求解得到最后的答案为该组数的中位数。证明如下：已知，符合该条件的点，一定在该组数的最大值和最小值之间。看数轴上相对点的距离，可得两侧点到中间某点的距离之和，即为两侧点之间的距离。

再来一口肉好嘛·2022-12-01 21:36

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道

计蒜客

计蒜客 第六题 泥塑课