计蒜客刷题之旅

计蒜客 等边三角形 dfs

注意：如果某条边的长度过大，停止对这个分支的搜索，这一个过程称为剪枝。#include#include#includeusingnamespacestd;intn;intsum=0;boolflag=false;intlen[30];intbarrel[4];voiddfs(intindex){if(flag==true){return;}if(index==n+1){if(barrel[1]==
小飞侠985·2020-07-07 02:01

计蒜客 走迷宫2 BFS

#include#include#include#include#include#includeusingnamespacestd;constintmaxn=110;structnode{intx,y;intdeep;}Node;intX[4]={0,0,1,-1};intY[4]={1,-1,0,0};intn,m;intans=-1;charmatrix[maxn][maxn];boolinq
小飞侠985·2020-07-07 02:30

计蒜客 方程的解数 dfs

Bug记录：在解题时候，数组范围没开够（少1位），虽然在本地表面上可以Ac，但在计蒜客终端上无法正确运行。当下标从1开始时，数组范围也要记得要开够啊！！！
小飞侠985·2020-07-07 02:30

计蒜客 买书 dfs剪枝

#include#includeusingnamespacestd;intm,n,k;intp[30];boolflag=false;voiddfs(intmoney,intnum,intindex){if(num==k&&money==0){flag=true;return;}if(flag||num>k||index>n){return;}if(money>=p[index]){dfs(mon
小飞侠985·2020-07-07 02:30

计蒜客蓝桥杯模拟B组（五）快速幂

