随笔分类 -  算法---二分/三分

跳蚤
摘要：跳蚤 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从 S 的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让“ 阅读全文
posted @ 2019-04-07 21:24 liankewei123456 阅读(249) 评论(0) 推荐(0) 编辑
接水果(fruit)
摘要：接水果(fruit) 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 n 个顶点、n−1 条边组成的树（例如图 1 给出的 阅读全文
posted @ 2019-04-04 21:11 liankewei123456 阅读(794) 评论(0) 推荐(0) 编辑
旅行规划（travel）
摘要：题目描述 OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 nnn 个最著名的经典连接起来，让游客可以通过火车从铁路起点（ 111 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 为每一个 阅读全文
posted @ 2019-03-24 12:13 liankewei123456 阅读(312) 评论(0) 推荐(0) 编辑
[ZJOI2013]K大数查询
摘要：[ZJOI2013]K大数查询 题目描述 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 输入输出格式 输入格式： 第一行N，M接下来M行，每行形如1 a b 阅读全文
posted @ 2019-02-21 09:24 liankewei123456 阅读(291) 评论(0) 推荐(1) 编辑
独木桥(bridge)
摘要：独木桥(bridge)题目描述 Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bo... 阅读全文
posted @ 2018-11-03 19:28 liankewei123456 阅读(814) 评论(0) 推荐(0) 编辑
Prime Gift(prime)
摘要：Prime Gift(prime)题目描述 Jyt有nn个质数，分别为p1,p2,p3…,pnp1,p2,p3…,pn。她认为一个数xx是优秀的，当且仅当xx的所有质因子都在这nn个质数中。她想知道第kk大的优秀的数是多少。保证答案不超过10181018。 输入 第... 阅读全文
posted @ 2018-10-30 18:31 liankewei123456 阅读(217) 评论(0) 推荐(0) 编辑
雪人（snowman）
摘要：test1025五子棋（fir）依照题意模拟即可，先判是否合法，然后在判是否胜利迷宫（maze）折半搜素裸题雪人（snowman）二分+hasha1-b1=a2-b2=a3-b3等价于a1-a2=b1-b2, a3-a2=b3-b2把数据差分，转换问题为字符串匹配首先... 阅读全文
posted @ 2018-10-25 16:35 liankewei123456 阅读(419) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示