jisuanke

X的平方根

题目链接：https://nanti.jisuanke.com/t/17设计函数intsqrt(intx)，计算xx的平方根。输入格式输入一个整数x，输出它的平方根。直到碰到文件结束符（EOF）为止。

Airycode·2024-02-27 18:35

单调栈/悬线法:2019银川区域赛K

传送门:https://nanti.jisuanke.com/t/42391题目大意：给你两个n*m的二维排列（1~n*m）。问你最大重合公共子矩阵。

塔子哥来了嗷·2023-12-25 08:47

T1163素数对

【题目来源】https://www.jisuanke.com/problem/T1163蒜头君定义两个相差为2的素数称为素数对，如5和7，17和19等，要求找出所有两个数均不大于n的素数对。

dream_aleaf·2023-11-19 19:53

T1175计算两个日期之间的天数

【题目来源】https://www.jisuanke.com/problem/T1175蒜头君给定两个日期，请计算相差的天数。比如2010-1-1和2010-1-3相差2天。

dream_aleaf·2023-11-19 19:53

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及

oier_Asad.Chen·2023-10-28 21:47

跳跃游戏

【链接】https://nanti.jisuanke.com/t/18【题目】给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。

Airycode·2023-10-17 05:35

两数之和

【链接】https://nanti.jisuanke.com/t/25【题目】给定一个数组numberi，找到两个数，使得他们的和为一个给定的数值target。

Airycode·2023-10-16 09:14

洛谷题解——P1114：“非常男女”计划

计蒜客，https://nanti.jisuanke.com/t/T1853。我的OJ，http://47.110.135.197/problem.php?id=5252。

努力的老周·2023-10-08 19:24

OJ题库汇总

https://nanti.jisuanke.com/oi信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/C语言网-编程入门学习-实用的编程在线学习网站C语言网

weiabc·2023-10-04 22:04

字符串长度

题目链接：https://nanti.jisuanke.com/t/8在右侧我们给出了一个已经基本完成的程序，读入了一个字符串，调用了一个叫str_len的函数来计算这个字符串的长度，并输出。

Airycode·2023-08-06 15:44

【计蒜客模拟赛系列】-计蒜客2020年12月编程普及组题解

1.小球匹配题库链接：https://nanti.jisuanke.com/t/T3566解题思路：我是这样想的，统计A和B中各种小球的个数，然后相同种类（即x=y）的小球中，在A中该种类小球个数和B中该种类小球的个数两者间取较小值

oier_Asad.Chen·2023-06-10 06:01

那些我不得不收藏的技术网站 2021-02-18

这里有互动式的在线课程实践计算机科学，也有中国专业IT职业在线教育平台,拥有海量高清IT职业课程等等…学习网站纳米学习：http://1nami.com/site/179.html计蒜客：https://www.jisuanke.c

欣简书·2023-02-19 02:08

ACM-ICPC 2018 徐州赛区网络预赛(solve7/11)

题目链接：https://www.jisuanke.com/contest/1557?view=challengesA题题意：给你2^k个面具，然后n个人，要求挨着的2个人二进制之后不能互补。

passer__·2022-11-25 17:10

类的调用和贪心思想

