05 2019 档案

苗条的生成树 Slim Span--洛谷
摘要：传送门 钢哥终于没给黑题紫题了（卑微v 稍稍需要多想一点点 题意简述 求所有生成树中最大边权与最小边权差最小的，输出它们的差值。 输入： 输入文件包含多组测试数据，每组测试数据如下： 第1行：2个整数n m （2 ≤ n ≤ 100 and 0 ≤ m ≤ n(n − 1)/2），n表示顶点数，m表 阅读全文
posted @ 2019-05-28 20:12 darrrr 阅读(282) 评论(0) 推荐(0)
Arctic Network（洛谷）--北极通讯网络（loj）
摘要：洛谷传送门 loj传送门 一道蛮基础的最小生成树的题 题意也没绕什么圈子 只是叙述的有点累赘而已（loj上是这样的 也就读入加建边需要稍稍稍多想一下下 对于我这么一个蒟蒻 这是一道很好的板子题 （洛谷和loj上有一点点小不同，主要按loj的题面） （今日份懒得整题面qwq） k个村庄装上卫星设备后 阅读全文
posted @ 2019-05-23 22:37 darrrr 阅读(613) 评论(0) 推荐(0)
飞行路线-洛谷4568
摘要：传送门 一道神仙题 （这题卡dijkstra啊哈哈 神仙的大佬秒出思路 神仙的大佬秒切 卑微的qxt de着if后面手欠打上去的‘；’的沙雕bug 我真开心... 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0 阅读全文
posted @ 2019-05-21 22:50 darrrr 阅读(352) 评论(0) 推荐(0)
分块
摘要：（咕咕咕了好久qwq.） hzwer大佬的博客 分块模板水题 分块1 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 分块2给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 分块3 给出一个长为n 的数列，以及n 个操作，操作涉及区间加法，询 阅读全文
posted @ 2019-05-20 22:52 darrrr 阅读(279) 评论(0) 推荐(0)
运输--模拟
摘要：传送门 我...手推样例都推不出来 （怀疑样例可真傻 救救孩子 （蒟蒻莫得未来 题目描述现在已知 N 件商品，和搬运它们其中每一件的费用。现在搬家公司老板 Mr.sb 决定让我们每次任意选取 2 件商品。然后这 2 件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的 2 个商品的费用之和除以 阅读全文
posted @ 2019-05-19 19:56 darrrr 阅读(235) 评论(0) 推荐(0)
整数区间--模拟
摘要：（关于传送门... 他死了... 水出来营养膳食的我（咳咳过度开心导致脑子下线？ 连题都看不懂乐死自己了 收拾收拾回家叭 题目描述一个整数区间[A,B]请编程完成以下任务：1.从文件中读取区间的个数及其它们的描述；2.找到满足下述条件的所含元素个数最少的集合中元素的个数,对于每一个区间,都至少有两个 阅读全文
posted @ 2019-05-19 19:49 darrrr 阅读(252) 评论(0) 推荐(0)
营养膳食-模拟
摘要：传送门 （过水已隐藏的蒟蒻？ 当成动态规划做 想转移方程想好久 一通瞎搞 搞到崩溃 突然（咳咳想到要排个序 就糊弄出来了？ （我该开心嘛？ 题目描述阿月正在女朋友宁宁的监督下完成自己的增肥计划。为了增肥，阿月希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。阿月通过研究发现 阅读全文
posted @ 2019-05-19 19:37 darrrr 阅读(188) 评论(0) 推荐(0)
华容道
摘要：传送门 （一时咕一时爽，一直咕一直爽 （大佬说30分很好拿 （大佬随随便便秒出的70分 （我这个蒟蒻苟的一批 题目描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 阅读全文
posted @ 2019-05-18 22:10 darrrr 阅读(596) 评论(0) 推荐(0)
蒲公英
摘要：（咕咕咕 （一时咕一时爽，一直咕一直爽 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候 阅读全文
posted @ 2019-05-16 00:04 darrrr 阅读(481) 评论(0) 推荐(0)
求先序遍历
摘要：传送门 （一道dfs的小水题） 前段时间校内集训的时候 学长还曾抛出过这个问题 然而我又咕掉了 （期中之后准备洗心革面的我决心从dfs开始复（学）习 （卑微 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8）。 输入输出格式 输入 阅读全文
posted @ 2019-05-12 19:36 darrrr 阅读(782) 评论(0) 推荐(1)
树状数组
摘要：很久之前写过一篇 只不过很短（我太弱了） 倒还基础 传送门 1.单点查询+区间修改 2.区间修改+单点查询 差分的思想 查询 设原数组为a[ i ]， 设数组tree[ i ] = tree[ i ] - tree[i - 1](a[ 0 ] = 0) 则a[ i ] = tree[1] + tre 阅读全文
posted @ 2019-05-09 22:47 darrrr 阅读(180) 评论(0) 推荐(1)
排序
摘要：（1）基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素 顺序放在待排序的数列的最前 直到全部待排序的数据元素排完。 （2）排序过程： 【示例】： 初 始 关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13［38 65 97 76 49 27 49］第二趟排 阅读全文
posted @ 2019-05-02 17:06 darrrr 阅读(203) 评论(0) 推荐(0)
DAY1小题
摘要：F 求逆序对的板子题 E unsigned long long等数据类型的定义方法的巧用 （直接long long居然也可以水到90分.） D 单调队列 对于每一个数记录他是第几个放入的 放入时遇到比他小的元素就弹掉 这样保证了队首就是最大值 进行弹出操作时只要关注弹的次数是否等于队首元素id就可以 阅读全文
posted @ 2019-05-02 10:23 darrrr 阅读(131) 评论(0) 推荐(0)
五一校内集训
摘要：DAY1 语言基础 int unsigned int等等的区别以及原理 以及溢出的情况 时间复杂度的分析很详细很详细 P，NP，NPC，NP-Hard的区别（自己看的时候leng是没看懂） 常用库函数的介绍 排序： 是否基于比较 试用情况 时间复杂度 数据结构是大部头 vector、list、que 阅读全文
posted @ 2019-05-01 20:50 darrrr 阅读(195) 评论(0) 推荐(0)
2019.5.1
摘要：stl duck duck.ac C++ dl24noip@126.com 阅读全文
posted @ 2019-05-01 16:43 darrrr 阅读(101) 评论(0) 推荐(0)