|
发现Scanf与Cin的效率差太大
题目 265 线段覆盖
2014-02-26 13:30:10
|
|
lazycal大神即将降临!
题目 1527 [UVa 11741] 网格覆盖
2014-02-25 22:26:53
|
|
题目 1527 [UVa 11741] 网格覆盖
2014-02-25 22:24:40
|
|
巧妙的链表做法，见朱晨光论文
ps：貌似set一波流？ |
|
|
裸二维树状数组
|
|
|
评论暂不可见! |
|
|
需要仔细考虑转移……
达成成就：《训练指南》轮廓线DP……真淡腾…… |
|
~~~~>_<~~~~
余数组合在10000个左右最快。。
题目 1482 [UVa 11754] 数论难题
2014-02-23 21:15:11
|
|
忘打输入输出都能过一个点........好弱的数据
|
|
= =刷二分图模版刷多了……直接把题读错
题目 597 交错匹配
2014-02-23 20:22:45
|
|
题目 122 [NOIP 2007]奖学金
2014-02-23 08:38:48
|
|
|
|
|
7.02%...................
题目 307 [HAOI 2006]均分数据
2014-02-21 22:16:26
|
|
@cstdio 白书上写的没看懂，求解，谢了
题目 1482 [UVa 11754] 数论难题
2014-02-21 20:56:58
|
|
第一次提交将答案中全部的0去掉了，并且最后忘记加上负号了。
第二次提交0.003s全部通过。 |
|
字符串输入，判定最后一位即可。
|
|
本题题目中说明n<30，为什么倒数第二个测试数据的n=30？
本题dp的类型声明为longint能AC，为什么声明为int64就不能通过呢？望大牛解释！
题目 106 [NOIP 2003]加分二叉树
2014-02-21 11:21:18
|
|
|
参见大白书...
所有蚂蚁的相对顺序是保持不变的，因此把所有目标位置从小到大排序，则从左到右的每个位置对应于初始状态下从左到右的每只蚂蚁。由于原题中蚂蚁不一定按照从左到右的顺序输入，还需要预处理计算出输入中的第i只蚂蚁的序号order[i] |
|
|
所以7的神奇之处是什么呢？提示：完美匹配的一列状态数和回路的一列状态数……
计算那个“一列”的转移用时很少，即使是低效的DFS也能秒出 这道题用n^3矩阵乘是过不了的，优化方法：矩阵稀疏的一笔（这也是DFS秒出的原因）…… 这种把三道插头DP简单粗暴加起来的题真是蛋碎…… 所以数据比较奇怪（可以看到远小于2^64-1），恰好能卡掉n^3矩阵乘，至于能过的代码，时间和我在uva上的差不多 然后uva的评测机真快…… |
|
|
宽搜的裸题啊。@KD35OKC 弄起来啊！！！！
题目 73 找最佳通路
2014-02-20 21:53:19
|