Gravatar
Makazeu
积分:3005
提交:780 / 1516
kai!

题目 642 线性递推式
2012-07-30 10:28:53
Gravatar
Makazeu
积分:3005
提交:780 / 1516
忘改I64d了

题目 955 [雅礼内测] 平方
2012-07-24 12:13:55
Gravatar
hello!
积分:283
提交:113 / 253
哎~简单但写着麻烦,稍不留神就写错啦!

题目 683 序言页码
2012-07-24 08:34:54
Gravatar
Makazeu
积分:3005
提交:780 / 1516
0.2m啊!!! 我的 map+SBT超时3组。
map 是用来当 已【字符串】为关键字的平衡树
SBT是以【分数】为关键字的平衡树
如果有时间就把map改用Trie试试~省去了一个LogN的复杂度和一坨很大的常数~~

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
参考了PB的代码,准确的说是CNFU

题目 669 等差数列
2012-07-20 21:27:57
Gravatar
hello!
积分:283
提交:113 / 253
分别找1,2,3的数量,换一换就行啦~
注意这样的数据:
20
1
1
3
2
1
1
1
3
2
1
3
3
2
1
3
1
1
2
3
1

题目 672 三值的排序
2012-07-20 16:50:53
Gravatar
kaaala
积分:2070
提交:540 / 1189
卡的就是stl你们还用stl,呵呵

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
过不了,懒得打表

Gravatar
Makazeu
积分:3005
提交:780 / 1516
好吧~ 今天比赛第一题是山东省选原题。

Gravatar
Makazeu
积分:3005
提交:780 / 1516
比賽時 250 了!!!不吉利啊

Gravatar
cstdio
积分:4748
提交:1198 / 2108
排序的上辈子都是折翼的天使……

题目 669 等差数列
2012-07-19 10:46:04
Gravatar
cstdio
积分:4748
提交:1198 / 2108
难道最后两组都是14?

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
练习一下堆优化吧,再用一个边表优化

题目 397 [USACO Oct09] 热浪
2012-07-18 20:04:57
Gravatar
cstdio
积分:4748
提交:1198 / 2108
跟数塔那题的算法差不多
不过要用滚动数组

Gravatar
cstdio
积分:4748
提交:1198 / 2108
可以打表……也可以不打……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
好久没上机,当做练手再好不过了。

题目 640 N皇后问题
2012-07-16 16:57:51
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
用的浏览器的Ctrl+F搞定……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
面对数位相等无符号整数特制的高精度,数也不用管高位低位,高精度加法基础题啊。

题目 40 [NOIP 1999]回文数
2012-07-16 16:55:27
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
本来就想练无符号高精度整数运算,于是用的高精度加法(bplus)、高精度比较(bcom)、无符号长整型转换高精度(bchange)完成的。
动规最大时间复杂度目测O(n*m^2)

题目 578 汉诺塔
2012-07-16 16:53:12
Gravatar
ok
积分:379
提交:129 / 255
后半部分有点小难

题目 465 挤牛奶
2012-07-16 08:46:46