一、活动安排链接：活动安排-题库-计蒜客(jisuanke.com)设有nn个活动的集合E=\{1,2,\cdotsn

星辰是我的·2022-11-24 12:24

信息学竞赛有什么好的比赛网站？

2、信奥题库信奥题库https://www.oitiku.com/3、计蒜客www.jisuanke.com课程要付费，但是月赛和题库是免费的，判题速度快，手感还不错计蒜客比赛比赛-计蒜客计蒜客比赛平台为广大选手提供

dllglvzhenfeng·2022-02-23 07:58

元素移除

题目链接：https://nanti.jisuanke.com/t/9给定一个数组和一个数（该数不一定在数组中），从数组里删掉这个数字，返回剩下的数组长度。

Airycode·2021-06-14 15:17

计蒜客 2019 ICPC中国南昌网络邀请赛 tsy’s number（莫比乌斯反演+数论分块+线性筛）

计蒜客2019ICPC中国南昌网络邀请赛tsy’snumber（莫比乌斯反演+数论分块+线性筛）题目链接：https://nanti.jisuanke.com/t/38226题目大意：给定T组正整数n，

m0_52639539·2021-04-16 15:11

计蒜客烦恼的高考志愿题解

题目连接：https://nanti.jisuanke.com/t/T1874题目题面计算机竞赛小组的蒜头君终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任给了他一个艰巨的任务：帮同学找出最合理的大学填报方案

张睿洲Richard·2020-10-25 17:37

计蒜客-T1215-拯救公主---bfs+三维数组+二进制状态压缩----广搜进阶

题目链接：https://nanti.jisuanke.com/t/T1215题目描述多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士蒜头君去拯救她。

好好学习。天天编程·2020-09-17 14:57

BAPC2017 Preliminaries (solve6/12)

题目链接：https://nanti.jisuanke.com/?

passer__·2020-09-15 23:27

A New Alphabet

题目链接：https://nanti.jisuanke.com/t/32763解题思路：简单的字符替换，注意"\\"才是\代码实例：#include#includeusingnamespacestd;intmain

weixin_34411563·2020-09-15 21:21

17 南宁区域赛 F - The Chosen One 【规律】

题目链接https://nanti.jisuanke.com/t/19972题意给出一个n然后将n个数标号为1->n按顺序排列每次抽掉奇数位的数然后求最后剩下那个数字的编号思路可以模拟一下过程就可以发现规律比如

Dup4·2020-09-15 04:48

The Maximum Unreachable Node Set 【17南宁区域赛】【二分匹配】

题目链接https://nanti.jisuanke.com/t/19979题意给出n个点m条边求选出最大的点数使得这个点集之间任意两点不可达题目中给的边是有向边思路这道题实际上是求二分图的最大独立集二分图的最大独立集

Dup4·2020-09-15 04:48

最后一个单词的长度【格式控制】

原题网址：http://nanti.jisuanke.com/t/12给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。

hope1262946533·2020-09-15 04:02

计蒜客 30994 - 2018ICPC南京网络预赛 - E题 - AC Challenge - 状压DP

题解参考IGVA大佬：https://blog.csdn.net/LSD20164388/article/details/82313223题目链接：https://nanti.jisuanke.com/

菜圾·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)；解析：套用指数降幂的模板即可，算法原理可以自行百度欧拉降幂公式

菜圾·2020-09-15 01:20

ICPC南昌邀请赛(B、G) 拉格朗日插值、缩点

B：https://nanti.jisuanke.com/t/40254做两次插值，可以On得出a[n+1]的一项，然后前缀和，再做插值，针对每次查询，On处理lla[maxn];llfac[maxn]

Amo-·2020-09-14 17:47

计蒜客ICPC2019 （区域赛上海）

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

coder370·2020-09-14 03:27

历年 CSP 考察知识点

转载自：http://blog.jisuanke.com/?p=450根据CSP官方真题题库中2013年到2017年3月所有CSP真题整理而来。

荷叶田田_·2020-09-14 02:15

ACM-ICPC 2018 南京赛区网络预赛 J.Sum (欧拉筛的应用+DP思维)

题目链接：https://nanti.jisuanke.com/t/30999#pragmacomment(linker,"/STACK:102400000,102400000")#includeusingnamespacestd

等我学会后缀自动机·2020-09-13 19:59

2018 icpc 南京站网络赛 J sum （魔改线性筛法）

题目链接：https://nanti.jisuanke.com/t/30999Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11

neuq_zsmj·2020-09-13 19:50

Java中使用ArrayList创建二维数组

