【P1095】 守望者的逃離
之前一直在luogu部落格上
2018年12月25日17:18:08 copy到部落格園
一道貪心 半dp吧
思路:
分兩段處理:
①用膜法打敗膜法 全部路程都跑膜法
②全部用腿跑 然後用max(用腿,用膜法)
思路還是很簡單的 就是想不到 唉
程式碼
#include<iostream>
#include<cstdio> #include<algorithm> using namespace std; int M,S,T; int dp[300010]; int main() { cin.sync_with_stdio(false); cin>>M>>S>>T; for(int i=1;i<=T;i++) { if(M>=10) { dp[i]=dp[i-1]+60; M-=10; } else { dp[i]=dp[i-1]; M+=4; } } for(int i=1;i<=T;i++) { dp[i]=max(dp[i],dp[i-1]+17);//核心 if(dp[i]>S) { cout<<"Yes"<<endl<<i; return 0; } } cout<<"No"<<endl<<dp[T]; }
相關推薦
【P1095】 守望者的逃離
之前一直在luogu部落格上 2018年12月25日17:18:08 copy到部落格園 一道貪心 半dp吧 思路: 分兩段處理: ①用膜法打敗膜法 全部路程都跑膜法 ②全部用腿跑 然後用max(用腿,用膜法) 思路還是很簡單
洛谷【P1172】安全逃離題解
get 測評 upload 也有 加粗 end 北方 幫助 情況 題目 題目描述 農夫john最近在研究如果發生重大事故,如何讓農場裏的奶牛逃離問題。他想要確信在緊急情況下,所有的奶牛都有一個安全逃離方案。因為在緊急情況下,奶牛們都會失去觀察和判斷能力,所以最近john一直
【圖論-最短路】【P3393】逃離僵屍島
hint eight pro urn ref wid rip tin #define 傳送門 Description 小a住的國家被僵屍侵略了!小a打算逃離到該國唯一的國際空港逃出這個國家。 該國有N個城市,城市之間有道路相連。一共有M條雙向道路。保證沒有自環和重邊。
【題解】洛谷P1373 小a和uim之大逃離(座標DP)
次元傳送門:洛谷P1373 思路 設f[i][j][t][1/0]表示走到(i,j)時 小a減去uim的差值為t 當前是小a取(0) uim取(1) 那麼轉移就很明顯了 f[i][j][t][0]=(f[i][j][t][0]+f[i-1][j][(t-map[i][j]+k)%k][1])%1
【vijos1067】【矩陣乘法】守望者的煩惱
很經典的一道動態規劃題目。 方程為:f[i] = ∑f[i-j] j∈[1,k] 這是一個線性遞推式,任意的線性遞推式都可以使用矩陣乘法來加速。 “我們可以用上面的方法二分求出任何一個線性遞推式的第n
6、自學——Linux的學習進度與任務【FHS】
include 同名 med 可選 第三方 安裝 lin 三方 引導 FHS:文件層次標準 FHS:文件層次標準 / : 代表根目錄 /bin: 二進制文件,可執行程序,所有用戶都能用。 /sbin: 只有管理員執行的,二進制可執行程序。
python編程(python開發的三種運行模式)【轉】
阻塞 data tail 驗證 目錄 pro 什麽 read bus 轉自:http://blog.csdn.net/feixiaoxing/article/details/53980886 版權聲明:本文為博主原創文章,未經博主允許不得轉載。 目錄(?)[-]
【bzoj3289】Mato的文件管理 離散化+莫隊算法+樹狀數組
逆序對 sample 單位 oid 逆序 cmp family += efi 原文地址:http://www.cnblogs.com/GXZlegend/p/6805224.html 題目描述 Mato同學從各路神犇以各種方式(你們懂的)收集了許多資料,這些資料一共有n份
【面試】【Spring常見問題總結】【06】
類名 truct htm 持久化框架 type 兩個 請求 method val 【常見面試問題總結文件夾>>>】 51、spring中的applicationContext.xml能不能改為其它名字 ContextLoaderListene
【轉載】TCP協議狀態簡介
正在 如果 接下來 告訴 ket 正常 主動 基本上 一個 1、建立連接協議(三次握手)(1)客戶端發送一個帶SYN標誌的TCP報文到服務器。這是三次握手過程中的報文1。(2) 服務器端回應客戶端的,這是三次握手中的第2個報文,這個報文同時帶ACK標誌和SYN標誌。因此它表
【開源】NodeJS仿WebApi路由
ole ati amt nbsp amd 使用 ise erp 一個 用過WebApi或Asp.net MVC的都知道微軟的路由設計得非常好,十分方便,也十分靈活。雖然個人看來是有的太靈活了,team內的不同開發很容易使用不同的路由方式而顯得有點混亂。 不過這不是重點,我在
【Spring】使用Spring和AMQP發送接收消息(上)
com load 設定 支持 消息發送 結果 alt 來看 接下來 講AMQP之前,先講下傳統的JMS的消息模型,JMS中主要有三個參與者:消息的生產者、消費者、傳遞消息的通道(隊列或者主題),兩種消息模型如下:通道是隊列: 通道是隊列: 通道是主題: 在JMS中,雖然
【實用】教你如何改造 zblog MIP 模板
swf param 發布 分享 targe href 樣式 add mmu 很多人都問過我,咖啡你的MIP主題模板到底怎麽改的。我就和zblog那些開發者交流了下。zblog的MIP改造非常簡單。今天就免費給大家獻上改造方案。 好了,直接進入正題!模板文件MIP規範自己改,
【轉】集群/分布式環境下5種session處理策略
學習 原理 memcache 可選 ret 當前 memcach uil 服務器 轉載至:http://blog.csdn.net/u010028869/article/details/50773174 在搭建完集群環境後,不得不考慮的一個問題就是用戶訪問產生的sessi
【Netapp】在模擬器中使用disk removeowner報錯
disk removeowner報錯信息如下:Cluster2::storage disk*> removeowner NET-1.43 Error: command failed: Disk NET-1.43 is not conne
【BootStrap】 布局組件 I
包括 code put school radi 靈活 -- 標簽 上拉 BootStrap布局組件 I 除了在原生的HTML基礎上進行了外觀和類別上的改進,BS還包裝了很多組件進庫中,設計網頁時我們可以方便地調用這些組件。下面來簡略地介紹一下各種各樣的組件 ■
【轉】PHP開發經驗之談,看了受益非淺
his 則表達式 處理 手冊 調用 緩存系統 字符串操作函數 如果能 諸多 用單引號代替雙引號來包含字符串,這樣做會更快一些。因為PHP會在雙引號包圍的字符串中搜尋變量,單引號則不會,註意:只有echo能這麽做,它是一種可以把多個字符串當作參數的“函數”(譯註:PHP手冊中
【BootStrap】 布局組件 II
ssa text 關閉 art 一個 默認樣式 沒有 new 部分 BootStrap 布局組件 II ■ 分頁 BS中通過.pagination的ul元素來實現一個分頁集合,一個典型的分頁如下: <ul class="pagination">
【BZOJ2553】[BeiJing2011]禁忌 AC自動機+期望DP+矩陣乘法
現在 using put 重疊 [0 return name 概念 註意 【BZOJ2553】[BeiJing2011]禁忌 Description Magic Land上的人們總是提起那個傳說:他們的祖先John在那個東方島嶼幫助Koishi與其姐姐
【bzoj4518】[Sdoi2016]征途 斜率優化dp
end 時間復雜度 leg size cpp print ++ 需要 () 原文地址:http://www.cnblogs.com/GXZlegend/p/6812435.html 題目描述 Pine開始了從S地到T地的征途。 從S地到T地的路可以劃分成n段,相鄰兩段路的