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

Gravatar
王者自由
积分:2262
提交:482 / 780
请注意这道题的实数陷阱

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