- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ZOJ3733 Skycity
#include #include #include #include #include using namespace std; typedef long long LL; int R , r , H , F , S; double radius , ans , height , dr , pi = acos(-1.); double check() { int top = 3
2013-11-24 21:50:57
2068
1
原创 ZOJ3734 LIKE vs CANDLE
这题…… 今天在完全搞清楚题意的情况和现场被这题的题意卡的后半场不能自理的情况比较一下，还是觉得经验太少了…… 一棵点带权有根树，权可正可负，每次可以以X的代价让某个子树翻转。 但在之前已经有些子树被翻转过了，再翻回来需要Y的代价而不是X。 求怎么操作能让总权值最大？ 状态很简单就是f[x][0/1]代表x这个节点有没有被翻过(0或1)的最大价值。 很明显f[x][i]
2013-11-24 21:41:40
2217
6
原创 2013 Asia Hangzhou Regional Contest hdu4780 Candy Factory
现场赛这题就看了一眼就再没多想了，被别的题卡住的时候就更没心思想了，比较可惜。 模型一眼就是费用流，主要是题意的理解和构图方式。 首先机器的区别只在于一开始做每个糖果的花费和时间不同，除此之外没有任何区别。 每个糖果生产完毕的时间也是确定的（Ti），所以某机器生产完一个糖果又生产另一个糖果的花费也是确定的。 所以时间的意义只在于计算费用而已啦…… 构图就比较清晰了： 从
2013-11-13 15:46:11
1633
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人