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
Gravatar
ch3coooh
积分:249
提交:126 / 323
回复 @Cirno :
大神们的黑历史

Gravatar
cstdio
积分:4745
提交:1198 / 2108
这道题重点是看懂题啊喂……
这道题的意思是用三个A,三个B,三个C,四个D,三个E替换题中所述的那个表格,要求不替换相同的字母且始终满足相同字母不8-相邻,输出的意义是按那个序列(比如说第一次用D替换(4,1)的B)替换后恰好形成一个合法的由三个A,三个B,三个C,四个D,三个E构成的表格
linux下读一行字符的问题不可战胜
裸搜,考虑到USACO的评测机巨快所以时限放宽至5s

Gravatar
cstdio
积分:4745
提交:1198 / 2108
靠RP的一道题……
目标函数不一定单峰,因此每次划分的网格应当足够小。分成10*10会WA一组,13*13会WA两组,100*100就能AC。
代码中坐标*10再/10的部分是无用的,原先枚举中的残留未改回来而已

Gravatar
cstdio
积分:4745
提交:1198 / 2108
终止条件是“走到当前走过的格子”而非“不能再走”

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @TA :
额,图片不是我添的

题目 515 象棋比赛
2013-11-14 13:27:19
Gravatar
cstdio
积分:4745
提交:1198 / 2108
小坑:主题长度的最大值