POJ
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[POJ 2411]Mondriaan's Dream:状压DP
点击这里查看原题以往的做法是按行进行转移,需要预处理出各种状态间的转移。一种更快的做法是按格点进行转移,状态表示的是每个已被处理过的格点的下一行的状态。具体可以参考http://blog.csdn.net/sf____/article/details/15026397 /*User:SmallLanguage:C++Problem No.:2411*///#include<bits/st原创 2017-05-02 10:51:49 · 487 阅读 · 0 评论 -
[POJ 2417]Discrete Logging:BSGS
点击这里查看原题模板题,这里贴BSGS教程/*User:SmallLanguage:C++Problem No.:2417*/#include<stdio.h>#include<iostream>#include<iomanip>#include<string.h>#include<algorithm>#include<queue>#include<stack>#includ原创 2017-05-23 20:45:43 · 301 阅读 · 0 评论 -
[POJ 2891]Strange Way to Express Integers:扩展中国剩余定理
点击这里查看原题这里是教程/*User:SmallLanguage:C++Problem No.:2891*/#include<stdio.h>#include<iostream>#include<iomanip>#include<string.h>#include<algorithm>#include<queue>#include<stack>#include<math.h原创 2017-05-24 14:49:03 · 349 阅读 · 0 评论 -
[POJ 1279]Art Gallery:半平面交
点击这里查看原题半平面交模板题,这个讲解挺好的,http://blog.csdn.net/accry/article/details/6070621/*User:SmallLanguage:C++Problem No.:1279*/#include<stdio.h>#include<iostream>#include<iomanip>#include<string.h>#inclu原创 2017-05-17 14:28:07 · 366 阅读 · 0 评论 -
[POJ 2187]Beauty Contest:旋转卡壳
点击这里查看原题旋转卡壳模板题,建议看这里的讲解旋转卡壳的代码只比凸包多几行,非常好写。/*User:SmallLanguage:C++Problem No.:2187*/#include<stdio.h>#include<iostream>#include<iomanip>#include<string.h>#include<algorithm>#include<queue>原创 2017-05-17 14:35:15 · 286 阅读 · 0 评论