计蒜客JSK

SCAU周训8-C：计蒜客 - A1108

1.题目描述：2.题意：给出一个图，求所有刨去某个点的最短路径的权值和。3.思路：1）暴力。【O(n4)，TLE】。直接在循环1->k里跑floyd。2）分治+floyd。【O(n3logn)，AC】。这个思路我还得学个几百年。直接求循环肯定是T的，300也承受不来4次方的摧残啊！我们来想想，每次挖掉一个点，对图重新求一遍最短路，其实有非常多的边的信息是不变的。这个重复计算我们可以去掉！那么我们该
Jetiaime·2020-08-04 21:03

Java实现 计蒜客 拯救行动

拯救行动公主被恶人抓走，被关押在牢房的某个地方。牢房用N\timesM(N,M\le200)N×M(N,M≤200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。现假设骑士可以向上、下、
a1439775520·2020-08-04 12:54

冗余关系（计蒜客）

蒜头最近在沉迷小说，尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼，尤其是任务关系里有冗余的时候。什么是冗余关系呢？这篇小说里有n句描述人物关系的句子，描述了n个人的关系。每条句子的定义是这样的：XY它的意思是：X认识Y，Y也认识X我们认为小说中的人物关系是具有传递性的，假如A认识B，B认识C，则A也认识C。冗余关系的定义：就是即使没有这条人物关系，原来的人物之间的
CodeYuan-Y·2020-08-04 12:45

拯救公主 计蒜客--T1215 广度优先搜索+三维数组+二进制压缩

题目链接多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士蒜头君去拯救她。身为超级厉害的术士，同时也是蒜头君的好伙伴，你决定祝他一臂之力。你为蒜头君提供了一张大魔王根据地的地图，上面标记了蒜头君和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为蒜头君制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然蒜头君也可以选择不通过传送门瞬移。传送门的位置也被标记在了地图上。此外，你还查
二进制宇宙·2020-08-04 12:18

递推三角形 T3181计蒜客

题目链接计蒜客信息学入门赛#18蒜头君拿出两根长度为a,b的木棍，将两端钉在一起，做了一个可以开口大小可以变化的V字，如下图所示。现在有一堆长度为1或2的木棍边角料（可以认为它们的数目无限多）。
二进制宇宙·2020-08-04 12:18

迷宫(二) 计蒜客--1596

题目链接题目如下：蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？输入格式第一行输入两个整数n和m，表示这是一个n×m的迷宫。接下来的输入一个n行m列的迷宫。其中‘S’表示蒜头君的位置，’*‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T’表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，
二进制宇宙·2020-08-04 12:18

红与黑 计蒜客 T1211

题目链接典型的深搜题，基础题。蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）’.’：黑色的瓷砖；2）’#’：白色的瓷
二进制宇宙·2020-08-04 12:18

白菜君的三角形 T3180 计蒜客

信息学入门赛#18写一下这个题。题目链接白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为n的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为a,b,c。现在，蒜头君和花椰妹的木棍组成一条直角边a+b，白菜君组成另外一条直角边c，并且要求a+b≤c。请问一共可以有多少种取木棍的方案。提示：a=3,b=4与a=4,b=3算作同一种方案
二进制宇宙·2020-08-04 12:18

计蒜客 A1638 程序设计：合并数字

#include#defineMAXN(100000+10)intmain(){intn;scanf("%d",&n);intd[MAXN],pre[MAXN];inti;for(i=0;i
编程高手在此·2020-08-04 12:08

计蒜客 Yukino With Subinterval（树套树）

题意：给你一个数组，有两种查询：1posx就是把pos地方的值修改成x，2lrxy,代表区间在l到r中，权值范围在x到y的区间的个数。这个区间要尽可能的长，且区间中的值都相等。思路代码原链接：原文链接最后一个样例，1到6中的合法区间是（1，2）、（3，3）、（4，4）、（6，6）。首先假设没有1操作，那么我们可以用主席树写，因为主席树保存了前缀信息，那么我们可以对每一个pos建一棵权值线段树，然后
OerUUU·2020-08-04 07:10

计蒜客 转圈游戏 快速幂

题目地址思路；由于n个人围成一圈，所以可以想到要取模运算，有周期性。按照题目要求可以得到公式ans=(x+m∗10k)mod10ans=(x+m*10^k)mod10ans=(x+m∗10k)mod10但题目给的k过大，超出了数据范围，所以用快速幂即可。快速幂也有二分的特性，复杂度是O(logb)O(logb)O(logb)importjava.util.Scanner;publicclassMa
是水还是流年·2020-08-04 07:16

乐师理工ACM集训 - 并查集与种类并查集

并查集】解题思路AC代码HDU1856Moreisbetter【并查集+统计集合中元素个数+离散化思想】题目大意解题思路1AC代码1【未离散化水过】解题思路2AC代码2【并查集+离散化思想】对比解释：计蒜客
勿忘∮心安·2020-08-04 00:22

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛总结

而且还是头一次听说计蒜客这个网站，实在见识短浅。比赛开始，啊pei经验最丰富，告诉我们分开看题效率高，于是我看前四题，啊pei看中间，zj看最后四题。
T__TSZ·2020-08-03 14:11

计蒜客习题：奇怪的报数游戏

问题描述蒜头君所在的“蒜厂”在玩一个奇怪的报数游戏。一共有n个人参与游戏（蒜头君不在其中），首先给每个人一个编号，分别为1,2,3,…,n。之后，这些人按照某个顺序站成一队，并告诉蒜头君，他们各自前面有多少人的编号比自己小。现在，你能帮蒜头计算出来队伍中每个人的编号依次是多少么？输入格式第一行一个整数N(2≤N≤500000)。第2行到第N行，每行一个整数，其中第i行表示第i+1i+1i+1个人前
Liukairui·2020-08-03 13:47

计蒜客 菜鸟物流的运输网络

链接：https://nanti.jisuanke.com/t/11215题意：中文题。分析：网络流练习第二题，比较经典的模型，因为每个点只能经过一次，那么我们可以将点x拆为x和x+n，然后在x~x+n中间连一条容量为1的边，然后建一个超级源和超级汇，超级源只连mid点且容量为2，x和y各连一条容量为2的边到超级汇，然后dinic跑跑就是了。代码：#include#include#include#
Fsss_7·2020-08-03 12:31

Maximum Element In A Stack 计蒜客

https://nanti.jisuanke.com/t/28401开两个栈一个是单调栈每个元素记录操作次数与数值另外一个栈单纯记录操作次数若需push一个数如果比单调栈栈顶元素大就推进去pop时就看另个栈的栈顶的操作次数是否和单调栈栈顶相同相同的话说明现在该把这个最大值拿掉了然后新的栈顶就是之前的次大值现在的最大值中间没有被推入单调栈的元素根本没有价值不用管#includeusingnamesp
sunyutian1998·2020-08-03 04:57

计蒜客:重铸项链

思路：乍一看好像没法做的样子，仔细一想。1e5的数据，肯定是nlogn的做法；所以不难想到二分答案，然后check。AC代码#includeusingnamespacestd;inta[100010],n,m;boolcheck(intk){for(inti=0;i+k-1vis(m+1,0);for(intj=0;j>1;if(check(mid)){r=mid;}else{l=mid+1;}}
Hang_cc·2020-08-03 03:55

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-A-Banana

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧……代码#include#include#includeusingnamespacestd
f_zyj·2020-08-01 12:33

计蒜客习题：互质数

问题描述如果两个数a和b满足条件gcd(a,b)=1，则数a和b互质。现在要求出第k小的且与n互质的数。输入格式输入一行，输入两个整数n和k(1≤n≤10^6,1≤k≤10^8)。输出格式输出一行，输出第k小的且与n互质的数。样例输入23214样例输出4AC代码#include#include#defineN1005usingnamespacestd;intn,k,K,cnt;intmark[N+
Liukairui·2020-08-01 10:13

计蒜客T3126（逆元+素数）c++

题目：阿克克希是求婚总动员的队长，他通过自己的双手，成就了无数年轻人的梦，但他却留下了悲伤的泪水。求婚是非常费力的，他手上有P-1个求婚请求，这i个人的编号为[1,P-1]，面对第i个人他的求婚麻烦值为：i在模P意义下的逆元。他现在想知道总的麻烦值。tips：如果有任意一个编号i在模P意义下不存在逆元，请输出AKCniubi输入格式一行一个数P表示求婚请求总数输出格式一行一个数表示总麻烦值若有数存
她与伞皆过客·2020-08-01 09:05

计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupisqp(qp≤12)\frac{q}{p}(\frac{q}{p}\le\frac{1}{2})pq(pq≤21).Thequestionis,whenBobtossesthecoinkkktimes,what'stheprobabi
Just_JK·2020-08-01 09:13

计蒜客T3144（逆元+数学组合）

题目：有n个不同的气球和m个不同的重物，每个气球都可以提供1N的升力（竖直向上），每个重物都会受到1N的重力（竖直向下）。现要选出若干个气球和若干个重物，将他们固定在一起，并且使得固定之后的整体受力平衡，请问共有多少种满足条件的方案？输入格式输入数据第一行一个正整数T，表示测试数据组数接下来T行，每行包含两个空格隔开的正整数n和m输出格式输出T行，每行包括一个数字，表示答案除以(10^9+7)的余
她与伞皆过客·2020-08-01 09:06

计蒜客 沙子的质量 区间dp（Java版）

题目链接：https://nanti.jisuanke.com/t/254设有N堆沙子排成一排，其编号为1，2，3，…，N（Nn)continue;for(intk=i;kdp[i][k]+dp[k+1][j]+cost[i][j])dp[i][j]=dp[i][k]+dp[k+1][j]+cost[i][j];}}}System.out.println(dp[1][n]);sc.close();
仰望星空的程序缘·2020-08-01 05:58

计蒜客--第25题：两数之和

第25题：两数之和时间限制1000ms内存限制10000K给定一个数组，找到两个数，使得他们的和为一个给定的数值target。函数twoSum返回两个数字index1,index2，其中：number[index1]+number[index2]==target;注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。格式：第一行输入一个数n，接下来的两行分别输入数组num
wuyin1993·2020-07-30 05:22

计蒜客T1096-猜拳游戏预测胜负

题面：石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入格式输入包含三行。第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出
Narcissus`小暮·2020-07-29 23:28

计蒜客练题 普及T1 第一天

正式开始练题的第一天在计蒜客练题；第一题“T1079开关灯”居然就让卡住了；ceil（）函数向上取整居然从来没用过，【math.h】doubleceil(doublenum);结果把abs当成向下会取整
灵虚天·2020-07-29 23:20

计蒜客 Rock Paper Scissors Lizard Spock.

传送门。Didiisacuriousbaby.Oneday,shefindsacuriousgame,whichnamedRockPaperScissorsLizardSpock.ThegameisanupgradedversionofthegamenamedRock,Paper,Scissors.Eachplayerchoosesanoption.Andthenthoseplayersshowt
zuhiul·2020-07-29 21:55

(计蒜客)迷宫中的英雄(邻接矩阵BFS)

500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，茶饭不思，一年后追随公主而去了。T_
alex1997222·2020-07-29 17:01

计蒜客习题：找出所有谎言

问题描述蒜头君有很多卡片，每张卡片正面上印着“剪刀”，“石头”或者“布”三种图案中的一种，反面则印着卡片的序号。“剪刀”，“石头”和“布”三种构成了一个有趣的环形，“剪刀”可以战胜“布”，“布”可以战胜“石头”，“石头”可以战胜“剪刀”。现有N张卡片，以1-N编号。每张卡片印着“剪刀”，“石头”，“布”中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N张卡片所构成的关系进行描述：第一种
Liukairui·2020-07-29 15:55

计蒜客习题：网页跳转

问题描述蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：打开页面：在地址栏中输入网址，并跳转到网址对应的页面；回退：返回到上一次访问的页面；前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。输入格式第一行输入一个整数n(0AC代码#
Liukairui·2020-07-29 15:54

计蒜客 2018 宁夏ICPC Rock Paper Scissors（FFT+母函数）

RockPaperScissorsLizardSpockDescription:Didiisacuriousbaby.Oneday,shefindsacuriousgame,whichnamedRockPaperScissorsLizardSpock.ThegameisanupgradedversionofthegamenamedRock,Paper,Scissors.Eachplayerchoo
alpc_qleonardo·2020-07-29 14:30

不与最大数相同的数字之和 - 计蒜客题目

不与最大数相同的数字之和输出一个整数数列中不与最大数相同的数字之和。输入格式输入分为两行：第一行为N(N为接下来数的个数，N≤100)；第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1,000,000到1,000,000。输出格式输出为N个数中除去最大数其余数字之和。输出时每行末尾的多余空格，不影响答案正确性要求使用「文件输入输出」的方式解题，输入文件为sum.in，输出文件为su
_钻剑君_·2020-07-29 12:07

输出最高分数的学生姓名 - 计蒜客题目

输出最高分数的学生姓名输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。输入格式第一行输入一个正整数N(N≤100)，表示学生人数。接着输入N行，每行格式如下：分数姓名分数是一个非负整数，且小于等于100；姓名为一个连续的字符串，中间没有空格，长度不超过20。数据保证最高分只有一位同学。输出格式获得最高分数同学的姓名。输出时每行末尾的多余空格，不影响答案正确性要求使用「文
_钻剑君_·2020-07-29 12:36

计蒜客C语言习题答案（仅供参考）

计蒜客C语言习题代码鄙人不才，是个小白，以下写的代码仅供参考，如有问题请及时提出，谢谢各位师傅。P.S.我没有写文章的经验，哪里有问题请提出来。
lhys666·2020-07-29 00:42

计蒜客-2103-2的幂次方-递归

所以13151315最后可表示为：\displaystyle2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输入格式一个正整数n(n\le20000)n(n≤20000)。输出格式符合约定的nn的0,20,2表示(在表示中不能有空格)。输出时每行末尾的多余空格
小朋友，你是否有很多问号·2020-07-28 20:31

填志愿（计蒜客第50题）

有一个国家采取全民教育、自主选择的方式，尽可能多的将高中毕业的学生安排进大学进行学习（国家只会安排学生进入他们希望进入的大学，而不会让他们进入自己不想去的学校）。但是，在此之前，所有的高中毕业生，需要先填写自己希望进入的大学的报考编号，我们称之为——填志愿。但是最终每个学生只能被其中一所大学录取。请你帮助计算今年在这个国家，最多能有多少个高中毕业学生进入大学学习。输入格式：第1行包括两个整数，N和
weixin_33860722·2020-07-28 18:40

计蒜客-Exponial【快速幂+欧拉降幂】

Everybodylovesbignumbers(ifyoudonot,youmightwanttostopreadingatthispoint).Therearemanywaysofconstructingreallybignumbersknowntohumankind,forinstance:Inthisproblemwelookattheirlesser-knownlove-childthe
哇-WA·2020-07-28 14:35

计蒜客 UCF Local Programming Contest 2019（Practice）D题 Circles Inside a Square

这个题算了很久呐,自己没算出来,最后还是队友教的求法如下图:然后对角线长度t=2*[(1+sqrt(2)+sqrt(3))*r]正方形面积s=t*t/2#includeusingnamespacestd;intmain(){doubler,t,s;scanf("%lf",&r);t=2*((1+sqrt(2)+sqrt(3))*r);s=t*t/2;printf("%.5lf\n",s);//sy
mianing·2020-07-28 10:12

ICPC NEAU Programming Contest 2020 A.盘他！题解

前序由于比赛地址是在计蒜客，所以本篇题解省略题的详细地址，只给出比赛地址，对于题目有兴趣的可以点击下方链接比赛地址A.盘他！
月光不染是非·2020-07-28 09:01

计蒜客 Give Candies (2的高次幂取模)

【题目链接】https://nanti.jisuanke.com/t/31716题目意思大数输入，求2的n-1次方解题思路2的n次方对mod取模会产生mod/2的循环，所以在大数数组转换成LL的时候取模要用mod/2，如果直接用mod在1e9+8时候出错。不理解的可以把mod取小点输出。代码部分#include#include#includeusingnamespacestd;#defineLLl
魂骸·2020-07-28 04:36

计蒜客习题：网络延时

问题描述某计算机网络中存在n个路由，每个路由代表一个子网。路由之间有n−1条互通关系，使得这n个网络之间任意两个网络都可以直接联通，或者通过其他网络间接连通。为了测试组建的网路的性能，假设相邻的路由之间的数据传输需要一单位时间，现在需要知道任意两个路由之间传输数据最多需要多长时间。输入格式第一行一个整数n(2≤n≤50000)表示网络中路由个数。接下来n−1行，每行输入u,v(1≤u,v≤n)，表
Liukairui·2020-07-27 16:43

jdk环境配置（还包括jsk测试java、java -version成功而测试javac不成功的决解方法+内配有jsk1.8版本的下载链接）

jdk的安装包：链接：https://pan.baidu.com/s/1Yj7BMaHYY2U3oewDrUFv4Q提取码：7g84如果不需要该版本可以去官网下载：https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html安装好后，以下是jdk的环境配置步骤1、第一步。点击我的电脑，找到属
ITcainiao_123·2020-07-27 15:50

计蒜客 T1100：计算2的N次方（高精度乘法详解）

上一篇博客：计蒜客T1099：大整数减法（高精度减法详解） 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。
ACfun:)·2020-07-27 12:12

计蒜客 T1101：大整数的因子（高精度除法详解）

上一篇博客：计蒜客T1100：计算2的N次方（高精度乘法详解） 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。
ACfun:)·2020-07-27 12:12

计蒜客T1098:大整数加法(高精度加法详解)

 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。这篇博客来讲解一下高精度问题中的加法。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-fun.blog.csdn.net/。非常感谢大家的支持。一起加油，冲鸭！ 用知识改变命运，用知识成就未来！加油(ง•̀o•́)
ACfun:)·2020-07-27 12:11

计蒜客 T1099：大整数减法（高精度减法详解）

上一篇博客：计蒜客T1098:大整数加法(高精度加法详解) 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。
ACfun:)·2020-07-27 12:11

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

上一篇博客计蒜客T1101：大整数的因子（高精度除法详解） 写在前面：大家好！我是ACfun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。
ACfun:)·2020-07-27 11:27

计蒜客 宝藏 (状压DP)

----**链接:**[Here!](https://nanti.jisuanke.com/t/18546)**思路:**-状压DP.开始想直接爆搜,T掉了,然后就采用了状压DP的方法来做.-定义$f[S]$为集合$S$的最小代价,$dis[i]$则记录第$i$个点的"深度",所以说边$E{[i,j]}$的工程代价就为$dis[i]*E{[i,j]}$,因此可以得到状态转移方程:-初始状态(假设以
Cloud97·2020-07-16 05:48

算法刷题网站

/中文网址：https://leetcode-cn.com/2、hihoCoder网址：https://hihocoder.com3、牛客网网址：https://www.nowcoder.com/4、计蒜客网址
James_Bobo·2020-07-15 16:25

计蒜客 A组模拟赛 青出于蓝胜于蓝（dfs序，树状数组）

题意：中文武当派一共有n人，门派内n人按照武功高低进行排名，武功最高的人排名第1，次高的人排名第2，...武功最低的人排名第n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到p。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟...
鶸鶸·2020-07-15 09:22
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他