计蒜客刷题之旅

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

50道大厂常问Redis面试题，帮你在最短的时间掌握Redis精髓

前言又到一年金九银十跳槽季，很多程序员都开始了疯狂刷题之旅，但是这样刷题的效率极其低下，所以小编特意整理了大厂中最常见的50道大厂Redis面试题（附答案），帮助大家在最短的时间内复习更多的知识。
Java高级开发之路·2020-09-16 21:16

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

问题描述蒜头君遇到一个难解的多项式(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

Add Two Numbers leecode 刷题之旅

Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethetwo
羽思·2020-09-16 13:47

leetcode每日一练(从排序数组中删除重复项)

leetcode每日一练（从排序数组中删除重复项）从今天开始，就开始我的leetcode刷题之旅，希望可以通过这样的训练，使得自己的算法水平提升第一天Question：（从排序数组中删除重复项）给定一个排序数组
老卫带你学·2020-09-16 00:59

Leetcode刷题之旅(每日一题)--1300. 转变数组后最接近目标值的数组和

题目描述：思路：今天每日一题完全没思路。甚至题目都没大搞懂看了好久才明白什么意思。官方的题解也没弄明白。但是评论区还是有大神的做法,一开始看这种解法还不太明白，但按这种思路编下去就明白了为什么这种方法是对的，有点像奥数题的样子。果然还是大神多啊。自己编码后发现结果确实正确importjava.util.Arrays;classSolution{publicintfindBestValue(int[
祥哲·2020-09-16 00:10

Leetcode刷题之旅(每日一题)--35. 搜索插入位置

题目描述：思路：首先可以用暴力法：classSolution{publicintsearchInsert(int[]nums,inttarget){intresult=nums.length;for(inti=0;i=target){result=mid;right=mid-1;}else{left=mid+1;}}returnresult;}}
祥哲·2020-09-16 00:10

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

学习来源：计蒜客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

刷题之旅第16站,CTFshow misc31

感谢@DK师傅提供的题目感谢ctfshow平台提供题目打开压缩包，看见file，hint.txt，听歌识曲是没有加密的。那么从这几个开始入手。1、解密file文本打开，猜测可能是base64加密，尝试解密一下。发现关键字phoshop，则知道这是一个base64格式的图片还原出图片，得到了dlddddhm2、解密pdf使用dlddddhm可以解压出来pdf花朵解密得到：qwertyuiop把pdf
圆圈勾勒成指纹·2020-09-14 21:30

计蒜客 - 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

【计蒜客】爬楼梯

假设你现在正在爬楼梯，楼梯有nn级。每次你只能爬11级或者22级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1\leqn\leq50)n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8importjava.util.Scanner;publicclassMain{privatestaticintn;privatestaticint[]
HelloWorld_Wolf·2020-09-14 12:42

计蒜客ICPC2019 （区域赛 上海）

计蒜客ICPC2019（区域赛上海）链接：https://www.jisuanke.com/contest/3003B题Lightbulbs（思维）题意：给出n个灯泡，一开始都是暗的，给出m个询问，每个询问给出
coder370·2020-09-14 03:27

计蒜客2019年蓝桥杯国赛B组模拟赛题题解

第一题标题：标签代码importjava.io.*;importjava.math.BigInteger;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){longsum=1;for(inti=2;i=k)returntrue;returnfalse;}publicstaticvoidmain(String[]
M`attention·2020-09-14 02:16

[计蒜客] n 子棋

n子棋Description小A和小B在玩nn子棋，nn子棋游戏的规则是，两人在一个左上角是(1,1)(1,1)，右下角是(n,n)(n,n)的n\timesnn×n棋盘中交替落子，只要有一方的nn个棋子在同一行或者同一列或者同一条对角线上，对方就输了。游戏由小A先手，一共进行了mm回合，请你来当裁判，帮他们裁定胜负。游戏结束的条件是：出现胜负；所有回合结束。一旦满足上述任意一个条件，游戏立即结束
weixin_30300225·2020-09-14 01:21

计蒜客 - A1542

计蒜客-A1542#include#include#include#include#include#include#include#include#include#include#include#include
xgz__·2020-09-13 20:56

计蒜客--等和的分割子集

晓萌希望将11到NN的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3N=3，对应的集合\{1,2,3\}{1,2,3}能被划分成\{3\}{3}和\{1,2\}{1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3N=3，我们只有一种划分方法，而对于N=7N=7时，我们将有44种划分的方案。输入格式输入包括一行，仅一个整数，表示N(1\leN\le
Kjctar·2020-09-13 05:51

Java中使用ArrayList创建二维数组

计蒜客datastructure：Code_01packagewww.jisuanke.ds;importjava.util.ArrayList;importjava.util.Scanner;/***
一只幽默的博主·2020-09-13 03:55

2018年ACM-ICPC - 南京网络赛I：Skr【回文自动机+hash】

题目：计蒜客链接~~~题意:给出一个只含数字的字符串，求出字符串中所有本质不同的字符串所表示的十进制数的和分析：先对字符串建一颗回文树，每个节点就代表了一个本质不同的回文串，遍历一遍树的所有节点，直接通过
KobeDuu·2020-09-13 02:16

(计蒜客) 取石子游戏 (gcd算法灵活运用)

蒜头君和花椰妹在玩一个游戏，他们在地上将n颗石子排成一排，编号为1到n。开始时，蒜头君随机取出了2颗石子扔掉，假设蒜头君取出的2颗石子的编号为a,b。游戏规则如下，蒜头君和花椰妹2人轮流取石子，每次取石子，假设某人取出的石子编号为i，那么必须要找到一对j,k满足i=j−k或者i=j+k，并且编号为j，k的石子已经被取出了，如果谁先不能取石子了，则视为输了。蒜头君比较绅士，让花椰妹先手。输入格式第一
alex1997222·2020-09-13 01:25

计蒜客习题：取石子游戏

问题描述蒜头君和花椰妹在玩一个游戏，他们在地上将n颗石子排成一排，编号为1到n。开始时，蒜头君随机取出了2颗石子扔掉，假设蒜头君取出的2颗石子的编号为a,b。游戏规则如下，蒜头君和花椰妹2人轮流取石子，每次取石子，假设某人取出的石子编号为i，那么必须要找到一对j,k满足i=j−k或者i=j+k，并且编号为j，k的石子已经被取出了，如果谁先不能取石子了，则视为输了。蒜头君比较绅士，让花椰妹先手。输入
Liukairui·2020-09-13 01:39

计蒜客之一维消消乐

一维消消乐是一款非常简单的游戏。有n颗珠子排成一排，每一颗珠子有一个价值wi（可能是负数）。游戏是这样，你可以选择如若干对相邻的珠子，让他们同时消去。每一对珠子的消失，都会使得总分数加上两颗珠子相乘的分数。注意，每个珠子只能消一次，并且珠子消去以后，还会占位。输入格式输入第一行一个整数n(1≤n≤10000)。接下来一行输入n个整数(−1000≤wi≤1000)。输出格式输出最大的分数。样例输入：
隔壁王同学啊·2020-09-12 17:59

计蒜客——浮点数排序

1.题目描述：2.算法分析：首先肯定是定义一个double类型数组存放数据，然后的一个问题是怎么判断浮点数最近的整数的差，使用round函数即可floor:不大于自变量的最大整数ceil:不小于自变量的最大整数round:四舍五入到最邻近的整数floor(),ceil()需包含头文件math函数库具体可以查C++帮助文档然后我们使用C++的sort函数进行排序，写一个自定义排序方法cmp当发现两个
Lyli-learning·2020-09-12 16:47

蒜头君面试 - 计蒜客

蒜头君来蒜厂面试的时候，曾经遇到这样一个面试题：给定nnn个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。输入格式第一行输入一个整数n(1≤n≤100000)n(1\len\le100000)n(1≤n≤100000)，接下来一行输入nnn个int范围内的整数。输出格式输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果
彭于晏简版·2020-09-12 13:16

【二项式定理】【推导】计蒜客17115 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin...

题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？要求的即为。这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。#includeusingnamespacestd;typedeflonglongll;#defineMOD1000000007llintT;llp,q,K;llQu
weixin_33884611·2020-09-12 07:35

计蒜客习题：子树的结点个数

问题描述有一个棵树，树上有n个结点。结点的编号分别为1…n，其中1是树的根结点。现在希望你帮忙计算每个结点作为根结点的子树分别有多少结点。输入格式第一行输入一个数字n，代表树上结点的个数。（2≤n≤1000）接下来的n−1行，每行俩个数字a，b，代表结点a到结点b有一条边。输出格式按编号顺序输出每个结点作为根结点的子树，分别有多少结点，中间用空格分开。样例输入514133235样例输出51311A
Liukairui·2020-09-12 05:14

计蒜客之对齐输出

计蒜客之对齐输出为了能够更清晰整齐地看到输出结果，我们可以去控制输出的格式。读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们。
hwz1999·2020-09-11 21:43

LeetCode的悲惨刷题之旅—56.合并区间

LeetCode的悲惨刷题之旅—56.合并区间今天小新又来给大家发布题解了，这道题是LeetCode上的第56题，是一道middle难度的题，但大家不要怕，只要有二维数组基础就可以做出来。
幼稚园的小新·2020-09-10 20:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他