Gravatar
TA
积分:885
提交:582 / 1147
这道题真是让我不明所以了。题目中明确指出1<=s<=10000,1<=a,b<=10,然而对于这道题的数据a,b,s都必须要开longint才行。真是有意思。

题目 649 积木分发 AAAAA
2013-11-17 21:00:43
Gravatar
TA
积分:885
提交:582 / 1147
⊙﹏⊙b汗,这道题就是 572.失落的猴子 的简单版。几乎一模一样,唯一不同的就是输入不同(一开始我以为一样,就拿那种方法做了。结果,90!看错题了还有90.这样的数据,这样的RP。。。)

Gravatar
TA
积分:885
提交:582 / 1147
回复 @乾坤兑 :
离线倒序检索第一块地毯的做法应该更优一些。

Gravatar
TA
积分:885
提交:582 / 1147
24,好长好长的判别式。

Gravatar
Strawberry
积分:311
提交:134 / 267
梦迪说的我看不懂,不过我非常裸的枚举过了。。。

Gravatar
Chenyao2333
积分:769
提交:122 / 365
平衡树做法:先求得前缀和,再取余,之后从前往后加入平衡树。对于每个j,找到i使得 s[j]-s[i-1] 或(s[i]-s[j-1])%P 大于K,且最小。
复杂度:O(nlogn)
滚学校去了,相当苦逼没时间写代码了 :(

题目 516 求和
2013-11-17 16:07:27
Gravatar
Chenyao2333
积分:769
提交:122 / 365
K P ai数据与实际范围不符,请修改题目描述 @cstdio

题目 516 求和 EEEEEEEEEE
2013-11-17 15:47:20
Gravatar
cstdio
积分:4745
提交:1198 / 2108
排序。O(n)得到每个离散化后温度(因为最优温度一定是某个A[i]或某个B[i])能产生多少个X和多少个Z,O(n)枚举

Gravatar
cstdio
积分:4745
提交:1198 / 2108
——如何让水题变成神题?
——输出字典序最小的答案
还得写个check判断哪个答案更优,我整个人都不好了
ps:事实上这道题的数据中最少桶数均<=3

题目 906 量取牛奶 AAAAAAAAAA
2013-11-17 11:51:22
Gravatar
digital-T
积分:2213
提交:586 / 1311
2*5^3次暴力。。。交错两边居然。。。原因是一个负数x 对N取模 不一定是 0~N-1 范围内的数。。。

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @ranto :
哈哈哈哈,+2147483647

题目 889 越低越买 AAAAAAAAAA
2013-11-16 20:17:27
Gravatar
digital-T
积分:2213
提交:586 / 1311
楼上++

Gravatar
cstdio
积分:4745
提交:1198 / 2108
O(n^3)枚举

Gravatar
cstdio
积分:4745
提交:1198 / 2108
建一棵字典树储存“不存在的牛”的信息,然后从根开始往下找

Gravatar
TA
积分:885
提交:582 / 1147
虽然打表没有意义,但这么小的数据范围不打表真是可惜了。

Gravatar
TA
积分:885
提交:582 / 1147
回复 @zjmfrank2012 :
Nani...原来这么简单。。。连高精度也不用。。。

Gravatar
zjmfrank2012
积分:750
提交:265 / 457
回复 @TA :
题目已修改,审核疏忽,致以歉意。

Gravatar
TA
积分:885
提交:582 / 1147
这题好奇怪啊,输入的是一个模,那N的值是不确定的呀,完全没法做啊。

Gravatar
超级傲娇的AC酱
积分:644
提交:244 / 660
Scanf 读入坑死正确率==

Gravatar
ranto
积分:313
提交:90 / 409
问:如何写出长代码?
答:类。

题目 889 越低越买 AAAAAAAAWT
2013-11-15 20:40:14