文章分类 -  二分

CSU1030 素数槽
摘要：处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，那么认为包含k的素数槽的 阅读全文
posted @ 2017-09-08 19:21 KingSann 阅读(180) 评论(0) 推荐(0)
CodeForces812C Sagheer and Nubian Market
摘要：On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends and relatives. The market has some strange rules 阅读全文
posted @ 2017-09-07 21:28 KingSann 阅读(173) 评论(0) 推荐(0)
UVa11384 Help is needed for Dexter
摘要：题目大意：给定正整数n，在序列[1 .. n]上每次可以选择任意一些数字将它们同时减去一个相同的正整数，求序列全部为0时最小操作次数。 题解：第一次从中间把右面的尽可能都切下来，然后就分解成了n/2的问题，然后递归搞。 阅读全文
posted @ 2017-08-23 16:02 KingSann 阅读(104) 评论(0) 推荐(0)
Luogu 1816忠诚
摘要：题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管 阅读全文
posted @ 2017-08-10 17:04 KingSann 阅读(190) 评论(0) 推荐(0)
NOIP 2012 提高组 D2T2借教室
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2017-08-08 20:23 KingSann 阅读(275) 评论(0) 推荐(0)
[bzoj1486]最小圈
摘要：分数规划。 用dfs判断一下是否有负圈。 然后二分。 其实这道题在lrj的白书上面有，“再谈BF算法”中讲过将求图上环平均值转换到二分的方法。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <c 阅读全文
posted @ 2017-01-28 16:32 KingSann 阅读(224) 评论(0) 推荐(0)
[bzoj2160]拉拉队排练
摘要：神犇曰：“这道题不就是manacher裸题么，随便切一切吧” 我：“manacher是个啥。。。我只会hash啊。。” 看完manacher教程后：嗯？这都是个卵啊。。我去写hash吧。。 于是hash的pow数组写挂了。。。一直在WA。。。 终于A掉了。。 正着hash一遍然后反着hash一遍，最 阅读全文
posted @ 2017-01-27 14:08 KingSann 阅读(117) 评论(0) 推荐(0)