摘要: /*双向搜索感觉是个不错的技巧啊*/题目大意:有n的物品(n#include #include#include#include#includeusing namespace std;#define inf 500000000int a[2][32][70000];int nn[2][32];int... 阅读全文
posted @ 2014-11-16 21:31 PlasticSpirit 阅读(268) 评论(0) 推荐(0) 编辑
摘要: /*鞍山区域赛的K题。。当时比赛都没来得及看(反正看了也不会)学了polya定理之后就赶紧跑来补这个题。。由于几何比较烂写了又丑又长的代码,还debug了很久。。比较感动的是竟然1Y了。。*/题目大意:给定一些点,某些点上有边,问用k种颜色染色的等价类有多少种思路:由于坐标是整数。。只有可能旋转90... 阅读全文
posted @ 2014-11-16 21:18 PlasticSpirit 阅读(310) 评论(0) 推荐(0) 编辑