NENU 雪莉的命運II

2021-09-01 17:39:36 字數 905 閱讀 5745

黑暗組織終究找到了雪莉的住址,雪莉只好躲在乙個角落裡。黑暗組織會在1~t秒的某些個時間點搜查這個角落,為了避免被黑暗組織抓到,雪莉配製了k(k <= 10)瓶隱身藥劑,每瓶藥劑有相應的持續時間ti。如果她在第t秒喝下藥劑i,那麼她會在[t, t+ti-1]時間段上保持隱身而避免被抓到。

現在給出藥劑的數量k以及每瓶藥劑的持續時間,黑暗組織搜查雪莉藏身處的時間點,以及總時間t。如果雪莉使用了最好的喝藥策略,她可以安全脫身麼?

例如t = 10, k = 2, n = 5, ti=,xi=時。雪莉可以在第3s喝下第一瓶藥劑,在第8s喝下第二瓶藥劑,從而不被抓到。

input

資料有多組。

每組資料報括三行,第一行為三個整數t, k, n。(1 <= t <= 1000, 1 <= k <= 10, 1 <= n <= t)

第二行為k個整數,表示k瓶藥劑的持續時間t1,t2...,tk (1 <= t1,...tk <= 1000)。

第三行為n個整數x1,x2…xn (1 <= x1 < x2 < … < xn <= t),表示黑暗組織搜尋雪莉藏身處的時間點。

output

對每組資料,如果雪莉可以避免被抓到,輸出一行」yes」,否則輸出」no」。

#include #include #include using namespace std;

int t,k,n;

int times[1001];

int pills[11];

int used[11];

int dfs(int t)

{ while(times[t] && t<=t)

t++;

if(t>t)

return 1;

for(int i=0;i

NENU 怪盜基德的遊戲

description kid和新一開始玩乙個有趣的遊戲。遊戲規則是這樣的 在乙個n m棋盤中,某個位置有一顆棋子,並且有些位置是不能走的。現在兩個人輪流操作,每次可以將棋子向上下左右的格仔裡走一格,不能走出邊界。若一方不能行動,或者走到了已經走過的格仔,則算失敗。現在給出棋盤的初始狀態,柯南先行。...

珂朵莉的約數

珂朵莉給你乙個長為n的序列,有m次查詢 每次查詢給兩個數l,r 設s為區間 l,r 內所有數的乘積 求s的約數個數mod 1000000007 輸入描述 第一行兩個正整數n,m 第二行乙個長為n的序列 之後m行每行兩個數l和r 輸出描述 對於每個詢問,輸出乙個整數表示答案 示例1輸入 複製5564 ...

有雪的日子

很久沒有更新自己的園子了,今天去突然發現自己的排名剛好達到100,呵呵,發貼慶祝 剛好今天冬至,不知道在外的朋友有沒有往家打個 我媽媽頭一句話就問我,吃餃子了沒有,呵呵 大家都很忙,可是關心自己的親人的時間相信大家還都是騰的出來的啊 做事的間隙,喝杯水,站起來走走,有空陪陪自己的女朋友和自己的家人,...