计蒜客

计蒜客 | 幻方矩阵题解和相关知识点 | 数组

Cora这条鱼，终于在大佬的帮助下过了，555题目概述总的来说就是关于矩阵处理的题目，不过不同的是题目有限制条件，所以直接暴力换位置会有内存超限和超时问题，这里我们就要换一种思路来将他们换掉。首先我们来看一下题目-题目分析看到这个是不是很熟悉的感觉，矩阵交换，直接换换换，小case，可是写着写着你就崩了。。因为换的数很大，所以暴力解决不了5551.内存超限的问题：最常用的处理矩阵的数据结构是普通的
再来一口肉好嘛·2022-12-01 21:06

类的调用和贪心思想

一、活动安排链接：活动安排-题库-计蒜客(jisuanke.com)设有nn个活动的集合E=\{1,2,\cdotsn
星辰是我的·2022-11-24 12:24

计蒜客2020 蓝桥杯省赛 B 组模拟赛（一）

1、有趣的数字题目描述：我们称一个数是质数，而且数位中出现了55的数字是有趣的。例如5,59,4575,59,457都是有趣的，而15,715,7不是。求11到100000100000中有趣的数的个数。思路：这道题就是判断质数，和分解数字，通过for循环对1~100000的每一个数进行判断。考点：判断质数、分解数字#includeusingnamespacestd;intip(intx){for(
circoding·2022-11-23 20:47

计蒜客 T-1214-鸣人和佐助(dfs+三维数组标记）

鸣人和佐助题目描述：佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣
Y丶bs·2022-10-31 18:46

CSP-J1 CSP-S1 信奥 第1轮 初赛 数据分析 成绩及分数线汇总

CSP-J/S2020-2021初赛数据分析CSP-J/S2020-2021初赛数据分析|数据分析|信息学|广东2020CSP-J/S第一轮成绩及分数线汇总2020CSP-J/S第一轮成绩及分数线汇总-文章-计蒜客
dllglvzhenfeng·2022-08-25 12:22

找工作、备考、面试刷题网站推荐（牛客网、力扣、计蒜客、hihocoder、七月在线）以及acm竞赛oj

不管是找工作笔试面试白板试进大厂，还是研究生参加初试复试，数据结构和算法都是都是重中之重，刷题就很必要，来拿走自己的offer吧！一、offer刷题推荐1.牛客网链接：牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网牛客网作为国内内容超级丰富的IT题库，题库+面试+学习+求职+讨论应有尽有，不仅是一个刷题的平台，还是一个交流学习的平台。2.力扣题库-力扣(LeetCo
汀、·2022-07-03 07:29

2020 蓝桥杯总结（内附20GB资料）

蓝桥杯一、概述1.蓝桥杯是什么（What）2.蓝桥杯参加原因（Why）3.蓝桥杯怎么参加（How）4.比赛建议5.比赛技巧二、题库1.蓝桥杯题库2.ACWing3.计蒜客4.竞码编程5.LeetCode6
2018wl·2022-04-08 21:33

计蒜客python刷题笔记_Python 刷题笔记

Python刷题笔记本文记录了我在使用python刷题的时候遇到的知识点。选择、填空题Python3中，布尔型只有True和False两个值，但它们的值本质上是1和0，因此它们可以和数字进行数学运算。正确e.g.True+1==2在Python3.X版本中，整除运算符产生的结果的数据类型可能为浮点型正确e.g.33.2//3==11.2要将3.1415926变成00003.14，如何进行格式化输出
weixin_39968724·2022-03-14 07:04

信息学竞赛有什么好的比赛网站？

2、信奥题库信奥题库https://www.oitiku.com/3、计蒜客www.jisuanke.com课程要付费，但是月赛和题库是免费的，判题速度快，手感还不错计蒜客比赛比赛-计蒜客计蒜客比赛平台为广大选手提供
dllglvzhenfeng·2022-02-23 07:58

计蒜客 第二十一题 排序后的数组删除重复数字

给定升序排序的数组，如果数组有22个或22个以上相同的数字，去掉他们，直到剩下22个为止。例如：数组A[]=[1,1,1,2,2,3]你的算法需要返回新数组的长度5，此时A为[1,1,2,2,3]。输入格式第一行输入一个不超过200的数字n，第二行输入A[n]。输出格式输出新数组的长度。样例输入6111133样例输出4做完之后看了一下发现这样即使乱序也没问题。X=input()A=input().
Sourcils·2022-02-12 16:54

计蒜客 第七题 奇怪的国家

有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行，每行包括N(1≤N≤50)个数字，分别表示两个人对于N个事情对应的看法—0表示不赞同、1表示赞同。输
Sourcils·2022-02-03 13:34

计蒜客 跳跃游戏二

今天继续写一道动态规划题目给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为2。（先跳跃1步，从下标0到1，然后跳跃3步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数n(1≤n≤100)，接下来的一行，输入n个整
小熊_宝宝·2021-06-22 10:36

最小环问题之信息传递

首先定一个小小的目标,一个学期肝完计蒜客上所有的题目..这是第一道题目[题目链接]#include#include#include#include#include#includeusingnamespacestd
任正非用甘油炸隔壁小王·2021-06-09 00:03

计蒜客题库八

第八题#includeusingnamespacestd;intremoveElement(intA[],intn,intelem){intresult=n;for(inti=0;i>n;int*A=newint[n];inti=0;intelem;charc;while((cin>>m).get(c)){A[i]=m;i++;if(c=='\n')break;}cin>>elem;cout<
BeefLiu·2021-05-12 20:44

用研修养——用户角色

以用户画像/角色为关键字搜索到一些文章（计蒜客、人人都是产品经理，，知乎），然后阅读了《设计
乔溪·2021-05-10 02:04

计蒜客 2019 ICPC中国南昌网络邀请赛 tsy’s number（莫比乌斯反演+数论分块+线性筛）

计蒜客2019ICPC中国南昌网络邀请赛tsy’snumber（莫比乌斯反演+数论分块+线性筛）题目链接：https://nanti.jisuanke.com/t/38226题目大意：给定T组正整数n，
m0_52639539·2021-04-16 15:11

每日小训练

lsnu——dp题解1.自然数拆分（计蒜客1248）这道题和以前的一道题一摸一样，但是这道题是求具体的拆分方案这道题用深度搜索，一直去搜索直到找到满足的情况。
m0_49869098·2021-02-22 21:40

弹簧板（加强） - 计蒜客

目录题目题解题目1000ms32768K有一个小球掉落在一串连续的弹簧板上，小球落到某一个弹簧板后，会被弹到某一个地点，直到小球被弹到弹簧板以外的地方。假设有n个连续的弹簧板，每个弹簧板占一个单位距离，a[i]代表代表第i个弹簧板会把小球向前弹a[i]个距离。比如位置1的弹簧能让小球前进2个距离到达位置3。如果小球落到某个弹簧板后，经过一系列弹跳会被弹出弹簧板，那么小球就能从这个弹簧板弹出来。现在
Keven_11·2021-02-15 12:19

蒜头君面试 - 计蒜客

目录题目题解题目1000ms131072K蒜头君来蒜厂面试的时候，曾经遇到这样一个面试题：给定n个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给蒜头君难住了，现在蒜头君来考考你。输入格式第一行输入一个整数n(1≤n≤100000)，接下来一行输入n个int范围内的整数。输出格式输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值
Keven_11·2021-01-27 21:52

实用的编程网站—良好的开端

文章目录在线编程网站编程资源网编程源码网编程学习网在线编程网站nyist_acm领扣力扣洛谷计蒜客牛客网蓝桥杯ACM在线HUSTOJLiberOJEduCoderPIPIOJ编程资源网搜云盘最新资源收录列表
ア灬格子衬衫々·2021-01-21 19:28

python比赛2020_计蒜客2020 蓝桥杯大学 A 组模拟赛（三）Python题解

题目可以通过购买计蒜客蓝桥杯2020课程，或者单独复现比赛获取。这里仅仅提供我的Python解答和代码。总体来说比第一次模拟赛题目难度有下降，有参考性。
宝贝的麻麻·2020-12-28 19:49

计蒜客-A1024 淘宝卖家评价体系

淘宝对所有卖家建立了一套基于数据挖掘的评价体系，使用交易数据、用户评价等对每个卖家的描述真实度、发货速度和服务态度这三个维度进行打分，分数均为可正可负的整数。由于打分总会存在一定偏差，淘宝的算法工程师们只能对每个维度给出一个边界均为整数的分值范围，这三个维度的分值范围在三维直角坐标系中构成了一个顶点坐标均为整数、所有棱均平行于坐标轴的长方体。类似二维坐标系中的象限，在三维坐标系中我们用卦限来区别三
墨海灬流弈·2020-12-05 21:56

计蒜客 烦恼的高考志愿题解

题目连接：https://nanti.jisuanke.com/t/T1874题目题面计算机竞赛小组的蒜头君终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是蒜头君太忙了，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高
张睿洲Richard·2020-10-25 17:37

2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解

2020蓝桥杯省赛B组计蒜客模拟赛（一）目录试题A：有趣的数字（结果填空）试题B：爬楼梯（结果填空）试题C：七巧板（结果填空）试题D：苹果（结果填空）试题E：方阵（结果填空）试题F：寻找重复项（程序设计
cornivores·2020-10-07 02:14

计蒜客-T1215-拯救公主---bfs+三维数组+二进制状态压缩----广搜进阶

题目链接：https://nanti.jisuanke.com/t/T1215题目描述多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士蒜头君去拯救她。身为超级厉害的术士，同时也是蒜头君的好伙伴，你决定祝他一臂之力。你为蒜头君提供了一张大魔王根据地的地图，上面标记了蒜头君和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为蒜头君制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然
好好学习。天天编程·2020-09-17 14:57

计蒜客 2020 蓝桥杯省赛 B 组模拟赛（二）结果填空：迷宫

1000ms131072K下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共1010步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个迷宫（3030行5050列），我们可以最上方
san lolo·2020-09-17 03:31

计蒜客 2020 蓝桥杯大学模拟赛（三）程序设计：养猫

1000ms262144K众所周知的，小明家里有好多猫，经过一次“猫口普查”，我们得到了以下信息：小明家里有nn只猫，第ii只猫的体重是a_iai。然而小明热爱虐猫（并不），他决定对这些猫做一些有♂趣的事情经过了两年半的练习之后，这些猫已经能完全听懂小明的指令了。小明的指令分成两个阶段，具体步骤如下：指定一种颜色，所有这种颜色的猫都会从猫窝里跑出来，此时小明需要付出总共为这些猫的体重的代价。例如，
san lolo·2020-09-17 03:59

计蒜客 2020 蓝桥杯大学模拟赛（一） 被袭击的村庄

1000ms262144K邪恶势力要进攻AA村了！AA村是一个n*mn∗m的矩形，每个点上是道路、房屋、田地三者其一，耐久度分别是a,b,ca,b,c。邪恶势力要进行qq次攻击，每次攻击都是使用炮弹对村庄进行轰炸。邪恶势力有两种炮弹，分别是普通炮弹（编号为11）和高级炮弹（编号为00）。两种炮弹的攻击范围都是k\timeskk×k的方形，其中方形中心是炮弹落地点。炮弹对攻击范围内每个格子造成的损害
san lolo·2020-09-17 03:59

计蒜客 2020 蓝桥杯大学模拟赛（三） 棋盘放置

1000ms131072K小明有一个8*88∗8的国际象棋棋盘，现在他想知道他最多能在棋盘上放置多少个象，要求这些象互相不攻击。象是国际象棋中的一类棋子，只能斜走，不能直走，也不能越棋子证明过程:https://www.zhihu.com/question/328259862本题答案:1411111111111111
san lolo·2020-09-17 03:59

计蒜客习题：蒜头君的多项式

问题描述蒜头君遇到一个难解的多项式(px+qy)^k，现在蒜头君知道了参数p，q，k，他想知道把多项式展开后，其中x^ay^b这一项的系数s，蒜头君告诉你a和b，想请聪明的你帮他计算一下s%10007的结果。输入格式输入一行，输入五个整数，每两个整数之间用一个空格隔开，分别为p，q，k，a，b（0≤k≤1000,0≤a,b≤k），保证a+b=k。输出格式输出一行，输出一个整数，输出s%10007的
Liukairui·2020-09-16 18:04

重学数据结构系列之——图的遍历(广度优先搜索和深度优先搜索)学习来源：计蒜客

学习来源：计蒜客1.图的基础东西http://blog.csdn.net/u012763794/article/details/511037662.图的遍历是什么什么是图的遍历呢？
giantbranch·2020-09-15 23:40

计蒜客 ACM-ICPC 2017 Warmup Contest 12

因为等了很久计蒜客上都没有更新，所以目前找不到题目，只能凭借记忆写写咯问题链接：https://2017.bapc.eu/files/preliminaries_problems.pdf全场不在状态抱着不仔细检查直接交让评测机来
小坏蛋_千千·2020-09-15 23:03

emmmmm

全球极客挚爱的技术成长平台官网本校OJCometOJ51nodContestHunter本网站由成都石室中学、福建长乐一中信奥教练联合呈现UniversalOnlineJudgeCode[VS]Atcoder计蒜客学军中学
一刀一个小朋友(/ω＼)·2020-09-15 20:02

计蒜客 难题题库 145 简单素数筛法

2324次35.7%1000ms65536K小度机器人最近正在添加功能，Robin希望小度机器人可以告诉他从1到N（1usingnamespacestd;constintmaxn=10001;boolisPrime[maxn];voidinit(){inti,j;isPrime[2]=1;for(i=3;i>n;for(inti=2;i<=n;++i){if(isPrime[i]){cout<
chenrujun2010·2020-09-15 07:40

分数化小数 计蒜客(无限循环小数 循环节 欧拉函数 欧拉定理 十进制)

原题链接分数化小数题目描述对于一个分数（不一定是最简形式），给出它的小数形式，如果小数有循环节的话，把循环节放在一对圆括号中.例如，1/4=0.25,1/3=0.3333写成0.(3)，1/7=0.142857142857...写成0.(142857)。如果结果是一种整数xxx，则用xxx.0等表示整数xxx。输入包括一行，包括被空格分隔开的分子N和分母D（第一个是N，第二个是D）。输出包括一行，
西域狂猪·2020-09-15 05:09

计蒜客-奇怪的国家——C&Python

有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行，每行包括N(1≤N≤50)个数字，分别表示两个人对于N个事情对应的看法——0表示不赞同、1表示赞同。
ReTavemyliu·2020-09-15 04:20

NOIP 2016 普及组

文章目录T1买铅笔T1分析T2回文日期T2分析T3海港T3分析T4魔法阵T4分析T1买铅笔题目点击→计蒜客[NOIP2016]买铅笔题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加NOIP的礼物。
空白__·2020-09-15 02:31

NOIP 2015 普及组

文章目录T1金币T1分析T2扫雷游戏T2分析T3求和T3分析T4推销员T4分析T1金币题目点击→计蒜客[NOIP2015]金币题目描述国王将金币作为工资，发放给忠诚的骑士。
空白__·2020-09-15 02:31

引爆炸弹 计蒜客 - A1139

在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表示没
sin²θ·2020-09-15 01:01

计蒜客 30994 - 2018ICPC南京网络预赛 - E题 - AC Challenge - 状压DP

题解参考IGVA大佬：https://blog.csdn.net/LSD20164388/article/details/82313223题目链接：https://nanti.jisuanke.com/t/30994题意：有n个问题编号为1~n，每个问题给出ai，bi，si，以及pi1，pi2，pi3...pij...pisi，1#include#include#include#include#i
菜圾·2020-09-15 01:20

计蒜客 31716 - ACM-ICPC 2018 焦作赛区网络预赛 - G. Give Candies - 指数降幂

题目链接：https://nanti.jisuanke.com/t/31716题意：队友读的题，题意可以转化为输入N，1≤N≤10^100000，求2^(N-1)；解析：套用指数降幂的模板即可，算法原理可以自行百度欧拉降幂公式。具体可以参考：https://blog.csdn.net/acdreamers/article/details/8236942https://blog.csdn.net/s
菜圾·2020-09-15 01:20

计蒜客 Transport Ship（ACM-ICPC 2018 焦作赛区网络预赛 K）（多重背包装满的方案数）

ThereareNNdifferentkindsoftransportshipsontheport.Thei^{th}ithkindofshipcancarrytheweightofV[i]V[i]andthenumberofthei^{th}ithkindofshipis2^{C[i]}-12C[i]−1.Howmanydifferentschemesthereareifyouwanttouse
LP_Cong·2020-09-15 00:52

2018计蒜客初赛1

又到了一年一度的计蒜之道，第二次参加计蒜之道，但愿今年能在去年的基础上有个新突破第一场，由于时间限制，只写了一个签到题，就此拉开了本年度计蒜之道A.百度无人车思路：这题这题其实思路倒是蛮清晰的，就是不断维护数组最大值，关键就是边界处理问题，考虑清楚还挺有签到意味#include#include#include#include#include#include#include#include#incl
Owen_Q·2020-09-15 00:02

计蒜客 - T1245 火柴棒等式（枚举）

题意：给出n根火柴，问有多少种拼成不同等式的方式。题记：枚举A和B，然后算出C。最后把火柴数量算一算是否等于n就可以了。#include#includeusingnamespacestd;typedeflonglongll;constintN=1e4+10;intnum[10]={6,2,5,5,4,5,6,3,7,6};intgetnum(intx){intres=0;res+=num[x%10
moyangxian·2020-09-14 21:26

计蒜客 - T1853 非常男女（前缀和）

题意：找出男女人数相等的连续子序列长度。题记：将所有的0变成-1，然后直接枚举前缀和数组，找到a[j]-a[i]==0时更新答案。#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;//intnum[10]={6,2,5,5,4,5,6,3,7,6};inta[N];intmain
moyangxian·2020-09-14 21:26

计蒜客 热爱工作的蒜蒜 spfa+dfs

众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和马路交错在一起。其中，地下通道是可以避雨的，天桥和马路都没办法避。可以把中关村抽象成为nnn个点的地图（顶点编号为111
OJBFOWE·2020-09-14 19:16

计蒜客 Mathematical Curse（ACM-ICPC 2018 焦作赛区网络预赛 B）（DP）

AprinceoftheScienceContinentwasimprisonedinacastlebecauseofhiscontemptformathematicswhenhewasyoung,andwasentangledinsomemathematicalcurses.Hestudiedharduntilhereachedadulthoodanddecidedtousehisknowled
LP_Cong·2020-09-14 19:15

计蒜客ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(欧拉降幂/指数循环节)

推几项之后可以发现，答案就是.但是n是1e十万，太大了1.解法①欧拉降幂欧拉降幂有两个公式(求%m)①当a与m互质时(gcd(a,m)=1)而当此时m是质数的话，，这下就和费马小定理降幂一样了②当a与m不互质(gcd(a,m)!=1),且时#include#includeusingnamespacestd;typedeflonglongll;#definemod1000000007llgetmod
hxxjxw·2020-09-14 19:04

【计蒜客】数正方形

晓萌有一个N×N的的棋盘，中间有N2个正方形的1×1的格子，他随机在棋盘上撒上一些棋子（假设全部正好落在各个格子里）。他希望知道，当前的棋盘上有多少个不包含棋子的，由至少四个1×1的格子组成的正方形（正方形之间可以有重叠的部分）。输入第1行为棋盘的边长N，第2行-第N+1组成一个每行有N个数字的棋盘，其中数字0表示这个格子内有棋子，1表示这个格子内没有棋子。(2≤N≤250)输出包括多行，每行包括
HelloWorld_Wolf·2020-09-14 14:25

【计蒜客】16爬楼梯

题目：爬楼梯假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n(n#definemaxn55intmain(){intn;scanf("%d",&n);intdp[maxn];dp[0]=0;//0dp[1]=1;//1层台阶dp[2]=2;//2层台阶①1+1②2for(inti=3;i<=n;i++){dp[i]=dp[i-1
Action_now_zj·2020-09-14 13:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他