待成熟的葡萄

日后,尽量别叫今天的泪白流。

[HDU5414]CRB and String

题目大意给定两个字符串SS和TT。 你每次可以在SS的某个字符cc后面添加一个字符dd,且要求保证c≠dc\neq d。 问有没有可能把SS变成TT。多组数据,1≤∑|S|≤∑|T|≤1051\le\sum|S|\le\sum|T|\le10^5。题目分析老年选手已经想不动这些思维题了qwq。...

2017-07-13 16:23:49

阅读数:214

评论数:0

[JZOJ4900]完全平方数

题目大意给定nn,求用任意个不大于nn的不同正整数相乘得到的最大的完全平方数是多少。 答案对108+710^8+7取模。1≤n≤5×1061\le n\le5\times10^6题目分析这题的Trick不错,考场上我居然弱弱地没有想出来QwQ 显然出了贪心这种题目不可做了~ 我们先把11到n...

2016-11-17 16:44:13

阅读数:421

评论数:0

[JZOJ4828]最大值

题目描述给定一个含有nn个正整数的序列AA,以及一个位运算操作符opop,请求出所有Ai op Aj(1≤i<j≤n)A_i\ op\ A_j(1\le i<j\le n)中的结果的最大值。 其中opop可能是与、或和异或。 本题数据TT组数据。1≤T≤6,2≤n≤105,1≤Ai...

2016-10-31 16:22:33

阅读数:434

评论数:0

[JZOJ4684]卡牌游戏

题目描述 1≤n≤500001\le n\le50000题目分析一个显然的性质,假设有ii局是使用第一个规则,那么这一部分一定用掉前ii大的牌。 贪心也是十分显然的,前半段中,一张对方的牌必须由己方中能打掉这张牌的数值最小的牌来匹配。后半段类似。 由于前后两部分求解是互不影响的,我们考虑使用...

2016-08-14 22:49:21

阅读数:683

评论数:0

[SCOI2016][JZOJ4631]背单词

题目大意题目分析题意差评。 显然最优解下,第一种情况我们显然不会让它发生。 如果我们将字符串之间的后缀关系连成一棵树,那么可以发现此题相当于给树分配一种序列,满足祖先必须在儿子之前,并且儿子与父亲位置差之和最小。 我们可以将所有串反过来构造一棵TrieTrie解决连边问题(然而弱智的我考场上...

2016-07-15 19:12:57

阅读数:445

评论数:0

[GDOI2016]中学生数学题

题目大意给定整数nn,浮点数p0p_0和kk,解答一下两个询问: ∙\bullet令w=⌊n−pk⌋(p−p0)w=\lfloor n-pk\rfloor(p-p_0),其中pp为自变量,要求最大化函数ww且n−pk≥0n-pk\ge0、p≥p0p\ge p_0。 ∙\bullet令w=⌊n−...

2016-05-04 20:54:54

阅读数:940

评论数:0

[GDKOI2016]不稳定的传送门

题目大意一个图nn个点,有若干条边,每条边都有成功通过的概率和花费,每条边只能通过一次,即使通过失败,也算通过一次。 其中第ii个点向第i+1i+1个点(i<ni<n)连一条概率为1.01.0,花费为cic_i的的边。 还有mm条边从xx连到yy(x<yx<y),概率为...

2016-03-11 19:38:42

阅读数:806

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