计蒜客JSK

树状数组维护区间最值——计蒜客课程记录

树状数组的区间最值不能用前缀和来实现由画图可知所以有修改代码：voidchange(intr){c[r]=a[r];for(inti=1;i=lowbit(r);r-=lowbit(r))ret=max(ret,c[r]);}returnret;}而这个只支持末端插入，不支持单点修改。
KineXense·2020-07-15 08:12

数论进阶——kuangbin模板+计蒜客课程指引

导言：数论以及基础数学在程序设计竞赛中充当了相当的角色。很多题看似模拟与构造，最终都可归类成数学题目。因此掌握数论的逻辑思维，对于看待程序设计竞赛的题目会有更多简洁而优美的实现技巧。二次修改后的导言：经过不算很缜密的思考后，还是将快速（矩阵）幂和欧拉函数的章节提前了。如果我有幸让读者读到这篇博客，请读者注意一下：欧拉函数与关于质数的章节有部分知识是交错的，大家参考的时候可以交错的看笔者知识有限，如
KineXense·2020-07-15 08:12

比赛杂题记录

TITLE整理：目录：未整理：NationalContestforPrivateUniversities2019(计蒜客)C.Boxes(双向链表)整理：目录：未整理：NationalContestforPrivateUniversities2019
KineXense·2020-07-15 08:40

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

写在前面：这一套题真是做了一晚上只对了仨填空--其中一个还是靠记得小学数学一道题蒙上的答案还对了。。。要是蓝桥还这个难度我就完辽。。。自己真的太菜辽。。。qxgg说不要轻视蓝桥它简单的题贼简单难的题贼难而且是oi赛制所以如果遇到大题不会了也要输出样例骗分！因为蓝桥和ACM不一样不能得到自己代码的实时反馈结果所以一定要求稳！各种小错误一有就完了！！！目录：A.填空：有趣的数字没什么说的直接暴力判断c
枚举星星·2020-07-15 08:15

阿里的新游戏—计蒜客A1183

阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示：成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘：如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。样例对应的棋盘如下：输入格式输
李小浪·2020-07-15 06:27

计蒜客（青出于蓝胜于蓝） dfs序+树状数组

武当派一共有n人，门派内n人按照武功高低进行排名，武功最高的人排名第1，次高的人排名第2，...武功最低的人排名第n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟....）中，
scau_rb·2020-07-15 05:41

计蒜客 青出于蓝胜于蓝(dfs序+树状数组)

题目描述武当派一共有n人，门派内n人按照武功高低进行排名，武功最高的人排名第1，次高的人排名第2，...武功最低的人排名第n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟...
weixin_30562507·2020-07-15 03:08

计蒜客 - 第N个智慧数字

题目链接一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如1616就等于55的平方减去33的平方，所以1616就是一个智慧数，从11开始的自然数列中，将“智慧数”从小到大编号为1,2,3,…,n1,2,3,…,n。现输入一个正整数nn，输出第nn个“智慧数”。输入格式输入仅包含一个正整数nn（1\leqn\leq1001≤n≤100）。输出格式输出仅包含一个正整数，表示编号
柠檬咕咕咕·2020-07-14 21:03

计蒜客-腾讯的一笔画游戏

1问题描述腾讯开发了一款益智游戏：一笔画。在一个正nn边形上，将nn条边的中点连结，形成一个新的正nn边形，之后再在新的正nn边形内连结各个中点，如此重复kk次，作为游戏的初始图案。玩家要从初始图案最外层nn个顶点中的一个出发，进行无公共端点的一笔画。端点包含：（1）起点（2）终点（3）一笔画中方向发生改变的顶点。画出的长度即为最后的得分，求玩家在给定的图形上最多能得多少分。比如在一个边长为100
努力上进的小杨·2020-07-14 20:35

计蒜客：排序后的数组删除重复数字

给定升序排序的数组，如果数组有22个或22个以上相同的数字，去掉他们，直到剩下22个为止。例如：数组A[]=[1,1,1,2,2,3]A[]=[1,1,1,2,2,3]你的算法需要返回新数组的长度55，此时AA为[1,1,2,2,3][1,1,2,2,3]。输入格式第一行输入一个不超过200200的数字nn，第二行输入A[n]A[n]。输出格式输出新数组的长度。样例输入6111133样例输出简单题
Hang_cc·2020-07-14 19:54

