文采理工小矿（微信同名）-优快云博客

原创 P1330.封锁阳光大学

这几天没有更新，给大家说声抱歉啦……你们的小酱仍然在进步，不会辜负大家的期望哒~ 今天我们来做一道福建夏令营的题目，也算是继续学习信奥啦…也算是和@十一维的智子继续干架继续学习。题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由 nn 个点构成的无向图，nn 个点之间由 mm 条...

2020-01-31 23:07:11 334

原创小学生的愤怒（1)

最近，@十一维的智子发送了一篇关于NOIP（没错，这货起死回生了）的文章。相信小学生党们已经怒了… 没关系！今天我们就用一道CTSC的原题反击这个博主。开始战斗！ [CTSC2017]网络题目描述一个一般的网络系统可以被描述成一张无向连通图。图上的每个节点为一个服务器，连接服务器与服务器的数据线则看作图上的一条边，边权为该数据线的长度。两个服务器之间的通讯距离定义为其对应节点之间最短路的长...

2020-01-23 19:24:55 485

… … 不要问我发生了什么… 要问就去这篇[博客]下面留言，拷问这个博主的良心(https://blog.youkuaiyun.com/weixin_45497223/article/details/103980339) 于是！我今天来做这道题了… （我也是够会作的…) 题目描述众所周知，是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全，烟花被安置在远离开关的位置上，通过一些导...

2020-01-22 19:52:06 433

原创 NOIP_PJT4：魔法阵

哈喽各位观众朋友们，小酱和大家又见面啦… 上期有同学在后台给我留言说：… 我懵了，我打成第四题啦？？好像还真是… 不好意思，我真打错了! 诚挚地向这位@weixin_46105182同学表示由衷的感谢！不过今天是真正的第四题啦~ 题目描述 (本题目为2016NOIP普及组T4) 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有 m 个魔法物品,编号分别为 ...

2020-01-14 20:58:37 615 1

原创 (2016)NOIP:PJT4——海港

题目描述 (本题目为2016NOIP普及T3) 小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第 i 艘到达的船,他记录了这艘船到达的时间 ti (单位:秒),船上的乘客数 ki,以及每名乘客的国籍 x(i,1), x(i,2),…,x(i,k);。小 K 统...

2020-01-13 22:05:04 530 2

原创欢迎

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2020-01-13 21:54:17 185

原创八进制到十进制

题目描述把一个八进制正整数转化成十进制。输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)。输出一行，a的十进制表示。样例输入 11 样例输出 9 提示 #include<cstdio> int main() { int a; scanf("%o",&a); printf("%d",a); } ...

2020-01-03 21:47:59 500

原创 1121.删除链表中的元素

题目描述给定N个整数，从前往后删除与M相同的结点的下一个结点（如果被删的结点为M则它后面的不处理）。输入输入包含3行：第一行是一个整数n(1 <= n <= 200000)，代表数组中元素的个数。第二行包含n个整数，代表数组中的n个元素。每个整数之间用空格分隔；每个整数的取值在32位有符号整数范围以内。第三行是一个整数M 输出输出只有1行：将链表内所有待删除元素删除以后...

2019-12-07 15:11:06 733 1

原创 1111. Blash/Blah数集 (Standard IO)

Blash数集这道题是小酱我在期中考试的时候做的，这道题是队列里一道非常经典的，堪比约瑟夫问题，今天我们就来简单了解一下它：题目描述：大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对应以a为基的集合Ba定义如下：（1）a是集合Ba的基，且a是Ba的第一个元素；（2）如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；（3）没有其他元素在集合Ba中了。现在小高斯想知道如...

2019-12-01 22:24:14 1243

原创 1034: 美国血统问题

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他并不是一个优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母(你可能已经知道你可以在知道树的两种遍历以后可以经常地重...

2019-11-30 14:50:36 600

原创 2014宁波市中小学生程序设计竞赛（初中组）复赛第1题战马列队

这几天会把我找到的2014年的宁波市中小学生程序设计竞赛（复赛）的五道题整理一下，分五次发到博客上。大约在今明/12.3/4号前后完成，请大家拭目以待。话不多说，我们先开始初中组的一道题—— 题目描述　　马年到了，也到了检阅战马的时候。战马分为白色和棕色两种，一字排开，指挥官希望他的战马队列尽可能整齐好看，将相同颜色的战马放在一起。　　大部分人都喜欢高头白马，因此，指挥官要求白马排在前面，棕...

2019-11-30 11:54:32 1524 2

原创详解约瑟夫问题

约瑟夫问题（Josephus problem）是一个在是一个出现在计算机科学和数学中的问题。有时也称为约瑟夫斯置换。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”。如果有参加NOI/NOIP(现称CSP)的同学们，就会很清楚一个事实：约瑟夫问题绝对是你童年的阴影/之一/它以复杂，变幻莫测，算法简单/复杂/， ...

2019-11-26 18:42:42 6732 1

原创（NOIP2014）小学组第二题：蚂蚁爬竹竿

NOIP 2014 (小学组T2) 蚂蚁爬竹竿时间限制: 1 Sec 内存限制: 128 MB 题目描述 n只蚂蚁以每秒1厘米的速度在长为L厘米的水平放置的...

2019-11-24 16:36:08 2128

原创 1438.取牌游戏（队列）

题目描述小明正在使用一堆共K张纸牌与N-1个朋友玩取牌游戏。其中，N<=K<=100000, 2<=N<=100, K是N的倍数。纸牌中包含M=K/N张“Good”牌和K-M张“Bad”牌。小明负责发牌，他当然想自己获得所有“Good”牌。他的朋友怀疑他会欺骗，所以他们给出以下一些限制，以防止小明耍诈： 1）游戏开始时，将最上面的牌发给小明右手边的人。 2）每发完一张牌...

2019-11-24 15:51:10 4772