Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
题另见:“450.监考老师”
听AT一席话,受益匪浅,可以用“单调堆栈”

Gravatar
cstdio
积分:4745
提交:1198 / 2108
我是被地理吸引过来的……

题目 368 水仙花数
2012-10-12 19:43:02
Gravatar
cstdio
积分:4745
提交:1198 / 2108
字典序略坑……偷懒用string然后就慢了

题目 1127 装配线调度
2012-10-12 19:39:38
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
加个^不会死

题目 368 水仙花数 AAAAA
2012-10-12 17:49:04
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
.

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
经AT指点:程序即P.1025程序改一个符号后得来

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
引用:
一种贪心策略是单纯地比较字符串间的大小,把大的放在前面。但很快就能发现反例,例如:“131”>“13”,但“13113”<“13131”。那我们再考虑一下拼接后的情况,在操作时,将单纯地比较字符串大小变成比较“拼接”后的字符串大小就可以了。例如:比较131和13,因为“13113”<“13131”,所以13应该比131大,应排在131前面。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253

Gravatar
Vow Ryan
积分:267
提交:64 / 146
这题怎么会渣渣....我写了130行+

Gravatar
Vow Ryan
积分:267
提交:64 / 146
读题要仔细,没说必须要在n点结束,n点结束只有27分,如果没有判断在1点结束,只有90分,所以在整个过程中都要更新答案.....

Gravatar
11111111
积分:639
提交:170 / 399

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
int爆了,long long快速幂,各种的 mod k

题目 1130 取余运算 AAAAAAAAA
2012-10-11 19:50:46
Gravatar
11111111
积分:639
提交:170 / 399
http://cojs.tk/cogs/problem/problem.php?pid=158
跟这个题一模一样

题目 672 三值的排序
2012-10-11 19:36:44
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
在windows上 fin跑第10组(只测试了第十组)会超时,而在linux下却很快,很奇怪为什么
fstream比用c的输入输出还要快一些?

题目 967 观光旅游
2012-10-11 15:03:16
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
其实也可以写16(<16)重循环,思路上很方便。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
位数公式,高精度乘法,二分快速幂

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
似乎需要用欧拉函数,后来看看,表示不会了

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
添加分类:数学
time: t1 t2 t3
person1: >>>>>>--------------
person2: -------------->>>>>>
据运动时间的对称性:
t1=t3,故:
s=t1*cv+t2*hv+t1*hv
t2=t1*(cv-hv)/(cv+hv)

题目 559 小车问题 AAAAA
2012-10-11 09:55:47
Gravatar
Makazeu
积分:3007
提交:780 / 1516
膜拜16维数组

题目 1133 黑白棋游戏
2012-10-11 09:22:23
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
这样一个的数据结构:
bool used[2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2];
bool tar[2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2];

题目 1133 黑白棋游戏
2012-10-11 09:00:14