【计蒜客】 青出于蓝胜于蓝-【dfs序+归并树 】

武当派一共有nn人，门派内nn人按照武功高低进行排名，武功最高的人排名第11，次高的人排名第22，…武功最低的人排名第nn。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟….）中
qq_37383726·2020-07-14 19:23

计蒜客/阿里的新游戏

阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示：成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘：如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。样例对应的棋盘如下：输入格式输
Grack_skw·2020-07-14 18:28

计蒜客 灌溉

题目：点击打开链接到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N，表示某县的村庄的数量。（3≤N≤100），第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们限制在80个字符，因此，某些行会紧接着另一些行。当然，对角线将会是0，因为不会有线路从第
Werky_blog·2020-07-14 18:21

计蒜客 阿里天池的新任务（简单）KMP轻松水过

阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串DNA碱基序列tt，判断它在另一个根据规则生成的DNA碱基序列ss中出现了多少次。首先，定义一个序列ww：\displaystylew_{i}=\begin{cases}b,&i=0\\(w_{i-1}+a)\modn,&i>0\end{cases}wi={b,(wi−1+a)modn,i=0i>0接下来，定义长度为nn的DNA碱基序列
长江某菜鸟·2020-07-14 18:42

2017年计蒜客初赛第一场 第一题 阿里的新游戏

题解：此题用一个二维数组来模拟局面，模拟棋盘的坐标，通过输入小红旗子和小黑旗子来在二维数组中确定旗子的位置，此棋盘一共只有16条直线，所以只要确定放棋盘中旗子的位置别出现混乱就行了importjava.util.Scanner;publicclassA阿里的新游戏{intcount=0;intarrays[][]={{2,0,0,2,0,0,2},{0,2,0,2,0,2,0},{0,0,2,2,
q2477046978·2020-07-14 16:59

计蒜客 15499 阿里的新游戏 题解

题意阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。思路存下黑棋的横纵坐标，枚举线段进行判定代码#includeintx[9
DarkoDu·2020-07-14 14:55

计蒜客 15500 阿里天池的新任务（简单） 题解

题意阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串DNA碱基序列t，判断它在另一个根据规则生成的DNA碱基序列s中出现了多少次。首先，定义一个序列w：wi={b,(wi−1+a)modn,i=0i>0接下来，定义长度为n的DNA碱基序列s（下标从0开始）：si=⎧⎩⎨⎪⎪⎪⎪⎪⎪A,T,G,C,(L≤wi≤R)∧(wimod2=0)(L≤wi≤R)∧(wimod2=1)((wiR)
DarkoDu·2020-07-14 14:55

计蒜客 阿里的新游戏

二维数组，因为问的是小红成三数量，所以intcheck中判断加的是a==1，两个chect第一个判断是否在一条线上，另一个判断三个都是小红的棋子importjava.util.Scanner;publicclassMain{intcount=0;intarrays[][]={{2,0,0,2,0,0,2},{0,2,0,2,0,2,0},{0,0,2,2,2,0,0},{2,2,2,0,2,2,2
Matana111·2020-07-14 10:40

3.26-3.31【cf补题+其他】

计蒜客）翻硬币//暴力匹配#include#include#defineCLR(a,b)memset((a),(b),sizeof((a)))usingnamespacestd;intn,m,t;intmain
dhe56357·2020-07-14 09:06

计蒜客第三场 -- A 腾讯课堂的物理实验

在腾讯课堂的物理课上，进行了一个有趣的物理实验。在一个长度为LL米的光滑轨道上，小车A在00时刻以1\mathrm{m/s}1m/s的速度从左端出发向右运动，小车B在tt时刻以1\mathrm{m/s}1m/s的速度从右端出发向左运动，两个小车的质量相等。假设所有碰撞都是弹性碰撞，也就是当两个小车相向碰撞时，他们各自会以原来的速度向相反的方向运动；小车和轨道两端发生碰撞时，小车会以原速度向反方向运
chuangjin1715·2020-07-14 08:30

计蒜客-2017初赛第一场

A阿里的新游戏就那几种成三的情况，日常暴力，秒天秒地（我室友常这样说）。这题不用动脑子，看着图随便写。我把图的横纵左右都+3了#include#include#include#include#include#includeusingnamespacestd;constintmaxn=17;intpic[maxn][maxn];intmain(){intn,m;while(~scanf("%d%d"
wjsay·2020-07-14 08:36

计蒜客 第十二题 整数转换成罗马数字

给定一个整数num，将整数转换成罗马数字。如1,2,3,4,5对应的罗马数字分别为I，II，III，IV，V等，更详细的说见罗马数字百度百科。输入格式第一行输入一个整数num(1≤num≤3999)。输出格式输出num对应的罗马数字。样例输入123样例输出CXXIIInum=int(input())#本来是用字典的但是字典是乱序的所以没法用，便用两个字典来遍历I=['M','CM','D','CD
Sourcils·2020-07-14 06:38

计蒜客模拟赛（五）第九题

计蒜客模拟赛第九题在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。
The_best_man·2020-07-14 06:00

计蒜客习题：矩形的面积并

问题描述在一个二维坐标平面中，有n个矩形，每个矩形的边都是平行于x轴或y轴的。给定这n个矩形的位置，这n个矩形之间可以相互覆盖。求这n个矩形所占用的平面总面积是多少。输入格式第一行输入一个整数n，表示平面中矩形的数量。(1≤n≤50000)接下来n行，每行四个整数x1,y1,x2,y2表示每个矩形左下角的坐标和右上角的坐标。(0≤x130010105581313237样例输出161AC代码#inc
Liukairui·2020-07-14 05:49

计蒜客：墙壁涂色

墙壁涂色Description蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成nn个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。蓝|红|黄|红|黄由于墙壁是一个环形，所以下面这个方案就是不合法的。蓝|红|黄|红|蓝Input一个整数n，表示房间被划分成多少
修电缆的建筑工·2020-07-13 10:52

蓝桥杯-计蒜客之墙壁涂色

题干：蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了33种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成nn个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。由于墙壁是一个环形，所以下面这个方案就是不合法的。输入格式一个整数n，表示房间被划分成多少部分。（1≤n≤50）输出格式一个整数，表示给墙壁涂色的合法
daxunniao6402·2020-07-13 04:20

计蒜客 走迷宫 dfs

#include#include#include#includeusingnamespacestd;charMap[11][11];intn,m;intans=0;intX[4]={0,0,1,-1};intY[4]={1,-1,0,0};boolvis[11][11]={false};voiddfs(intx,inty){if(Map[x][y]=='T'){ans++;return;}for(
小飞侠985·2020-07-13 02:53

墙壁涂色问题-计蒜客（递归）

蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成n个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。由于墙壁是一个环形，所以下面这个方案就是不合法的。输入格式一个整数n，表示房间被划分成多少部分。（1≤n≤50）输出格式一个整数，表示给墙壁涂色的合法方案数。样
Suprit·2020-07-13 02:09

计蒜客习题：墙壁涂色

问题描述蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成n个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。|蓝|红|黄|红|黄|由于墙壁是一个环形，所以下面这个方案就是不合法的。|蓝|红|黄|红|黄|蓝|输入格式一个整数n，表示房间被划分成多少部分。（1≤n
Liukairui·2020-07-13 00:57

小萌新蓝桥杯的入坑之路（一）：关于STL

关于c++常用的STL基础功能介绍：vector,queue,stack,map,set(一些用法借用计蒜客培训，望大佬莫喷）1、set:集合，具有自动删除与排序功能#include#include#includeusingnamespacestd
微雨曳荷·2020-07-12 14:08

计蒜客题库（Python）：1、A+B+C问题

2019独角兽企业重金招聘Python工程师标准>>>这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。输入为一行，包括了用空格分隔的三个整数A、B、C（数据范围均在-40~40之间）。输出为一行，为“A+B+C”的计算结果。样例1输入：22 1 3输出：26#本题难点主要是把空格间隔的输入化成可操作的整数，将输入的字符串使用split（" "）按空格进行分割成列表，然后对列表元素
weixin_34391445·2020-07-12 10:03

计蒜客 挑战难题 第17题：X的平方根

第17题：X的平方根时间限制1000ms内存限制10000K设计函数intsqrt(intx)，计算x的平方根。格式：输入一个数x，输出它的平方根。直到碰到结束符号为止。千万注意：是int类型哦～输入可以如下操作：while(cin>>x)或者while(scanf("%d",&x)!=EOF)样例输入123456789样例输出111222223仅供参考：#include"stdio.h"intM
丨笨鸟丨·2020-07-12 03:09

计蒜客-一维跳棋

一维跳棋是一种在1×(2N+1)1\times(2N+1)1×(2N+1)的棋盘上玩的游戏。一共有NNN个棋子，其中NNN个是黑的，NNN个是白的。游戏开始前，NNN个白棋子被放在一头，NNN个黑棋子被放在另一头，中间的格子空着。在这个游戏里有两种移动方法是允许的：你可以把一个棋子移到与它相邻的空格；你可以把一个棋子跳过一个（仅一个）与它不同色的棋子到达空格。对于N=3N=3N=3的情况，棋盘状态
Super__M·2020-07-11 22:43

Java 计蒜客——开关灯

假设有N盏灯（N为不大于5000的正整数），从11到N按顺序依次编号，初始时全部处于开启状态；有M个人（M为不大于NN的正整数）也从1到M依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个人操作
qq_43690513·2020-07-11 21:13

计蒜客 开关灯

蒜头君今天回到了老家的大宅院，老家的灯还是那中拉线的灯（拉一次为亮，再拉一次就灭）。蒜头君觉得无聊，把1000盏灯3的倍数拉了一次，5的倍数拉了一次，7的倍数拉了一次（灯得的编号从1-10001−1000,灯的初始状态都是亮的）。这个时候蒜头君在想还剩下几盏灯还在亮着？思路：拉一次为灭，再拉为亮，即偶数次不用管依然亮灯。代码如下#includeusingnamespacestd;intmain(i
玛朵布莎·2020-07-11 19:07

计蒜客 受欢迎的蒜头（tarjan缩点构图模板）

题目链接：受欢迎的蒜头题目思路：在有向无环图中，如果任意点都可以到达点AA，那么有且仅有点AA的出度为00。解题方法：通过tarjan缩点构图，变成有向无环图，然后统计新图的出度和入度得出答案。学到的东西：关于tarjan缩点构图后出度入度的统计方法。代码：/***************tarjan即将有向图转变为有向无环图，并且将原图的每一个点的缩到点的坐标存在sccnum数组中scc_cnt
China震震·2020-07-11 16:57

计蒜客 -- 求平方根

设计函数intsqrt(intx)，计算x的平方根。输入格式输入一个整数x，输出它的平方根。直到碰到文件结束符（EOF）为止。输出格式对于每组输入，输出一行一个整数，表示输入整数的平方根。样例输入123456789样例输出111222223当时忘了快速求平方根法是参考的哪里的了……….再去找找不到了#includeintsqrt(intx);intmain(void){intn;while(sca
hunyxv·2020-07-11 08:39

2018年计蒜客蓝桥杯模拟赛（2018.3.25）题解（未完待续）

（题解参考：2018年蓝桥杯模拟赛第五场题解byislands）一、题目列表1.(3')矩阵求和给你一个n×n的矩阵，里面填充1到n×n。例如当n等于3的时候，填充的矩阵如下。123456789现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n=3的时候矩形覆盖的数字如下。24568那么当n等于101的时候，矩阵和是多少？2.(9')素
锐不可当cr·2020-07-11 04:19

计蒜客2018蓝桥杯省赛B组模拟赛（一）题目及解析（未完待续）

一、题目列表A.结果填空：年龄分值:3B.结果填空：开关灯分值:7C.结果填空：U型数字分值:9D.代码填空：LIS分值:11E.代码填空：全排列分值:13F.结果填空：数独分值:16G.数列求值分值:15H.封印之门分值:20I.天上的星星分值:25J.青出于蓝胜于蓝分值:31二、题解1.(3')年龄今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩
锐不可当cr·2020-07-11 04:19

计蒜客 等和的分隔子集

跟动态规划干上了，新的一道动态规划题目晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3}和{1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌可
小熊_宝宝·2020-07-11 02:19

计蒜客------迷宫（一）

题目描述一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数nnn和mmm，表示这是一个n∗mn*mn∗m的迷宫。接下来的输入一个nnn行mmm列的迷宫。其中‘S’表示蒜头君的位置，’*‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T’表示迷
五岁就很帅·2020-07-11 01:09

2020 计蒜客蓝桥杯省赛 B 组模拟赛（一）题解2.爬楼梯

每日刷题（六）爬楼梯（结果填空题）这个题一共有两种方法，一个是暴力枚举法，另一个是简单的递归法方法一、暴力枚举法这个问题可拆解为总共10层台阶，每次上台阶的高度为1~4台阶的范围，不能上第五第七层楼梯，求上楼梯总共的方案。这里我设了一些变量，sum记录走过的台阶数,num表示方案数，s表示第一次跨越，a表示第二次跨越，b表示第三次跨越，c表示第四次跨越，d表示第五次跨越，e表示第六次跨越，f表示第
源代码•宸·2020-07-10 01:56

计蒜客题解——硬币

题目链接计蒜客某次比赛，原题链接https://nanti.jisuanke.com/t/42257。我自己的OJ，http://47.110.135.197/problem.php?id=5149。
努力的老周·2020-07-09 18:18

计蒜客 难题题库 223 字母排序

49次14.2%1000ms65536KXXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。(因为是最长不降子序列，所以数字中没有0，也就是说外星人的数字是>=1的数
chenrujun2010·2020-07-09 14:05

计蒜客 难题题库 028 等和的分隔子集

491次14.2%1000ms65536K晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3}和{1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓
chenrujun2010·2020-07-09 14:05

计蒜客 难题题库 142 求数组的最长递减子序列

447次2.68%1000ms65536K给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（N#includeusingnamespacestd;intmain(){intn,i,j;cin>>n;vectorh(n,0);vectordp(n,1);vectorpre(n,-1);for(i=0;i>h[i];}for(i=1;ih[i]&&d
chenrujun2010·2020-07-09 14:05

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

计蒜客2020蓝桥杯大学B组省赛模拟赛（一）题目及解析文章目录A.结果填空：计算周长B.结果填空：七巧板C.结果填空：苹果D.结果填空：天气与活动E.结果填空：方阵F.程序设计：被袭击的村庄G.程序设计
我不会DP·2020-07-09 11:24

计蒜客信息学入门赛 #3 题解

A原题链接：https://www.jisuanke.com/contest/2759/219462题解：由于血量为b，每张卡牌伤害为a，所以直接输出b/a（向上取整即可）AC代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);inta,b;cin>>a>>b;coutu
风去幽墨·2020-07-09 00:01

计蒜客 - 38232：Subsequence 字典树

题目链接：题目传送门题目大意：现在军方截获了一段被加密的信息，敌人很狡猾，这段信息中有很多无用的字符。现从另一情报处得到了n个可能是真要正表达的信息，为了确定这段信息，首先需要确定他是否是加密信息的一部分并且是原本的顺序。现在你作为一名专业破译员，请你来解决这个问题例如：在abcabd中，c，abcabd，abc，ad都属于，而aaa，cba，e不属于。Input第一行一个字符串S(|S|#inc
容艾假·2020-07-08 23:07

计蒜客--肥肥鼠吃奶酪（ FatMouse and Cheese）

简化版题目有一个n*n的网格，每个洞里藏有0~100块奶酪；仓鼠从（0，0）开始走，由于一只猫的存在，所以仓鼠每次只能水平或垂直走1~k步；由于吃了奶酪仓鼠会变胖，所以每一次走到的洞里的奶酪都要比上一次多；求仓鼠最多能吃多少块奶酪。思路：首先看了题目就能感受到dfs的召唤！然后由于每次新的坐标里奶酪要增加，所以肯定是无环的每走一步就要转移一次状态（dp）最后组合得到做法：记忆化搜索+状态转移tip
Low_ji·2020-07-08 20:33
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他