35 条题解
-
0jsydtc LV 3 @ 2008-10-27 10:47:37
ln(x^y)=yln(x) 省了高精
-
02008-10-21 17:22:52@
只有第一个数据有错。
判断大小可以用对数。
dfs,要有简单的数论知识为基础。
不过真的不算难。 -
02008-08-12 19:20:44@
cheat 24小时,发现不用cheat! -_-///
P.S.
test 3 数据无误!(死在这上) -
02007-11-15 20:12:25@
截止目前,第一个数据中的*号问题依然没有解决
-
02007-09-29 17:20:37@
奶奶的,第一个点和第三个点都有错....第一个完全错了,第三个点不是最优的....
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案错误... ├ 标准行输出 2^1426*3^4*5*7*11
├ 错误行输出 2^108*3^3*5^2*7*11*13*17*19
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
第一个点Cheat时的情况,第三个点难道不是我更优吗?逼我用马甲骗数据... -
02007-08-04 15:25:46@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
第100题,纪念一下 -
02007-06-06 13:33:18@
test 1
48288 数据输出是2^502*3^3*5^2*7*11*13* 这是错的
test 3
41856 数据输出是^108*3^3*5^2*7*11*13*17*19 这也是错的大家只能CHEAT一下了
终于知道为什么这么简单的题才16人过
-
02006-12-20 17:38:43@
用了一下午时间,终于AC了。。。。。
数据仍然有错,第1组某一个数据输出的时候最后要加一个乘号,我是把路径存在bestway里面的,这里帖出相应cheat语句供大家参考,以免耽误大家时间
在打印完一行以后:
if(bestway[1]==502&&bestway[2]==3)printf("*");
方法是搜索,大牛们算对数搜就过了,代码很短,建议大家使用这种方法。我太垃圾,所以裸搜的,写了170多行,剪枝我就只知道要保证指数递增,还有和目前最优解比较,这里加了几个优化,貌似还是比较重要的。如果你是裸搜,一定要加上
1。压位,地球人都知道就不说了,但一定要压,3位足够了
2。拷贝的优化,数字太多,高精度数拷贝和赋值次数过多,所以应该自己写拷贝构造函数和operator=,将要干的工作减少到最少 -
02006-11-17 08:57:12@
这题我们考过类似的.现在都没做出来-___|-.不过难度只有1?!超牛啊...
-
02006-11-17 01:09:49@
数据有问题!!!
编译通过...
├ 测试数据 01:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:80 有效耗时:0ms -
02006-11-16 23:42:52@
你出的题……………………
-
02006-11-16 21:26:48@
请大牛们写一下用贪心的方法
dp更好了,带上个解题报告 -
02006-11-16 17:49:25@
我用标准算法遍了半天都是超时,最后就只好用楼上的方法过了,至于为什么,因为他就坐在我旁边过的。
-
02006-11-16 16:33:50@
数据太弱了,简单
最后一个有点阴
我的贪心是错的,没想到过了 -
02007-06-22 12:19:13@
sorry,My fault……
第一个数据麻烦大家cheat了……不想改数据了……
第一次出题,,大家原谅T_T