随笔分类 -  题库—BZOJ

上一页 1 ··· 8 9 10 11 12
BZOJ3667: Rabin-Miller算法
摘要：Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于 阅读全文
posted @ 2017-12-30 19:09 自为风月马前卒 阅读(997) 评论(0) 推荐(1)
BZOJ1468: Tree
摘要：Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output 一行，有多少对点之间的距离小于等于k Sample Input 7 1 6 13 6 3 阅读全文
posted @ 2017-12-26 21:46 自为风月马前卒 阅读(396) 评论(0) 推荐(0)
BZOJ 4318: OSU!
摘要：Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也 阅读全文
posted @ 2017-11-05 15:04 自为风月马前卒 阅读(225) 评论(0) 推荐(0)
BZOJ 3450: Tyvj1952 Easy
摘要：Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4 阅读全文
posted @ 2017-11-05 14:39 自为风月马前卒 阅读(320) 评论(0) 推荐(0)
3555: [Ctsc2014]企鹅QQ
摘要：3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 阅读全文
posted @ 2017-08-12 11:36 自为风月马前卒 阅读(283) 评论(0) 推荐(1)
3339: Rmq Problem
摘要：Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By X 裸地莫队题目， 每次加入一个数，如果当前答案等于加入的数，就暴力向 阅读全文
posted @ 2017-08-12 09:29 自为风月马前卒 阅读(282) 评论(0) 推荐(0)
1355: [Baltic2009]Radio Transmission
摘要：Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample I 阅读全文
posted @ 2017-08-12 08:44 自为风月马前卒 阅读(216) 评论(0) 推荐(0)
BZOJ 1174: [Balkan2007]Toponyms
摘要：Description 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. Input 第一行给出数字N.N在[2,100000 阅读全文
posted @ 2017-08-12 08:17 自为风月马前卒 阅读(495) 评论(0) 推荐(1)
BZOJ 1497: [NOI2006]最大获利
摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2017-08-10 14:56 自为风月马前卒 阅读(263) 评论(0) 推荐(0)
3673: 可持久化并查集 by zky
摘要：Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状 阅读全文
posted @ 2017-08-09 19:59 自为风月马前卒 阅读(367) 评论(2) 推荐(0)
3674: 可持久化并查集加强版
摘要：Description Description：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作) 阅读全文
posted @ 2017-08-09 19:57 自为风月马前卒 阅读(230) 评论(2) 推荐(0)
BZOJ 1568: [JSOI2008]Blue Mary开公司(超哥线段树)
摘要：1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文
posted @ 2017-08-08 10:53 自为风月马前卒 阅读(1301) 评论(2) 推荐(3)
BZOJ 4318: OSU!
摘要：Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也 阅读全文
posted @ 2017-07-18 21:28 自为风月马前卒 阅读(260) 评论(2) 推荐(0)

上一页 1 ··· 8 9 10 11 12

Contact with me