上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页
摘要: 洛谷传送门 loj传送门 一道蛮基础的最小生成树的题 题意也没绕什么圈子 只是叙述的有点累赘而已(loj上是这样的 也就读入加建边需要稍稍稍多想一下下 对于我这么一个蒟蒻 这是一道很好的板子题 (洛谷和loj上有一点点小不同,主要按loj的题面) (今日份懒得整题面qwq) k个村庄装上卫星设备后 阅读全文
posted @ 2019-05-23 22:37 darrrr 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 传送门 一道神仙题 (这题卡dijkstra啊哈哈 神仙的大佬秒出思路 神仙的大佬秒切 卑微的qxt de着if后面手欠打上去的‘;’的沙雕bug 我真开心... 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0 阅读全文
posted @ 2019-05-21 22:50 darrrr 阅读(332) 评论(0) 推荐(0) 编辑
摘要: (咕咕咕了好久qwq.) hzwer大佬的博客 分块模板水题 分块1 给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。 分块2给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。 分块3 给出一个长为n 的数列,以及n 个操作,操作涉及区间加法,询 阅读全文
posted @ 2019-05-20 22:52 darrrr 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 传送门 我...手推样例都推不出来 (怀疑样例可真傻 救救孩子 (蒟蒻莫得未来 题目描述现在已知 N 件商品,和搬运它们其中每一件的费用。现在搬家公司老板 Mr.sb 决定让我们每次任意选取 2 件商品。然后这 2 件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的 2 个商品的费用之和除以 阅读全文
posted @ 2019-05-19 19:56 darrrr 阅读(206) 评论(0) 推荐(0) 编辑
摘要: (关于传送门... 他死了... 水出来营养膳食的我(咳咳过度开心导致脑子下线? 连题都看不懂乐死自己了 收拾收拾回家叭 题目描述一个整数区间[A,B]请编程完成以下任务:1.从文件中读取区间的个数及其它们的描述;2.找到满足下述条件的所含元素个数最少的集合中元素的个数,对于每一个区间,都至少有两个 阅读全文
posted @ 2019-05-19 19:49 darrrr 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 传送门 (过水已隐藏的蒟蒻? 当成动态规划做 想转移方程想好久 一通瞎搞 搞到崩溃 突然(咳咳想到要排个序 就糊弄出来了? (我该开心嘛? 题目描述阿月正在女朋友宁宁的监督下完成自己的增肥计划。为了增肥,阿月希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。阿月通过研究发现 阅读全文
posted @ 2019-05-19 19:37 darrrr 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 传送门 (一时咕一时爽,一直咕一直爽 (大佬说30分很好拿 (大佬随随便便秒出的70分 (我这个蒟蒻苟的一批 题目描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 阅读全文
posted @ 2019-05-18 22:10 darrrr 阅读(579) 评论(0) 推荐(0) 编辑
摘要: (咕咕咕 (一时咕一时爽,一直咕一直爽 题目背景 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候 阅读全文
posted @ 2019-05-16 00:04 darrrr 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 传送门 (一道dfs的小水题) 前段时间校内集训的时候 学长还曾抛出过这个问题 然而我又咕掉了 (期中之后准备洗心革面的我决心从dfs开始复(学)习 (卑微 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8 \le 8≤8)。 输入输出格式 输入 阅读全文
posted @ 2019-05-12 19:36 darrrr 阅读(761) 评论(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 阅读(172) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页