摘要: 【BZOJ1295】[SCOI2009]最长距离(最短路) 题面 "BZOJ" "洛谷" 题解 这题很妙啊。 我们枚举一个点,只需要考虑到他的最远点就行了,显然只需要考虑一个点即可。那么这两个点之前联通的最小代价显然就是连接这两个点的路径中$1$最少的那条,那么直接跑一遍最短路就好了。 cpp in 阅读全文
posted @ 2018-10-06 21:52 小蒟蒻yyb 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4800】[Ceoi2015]Ice Hockey World Championship (meet in the middle) 题面 "BZOJ" "洛谷" 题解 裸题吧,顺手写一下。。。 cpp include include include using namespace std; 阅读全文
posted @ 2018-10-06 17:11 小蒟蒻yyb 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1294】[SCOI2009]围豆豆(动态规划,状压) 题面 "BZOJ" "洛谷" 题解 首先考虑如何判断一个点是否在一个多边形内(不一定是凸的),我们从这个点开始,朝着一个方向画一条射线,看看它和这个多边形的变相交了几次,如果是奇数次那么一定在这个多边形内,否则不在。 这个可以感性理解 阅读全文
posted @ 2018-10-06 16:50 小蒟蒻yyb 阅读(329) 评论(0) 推荐(0) 编辑