补充：一个数与1相与运算（&）结果为1，表示该数为奇数，结果为0，表示该数为偶数。左移运算（>）表示该数除以2.已知公式：（a*b）%p=a%p*b%p=(a%p)*(b%p)%p;这里利用（a*b）%p=a%p*b%p来实现N!中取模的运算，积的取模运算就等于模数乘数再取模。快速幂：我们知道一个数的N次幂（例如x^y），如果y为偶数，我们可以写成(x^(y/2))^2,然后进行换元，x=（x^(
这条街上最靓的妞儿·2020-07-07 02:57

计蒜客--T1413--找球号

题目描述：在蒜国里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号(0≤i≤109)，编号可重复，现在说一个随机整数k(0≤k≤109)，判断编号为kk的球是否在这堆球中（存在为"YES"，否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利输入描述:第一行有两个整数m，n(0≤m≤106,0≤n≤106)；m表示这堆球里有m个球，n表示
ypopstar·2020-07-07 01:13

（排列组合）计蒜客——吃辣椒

蒜头君喜欢吃辣椒。他一共有N种辣椒，每种辣椒有一个辣度值。当蒜头君吃辣椒的时候，他恰好一口吃K种辣椒。这辣椒有一点奇怪，当同时吃下K种辣椒时，只能感受到辣度值最大的那种辣椒的辣度值。蒜头君会试下每一个K种辣椒的组合，他想要知道他能感受到的辣度值之和是多少。输入格式第一行输入两个正整数N和K（N≤100,000,K≤50），表示有N种辣椒和一口会吃K种辣椒。第二行输入N个整数（），表示每种辣椒的辣度
Rayue_·2020-07-06 23:58

计蒜客 Home Work

1000ms65536K临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心!因为他的心思全在暑假作业上：目前为止还未开动。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。如果有55张试卷，其中44张是选择题，最后一张是填空题，很明显做最后一张所花的时间要比前4
鱼之天空·2020-07-06 23:52

猫狗大战【计蒜客】

状态表示：f[i][j]:用i个数能不能填体积为j枚举状态：从大到小枚举，从小到大=完全背包了，物品是有限的，所以从小到大枚举状态转移：f[i][j]|=f[I-1][j-v]#include#include#include#include#include#includeusingnamespacestd;constintN=2e5+10;boolf[300][N];inta[N];constin
murderer0225·2020-07-06 18:42

数组模拟链表操作——计蒜客T1870

在往常的单向链表中，调试往往是一件非常痛苦的事情。因此，我们选用数组代替链表进行调试。这时候我们需要两个数组：left[i],right[i]其中，left数组表示i左侧的数，right数组表示i右面的数。如果我们想要从左向右遍历，可以用for语句for(inti=head;i;i=right[i])后来在图论中，邻接链表也可以用【链式前向星】数组表示，这里暂且不提。以此题为例。一个学校里老师要将
naiue·2020-07-06 17:33

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

试题目录A.结果填空：有趣的数字（签到）B.结果填空：爬楼梯（dp）C.结果填空：七巧板（数论）D.结果填空：苹果（贪心）F.程序设计：寻找重复项（HashMap）G.程序设计：被袭击的村庄（模拟）H.程序设计：字符串（模拟+取模）J.程序设计：迷宫（bfs）A.结果填空：有趣的数字（签到）原题链接：https://nanti.jisuanke.com/t/43115思路：签到题，直接暴力循环并判
360°顺滑·2020-07-06 06:00

计蒜客--幸运分--括号匹配||栈的运用

题意：统计完整的括号匹配的个数；样例输入复制((()样例输出复制1思路：栈的运用；注意：这里对于前导为")"的情况可以不用deal;#include#include#include#include#includeusingnamespacestd;constintmaxa=1e5+10;chara[maxa];intdeal(){inttemp=0;for(inti=0;is;while(cin>
queque_heiyaa·2020-07-05 10:38

2019上海网络赛(J) 计蒜客 - 41420 Stone game(DP)

题干：CSLlovesstonegames.Hehasnstones;eachhasaweightaia_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest;howeverifheremovesanystoneinthepilehegets,thet
恋花飘落·2020-07-05 09:27

二分入门——STL中的二分函数 计蒜客信息学题库 1873 开花

计蒜客信息学题库1873开花最近准备蓝桥杯一直在刷题，在大佬推荐下开始写博客写题解现在才发现每次用笔记真是有点low了…先来看下题思路：第一思路是用map，如果某个数的出现两次就能开花，但是最近在学二分
wChunchun·2020-07-05 08:11

计蒜客 T3058 卡牌游戏 IV STL基本用法

文章目录1.题目描述1.1.Limit1.2.ProblemDescription1.3.Input1.4.Output1.5.SampleInput1.6.SampleOutput1.7.Source2.解读3.代码1.题目描述1.1.LimitTimeLimit:1000msMemoryLimit:524288kB1.2.ProblemDescription蒜头君在玩一种卡牌游戏，他有nnn张
Curren.wong·2020-07-05 08:24

计蒜客 T1989 连续自然数和 STL基本用法

文章目录1.题目描述1.1.Limit1.2.ProblemDescription1.3.Input1.4.Output1.5.SampleInput1.6.SampleOutput1.7.Source2.解读3.代码1.题目描述1.1.LimitTimeLimit:1000msMemoryLimit:131072kB1.2.ProblemDescription对一个给定的自然数MMM，求出所有的
Curren.wong·2020-07-05 08:23

计蒜客： 德克萨斯长角牛 （最短路）

https://nanti.jisuanke.com/t/230德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生产富含奶油的乳制品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线
张宜强·2020-07-05 08:03

计蒜客 奇怪的报数游戏（树状数组+二分+思路）

题目：题目大意：以前是知道序列，然后利用树状数组求解比自己小的数的总数，这里刚好反转。让你求解原来的序列。题目思路：如果我们知道最后一个人，他前面有i个比他小的编号，那么他的编号一定是i+1。那么我们是不是可以从后往前来确定每个人的编号呢。设某个点的原序列的值为x，那么它必然满足read(x)+m[i]+1（在这里read(x)为在它后边比它小的数，m[i]为前边比它小的数）如果这里采用朴素的O（
China震震·2020-07-05 04:49

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

题目传送门建立了自己的个人博客，朝着秃头的路上一去不返。。。作者是个打铁弱鸡，若各位大佬发现了错误请在评论指出。A.结果填空：有趣的数字蓝桥杯标准的送温暖题，枚举每个数判断是否含有数字5并进行判素数后计数即可。constintMAXN=100000;boolcheck(intn){while(n){if(n%10==5)returntrue;n/=10;}returnfalse;}boolprim
我不会玩锐雯·2020-07-05 03:31

计蒜客 16877 卡牌游戏

题目链接：https://nanti.jisuanke.com/t/16877题目大意：桌子上有N堆牌，每堆牌有Si张，每张牌上有个数。小明和小红玩游戏，小红女士优先，每次从任意一个牌堆顶部取出一张，小明长得丑，每次从任意一个牌堆底部取一张。假设他俩都按照最优的方式取牌，那么谁最后得到的所有牌的数字的和大。解题思路：首先我们考虑牌个数为偶数的几堆，那么你会发现，无论小红选哪儿个，小明只要跟着她选对
EricJeffrey·2020-07-05 02:46

Java 刷题之旅（51NOD基础题目）

51Nod-1000A+Bimportjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);inta=cin.nextInt();intb=cin.nextInt();System.out.println
辞树 LingTree·2020-07-04 20:31

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 [计蒜客] Our Journey of Dalian Ends

传送门题目大意在一个无向图上，求大连到西安经过上海的最短路，每个点只能走一次。思路考虑费用流，从源点连向大连和西安流量各为1，从上海连向汇点流量为2，通过拆点来限制流量。代码#includeusingnamespacestd;constintMAXN=1e5+5,INF=0x3f3f3f3f;structEdge{intv,w,f,nxt;}e[MAXNmp;boolSPFA(){intu,v;f
geng4512·2020-07-04 16:55

计蒜客 难题题库 202 贝茜的训练

22次22.7%1000ms65536K为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1#includeusingnamespacestd;intmain(){intm,t,u,f,d,i;cin>>m>>t>>u>>f>>d;vectorvc;vc.resize(t);for(
chenrujun2010·2020-07-04 12:24

计蒜客 水果店（hdu 1263水果）c++ STL map（映射表）

对了，map，放在里面的映射会自动字典序排序，了解一下~代码讲解：计蒜客题目请手动去掉T#include#include#include#includeusingnamespacestd;intmain
Charmanders·2020-07-04 12:28

(计蒜客)利用栈实现表达式转换并求得结果

#include#include#includeusingnamespacestd;templateclassStack{private:Type*elements;intmax_size,top_index;//分别表示容量和顶部元素public:Stack(intinput_size){elements=newType[max_size];max_size=input_size;top_ind
alex1997222·2020-07-04 10:57

计蒜客--T1464--卡片游戏

题目描述：桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1∼n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。输入描述:输入的第一行是一个整数t（0#include#include#include#includeusingnamespacestd;intmain(){intt,n;scanf("%d"
ypopstar·2020-07-04 09:15

计蒜客习题：走迷宫

问题描述给一个n行m列的2维的迷宫，’S’表示迷宫额起点，’T’表示迷宫的终点，’#’表示不能通过的点，’.’表示可以通过的点。你需要从’S’出发走到’T’，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入n,m(1≤n,m≤10)表示迷宫大小。接下来输入n行字符串表示迷宫。输出格式输入通过迷宫的方法数。样例输入33S..
Liukairui·2020-07-04 06:30

计蒜客习题：卡牌游戏

问题描述蒜头君手里有n张卡牌，编号从1到n，每张卡牌上面有一个数字numi。现在蒜头君将n张卡牌排成一行，组成一个序列，执行以下操作：从序列中抽取一张编号为i的卡牌，则该张卡牌贡献的得分为numi−1×numi×numi+1，即卡牌上的数字同左右两张相邻的卡牌上的数字乘积。但是不能抽取序列中最左边和最右边的卡牌，即i≠1且i≠n。抽到的卡牌就从序列中去掉。重复上述操作，直到序列里只剩两张卡牌。抽取
Liukairui·2020-07-04 06:30

计蒜客 T3057 卡牌游戏 III STL基本用法

文章目录1.题目描述1.1.Limit1.2.ProblemDescription1.3.Input1.4.Output1.5.SampleInput1.6.SampleOutput1.7.Source2.解读3.代码1.题目描述1.1.LimitTimeLimit:1000msMemoryLimit:524288kB1.2.ProblemDescription蒜头君在玩一种卡牌游戏，他有nnn张
Curren.wong·2020-07-04 01:10

算法刷题之旅——巴什博奕

HDOJ1846BraveGame题目各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的：1、本游戏是一个二人游戏;2、有一堆石子一共有n个；3、两人轮流进行;4、每走一步可以取走1…m个石子；5、最先取光石子的一方为胜；如果游戏的双方使用的都是最优策略，请输出哪个人能赢。输入输出输入数据首先包含一个正整数C(Cintmain(){intc;scanf("%d",&c);while(c--
哇哈哈哈嘻嘻·2020-07-02 15:23

计蒜客2019蓝桥杯省赛A组模拟赛（一）题目及解析

先放这，等有时间再补。。。A.结果填空：阶乘位数https://www.jisuanke.com/course/1797/162718A题主要用到log10（N）+1就是N的位数。这个小数学知识点。然后模拟求就行了。。结果是3249，可以自己试下看看结果对不对。#include#include#include#include#include#include#defineM1000000usingn
夕林山寸·2020-07-01 18:35

计蒜客2020蓝桥杯大学A组模拟赛题解

计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话，去年拿了C++组的国二。
BUAA_Alchemist·2020-07-01 08:13

leetcode刷题之旅-面试题 10.01. 合并排序的数组

题目描述：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。示例:输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]说明:A.length==n+m来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sorted-
qq_43525260·2020-07-01 04:06

引爆炸弹——计蒜客

程序设计：引爆炸弹思路：在一个n\timesmn×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,m，用空格隔开。接下来nn行，每行
sin²θ·2020-06-29 11:05

力扣的刷题之旅

66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。来源：力扣（LeetCode）链接：https://
高登登·2020-06-29 11:11

「计蒜客」机器人

前言：看了很多博主写的博客，对于基础不好的我，看的很是吃力，于是写出这一篇易懂的方法。一.题目描述蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有444种指令：forwardx，前进x米。backx，先向后转，然后前进x米。leftx，先向左转，然后前进x米。rightx，先向右转，然后前进x米。现在把机器人放在坐标轴原点，起始朝向为x轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐
陈野菜·2020-06-29 10:50

计蒜客 爬楼梯

今天做的是一道动态规划的题目，从最简单的做起，本人现在都比较喜欢在计蒜客上面做题目假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？
小熊_宝宝·2020-06-28 06:39

浅谈Javascript闭包的一些理解

写这篇文章的原因很简单，临近毕业，不得不考虑找工作的问题，面临着就业的压力，开始在前辈的教育下，开始刷题之旅，从leetcode到牛客，从编程到客观题。
BeLLESS·2020-06-28 02:19

Skr - 计蒜客

ps：听说是回文树的模板题，就马上学了一波。理解了fail指针就行了。建议看WWT的论文；这两行代码坑我好久：（红色那句一定要放在最后）因为tp==last的时候，当前节点的fail指针可能指向自己。node[tot].fail=node[tp].ch[s[i]-'0'];node[last].ch[s[i]-'0']=tot;constintN=2000006;constintmod=10000
weixin_30563917·2020-06-27 21:14

用C语言的leetcode刷题之旅——储存注意事项（保持更新）

最近博主看网上有人说一定要把leetcode前几百道刷一遍，于是决定刷刷消遣一下，没想到第一道题就出了问题，感觉想对算法和跑通算法之间还是隔了很远，于是将所有刷题时遇到的问题汇总到这里。⚠️此篇文章是以问题为单位写的，所以完整代码我不会贴在这里，我在leetcode的用户名和CSDN用户名是一样的，那里我按题为单位写了题解，读者可以去那里看完整代码。一、不要忽视题目给定的任何参数报错信息=====
umbrellalalalala·2020-06-27 10:14

计蒜客题库一~四

第一题#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;coutusingnamespacestd;intmain(){intM,N;cin>>M>>N;coutusingnamespacestd;intmain(){intN,i;cin>>N;if(Nusingnamespacestd;intget(inti){if(i>N;co
BeefLiu·2020-06-26 19:35

leetcode刷题之旅（40）组合总和2

题目描述给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。样例示例1:输入:candidates= [10,1,2,7,6,1,5],target= 8,所求解集为:[[1,7],[1,2,5],[2,6]
sun10081·2020-06-26 15:59

leetcode刷题之旅（47）全排列2

题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。样例输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]思路分析依旧是回溯法，不过要注意重复元素，加入flag标志数组判断代码及结果publicList>permuteUnique(int[]nums){List>list=newArrayList>();Listlist1=newArrayList();bool
sun10081·2020-06-26 15:59

leetcode刷题之旅（39）组合总和

题目描述给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。样例输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]输入:candidates=[
sun10081·2020-06-26 15:59

leetcode刷题之旅（46）全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。样例输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路分析典型的回溯法，注意剪枝代码及结果publicList>permute(int[]nums){List>list=newArrayList>();Listlist1=newArrayList();dfs(l
sun10081·2020-06-26 15:59

leetcode刷题之旅（13） Roman to Integer

题目描述Romannumeralsarerepresentedbysevendifferentsymbols:I,V,X,L,C,DandM.SymbolValueI1V5X10L50C100D500M1000Forexample,twoiswrittenasIIinRomannumeral,justtwoone'saddedtogether.Twelveiswrittenas,XII,which
sun10081·2020-06-26 15:58

计蒜客之矩阵翻转

今天做矩阵翻转这个题，想着把一个矩阵i,j交换位置就可以了，然后就直接写了，然后就是过不去，然后百度其他人的博客啥的，发现他们有写的是新加一个数组然后往里面读数，然后试了一下他们的可以过，然后觉得自己也没有错，后来想了好久加百度，没有考虑矩阵行数和列数是奇数的情况，所以一直错，以后做题一定要考虑的更加全面一点，然后通过的代码如下：#include#includeusingnamespacestd;
竟然有人也叫Webwei·2020-06-26 11:32

【2018 计蒜之道 复赛】计蒜客 贝壳找房魔法师顾问

需要注意的问题是修改是可以传递的，也就是如果11能改成22，22能改成33，那么11就能改成33。如果两个串都是可修改的比较简单，只需要用并查集维护可以相互修改的元素就可以了。如果只有一个串是可修改的，相当于边是有向边，不难证明如下结论：对每个连通块，如果它有环，那么需要多加一条边。否则和无向图是一样的。#include#include#include#include#includeusingna
sdfzyhx·2020-06-26 07:37

【2018 计蒜之道 复赛】计蒜客 贝壳找房计数比赛

固定字符串tt不动，对ss中剩下的字母求有重复元素的排列问题，最后再考虑tt在整个串中的位置。#include#include#defineLLlonglongconstintp=1000000007;chars[100010],t[100010];intcnt[30],a[30],fac[100010],inv[100010],l,m,n,tot,ans;intpow(inta,intx){in
sdfzyhx·2020-06-26 07:37

HDU2041 超级楼梯（基础DP）

解析总的来讲就跟那个计蒜客爬楼梯一样，还是斐波那契数列的递推。总的来讲，就是对于某一层楼梯n（n>=2）来说，他的来源可能是n-1层，也可能是n-2层。
ErrethAkbe·2020-06-26 02:40
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他