上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 66 下一页
摘要: 传送门解题思路扫了一眼觉得是贪心+线段树,结果贪心的时候刚开始按区间长度排的序。。这还有82分,后来叉了自己,换成按右端点排序过了。代码#include#include#include#include#includeusing namespace std;c... 阅读全文
posted @ 2018-08-20 21:29 Monster_Qi 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路发现当x+1时,有的x%i会+1,有的会变成0,而变成0的说明是x的约数,就可以nlogn预处理出每个约数的贡献,然后每次用n-约数。代码#include#include#include#includeusing namespace std;c... 阅读全文
posted @ 2018-08-20 20:37 Monster_Qi 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路打了个表发现每次x只会被比x大的第一个fab或比x小的第一个fab表示,就直接写了个爆搜骗分,结果过了。。代码#include#include#include#includeusing namespace std;typedef long lo... 阅读全文
posted @ 2018-08-20 20:05 Monster_Qi 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路背包,首先先用aoe都打残然后单伤补刀,用f[i]表示AOE打了i的伤害的最小花费,g[i]表示单伤打了i的伤害的最小花费。代码#include#include#include#include#include#define int long l... 阅读全文
posted @ 2018-08-20 19:14 Monster_Qi 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种... 阅读全文
posted @ 2018-08-20 14:31 Monster_Qi 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小L有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为1~N(2<=N<=10^15)。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻M(2<=M<=5,M<=N)个花圃中有不超过K(1<=K 解题思路 首先考虑80分做法:可以用dp,dp[i][S] 表示到了 阅读全文
posted @ 2018-08-19 21:28 Monster_Qi 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小... 阅读全文
posted @ 2018-08-19 20:05 Monster_Qi 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述彩排了一次,老师不太满意。当然... 阅读全文
posted @ 2018-08-19 19:41 Monster_Qi 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目背景小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到... 阅读全文
posted @ 2018-08-19 19:20 Monster_Qi 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后... 阅读全文
posted @ 2018-08-18 22:01 Monster_Qi 阅读(103) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 66 下一页