蒟蒻OI之路

【一只蒟蒻的刷题历程】--- 问题 1440: [蓝桥杯][2013年第四届真题] 带分数

题目描述100可以表示为带分数的形式：100=3+69258/714。还可以表示为：100=82+3546/197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入从标准输入读入一个正整数N(N#include#include#include#include#includeusingnamespacestd;intnum[]={1,2,3
黑桃️·2020-07-08 23:48

【一只蒟蒻的刷题历程】--- 问题 1427: [蓝桥杯][2013年第四届真题]买不到的数目

题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入两个正整数，表示每种包装中糖的颗数
黑桃️·2020-07-08 23:48

7-3 约瑟夫环 (25 分)

很明显这是一个循环链表，当报到这个同学的时候我们把这个同学删除就好了；本蒟蒻的代码有些简陋，还没有及时修改，请见谅#includeusingnamespacestd;#includestructNode
遇见生活·2020-07-08 22:26

洛谷P3935 Calculating 整除分块

洛谷P3935Calculating标签整除分块前言蒟蒻恶补数学~简明题意给L,R，求L,R区间每一个数的约数个数和思路先推公式，然后整除分块…推公式：对于前n项的的约数个数和s(n)s(n)s(n)，
dan__zh·2020-07-08 20:12

斩获 12w+ 星标的神仙项目再度上榜，简直就是一套活生生的自学编程百科全书！...

点击上方“AI遇见机器学习”，选择“星标”公众号重磅干货，第一时间送达作者|Rocky0429来源|Python空间大家好，我是Rocky0429，一个在划水界鼎鼎有名的蒟蒻...在关注我的读者中很大一部分是零基础
Evan-yzh·2020-07-08 18:00

洛谷P3926 SAC E#1 - 一道不可做题 Jelly【模拟/细节】

题目描述SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢蒟蒻果冻。有一天，他们在一起搓炉石，而SOL菌则要拿出蒟蒻果冻招待他的客人。蒟蒻果冻一般在a度下保存在冰箱里。但是刚拿出来的时候太冰了，需
weixin_34268843·2020-07-08 17:32

2019中山纪念中学夏令营-Day21[JZOJ]

2019中山纪念中学夏令营-Day21[JZOJ]提高组（B组模拟赛）Team_B（由于本人太弱，并没有订正完题目）（题解大部分是从官方题解文件上摘来的）日常膜拜大神：じやゆん蒟蒻正文部分：T1：最小比例
weixin_30597269·2020-07-08 14:53

noip前夕的刷水记录

时间：持续1月(201810-11)前言：为准备期中考，初三快AFO的蒟蒻跟随机房神犇hjw的脚步旷掉了期中考，刷水找信心。于是，不但中午、放学去机房，晚上也没怎么复习，QwQ。
weixin_30379911·2020-07-08 13:36

[noi 2004] 郁闷的出纳员

原题地址花了一两天真正的熟悉了Treap，对于一个东西，本蒟蒻认为，不应该要会，还应会熟练的写，【像哈狗写这个只需十分钟】好吧，话归正题先推荐另类解法戳进去此题解法很多BIT,权值线段树，各种平衡树(准备抽空写
weixin_30252155·2020-07-08 13:31

斩获 12w+ 星标的神仙项目再度上榜，简直就是一套活生生的自学编程百科全书！

作者|Rocky0429来源|Python空间大家好，我是Rocky0429，一个在划水界鼎鼎有名的蒟蒻…在关注我的读者中很大一部分是零基础、非科班出身，因为对编程感兴趣、想要转行等这样那样的原因，想通过自学进入互联网行业做技术
Rocky0429·2020-07-08 10:51

算法题做到崩溃？刷了几千道算法题，关于如何刷题有些话我想对你说

作者|Rocky0429来源|Python空间大家好，我是Rocky0429，一个曾经在ACM界划水多年的蒟蒻…在“刷了几千道算法题，这些我私藏的刷题网站都在这里了！”
Rocky0429·2020-07-08 10:50

分数取模（快速取模法+小费马定理）

这周打了牛客竞赛周赛，结果在第一道题就卡死了（呜呜呜）这是原题牛客练习赛49拿到题后，本蒟蒻想着不就是一道排序题吗，就直接写了一个快速排序输出，结果直接WA了。
WarrenChou_·2020-07-08 03:07

NOIP2018退役记

我叫lrllrl，CSFZ第一届OIteam队员，一个无名的小蒟蒻，一个逐梦者。临近NOIP2018，决定在最后一周里记录一些东西，为自己短暂而庸碌的OI生涯留个纪念。这个故事，关于梦想。
不进清北不改名·2020-07-08 02:06

【蓝桥】2019第十届蓝桥杯省赛C/C++大学B组题目及感想（考场代码和思考）

比赛时间：2019年3月24日礼拜天上午9点到下午1点说明本文题目和代码为考试结束以后返回考场拷下来的文中答案不保证正确（感觉错的地方还不少）本文解题思路和代码只反映本人考场临场发挥情况，真实做题水平（蒟蒻一枚
Vivid-victory·2020-07-08 01:08

[归并排序]【洛谷p1039】瑞士轮 的详解

本蒟蒻做瑞士轮，结果发现了点小技巧，在看瑞士轮之前不妨拿来说一下。一、cmp函数的小技巧大家都知道，一个数组sort之后各元素（虽然不是真正意义上的各元素）下标会发生改变。
快速转型理科生·2020-07-08 01:27

浅谈freopen用法

本蒟蒻也不知道。
Rain_morning_·2020-07-07 23:53

二维偏序问题

我这只蒟蒻连个二维偏序问题都没做过。在网上找了一大圈，才勉强找到一个二维偏序的题目。BZOJ的权限啊。是时候买个权限号了。题目链接这个牛客网也不知道是什么鬼。
HT008_123·2020-07-07 22:15

2018年第九届蓝桥杯省赛C/C++ A组（蒻鸡自己写的，看不上勿喷，自己的一点想法）

**蒻鸡的一些想法：就是把这些数都加起来，在加的过程中不断约分，不知道对不对。答案：1048575/524288
夜幕下的ACM之路·2020-07-07 21:53

luoguP2764

蒟蒻想不出。。看了题解才明白。。建图思路：首先，网络上是没有流的。每个节点自成一家。然后。。考虑一个类似合并的操作：每有一条有向边，就可以考虑是否合并这两个节点，这个可以用网络流调整得出答案。
purple__moon·2020-07-07 18:25

2016暑假集训总结

Preface这是蒟蒻lyd729在初二升初三的暑假里训练的总结。来看看一年前的lyd729写的暑假集训总结（链接），真是觉得自己长大了好多。这一年发生了太多故事。
lyd729·2020-07-07 15:36

NOI Online 2020提高组游记

前言自从疫情以来，停止集训，GDKOI也取消了（本蒟蒻去了还是受虐），打比赛的机会也就只有洛谷月赛爆零和水codeforces去了。
永爱米蒂·2020-07-07 08:59

洛谷 2 月月赛 I & 加油武汉

蒟蒻陈大爷ESIR模型题目链接题目描述我们将这个模型简化一下，初始有感染者I人和易感者S人，对于每一天当前有Ii个感染者，Si个易感者，Ri个恢复者，则每天会有⌈βSiIi⌉\lceil\betaS_iI_i
chenboshuai·2020-07-07 05:36

洛谷1月月赛2 & CSGRound 3

洛谷1月月赛2&CSGRound3蒟蒻陈大爷A-压岁钱原题网址题目描述一共存在有m个事件，且事件分为以下的3种类型。1.小Z得到了a元压岁钱。2.小Z花掉了a元压岁钱用于买皮肤。
chenboshuai·2020-07-07 05:04

[LCC *a* Round 1] 题解+随笔

[LCCaRound1]题解蒟蒻陈大爷的~~A-lxn的OJ题目网址翻译题目背景神犇lxn有她自己的OJ啦~身为一个非常强的信竟教练，她经常在lxnOJ上面出一些膜您赛。
chenboshuai·2020-07-07 05:04

史上最全的CSP-J/S 第一轮知识点

作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\)，没能参加\(NOIP\)是我一生的遗憾。但在遗憾之余，我不得不备战\(CSP\)的认证。
anhaoti3785·2020-07-07 03:24

小K的疑惑

链接：https://ac.nowcoder.com/acm/contest/216/C来源：牛客网【题目描述】众所周知，小K是一只连NOIP2018初赛都没有过的蒟蒻，所以小K很擅长dfs序+分块树，
U41Flicker·2020-07-07 00:46

Noip常用模板复习

Noip的时间越来越近了，作为一只蒟蒻，复习的方法当然是写模板咯（雾），骗分过样例，暴力出奇迹，下面请看我一波操作（若有错误请大家指正）。
U41Flicker·2020-07-07 00:46

Codeforces Global Round 1

蒟蒻的再一次血崩A.ParityDescription:Youaregivenanintegernnn(n≥0n\ge0n≥0)representedwithkkkdigitsinbase(radix)
Tony5t4rk·2020-07-07 00:53

线性表 ADT的使用 实验2

这个实验二是真的麻烦，（对于我这个蒟蒻来说），写了一个一个小时多，最后写的自己都晕了，还是重新整理了思路才写了出来，希望读者不要直接的copy代码，这篇博客是给大家提供一个思路而已。
LinCEric·2020-07-06 22:21

[洛谷]P3926 SAC E#1 - 一道不可做题 Jelly (#模拟)

题目描述SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢蒟蒻果冻。有一天，他们在一起搓炉石，而SOL菌则要拿出蒟蒻果冻招待他的客人。蒟蒻果冻一般在a度下保存在冰箱里。但是刚拿出来的时候太冰了，需要加热。
Apro1066·2020-07-06 20:09

【一只蒟蒻的刷题历程】 【洛谷】 P1160-队列安排 （链表插入和删除）

题目描述一个学校里老师要将班上NN个同学排成一列，同学被编号为1\simN1∼N，他采取如下的方法：先将1号同学安排进队列，这时队列中只有他一个人；2-N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉M(M#includeusingnamespacestd;constintmaxn=100050;
黑桃️·2020-07-06 19:46

【一只蒟蒻的刷题历程】【蓝桥杯】历届试题 九宫重排 （八数码问题：BFS+集合set）

资源限制时间限制：1.0s内存限制：256.0MB问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多
黑桃️·2020-07-06 19:46

2017浙江省选二试第四天游记

今天上午终于迎来了激动人心的考试（发呆），考试环境是XP，好不爽啊，特别是编译竟然要9秒，感觉等编译（本蒟蒻有写一下编译一下的习惯）都浪费了10多分钟了。
ZigZagK·2020-07-06 14:51

【NOIP2018】差点退役记

本人蒟蒻，还是准备拍
CindyMarshall·2020-07-06 11:44

GDOI2018游记

Day0其实从Day-1开始就开始颓啦，不过beginenddalao在颓废之余不忘写题练手感，本蒟蒻就完全放弃了这个东西。主要是打开目录一看，好多板子都不熟，根本背不动。
ypxrain·2020-07-06 11:48

终于开CSDN了。。。

CQOI2016结束，踩线A队的本蒟蒻终于想起来开CSDN了。。。。。。去年7月因为立了一个NOI2016前不在QQ空间出现的flag导致学了这么久的OI一直没动态。。。。。。
yk_289371298·2020-07-06 10:06

蒟蒻的第一篇博客CF1041C Coffee Break（二分+贪心+set）

CF1041CCoffeeBreak（二分+贪心+set）描述RecentlyMonocarpgotajob.Hisworkingdaylastsexactlymmminutes.Duringwork,Monocarpwantstodrinkcoffeeatcertainmoments:therearennminutesa1,a2,…,ana1,a2,…,an,whenheisableandwil
昵称很长很长真是太好了·2020-07-06 09:19

第九届山东省ACM省赛总结

作为一个大二的巨蒟蒻的队员，比赛前一个月拿起大一刷的题开始试水，越做越感到自己菜，光模板题都没刷完，更不用说更牛的算法了。
东さん·2020-07-06 08:11

【一只蒟蒻的刷题历程】 【洛谷】 P1056-排座椅 （贪心思想）

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第ii行第jj列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的
黑桃️·2020-07-06 06:27

【一只蒟蒻的刷题历程】 【洛谷】P1007 独木桥 （代码简洁！！！）

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描
黑桃️·2020-07-06 06:27

【一只蒟蒻的刷题历程】 【PAT】 A1002 多项式的A + B

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNKw
黑桃️·2020-07-06 06:26

【一只蒟蒻的刷题历程】--- 问题 1433: [蓝桥杯][2013年第四届真题]危险系数(dfs)

题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y(x!=y),如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点
黑桃️·2020-07-06 06:26

【一只蒟蒻的刷题历程】【洛谷】P1003-铺地毯 （模拟）代码简洁！！！

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2行。第一行，一
黑桃️·2020-07-06 06:26

Codeforces Round #556 (Div. 2) 题解（A~E）

：A，B，C，D，E题解同时发布在本人的洛谷博客：https://www.luogu.org/blog/996-icu/题目链接：https://codeforces.com/contest/1150蒟蒻准备开始打
IlIlIllIIl·2020-07-06 05:51

洛谷P1002 过河卒

关于蒟蒻的我，刚刚接触DP....那么就来做一道简单DP吧....首先先看题：题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。
weixin_33769207·2020-07-05 22:09

酱油记：校内测

为了给我们这些蒟蒻一点简（ju）单（nan）的考验，这段时间来了套联测（2017.11.6~2017.11.9）DAY1-morning蒟蒻世界：T1：做的时候第一道题一开始没看清题意，后来发现其实就是求最少分成多少个段
weixin_30902675·2020-07-05 22:21

重庆市队选拔 CQOI2015 解题报告

/p/4434601.html题目链接：http://pan.baidu.com/s/1mgxIKli官方数据：http://pan.baidu.com/s/1qW4wkVE看巨神们都去虐ZJOI了，蒟蒻只能默默地码着
bill_live·2020-07-05 21:36

HNOI2016

本蒟蒻表示终于$AC$了$HNOI2016$的六道毒瘤题。。。高兴！
weixin_30364147·2020-07-05 20:00

BZOJ4085: [Sdoi2015]音质检测

本蒟蒻表示没钱氪金。。。但是可以去洛谷/Vijos搞搞事。。。但是洛谷上只能评测，题面暂时不全。。。然而Vijos上数据范围不对，应该是洛谷上的数据范围。。。所以没钱氪金就凑合着看吧。。。
weixin_30342827·2020-07-05 20:14

洛谷 题解 P1600 【天天爱跑步】 （NOIP2016）

必须得说，这是一道难题（尤其对于我这样普及组205分的蒟蒻）提交结果（NOIP2016天天爱跑步）：OJ名编号题目状态分数总时间内存代码/答案文件提交者提交时间LibreOJ#141034#2359.
weixin_30333885·2020-07-05 20:34
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他