poj 2411 Mondriaan's Dream
状态压缩DP 经典覆盖问题，输入n和m表示一个n*m的矩形，用1*2的方块进行覆盖，不能重叠，不能越出矩形边界，问完全覆盖完整个矩形有多少种不同的方案 其中n和m均为奇数的话，矩形面积就是奇数，可 ...
原文：poj 3743 LL’s cake (PSLG，Accepted)
LL s cake 搞了好久都过不了，看了下题解是用PSLG来做的。POJ amp amp LA Find the Border Geometry, PSLG 平面直线图 LyonLys 博客园这篇里面写过一下，就是把点都提取出来，然后模拟沿着边界移动，找到多边形并计算面积。 而我的做法是直接模拟多边形切割，各种超时爆内存。先留着，看以后能不能用这个来过。 没过的代码： View Code PS ...
2013-07-15 22:48 0 8121 推荐指数：
相关推荐
[Cake] 1. CI中的Cake
在上一篇C#Make自动化构建-简介中，简单的介绍了下Cake的脚本如何编写以及通过Powershell或者Bash在本地运行Cake脚本。本篇在此基础上，介绍下如何在CI环境中使用Cake。 1. Cake简介续 1.1 为Task添加注释信息 Cake的每一个Task都可以添加一项描述 ...
poj2411 Mondriaan's Dream
poj2411 Mondriaan's Dream 题目描述 在n* m的方格中，用1* 2和2*1两种块把方格铺满有多少种铺法 输入输出格式 输入格式： 两个整数，n，m。 输出格式： 一个整数，表示方案数 ...
poj2279——Mr. Young's Picture Permutations
it and the left ends of the rows aligned. For instance, 12 s ...
POJ2488-A Knight's Journey（DFS+回溯）
题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K ...
POJ 2492 A Bug's Life （并查集应用的扩展）
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 21637 Accepted ...
POJ2528 Mayor's posters （线段树+离散化）
网上很多人说这是一道线段树水题，但是我却错了一晚上，下面我来分析一下这道题做的时候会遇到的困惑 如果看到了这篇题解，我相信你已经看到其他题解中离散化的正确方法，这也是本题中最难的一个地方 但是我发 ...
[Cake] 2. dotnet 全局工具 cake
在上篇博客[Cake] 1. CI中的Cake中介绍了如何在CI中利用Cake来保持与CI/CD环境的解耦。 1. 简化cake的安装 当时dotnet 2.1还未正式发布，dotnet 还没有工具的支持，使得安装cake非常麻烦。不过随着 dotnet tool 的加入，这一问题得到了很好 ...