UOJ265 【NOIP2016】憤怒的小鳥
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...
原文：[NOIP2016]憤怒的小鳥 狀態壓縮dp
題目描述 Kiana最近沉迷於一款神奇的游戲無法自拔。 簡單來說，這款游戲是在一個平面上進行的。 有一架彈弓位於 , 處，每次Kiana可以用它向第一象限發射一只紅色的小鳥，小鳥們的飛行軌跡均為形如y ax bx的曲線，其中a,b是Kiana指定的參數，且必須滿足a lt 。 當小鳥落回地面 即x軸 時，它就會瞬間消失。 在游戲的某個關卡里，平面的第一象限中有n只綠色的小豬，其中第i只小豬所在的坐 ...
2016-12-22 20:51 7 1530 推薦指數：
相關推薦
NOIP2016Day2T3憤怒的小鳥(狀壓dp) O(2^n*n^2)再優化
看這范圍都知道是狀壓吧。。。 題目大意就不說了嘿嘿嘿 網上流傳的寫法復雜度大都是O(2^n*n^2)，這個復雜度雖然官方數據可以過，但是在洛谷上會TLE【百度搜出來前幾個博客的代碼交上 ...
【noip2016】
noip2016 玩具謎題 模擬 換教室 天天愛跑步 再來一遍我也不太會QAQ 先咕 組合數問題 蚯蚓 首先可以堆實現\(O((n+m)log\ n)\) 注意到，如果不切，那么所有蚯蚓長度大小關系不會變 若在\(t_1\)時刻切下初始長度為\(x\)的蚯蚓 ...
Noip2016のmengbier
Day0 上午10點多上了火車，向三位學長問了一路去年noip他們是用什么心態去考的，明明老師和同學都說我正常發揮應該沒什么問題但心里就是緊張的不行，就是害怕犯個sb錯誤爆上一道題TAT。 去試機。。。想着敲一遍dinic敲到一半不想 ...
NOIP2016滾粗記
NOIP2016 醬油記day 0行程:坐大巴從衡水去德州然后轉高鐵去秦皇島。出發之前想打打計算幾何板子來着然而並沒有打(flag). 上大巴時有家長發糖。在大巴上和初三的張司機(zhangshiqi)頹。安利bzoj的三道水題(部落划分,最大半連通子圖，掃雷)，張司機表示被嚇到了。於是我說：聯賽 ...
NOIP2016 DAY2
組合數問題 利用楊輝三角， 前綴和優化。 $C_n ^m = C_n ^{n-m} $ $ C_n ^m = C_{n - 1} ^{m - 1} + C_{n - 1} ^m$ 原諒我足夠菜 ...
【NOIP2016】天天愛跑步
【NOIP2016】天天愛跑步 描述 小C同學認為跑步非常有趣，於是決定制作一款叫做《天天愛跑步》的游戲。《天天愛跑步》是一個養成類游戲，需要玩家每天按時上線，完成打卡任務。 這個游戲的地圖可以看作一棵包含n個結點和n - 1條邊的樹，每條邊連接兩個結點，且任意兩個結點存在一條路徑互相可達 ...
noip2016十連測題解
以下代碼為了閱讀方便，省去以下頭文件： D1 P1 兩個長度都為n的字符串，修改不超過k次（一次只能修改任意一串的任意一個字符）使最長公共子串最長。n<=300，k<=3 ...