读题要仔细,没说必须要在n点结束,n点结束只有27分,如果没有判断在1点结束,只有90分,所以在整个过程中都要更新答案.....
|
|
|
|
int爆了,long long快速幂,各种的 mod k
|
|
http://cojs.tk/cogs/problem/problem.php?pid=158
跟这个题一模一样
题目 672 三值的排序
2012-10-11 19:36:44
|
|
在windows上 fin跑第10组(只测试了第十组)会超时,而在linux下却很快,很奇怪为什么
fstream比用c的输入输出还要快一些?
题目 967 观光旅游
2012-10-11 15:03:16
|
|
其实也可以写16(<16)重循环,思路上很方便。
|
|
位数公式,高精度乘法,二分快速幂
|
|
似乎需要用欧拉函数,后来看看,表示不会了
|
|
添加分类:数学
time: t1 t2 t3 person1: >>>>>>-------------- person2: -------------->>>>>> 据运动时间的对称性: t1=t3,故: s=t1*cv+t2*hv+t1*hv t2=t1*(cv-hv)/(cv+hv) |
|
膜拜16维数组
题目 1133 黑白棋游戏
2012-10-11 09:22:23
|
|
这样一个的数据结构:
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
|
|
经目测,添加题的人的提醒比较混乱
|
|
添加分类:贪心
|
|
经研究CH、LC等大神程序发现了剪枝的方法(贪心减枝),可应对满足题意的所有类型的数据(题库数据其实不全面):(前提:把“A E I O U”作为节点,即图的节点最多五个)
通过深搜枚举所有情况时,对于“这样的”若干条路(这样的:这几条道路出发点一样,结束点一样,均未被用过) 只走那一条最长的路,其他的路不需要走了,是多余的 (此处“多余”的定义:1、枚举出来的解不是最优解;2、枚举出来的解出现重复) |
|
给个变态数据(本人未过):
.in 16 AA AA OI OI OI OI OI OI OI IO IO IO IO IO IO IO .out 28 |
|
AT的程序告诉我:可以在线处理
|
|
不会,但听说可以O(1)优化
|
|
算是偷懒的预处理?
--->把自环由N个缩为了一个。(视A E I O U为节点) |
|
兹证明,贪心也能AC的。
|
|
同意,还是我理解题意有错误,第一问第二问不一样,目测第二问贪心
|