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

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

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

题目 1130 取余运算 AAAAAAAAA
2012-10-11 19:50:46
Gravatar
11111111
积分:637
提交: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
积分:3005
提交: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
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
经目测,添加题的人的提醒比较混乱

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
添加分类:贪心

题目 374 单词游戏 AAAAAAAAAA
2012-10-10 21:42:42
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
经研究CH、LC等大神程序发现了剪枝的方法(贪心减枝),可应对满足题意的所有类型的数据(题库数据其实不全面):(前提:把“A E I O U”作为节点,即图的节点最多五个)
通过深搜枚举所有情况时,对于“这样的”若干条路(这样的:这几条道路出发点一样,结束点一样,均未被用过)
只走那一条最长的路,其他的路不需要走了,是多余的
(此处“多余”的定义:1、枚举出来的解不是最优解;2、枚举出来的解出现重复)

题目 374 单词游戏 AAAAAAAAAA
2012-10-10 21:24:50
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
给个变态数据(本人未过):
.in
16
AA
AA
OI
OI
OI
OI
OI
OI
OI
IO
IO
IO
IO
IO
IO
IO
.out
28

题目 374 单词游戏 AAAAAAAAAA
2012-10-10 20:18:56
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
AT的程序告诉我:可以在线处理

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
不会,但听说可以O(1)优化

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
算是偷懒的预处理?
--->把自环由N个缩为了一个。(视A E I O U为节点)

题目 374 单词游戏 AAAAAAAAAA
2012-10-10 16:14:50
Gravatar
Makazeu
积分:3005
提交:780 / 1516
兹证明,贪心也能AC的。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
同意,还是我理解题意有错误,第一问第二问不一样,目测第二问贪心