作者:晴晴qing951025 | 来源:互联网 | 2023-07-21 20:27
https:vjudge.netcontest174493#problemA这题就当做看看吧。。不懂那个角度怎么求的。。*https:vjudge.netcontest1744
https://vjudge.net/contest/174493#problem/A
这题就当做看看吧。。 不懂那个角度怎么求的。。
*https://vjudge.net/contest/174493#problem/H
题意还是不太懂。。为什么和2的多少次方有关系?*
https://vjudge.net/contest/175105#problem/A
花了那么多时间也只是看了题解。。。
不知道怎么学dp。。
参考博客http://blog.csdn.net/qq_24451605/article/details/48709189
https://vjudge.net/contest/172505#problem/B
参考http://blog.csdn.net/lvshubao1314/article/details/4311x3005
这题更加坑了点。。虽然和上题的状态定义差不多。。但是
我对于定义 inf 和0 的值不太熟, 而且他这里要先求出没有危险的情况,
然后再遍历一次。。
https://vjudge.net/contest/175105#problem/E
这题应该是很经典的了。。。可我还是不会,看别人的,感觉好巧妙啊。。
参考
http://blog.csdn.net/aixiaoling1314/article/details/13735229
他这里一次dfs就做出来了。。太强了。。。
https://vjudge.net/contest/175105#problem/F
这个地方自己又逗比了。。以为直接走就可以了,不用到回来,其实有时候返回来会得到更大的宝藏。
https://vjudge.net/contest/175105#problem/G
太傻比了。。。自己做了那么久没做出。。而且也没有很集中精力。。
确实想不出他的求了之后再置边为0,而且再看这里的所谓背包。。看来自己还是不太会。。参考http://www.cnblogs.com/kuangbin/archive/2012/09/11/2679874.html
https://vjudge.net/problem/HDU-4126
参考
http://blog.csdn.net/ophunter_lcm/article/details/12030593
是一个挺好的dp。。。太强大了。。还有prim我又不会了。。。