摘要：
%%%%%%%%%%%%%%%岐爷 这一发从来没写过这么旺盛的背包问题。。。 想法很多，但是好难执行。 题意： 有N种饼干，1-N 每种最多想买Ki个,ki等于0的话没有上界 对于第i种饼干的权值是Ei 第i种饼干的价格Pi 有D钱。 还有G组 每组只能选一种。 思路： 有两种背包，一种是在一... 阅读全文
摘要：
每天取最远的那面 int main(){ init(); int n,x,y; while(~scanf("%d%d%d",&n,&x,&y)) printf("%d\n",n-1); return 0;} 阅读全文
摘要：
题意： 给你一幅图，要你找一个hotel能够满足出去回来，而且保证权值最小； 思路： 可以搜环，然后取最小权值环，拿个点； floyd方便，初始话自己到自己就是无穷，然后就枚举一下给出的hotel就好了 #includeusing namespace std;const int N=1e2+10... 阅读全文
摘要：
题意： 从上往下切割，不能切边缘，然后问你两个差值，要小于给出的值。 思路： 直接爆搜，枚举每一行的劈开位置； #includeusing namespace std;const int N=1e2+10;const int INF=0x3f3f3f3f;int n,m;int sum[N][N... 阅读全文
摘要：
题意： 有n个人，有一种关系叫做8g关系，给出m个关系，给出n个人的阵列 问你最多能拿走多少人，拿走以后相邻就是相邻了 思路： 典型的区间dp； dp[i][j] 代表 i-j 最多能去多少人； 如果第i个人能和第j个人有关系而且中间[i+1,j-1]也能全部取走，那么直接dp[i][j]=... 阅读全文