02 2019 档案

[Dijstra] 洛谷 P2939 改造路
摘要：题意翻译 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径 阅读全文
posted @ 2019-02-27 21:23 BEYang_Z 阅读(196) 评论(0) 推荐(0)
[二分] 洛谷 P1083 借教室
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来nn天的借教室信息，其中第ii天学校有r_iri​个教室可 阅读全文
posted @ 2019-02-27 17:15 BEYang_Z 阅读(158) 评论(0) 推荐(0)
[spfa][dp] 洛谷 P1772 物流运输
摘要：题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 阅读全文
posted @ 2019-02-26 21:15 BEYang_Z 阅读(183) 评论(0) 推荐(0)
[字符串] 洛谷 P2264 情书
摘要：题目描述 为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 输入输出格式 输入格式： 第一行包含一个数字n，表示导致感动值提升的词汇列表中单词的数量，随后n行是给定单词，每行一个。保证单词只包含英文字母。 最后一行为情书正文，保证只包含以下几种字符: 英文字母、数字、空格 阅读全文
posted @ 2019-02-26 20:58 BEYang_Z 阅读(191) 评论(0) 推荐(0)
[IDA*] 洛谷 P2324 骑士精神
摘要：题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。 输入 阅读全文
posted @ 2019-02-25 21:29 BEYang_Z 阅读(226) 评论(0) 推荐(0)
[Tarjan] 洛谷 P2746 校园网
摘要：题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 阅读全文
posted @ 2019-02-25 19:58 BEYang_Z 阅读(136) 评论(0) 推荐(0)
[dp][瞎搞] 洛谷 P2501 数字序列
摘要：题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 输入输出格式 输入格式： 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。 输出格式： 第一行一个整数表示最少需要改变多少个数。 第 阅读全文
posted @ 2019-02-21 16:39 BEYang_Z 阅读(536) 评论(0) 推荐(0)
[虚树][lca][dfs] 洛谷 P3233 世界树
摘要：题解 对于每次询问建一棵虚树 然后在虚树上dfs一遍，得到每个点从属于哪个节点 这样的话我们只要统计不在虚树中的点 考虑虚树上的某一条边，如果两个点同属于一个节点，那么只要加上两点之间的未在虚树中的点数即可 假如两个点不属于同一节点，那么显然中间会存在分界点，倍增地找出这个分界点mid，然后两边分别 阅读全文
posted @ 2019-02-20 20:39 BEYang_Z 阅读(159) 评论(0) 推荐(0)
[斜率优化][dp] 洛谷 P3648 序列分割
摘要：题目描述 你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k + 1k+1 个非空的块。为了得到 k + 1k+1 块，你需要重复下面的操作 kk 次： 选择一个有超过一个元素的块（初始时你只有一块，即整个序列） 选择两个相邻元素把这个块从中间分开，得到两个非空的块。 阅读全文
posted @ 2019-02-19 17:07 BEYang_Z 阅读(271) 评论(0) 推荐(0)
2019寒假纪中游记
摘要：不知不觉中，已经是第6次来纪中了...... 记得刚来纪中的时候，我还是个懵懵懂懂的小骚年。刚走进电脑室，只听见杂乱无章的键盘敲击声，看清一色的白里带绿的校服，心生畏惧。当时心里就在想，又是“难忘”的10天。现在回想起来，时间过得还是很快的，每天早上的模拟赛，下午讲题改题，跟着66炜和波波去打球，晚 阅读全文
posted @ 2019-02-12 12:54 BEYang_Z 阅读(358) 评论(2) 推荐(0)
[带修莫队] Bzoj 2120 数颜色
摘要：Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 阅读全文
posted @ 2019-02-12 11:46 BEYang_Z 阅读(168) 评论(0) 推荐(0)
[数学][组合数] Jzoj P4257 着色
摘要：Description 有个电子工程系的学生从小喜欢涂颜色。现在他买了本涂色书和K种不同的颜料开始涂色。有趣的是它并不喜欢色彩斑斓的图案，所以一幅图他最多只会用3种不同的颜料。还有，他不会把两个相邻区域涂成同样的颜色。当两个区域的边界至少有一个共同点时两个区域是相邻的。如下图，区域3和4是相邻的，区 阅读全文
posted @ 2019-02-10 11:44 BEYang_Z 阅读(239) 评论(0) 推荐(0)
[贪心][前缀和] Jzoj P4256 平均数
摘要：Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子序列中所有数的和除以它的长度。 Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子 阅读全文
posted @ 2019-02-10 11:42 BEYang_Z 阅读(227) 评论(0) 推荐(0)