摘要： //NOIP2006的题目,在转移的时候主件有四种转移方法:不加附件，加两附件，加附件一或加附件二#include<iostream> //分组背包问题#include<cstring>using namespace std;struct node{ int v,w;}table[62][10];int n,m,v[62],p[62],q[62],len[62],dp[40000];int main(){ while(cin>>n>>m) { for(int i=1;i<=m;++i) { cin>>v[i]>>p[ 阅读全文

摘要： 枚举+位运算//题意是有9个时钟，输入用0、1、2、3分别代表3、6、9、12点,有9种不同的操作，都是让某些时钟沿顺时针方向转90°。//问题是求最少的步骤使得所有时钟都指向12点//思路:让一个数表示9个钟面的状态,从小到大枚举操作步骤#include<iostream> //枚举+位运算#include<string>using namespace std;string Move[9]={"ABDE","ABC","BCEF","ADG","BDEFH", 阅读全文

摘要： #include <iostream> //因为有多个样例N ≤ 10000,所以对 连续数[low,high] 直接套用 0-1背包会TLE#include<stdio.h>using namespace std;int main() { int cases,a,b,low,high; cin>>cases; while(cases--) { cin>>a>>b>>low>>high; if(a>b) swap(a,b); //假定a<b int s=(low+high)*(high-low+1) 阅读全文

摘要： //参照 poj8 1753 Flip Game#include<iostream> //bfs+位运算 #include <stdio.h>#include <stack>using namespace std;const int mod=0x55555555; //mod=(0101 0101 0101 0101 0101 0101 0101 0101)十六进制,实际上是16，4*4个 01 int fac[4][4]={{1,4,16,64},{256,1024,4096,16384},{65536,262144,1048576,4194304},{1 阅读全文