计蒜客datastructure：Code_01packagewww.jisuanke.ds;importjava.util.ArrayList;importjava.util.Scanner;/***

一只幽默的博主·2020-09-13 03:55

第十届蓝桥杯：外卖店优先级

题目链接：https://nanti.jisuanke.com/t/45592题目描述：饱了么”外卖系统中维护着N家外卖店，编号1∼N。每家外卖店都有一个优先级，初始时(0时刻)优先级都为0。

故事^未完待续……·2020-09-12 13:43

边的数量很多时如何来预处理而导致原来的稠密图变为稀疏图从而躲过RE或TLE的方法

https://www.jisuanke.com/course/2459/257590我开始建了所有边，就变成了n2条边，如果n是20万，这个图不可能存下来导致RE。

weixin_40736501·2020-09-10 20:33

UCF Local Programming Contest 2017 D. Editor Navigation【BFS，注意细节】

题目链接：https://nanti.jisuanke.com/t/44820Youareusingaverysimpletexteditortocreateadocument.Youhavetypedinseverallines

nefu_ljw·2020-08-25 03:17

2019icpc 南京网络赛b

https://nanti.jisuanke.com/t/41299指数循环节，快速幂递归求解，需要注意的是快速幂乘的时候如果超过了m需要+m补全循环节#includeusingnamespacestd

Lily1221·2020-08-25 02:32

ACM-ICPC 2017 Asia Urumqi-D-Lucas

这个题UVALive数据不对，可以去计蒜课提交https://nanti.jisuanke.com/t/28963这个题我也不会，题解是一个公式，然后Lucas求结果就行了以前用的Lucas得处理阶乘，

alusang·2020-08-24 21:01

计蒜客南京赛区预选赛 skr 回文树

题目链接：https://nanti.jisuanke.com/t/30998看了两个小时才看懂，恩其实主要考的是这个知识点，变形过程不太难，整理了一下模板#include#defineMOD1000000007

Dale_zero·2020-08-24 21:59

2019徐州网络A（中国剩余定理非互质m+判断斐波那契数）

题目链接https://nanti.jisuanke.com/t/41383Whoisbetter?

怎么老是你·2020-08-23 08:35

一本通题解——1244：和为给定数

计蒜客OJ，https://nanti.jisuanke.com/t/T1158。我的OJ，http://47.110.135.197/problem.php?id=4248。

努力的老周·2020-08-23 01:36

2019南昌网络赛H The Nth Item 矩阵快速幂

网址：https://nanti.jisuanke.com/t/41355题意：求$Q$次$F(n)mod998244353$的所有值的异或，$F(n)$由递推公式给出，且必须在线，$Q\leq1e7$

FairyTail0423·2020-08-23 00:37

计蒜客接龙（带权并查集模板题）

题目链接：https://www.jisuanke.com/course/615/28116题目大意：通过一系列的合并操作，然后求解出两点之间的距离。

China震震·2020-08-23 00:26

洛谷题解——P1019：单词接龙

计蒜客，https://nanti.jisuanke.com/t/T2110。计蒜客，https://nanti.jisuanke.com/t/T2152。

努力的老周·2020-08-23 00:29

2019西安邀请赛 D. Miku and Generals(二分图染色+背包)

原题地址:https://nanti.jisuanke.com/t/39271题意:给出n个物品,每个物品有一个权值,要求分成两份,使得两份的权值和最接近,并且有些物品之间有关系,表示不能在同一份中,问你最后两份中较大的那份是权值和

yiqzq·2020-08-22 04:36

Miku and Generals （西安邀请赛二分图+背包）

题目https://nanti.jisuanke.com/t/39271题意给你n个权值然你分成两组使他们的权值和的差最小，其中有些点是相互矛盾的，不能分在同一组思路所有点都是100的倍数，可以直接除以

七九河开·2020-08-22 03:48

D. Miku and Generals

题目链接:https://nanti.jisuanke.com/t/39271本题是要你进行选取，使得两个部分的差值最小，然后输入最大的那个值。通过x+y=sumx-y=mul。

年轻过成了秃顶·2020-08-22 02:39

2019 ICPC 陕西西安邀请赛 D. Miku and Generals

2019ICPC陕西西安邀请赛D.MikuandGenerals传送门：https://nanti.jisuanke.com/t/39271题意：给你n个人，每个人有一个权值a_i，（a_i是可以被100

不二的王大可·2020-08-22 02:20

2019西安邀请赛 And And And 树形dp

题目链接：https://nanti.jisuanke.com/t/39277题意：题解：就是看对于一对(u,v)，满足路径上权值异或和为0，是多少路径的子集，然后队友所有加和题解：首先对于我们先处理出从根节点异或下来的值

mmk27·2020-08-22 02:26

2019西安邀请赛 Miku and Generals 二分图+背包

题目链接：https://nanti.jisuanke.com/t/39271题意：n个权值，分成两组，使他们的权值和的差最小，第一个大于等于第二个，其中有些点是相互矛盾的，不能分在同一组题解：先把相对立的记录下来假设为