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 的加入，這一問題得到了很好 ...