蒟蒻OI之路

能让脂肪燃烧的九种健康食材

1：蒟蒻（魔芋）不少人误会蒟蒻即是果冻，其实蒟蒻（又称魔芋），是一种草本植物，其根茎经去皮、烘干磨成粉后，再加工即可制成蒟蒻食品，包括甜品、面条
微言薄语·2020-07-12 11:37

[WC2006]水管局长

但是为了照顾我这样的不会LCT的蒟蒻，这里有一个更好的办法，那就是直接用fa[]数组来维系这棵树。
weixin_30576827·2020-07-12 06:04

Go语言中Slice（切片）初探

（本人蒟蒻，如有错误，希望大佬指出的时候不要激动。）一个Slice(切片)是一个数组片段的描述。它包含了指向数组的指针，片段的长度，和容量（片段的最大长度）。我觉得这一点可以通过
toupiOfRivia·2020-07-12 01:11

前言&留言板

蒟蒻的前言网址告示未做题目特殊任务计算几何图论和数据结构洛谷AC祭准备咕咕又不忍心不写后续我的标签网址codevs,noi题库,信息学奥赛一本通,poj,zoj洛谷,ssl题库,vijos,纪中,CH,
ssl_xjq_逐风之刃·2020-07-12 00:03

什么错都改的错题集

蒟蒻来开错题集了...应该还不算晚QAQ——————————————————————————————————————————————————————————————————————1、CSP.ac#61
_Destiny·2020-07-11 21:00

数列操作

链接：https://www.nowcoder.com/acm/contest/214/F来源：牛客网clccle是个蒟蒻,她经常会在学校机房里刷题,也会被同校的dalao们虐,有一次,她想出了一个毒瘤数据结构
Kjctar·2020-07-11 18:11

NKOJ 2019.5.1五一欢乐赛：Round1

附上本蒟蒻十分丑陋的代码#includeusingnamespacestd;intn;constintmaxn=1e5+5;typedefpairP;#definexfirst#defineysecondPa1
Huang_Yuhan·2020-07-11 17:19

2019第十届蓝桥杯C++B组题解（赛后重写的，不确保答案正确性，仅供参考）

，好气自己赛前没有好好看BFS，不会记录路径啊，迷宫题凉凉了，然后没好好读题数的分解又凉了，太蒟蒻，灵能传输又凉凉了。认真读题真的很重要，说的很对，阅读理
dizhoukong2188·2020-07-11 05:13

PKUWC 2018 铁牌记

由于本蒟蒻撞上了狗屎运，联赛分数还行，可参加NOIWC和PKUWC，故继续停课训练。期间补全了一堆知识点，并成功翘掉期末考。
diaoyoutun2652·2020-07-11 05:12

题解 P1469 【找筷子】

剪枝方法：好几种，可以用set(集合)，可以用stack(栈)，也可以像我一样的蒟蒻最大最小值......但是作者的毒瘤数据应该不会放过我们的...ACcode奉上#include#includeusingnamespacestd
anita_2014·2020-07-11 02:38

Programer_Sanust:P10001-----A+B Problem（十五种方法）

Programer_Sanust:P10001-----A+BProblem（十五种方法）0.开头序言1.题面描述2.题目思路3.巨多的方法与AC代码1.自带的加法（~~本蒟蒻最喜欢的方法~~）2.高精度加法
Programer_Sanust·2020-07-10 23:42

Programer_Sanust:P10000-----超级玛丽游戏

洛谷P10000-----超级玛丽游戏文章大纲：1.题目简介2.题目思路3.完整代码Hello大家好，我是Sanust,一位年轻帅气可爱又沙雕的秃头大蒟蒻。
Programer_Sanust·2020-07-10 23:42

Tarjan求缩点——luogu P3387 【模板】缩点

蒟蒻的垂死挣扎大佬都在搞这个，我就跟风写一波。这题题目里明说了是Tarjan缩点+DAGDP，肯定就要这么打嘛，毕竟板子题，怕自己冲学科完回来忘了Tarjan，记录下。
Love_mona·2020-07-10 22:38

【模板】线段树

先码上一个链表版本的线段树：链表线段树很简单（不是假的），像我这样的蒟蒻就是因为静态数组线段树写炸了
Nekroz_·2020-07-10 21:41

【洛谷 2785】物理1（phsic1）- 磁通量

【题目】传送门题目背景：蒟蒻HansBug在物理考场上，挠了无数次的头，可脑子里还是一片空白。
forever_dreams·2020-07-10 16:29

很多程序员被英语搞的死去活来，热心的我连夜找到这份专为程序员编写的英语指南！...

作者：Rocky0429来源：Python空间作者|Rocky0429来源|Python空间大家好，我是Rocky0429，一个在划水界鼎鼎有名的蒟蒻...自从写公众号以来，有很多同学通过公众号加到我的微信
IT农民工1·2020-07-10 09:10

