Gravatar
stdafx.h
积分:3332
提交:889 / 1556
回复 @/k :
改了.....

Gravatar
神利·代目
积分:3115
提交:802 / 1626
题解:(实在想不出来再看)
首先,注意k的值,太大了......
快速幂也要T成屎......
然后注意,保留整数,不对任何数取模......
高精+快速幂?T成狗......
然后开一个k次根?
泥萌表酱紫开玩笑了好不好......
这道题不能用常规方法做,需要近似答案。
因为k很大很大。
所以可以把k当成正无穷。
考虑一个简单版本:

也就是说,当n取正无穷时,答案即为所有元素中最大的一个,
这是一个极限的思想
所以,输出最大的那个就是答案!
这其实是在考察谁的快读快......

Gravatar
stdafx.h
积分:3332
提交:889 / 1556
题解:
比如说三个数:

题目 2188 [HZOI 2015] Math
2016-03-25 21:24:20
Gravatar
stdafx.h
积分:3332
提交:889 / 1556
.......

Gravatar
cstdio
积分:4746
提交:1198 / 2108
回复 @Fmuckss :
没错,就是USACO原题……

Gravatar
葳棠殇
积分:1417
提交:362 / 782
左偏树 Get√
果然还是太嫩了QAQ

Gravatar
萌萌哒姐姐
积分:232
提交:246 / 431
论C++的优越性23333333333333

题目 2181 打表 AAAAAAAAAA
2016-03-25 19:52:05
Gravatar
Twist Fate
积分:648
提交:243 / 795
为什么我样例输出是14????但还是过了?????奇葩真奇葩

Gravatar
Satoshi
积分:2996
提交:678 / 1922
暂时没有评测插件,后来再写吧

Gravatar
Fmuckss
积分:1317
提交:273 / 511
这是什么逗逼题...我愣是看了半天不敢写......

Gravatar
Satoshi
积分:2996
提交:678 / 1922
用那些map够了,哈希大法好,O(sqrt(n))!

Gravatar
liu_runda
积分:2878
提交:1014 / 2190
用完全背包统计方案数的方法A掉

Gravatar
Fmuckss
积分:1317
提交:273 / 511
对于这样的运算: (2, 3, 4,.......),会返回最后一个值...所以如果不小心把符号写成了逗号...并不会报错!!!!!!调了一上午...mdzz...OwQ.....

Gravatar
_Itachi
积分:4318
提交:1498 / 3922
三点注意:
1、可能输入的石子位置是乱序,应先排序(只是可能,体现程序鲁棒性)。
2、要压缩长度,压缩到t*(t-1)。
3、注意循环越界(&&v>=j)。

Gravatar
SOBER GOOD BOY
积分:2012
提交:588 / 930
回复 @安呐。 :
//////////////////////////////////////////////////////////////////////////////////

题目 111 [NOIP 2005]过河
2016-03-25 10:57:55
Gravatar
LOSER
积分:1570
提交:567 / 1832

Gravatar
liu_runda
积分:2878
提交:1014 / 2190
求最长子序列数和求最长子序列长的思路其实差不多

Gravatar
SOBER GOOD BOY
积分:2012
提交:588 / 930
回复 @叶子の宿敌 :
dou X

Gravatar
葳棠殇
积分:1417
提交:362 / 782
自黑成功

Gravatar
0
积分:2001
提交:530 / 1238
回复 @萌萌哒姐姐 : 自己黑(gao)自己是什么心态