8785:裝箱問題
總時間限制: 1000ms記憶體限制: 65536kb描述
有乙個箱子容量為v（正整數，0<=v<=20000），同時有n個物品（0< n<=30），每個物品有乙個體積（正整數）。
要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入第一行是乙個整數v，表示箱子容量。
第二行是乙個整數n，表示物品數。
接下來n行，每行乙個正整數（不超過10000），分別表示這n個物品的各自體積。輸出乙個整數，表示箱子剩餘空間。
樣例輸入24 6 8 3 12 7 9 7
樣例輸出 0
**noip2001複賽 普及組 第四題
#include
#include
#include
int a[31],f[20010];
int n,v;
int max(int a,int b)
int main()
題解：弄了好久都沒有弄出來，一直堅信自己是對的，看了標程才發現別人在第二重迴圈裡面，是v~a[i],而我的是v~0，現在想想好像也蠻有道理的後面在max裡面不是用了f[j-a[i]]嘛，都是負數了還減個鬼啊，人蠢真是沒藥救了普及的都做不出提高怎麼辦qaq
90:滑雪
樣例輸入5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
樣例輸出
25**
don't know
#include
#include
#include
#include
using namespace::std;
int r,c,sz[105][105],jl[105][105];
int mx=,my=,maxn;
int se(int x,int y)
{if (jl[x][y]>0) return jl[x][y];
//已經訪問過，直接返回值
bool pd=true;
for (int si=1;si<=4;si++)
if(sz[x+mx[si]][y+my[si]]0&&x+mx[si]<=r&&y+my[si]>0&&y+my[si]<=c)//判斷是否在區域內
if(sz[x+mx[si]][y+my[si]]什麼鬼揹包搞了乙個下午，呵呵呵呵嚯嚯嚯好氣哦好氣哦好氣哦，貌似從小點向四周加1的dp似乎可以過？！
上班第二天
本想坐晚一班車的，誰知道這晚一班的也只是晚了 五 六分鐘，不高興再在站台上等，也只好小跑到車門上去了，果然，八點十分就到了。白天那個困啊 今天的工作內容和昨天一樣，做到後來我實在覺得測的差不多了，想幹些其他的，但這初來乍到的，也不好幹其他的呀，況且領導辦公室就在我旁邊。今天的工作總結有兩點 1 別把...
第二天實習
今天我早早到了銀行，開始給大家抹桌子，算是向愛妃學習吧。之後向wqy學習做表的方法，他很耐心。今天一天也就是做了這麼乙個表，但是還向dh學習了另外一些業務的處理，收穫不小。中午吃了雞腿 肉串和芸豆，好開心啊。我越來越喜歡自己的實習了。今天好多自己班上的同學來面試實習生，希望她們都能上！今天我沒有去同...
實習第二天
又是早起擠地鐵的一天 今天symphony說給我換了個導師，richard。於是我開始自己看，但是我並不清楚背景，不知道整個資料夾是幹什麼目的的，也不知道哪些檔案是需要看的。然後在richard的講解下，我慢慢明白了，終於知道我是幹啥的了，就是完善優化他們寫的自動化測試程式，首先是要看懂他們寫的。按...