贪心不行,那就暴力吧,奥利给!!!
|
|
第九个点有毒。
打算检验一下数据正确性。 --- 数据没毛病,题有毒,我的代码也有毒 |
|
love搜索!
我一开始以为是有向边……
题目 107 [NOIP 2003]传染病控制
2017-09-04 21:48:15
|
|
dfs+树状数组+vector,贼慢。。。
我怎么了。。。 |
|
首道指针版邻接表留念
题目 107 [NOIP 2003]传染病控制
2017-08-08 20:17:15
|
|
2000分留念
|
|
回溯
|
|
不贪心0.094...良心搜索
题目 107 [NOIP 2003]传染病控制
2017-08-08 17:40:01
|
|
2*size+3*son的值最大的子树剪掉....这什么泊镇估价函数啊居然A了简直药丸
怒求反例QAQ |
|
|
|
虽说搜索的复杂度比较玄学吧。。。但是这题似乎什么剪枝都不用23333333
|
|
两个半月我真是, 蒟蒻!
题目 107 [NOIP 2003]传染病控制
2016-10-12 21:33:30
|
|
|
|
= =
复制粘贴的一小部分忘了改,W了好几次 感谢楼上神犇以身相试求得估价函数 |
|
终于,WA了无数遍,才把贪心的估价函数找对
题目 107 [NOIP 2003]传染病控制
2016-08-01 14:25:19
|
|
同上
题目 107 [NOIP 2003]传染病控制
2016-08-01 14:00:31
|
|
裸搜无剪枝超时...
就加了一句话 if (num>=ans) return ;立刻0.284s...... |
|
裸搜无剪枝0.356 s
|
|
裸搜无剪枝0.425 s
题目 107 [NOIP 2003]传染病控制
2014-11-01 19:40:11
|
|
直接搜,卡时都能过。。我从卡时0.9秒优化到卡0.005秒都能过。。
当然按照节点子树大小顺序排下序。。 |