2019年2月21日
bzoj1139:[POI2009]Wie
摘要： "传送门" 状压dp，最短路 spfa似乎特别慢 代码： 阅读全文
posted @ 2019-02-21 20:36 蒟蒻--lichenxi 阅读(133) 评论(0) 推荐(0) 编辑
bzoj1133[POI2009]Kon
摘要： "传送门" 极其简单的dp题 代码： c++ include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); !isdigit(ch); ch=getc 阅读全文
posted @ 2019-02-21 18:19 蒟蒻--lichenxi 阅读(143) 评论(0) 推荐(0) 编辑
bzoj1132:[POI2008]Tro
摘要： 传送门 自己的计算几何还是挺渣的呢。 其实只要考虑一下叉积的式子就可以想到前缀和了，但是显然需要按照极角序来做才能去掉绝对值 代码： #include<cstdio> #include<iostream> #include<algorithm> using namespace std; void r 阅读全文
posted @ 2019-02-21 13:46 蒟蒻--lichenxi 阅读(89) 评论(0) 推荐(0) 编辑