Vijos1159 岳麓山上打水 迭代加深

2022-05-16 02:16:32 字數 726 閱讀 3749

vijos1159岳麓山上打水  mzoj1005打水

今天算是學到了,到一些oj上提交程式需要選擇語言,不然會炸qaq(大概是我太菜了現在才知道)

1 #include2

using

namespace

std;

3const

int n=100+10;4

const

int m=20000+10;5

intn,m,k[n],mk,dp[m],t[n];

6bool fin=0;7

intrd()811

while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();

12return w?-x:x;13}

1415

int check(int

sum)

1624

25void dfs(int cur,int dep)//

第幾種 有幾種

2635

return;36

}37if(cur>n||fin) return

;38 t[dep]=k[cur];

39 dfs(cur+1,dep+1

);40 dfs(cur+1

,dep);41}

4243

intmain()

4459

}60 }

11 5執行緒終止

如果程序中的任一線程呼叫了exit,exit 或者 exti,那麼整個程序會終止。類似的,當預設動作是終止程序,傳送到執行緒的訊號會終止整個程序。在12.8節中我們會討論更多執行緒和訊號間的互動與通訊 乙個單執行緒有三種退出方式,在不終止整個程序的情況下,終止執行緒的控制流。1.執行緒從啟動例程中返...

1 15 考試總結

題目鏈結 題意 給定乙個無向有權圖,通過一條邊的時間為邊權,每過去一單位時間,每乙個點都會積累 q 公釐雪,初始雪厚 h 雪積累到 l 以上就不能行走 起點,終點不算 求出 s 到 t 的最短時間.有限制條件的最短路,只需在跑 dijkstra 或 spfa 的時候稍微判斷一下即可.include ...

裝箱問題 vijos

有乙個箱子容量為v 正整數,o v 20000 同時有n個物品 o n 30 每個物品有乙個體積 正整數 要求從 n 個物品中,任取若千個裝入箱內,使箱子的剩餘空間為最小。第一行,乙個整數,表示箱子容量 第二行,乙個整數,表示有n個物品 接下來n行,分別表示這n個物品的各自體積。乙個整數,表示箱子剩...