自己选择的路，跪着走完吧——一个兔纸的话

无聊写写自己的oi吧，给自己做个总结，蒟蒻的oi挺辣鸡的，可能也不会给您萌有什么帮助，您萌无聊也可以看看(｡ì_í｡)不是鸡汤！！！
weixin_33909059·2020-07-10 07:24

学妹揪着让我推荐一波 Python 视频和书单，为了让她不再烦我，我总结了这些。

大家好，我是Rocky0429，一个在划水界鼎鼎有名的蒟蒻…关注我的人大多是对Python有点意思的，要么是对编程有兴趣，要么就是想直接转行做Python相关的工作，所以经常有人向我问有没有什么资料推荐
Rocky0429·2020-07-10 05:45

神牛的养成计划---可持久化trie

作为蒟蒻，我
lym01803·2020-07-09 20:35

浅谈网络最大流

网络最大流目录前言双倍经验网络流初步网络最大流\(EK\)增广路算法\(Dinic\)算法前言这篇题解是当做学习记录写的，所以会对网络最大流这个概念进行讲解（\(dalao\)们可以忽略蒟蒻\(orz\
Eleven谦·2020-07-09 17:00

LeetCode 1.两数之和（数组、哈希表）

我是一个热爱ACM的蒟蒻。最近萌生了刷LeetCode的想法，所以我打算按照题号从LeetCode第一个题目开始做起，攻陷LeetCode。
ACfun:)·2020-07-09 08:33

LeetCode 2.两数相加（单链表、高精度）

我是一个热爱ACM的蒟蒻。最近萌生了刷LeetCode的想法，所以我打算按照题号从LeetCode第一个题目开始做起，攻陷LeetCode。
ACfun:)·2020-07-09 08:33

CC++描述 第十一届蓝桥杯省赛CC++大学B组 第一场(2020.7.5) 题目+题解

我是一个热爱ACM的蒟蒻。如果博客中有
ACfun:)·2020-07-09 07:39

bestcoder round 72

第一题比较水，我就不说了，当然像我这种弱到不行的蒟蒻连一次过都不行，还要再默默看看程序才能发现错误再AC。
andyscl·2020-07-09 02:07

szu 寒训个人复习第一天 线段树入门单点修改，区间修改，以及线段树的扩展运用[线段树+dp][区间最大公约数]

寒讯内容有点过多(其实是我太菜了)水一波怕忘了（人老了）**什么是线段树**线段树是本蒟蒻感觉用处特别大的算法那么线段树上面的节点表示什么意思呢？
黑夜和白天·2020-07-08 23:32

【一只蒟蒻的刷题历程】 【蓝桥杯】 试题 历届试题 数字游戏

试题历届试题数字游戏资源限制时间限制：1.0s内存限制：256.0MB问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到k-1
黑桃️·2020-07-08 23:52

【一只蒟蒻的刷题历程】 【蓝桥杯】 试题 历届试题 幸运数（模拟 详细过程）

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1_3_5_7_9…把它们缩紧，重新记序，为：13579…。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!!删除的应该是5，11,17,
黑桃️·2020-07-08 23:52

【一只蒟蒻的刷题历程】 【蓝桥杯】试题 算法提高 学霸的迷宫（bfs）

资源限制时间限制：1.0s内存限制：256.0MB问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式
黑桃️·2020-07-08 23:52

【一只蒟蒻的刷题历程】 【蓝桥杯】试题 算法提高 道路和航路（SPFA+SLF）

资源限制时间限制：1.0s内存限制：256.0MB问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1…T），这些城镇通过R条标号为（1…R）的道路和P条标号为（1…P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1Bi的单向通行。实际上，如果现在有一条航路是从Ai到Bi的话，那么意味着肯定没有通行方案从Bi回到Ai。农夫约翰想把他那优良的牛奶从配
黑桃️·2020-07-08 23:52

【一只蒟蒻的刷题历程】【洛谷】P1747 好奇怪的游戏（bfs）

题目背景《爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。题目描述爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是：马可以走“日”，也可以像象走“田”。现在爱与愁大神想知道两
黑桃️·2020-07-08 23:52

【一只蒟蒻的刷题历程】【洛谷】P1029 最大公约数和最小公倍数问题 （辗转相除法)

题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,Q是正整数。要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的P,Q的个数。输入格式一行两个正整数x0,y0。输出格式一行一个数，表示求出满足条件的P,Q的个数。输入输出样例输入#1360输出#14说明/提示P,Q有444种：3,6015,1212,1560,3思路：
黑桃️·2020-07-08 23:52

【一只蒟蒻的刷题历程】 洛谷 P1194 买礼物（prim最小生成树）

