jisuanke

计蒜客题解——T1556：二分查找（六）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1556。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:52

计蒜客题解——T1562：二分查找（三）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1562。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:51

计蒜客题解——T1561：二分查找（二）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.c
努力的老周·2020-08-13 15:51

计蒜客题解——T1555：二分查找（五）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1555。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:51

计蒜客题解——T1560：二分查找（一）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1560。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:51

计蒜客题解——T1563：二分查找（四）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1563。题目描述蒜头君手上有个长度为n的数组A。
努力的老周·2020-08-13 15:51

十一、图的存储---(2)邻接矩阵和邻接表

摘自计蒜客：http://www.jisuanke.com/course/35/7191两个常见的图的存储结构——邻接矩阵和邻接表。什么是邻接矩阵呢？
森林海zx·2020-08-13 14:58

算法训练赛第七场

算法训练赛第七场链接文章目录算法训练赛第七场A[计蒜客A1638合并数字](https://nanti.jisuanke.com/t/A1638)B[计蒜客A2238找质数](https://nanti.jisuanke.com
FourTO_·2020-08-13 11:18

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

题目：https://nanti.jisuanke.com/t/31717下午打的网络赛，一上来就开了这题，打算秒，结果发现题面没有给字符串长度，最后还是出题人在提问区补的，真的想打人。
Cymbals·2020-08-13 11:38

2019 ICPC YinChuan Regional Online Contest

题目链接：https://www.jisuanke.com/contest/2991(cfgym也有)A：solver：czq单调栈维护操作数最大值即可。1/*basicheader*/2#in
weixin_30363509·2020-08-11 14:10

A . Find the Twins -UCF Local Programming Contest 2015

https://nanti.jisuanke.com/t/43386水题zack和mack有对应的球员数字从序列中找出是否存在代码#include#include#include#include#include
YukiRinLL·2020-08-11 13:00

南昌邀请赛 III Max answers

题目链接：https://nanti.jisuanke.com/t/38228解题思路：典型的单调栈问题，除了一个复数情况可能需要多考虑一下单调栈讲解：https://www.cnblogs.com/violet-acmer
IR1S·2020-08-11 12:25

ICPC Pacific Northwest Regional Contest 2019 ------------- M

https://nanti.jisuanke.com/t/453955000ms262144KGivenanorthogonalmazerotated4545degreesanddrawnwithforwardandbackwardslashcharacters
san lolo·2020-08-11 04:53

The Preliminary Contest for ICPC Asia Xuzhou 2019 Center

https://nanti.jisuanke.com/t/41393#include#include#include#include#include#include#include#include#include
newhonor·2020-08-11 04:08

The Preliminary Contest for ICPC Asia Shanghai 2019 Digit sum

https://nanti.jisuanke.com/t/41422#include#defineendl'\n'#definemem(a)memset(a,0,sizeof(a)#definedebugcout
newhonor·2020-08-11 04:33

The Preliminary Contest for ICPC Asia Xuzhou 2019 Who is better?

https://nanti.jisuanke.com/t/41383#include#include#include#include#include#include#include#include#include
newhonor·2020-08-11 04:32

The 2019 Asia Nanchang First Round Online Programming Contest The Nth Item

https://nanti.jisuanke.com/t/41355歪解：循环节大佬解：k进制快速幂跑q询问；#include#include#include#include#include#include
newhonor·2020-08-11 04:32

The Preliminary Contest for ICPC Asia Xuzhou 2019 Longest subsequence

https://nanti.jisuanke.com/t/41395#include#include#include#include#include#include#include#include#include
newhonor·2020-08-11 04:32

The Preliminary Contest for ICPC Asia Nanjing 2019 ICPC徐州站网络赛 H The Nth Item(二次剩余+分块打表或假算法杜教BM)

题目链接：https://nanti.jisuanke.com/t/41355题目大意：f[0]=0,f[1]=1,f[n]=3*f[n-1]+2*f[n-2](n≥2)，mod998244353，一共有
smilestruggler·2020-08-11 04:24

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest H题(后缀数组+单调栈+线段树)

题目链接：https://nanti.jisuanke.com/t/A2206题意：给你n个数，1=栈顶（top)的元素a[i]，就会对a[i...n]的所有前缀的最大值产生影响，更新受影响的部分的值加上
1naive1·2020-08-11 04:49

2019上海ICPC网络赛 J. Stone game【01背包转移】

题库链接：https://nanti.jisuanke.com/t/41420题意：让你在集合中挑一些数，形成一个集合S，剩下的数形成另一个集合P，使得S>=P，并且对于任意元素x，S-xusingnamespacestd
moomhxy·2020-08-11 03:28

2019上海ICPC网络赛 B. Light bulbs【差分+思维】

题库链接：https://nanti.jisuanke.com/t/41399题意：n个灯泡，初始关闭，每次将一个区间翻转，问你最后有多少灯泡是打开的。
moomhxy·2020-08-11 03:28

2019 ICPC 沈阳网络赛

solve：5/11补题：7/10https://www.jisuanke.com/contest/3007?
JZK-Keven·2020-08-11 03:55

A. Maomao's candy

原题链接：https://nanti.jisuanke.com/t/41407日常补题，ACM群大佬发的题解我只是实现代码没什么创新，哀叹啊。。看着思路写代码都实现的n次才对。。我真辣鸡！我真辣鸡！
妖怪无面男·2020-08-11 03:11

【DP】ICPC Pacific Northwest Regional Contest 2019 - F - Carny Magician

题目链接https://www.jisuanke.com/contest/8291?view=challenges题意询问长度为nnn，满足mmm个下标与数值匹配的，字典序第k小的排序。
Elliott__·2020-08-11 03:39

2019上海网络赛 J stone game

https://nanti.jisuanke.com/t/41420遇见一道有趣的背包题我们从大到小枚举，为了避免重复，我们需要将当前枚举到的a[i]设为必选，大于a[i]的为可选可不选，小于a[i]的不能选
二分抄代码·2020-08-11 03:40

Counting Sequences I（搜索 数学）

originallink-https://nanti.jisuanke.com/t/41412题意：对于n>1n>1n>1，求出∏i=1nai=∑i=1n\prod_{i=1}^na_i=\
JK Chen·2020-08-11 03:40

UCF Local Programming Contest 2015 H. Reach for the Stars（状压dp）

https://nanti.jisuanke.com/t/43393题意：给出的图案，用十字的盖章，最少需要盖几次。
JK Chen·2020-08-11 03:40

Longest Path（图论）

https://nanti.jisuanke.com/t/43394题意：给出一个完全图，任意两个点之间有且只有一条有向边，求一个最长简单路径。解析：维护答案路径。
JK Chen·2020-08-11 03:40

The Nth Item（线性方程O(1)求第n项）

originallink-https://nanti.jisuanke.com/t/41355题意：求Fn=3Fn−1+2Fn−2,F0=0,F1=1F_n=3F_{n-1}+2F_{n-2},F_0=
JK Chen·2020-08-11 03:39

ICPC2019 沈阳网络赛 K.Guanguan's Happy water（高斯消元+逆元+矩阵快速幂）

题目链接https://nanti.jisuanke.com/t/41411思路怎么说呢，这题就是让你先解模线性方程组，然后用矩阵快速幂算数列前n项和。
The_Moth·2020-08-11 02:30

人人都有极客精神

http://www.jisuanke.com/minicourse/59/438人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示
weixin_34111790·2020-08-10 23:52

[NOIP2011]铺地毯（贪心）

https://nanti.jisuanke.com/t/T2001为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。
张宜强·2020-08-10 20:57

2018沈阳网络赛C(莫比乌斯函数+容斥)

题目链接：https://nanti.jisuanke.com/t/31444涉及到平方因子就要想到莫比乌斯辣。。然后用μ的平方来判定有无平方因子，可以得到然后就是对这2个求和就可以了，想用杜教筛？
qkoqhh·2020-08-10 18:08

ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps （线段树）

https://nanti.jisuanke.com/t/30996题意：有n个房间，里面分别有ai盏灯需要更换，Lpl每月都会买m盏灯，如果刚好能更换一个房间就会把灯都更换掉，如果不能就会继续找下一个房间看是否能全部更换
oopscyc·2020-08-10 17:02

ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall （暴力）

https://nanti.jisuanke.com/t/30991题意：方格矩形中不包括一些点，能形成多少个子矩形思路：我们可以将每个点当做矩形的右下角，看能形成多少个矩形，先预处理每个点最多能往上连续几个点
oopscyc·2020-08-10 17:02

ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge （状压dp）

https://nanti.jisuanke.com/t/30994题意：有n道题，每道题可以得到t*a+b，有些题必须要在一些题做出后才能做，问最高得多少分思路;最多20道题，那么就可以用状压dp写。
oopscyc·2020-08-10 17:02

一些模板的整理

塔幂（欧拉函数降幂）2019icpc南京网络赛super_log题目链接：https://nanti.jisuanke.com/t/41299#include#definerep(i,j,k)for(inti
我要吃熊猫·2020-08-10 15:05

ACM-ICPC 2018 焦作赛区网络预赛部分题解

焦作：https://www.jisuanke.com/contest/15588题进现场I签到A签到，判断字符串是否等于“Jessie”，不区分大小写G组合数学+大数取余套模型发现=2^(N-1)直接过
animalcoder·2020-08-10 15:04

[2019南昌邀请赛网络赛D][dp]

https://nanti.jisuanke.com/t/38223XiaoMingrecentlyindulgesinmatchstickgameandhethinksheisgoodatit.HisfriendXiaoJundecidestotesthim.XiaoJungiveshimanexpressionoflength
aiyuneng5167·2020-08-10 15:48

2019 计蒜之道 复赛

外教Michale变身大熊猫https://nanti.jisuanke.com/t/39611way1.对不同长度的lis建一颗线段树，用动态开点。
???111·2020-08-10 02:27

【计蒜客】泥塑课

题目：https://nanti.jisuanke.com/t/6#include#includeusingnamespacestd;intmain(){intn,l,w,h,min=251,max=0
momottyy·2020-08-09 22:06

泥塑课

题目来自：https://nanti.jisuanke.com/t/6小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250250立方厘米的等量橡皮泥，教大家做泥塑。
hunyxv·2020-08-09 21:54

十、森林与并查集---(1)什么是并查集

摘自计蒜客：http://www.jisuanke.com/course/35/7052在计算机科学中，并查集（Merge-FindSet），也被称为不相交集合（DisjointSet），是用于解决若干的不相交集合的如下几种操作的统称
森林海zx·2020-08-09 20:55

【C】泥塑课(From http://www.jisuanke.com/)

小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班或者同时带多个班，因此输入数据可能有一组或
NCITS·2020-08-09 18:34

【2019年沈阳网络赛D题】【Fish eating fruit】【树形dp(转移写法)】

题目链接：https://nanti.jisuanke.com/t/41403题意：题目给了一个NNN个点N−1N-1N−1条边的树形图现在每次出行的交通工具是鱼，而鱼对于路径长度有不同的喜好如果总路径长度是
linbinwu123·2020-08-09 15:52

计蒜客 AC Challenge （2018 ICPC亚洲区域赛网络赛 南京 E）（状压DP）

题目链接：https://nanti.jisuanke.com/t/30994Dlsjiscompetinginacontestwithn(0#include#include#includeusingnamespacestd
LP_Cong·2020-08-09 09:56

2019西安邀请赛J （树上路径异或和为0计数问题）【点分治】

题目链接：https://nanti.jisuanke.com/t/39277每条合法(异或为0)的路径的贡献为路径两端点数的乘积。当点分治确定root后，需要求出以root为根的各节点的siz。
lixuwei2333·2020-08-08 19:36

2019 南昌网络赛 H-The Nth Item

题目链接：https://nanti.jisuanke.com/t/41355分段打表。。
ccsu_deer·2020-08-05 19:42

Out-out-control cars 计算几何（射线与线段相交判定）

题目链接：https://nanti.jisuanke.com/t/A1248DescriptionTwoout-of-controlcarscrashedwithinaboutahalf-hourWednesdayafternoononDeerParkAvenue.Thisaccidentalarmedthedistrictgovernment.Itjumpstartedavibrantnewt
sdau_fangshifeng·2020-08-04 18:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他