| 题目名称 | 1346. [ZJOI 2013] 蚂蚁寻路 |
|---|---|
| 输入输出 | zjoi13_ant.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-04-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：12， 提交：35， 通过率：34.29% | ||||
 blacko |
100 | 0.260 s | 5.70 MiB | C++ |
 二价氢 |
100 | 0.262 s | 4.60 MiB | C++ |
 Bennettz |
100 | 0.291 s | 2.00 MiB | C++ |
 bill125 |
100 | 0.355 s | 1.09 MiB | C++ |
 了反取字名我擦 |
100 | 0.378 s | 2.96 MiB | C++ |
|
二价氢 |
100 | 0.378 s | 4.14 MiB | C++ |
 QhelDIV |
100 | 0.463 s | 29.26 MiB | C++ |
 梦那边的美好ET |
100 | 0.558 s | 6.61 MiB | C++ |
 cstdio |
100 | 0.706 s | 4.81 MiB | C++ |
 j31234 |
100 | 0.816 s | 7.31 MiB | C++ |
| 本题关联比赛 | |||
| 4043级2023省选模拟赛2 | |||
| 关于 蚂蚁寻路 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
$O(n^4k)$卡过......
cojs的评测机就是快，到底是什么姿势。本地i5 3.2GHz开O2第9个点1.6s+，cojs开O2第9点1.2s+  。UPD: 良心谴责...我把时限改成1s然后给那个4次方的卡掉了...但是3次方的只比4次方的快一倍是什么状况...果然我常数大如狗 顺便Orz@QhelDIV 抄他的题解：http://cojs.tk/nil/?p=50 | ||||
|
这道题不能把无穷大设置成0x7fffffff……因为负无穷减去一个数会爆成正数……哎卧槽……
| ||||
Chenyao2333
