随笔分类 -  二分—一般穿插别的算法

摘要:题目描述: 算法标签:点分治,二分,分数规划 思路: 考虑二分出答案,于是对于每一个点把他的权值减去二分出的答案的和相加大于0,且长度适宜,则满足。 于是用点分治判断是否存在这样的路径。 以下代码: #include<bits/stdc++.h> #define il inline #define 阅读全文
posted @ 2019-01-27 09:19 Jessiejzy 阅读(144) 评论(0) 推荐(0)
摘要:题目描述: Alice和Bob是好朋友,这天他们带了n个孩子一起走独木桥。 独木桥宽度很窄,不允许两个或两个以上的人并肩行走,所有人必须要前后一个接一个地通行。 Bob给所有的孩子蒙上了眼,并将他们放在桥中不同的位置上,孩子们初始的朝向不一定相同。Bob吹响哨声后这些孩子们会按照初始的朝向开始移动, 阅读全文
posted @ 2018-11-03 16:57 Jessiejzy 阅读(512) 评论(0) 推荐(1)
摘要:题目描述: Hy又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的公主。 Hy来到boss的洞穴门口,他一下子就懵了,因为面前不只是一只boss,而是上千只boss。当英雄意识到自己还是等级1的时候,他明白这就是一个不可能完成的任务。 但他不死心,他在想,能不能避开boss去拯救公主呢,嘻 阅读全文
posted @ 2018-10-25 18:57 Jessiejzy 阅读(285) 评论(0) 推荐(0)