摘要： 完全背包。模版。物品的价值等价于体积。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int t,n,i; 8 bool dp[20010]; 9 int w[3]={150,200,350};10 11 while(scanf("%d",&t)!=EOF)12 {13 while(t--)14 {15 scanf("%d",&n);16 memset(dp,false,sizeof(... 阅读全文

摘要： 多重背包。模版。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main()10 {11 int n,m,c;12 int v[105],w[105],e[105],dp[105];13 14 scanf("%d",&c);15 while(c--)16 {17 scanf("%d %d",&n,&m);18 for(int i=0;i=v[i];--k)28 ... 阅读全文

摘要： 如果传送门'#'的另一层是传送门'#'或者是墙'*'，就可以理解为这两层的这个位置都是'*'了还有就是传送门'#'传过去可以是空地'.' 也可以是目的地'P'，不要忽略了 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct node 9 {10 int x,y,floo;11 int time;12 };13 14 char map[2][20][20];15 阅读全文

摘要： 深度搜索，注意要剪枝1.奇偶剪枝 可以把map看成这样： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 从为 1 的格子走一步，必然走向为 0 的格子 即： 0 ->1或1->0 必然是奇数步 0->0 走1->1 必然是偶数步则如果((di-si+dj-sj)&1)!=(t&1) 就可以直接输出“NO”了2.判断可走的block是否小于时间总数 n*m-wall 2 #include 3 using namespace std; 4 阅读全文