随笔分类 -  暴力算法

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3990 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为 阅读全文
posted @ 2018-06-20 09:48 luyouqi233 阅读(310) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1853 https://www.lydsy.com/JudgeOnline/problem.php?id=2393 以前者为标准讲题。 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为, 阅读全文
posted @ 2018-06-10 21:27 luyouqi233 阅读(179) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公 阅读全文
posted @ 2018-06-01 15:40 luyouqi233 阅读(249) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5301 https://www.luogu.org/problemnew/show/P4462 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ,给定查询参数 l、r ,问在 [l, 阅读全文
posted @ 2018-05-08 15:11 luyouqi233 阅读(240) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/6368 给一个分数,求对p=1e9+7取模的值。 给高一同学出的毒瘤模拟题,正好试试给loj传题,竟然过审了,虽然个人觉得很水,但是考试情况来看仅有一人得到了21分的好成绩。 可能坑有点多。 1.作为一个不细心的普及组选手如何得到0pts的好成绩 这这 阅读全文
posted @ 2018-04-14 08:03 luyouqi233 阅读(735) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法: 建两棵主席树分别处理两个问题。 第一个问题水,第二个问题参考SPOJ3267/DQUERY:D-query 但是代码量巨大,显然不能写。 第二种做法: 参考:https://bl 阅读全文
posted @ 2018-04-03 11:51 luyouqi233 阅读(274) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3709 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之 阅读全文
posted @ 2018-03-30 14:43 luyouqi233 阅读(177) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3396 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第value[k]会被 阅读全文
posted @ 2018-03-30 10:07 luyouqi233 阅读(366) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2120 https://www.luogu.org/problemnew/show/P1903#sub 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发 阅读全文
posted @ 2018-03-29 22:48 luyouqi233 阅读(181) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4277 萃香在小时候就一直有一个梦想,就是邀请全乡居民一起参加宴会,在上次发动异变被灵梦退治之后她仍旧没有放弃,而是在元宵节前早早准备好了难以计数的请柬。 现在,宴会即将开始,萃香却还是有一大堆请柬没有送出。经过大数学家 阅读全文
posted @ 2018-03-10 19:12 luyouqi233 阅读(271) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1053 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一 阅读全文
posted @ 2018-02-28 16:16 luyouqi233 阅读(268) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/2709 http://www.lydsy.com/JudgeOnline/problem.php?id=3781 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求S 阅读全文
posted @ 2018-01-04 07:40 luyouqi233 阅读(252) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2038 Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这 阅读全文
posted @ 2018-01-03 23:25 luyouqi233 阅读(182) 评论(0) 推荐(0) 编辑
摘要:莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 阅读全文
posted @ 2018-01-03 20:25 luyouqi233 阅读(247) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题面源于洛谷。 题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市,编号为1..n。一些城市之间有道路相连, 阅读全文
posted @ 2018-01-03 16:17 luyouqi233 阅读(302) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题面源于洛谷 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的 阅读全文
posted @ 2018-01-03 15:27 luyouqi233 阅读(249) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2453 Description 你小时候玩过弹珠吗? 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有多少。当然,A有 阅读全文
posted @ 2018-01-03 14:41 luyouqi233 阅读(293) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3343 https://www.luogu.org/problemnew/show/2801 题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄 阅读全文
posted @ 2018-01-02 18:40 luyouqi233 阅读(236) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2821 神犇SJY虐完HEOI之后给傻×LYD出了一题: SHY是T国的公主,平时的一大爱好是作诗。 由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中 阅读全文
posted @ 2018-01-02 16:28 luyouqi233 阅读(262) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2724 第一行两个整数n,m,表示有n株蒲公英,m次询问。 接下来一行 n 个空格分隔的整数ai,表示蒲公英的种类 再接下来m行每行两个整数l0,r0,我们令上次询问的结果为x(如果这是第一次询问,则x 阅读全文
posted @ 2018-01-02 13:56 luyouqi233 阅读(262) 评论(0) 推荐(0) 编辑