题目描述又到了一年一度的明明生日了，明明想要买BBB样东西，巧的是，这BBB样东西价格都是AAA元。但是，商店老板说最近有促销活动，也就是：如果你买了第III样东西，再买第JJJ样，那么就可以只花KI,JK_{I,J}KI,J元，更巧的是，KI,JK_{I,J}KI,J竟然等于KJ,IK_{J,I}KJ,I。现在明明想知道，他最少要花多少钱。输入格式第一行两个整数，A,BA,BA,B。接下来BBB
黑桃️·2020-07-08 23:22

【一只蒟蒻的刷题历程】 【洛谷】 高精度乘法

洛谷/题目列表/题目详情P1303A*BProblem题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例输入#112输出#12说明/提示每个数字不超过102000，需用高精。思路：模拟手算过程，先把两个字符串都倒置存入数组中，例如368432存入数组863234————————1612624189322412—————————1636563312————————
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】【PAT】 A1008 电梯

Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,and4
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】洛谷 P1113 杂务 【非常详细!!!】（拓扑 || 模拟）

题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】 【PAT】 A1050 字符串减法

题意：给定两个字符串S1和S2，将S=S1−S2定义为从S1提取S2中所有字符后的剩余字符串�。您的任务只是为任何给定的字符串计算S1-S2。但是，快速进行操作可能不是那么简单。输入规格：每个输入文件包含一个测试用例。每个案例由两行组成，分别给出S1和S2。两个琴弦的琴弦长度不超过104。保证所有字符都是可见的ASCII码和空白，并且换行符表示字符串的结尾。输出规格：对于每个测试用例，在一行中打印
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】 【PAT】 A1015 可逆素数

Areversibleprimeinanynumbersystemisaprimewhose“reverse”inthatnumbersystemisalsoaprime.Forexampleinthedecimalsystem73isareversibleprimebecauseitsreverse37isalsoaprime.NowgivenanytwopositiveintegersN(#i
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】 【PAT】 A1005 正确拼写

1005SpellItRight(20分)Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupiesonel
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】洛谷 P1255 数楼梯（高精度+递推）

题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入输出样例输入#14输出#15说明/提示60%N#include#include#include#include#include#include#include#include#includeusingnamespacestd;stringadd(str
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】 【PAT】 A1011 世界杯投注

Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswereput
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】【PAT】 A1020 树遍历

Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputSpecif
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】 【PAT】 A1041 Be Unique

题意：对于火星上的人们来说，独特是非常重要的，以至于他们的彩票都是以独特的方式设计的。获胜的规则很简单：对从[1,104]中选择的数字下注。第一个下注唯一数字的人获胜。例如，如果有7个人下注{531588678817}，那么第二个人下注31。输入规格：每个输入文件包含一个测试用例。每一种情况都包含一条以正整数N（≤10-5）开始的行，然后是N个下注。这些数字用空格分隔。输出规格：对于每个测试用例，
黑桃️·2020-07-08 23:21

【一只蒟蒻的刷题历程】--- 【洛谷】 P1656 炸铁路 （Tarjan算法 割边模板题）

一只蒟蒻的第一篇博客。。。记录自己的codinglife。。。话不多说，代码附上，个人认为注释比较清晰，应该很好理解。。。。
黑桃️·2020-07-08 23:20

【一只蒟蒻的刷题历程】【蓝桥杯】试题 算法提高 快乐司机（贪心）

问题描述“嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙”这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土…现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n#include#inclu
黑桃️·2020-07-08 23:20

【一只蒟蒻的刷题历程】--- 【洛谷】P1332 血色先锋队（BFS）

题目描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛徒
黑桃️·2020-07-08 23:20

【一只蒟蒻的刷题历程】【洛谷】P1434 [SHOI2002]滑雪 （记忆化搜索）

题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一
黑桃️·2020-07-08 23:20

【一只蒟蒻的刷题历程】 【蓝桥杯】试题 历届试题 大臣的旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事
黑桃️·2020-07-08 23:20

【一只蒟蒻的刷题历程】 【PAT】 A1001 A + B格式

Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseconta
黑桃️·2020-07-08 23:20

【一只蒟蒻的刷题历程】--- 【洛谷】P3388 【模板】割点（割顶）

割点割边代码相似，稍作修改即可区别（个人理解）：割点：需要单独判断根是否为割点，有至少2个child即为割点判断：low[v]>=dfn[u]（u为父，v为子）割边：判断：low[v]>dfn[u]；（不用考虑根节点）割边模板题链接题目描述给出一个nnn个点，mmm条边的无向图，求图的割点。输入格式第一行输入两个正整数n,mn,mn,m。下面mmm行每行输入两个正整数x,yx,yx,y表示xxx到
黑桃️·2020-07-08 23:48

【一只蒟蒻的刷题历程】---问题 1432: [蓝桥杯][2013年第四届真题]剪格子

题目描述历届试题剪格子时间限制：1.0s内存限制：256.0MB问题描述如下图所示，3x3的格子中填写了一些整数。±-–±-+|101|52|±-***–+|20|301|*******–+|1|2|3|±-±-±-+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的mxn的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存
黑桃️·2020-07-08 23:48
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他