计蒜客JSK

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

【计蒜客】爬楼梯

假设你现在正在爬楼梯，楼梯有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

JSK习题：男女分组-二分图匹配-匈牙利算法

思路：二分图匹配模板题，将男生分到集合X，女生分到集合Y，建立图，将X中点连向Y，套用模板即可注意：要看好点的编号是从1开始还是从0开始代码：#include#includeusingnamespacestd;constintMAX_N=1000;//X集合中的顶点数上限constintMAX_M=10000;//总的边数上限structedge{intv,next;}e[MAX_M];intp[
Ogmx·2020-09-12 08:13

【二项式定理】【推导】计蒜客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

Mac下 Android studio创建签名证书，打包生成APK，.jks文件添加到build.gradle中

其他信息不是很重要，按实际情况写.2.打包的话还是GeneratesignedAPK，一路点击下一步，选择刚才创建的.jsk文件为签名，最后一步中，BuildType选择release还是debug。
longdaisfgr923943rre·2020-09-11 16:37

Myeclipse中配置Tomcat和JDK

Preferences打开Preferences配置窗口2、到Myeclipse→ApplicationServers可以找到相应的服务器及其子项JDK（这里采用Tomcat5以及JDK1.5为例）下面是JSK3
huangqibing0626·2020-09-11 01:13

计蒜客 一维坐标的移动（bfs搜索）

计蒜客一维坐标的移动#includeusingnamespacestd;#definemaxn5005boolvisited[maxn];intn,A,B;intstep=0;boolok=false;
ccshijtgc·2020-09-10 12:02

计蒜客-一维跳棋BFS思路与注意点--补充《算法笔记》

一维跳棋本题思路本题思路类似八数码问题，节点之间进行交换使得节点序列满足题目要求序列。由于此题是一维的，不需要状态压缩，比八数码简单一些。节点：当前的序列顺序str，遍历到当前节点时的空格序列step，当前序列中空格的位置（替换str.find()函数）边界：当前顺序与要求顺序相同时break队列节点：空格前后两格的棋子，满足条件即可入队入队判重：使用map对过程中出现的序列进行判重个人思路的大体
九筒-·2020-08-26 15:21

计蒜客--蒜头君回家

蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n\timesmn×m的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右44
Kjctar·2020-08-26 13:29

【计蒜客习题】灌溉机器人

问题描述农田灌溉是一项十分费体力的农活，特别是大型的农田。蒜头君想为农民伯伯们减轻农作负担，最近在研究一款高科技——灌溉机器人。它可以在远程电脑控制下，给农田里的作物进行灌溉。现在有一片N行M列的农田。农田的土壤有两种类型：类型HH和类型PP，每一个格子上的土壤类型相同。其中类型P的土壤硬度较大，可以用来布置灌溉机器人，但是一个格子上只能布置一台。类型H的土壤不能布置灌溉机器人。一台灌溉机器人的灌
Mr.Gu·2020-08-25 09:40

计蒜客习题：灌溉机器人

问题描述农田灌溉是一项十分费体力的农活，特别是大型的农田。蒜头君想为农民伯伯们减轻农作负担，最近在研究一款高科技——灌溉机器人。它可以在远程电脑控制下，给农田里的作物进行灌溉。现在有一片N行M列的农田。农田的土壤有两种类型：类型HH和类型PP，每一个格子上的土壤类型相同。其中类型P的土壤硬度较大，可以用来布置灌溉机器人，但是一个格子上只能布置一台。类型H的土壤不能布置灌溉机器人。一台灌溉机器人的灌
Liukairui·2020-08-25 09:43

JSK-美好的邂逅-最短路Floyd

题目在这Floyd的水题AC代码#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=105;constintmaxm=205;intamap[maxn][maxn];intm,n;voidfloyd(){for(intk=1;kamap[i][k]+amap[k][j])amap[i][j]=amap[i][k]+amap[k
giggle666·2020-08-25 03:32

【计蒜客】危险路径（dfs+并查集+tag）

危险路径Description给定一个n个点m条边的连通无向图，其中点从1到n标号，而每条边有一个危险值。对于任意一条路径，定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点u和v，定义d(u,v)为所有从u到v的路径的危险值最小值。对于每个点u，定义，表示点u的危险程度。你的任务就是计算每个点的危险程度。为了便于输出，你只需要给出的值即可，其中代表按位异或。Input第一行包含一个正
_FSMM·2020-08-25 03:55

计蒜客 杨辉三角（DP）

杨辉三角#include#include#include#include#include#include#include#definemaxn55usingnamespacestd;intn,m;longlongdp[maxn][maxn];intmain(){//freopen("data.in","r",stdin);ios::sync_with_stdio(false);cin>>n>>m;
ccshijtgc·2020-08-25 02:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他