WJSZMRX

背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);

直接dfs#include #include #include int n,m,num,cnt,a[35][35],dir[4][2]={0,-1,0,1,-1,0,1,0}; char map[35][35],p[]="LRUD",path[625]; int ok(int x,int y) { if(x=n||y>=m) ret

很久以前写的。。#include #include #include #include using namespace std;int dir[4][2]={1,0,-1,0,0,1,0,-1};struct node{ int key,step; int x,y;};int ans,n,m,t,s_x,s_y;char map[22][22];int ha

1506的加强版,把2维转换化成以每一行底,组成的最大面积;(注意处理连续与间断的情况);

简单0-1背包,状态方程:f[j]=max(f[j],f[j-v[i]]+w[i])#include #includeusing namespace std;struct bone{ int value,weight;}a[1001];int dp[1010];int max(int a,int b){ if(a>b) return a; els

最大递增子段和,状态方程:sum[j]=max{sum[i]}+a[j]; 其中,0ij,a[i]a[j]

状态方程:sum[i][j]=max{sum[i-1][j],sum[i][k]}+v[i][j];其中1kj-1,且k是j的因子

裸的矩阵。#include #include #include #include #include using namespace std;#define mod 1000int n,m;struct matrix{ int a[21][21];};matrix operator * (matrix x,matrix y){ matrix c; me

蒟蒻的自我拯救。。。

蒟蒻的自我拯救。。。#include #include #include #include #include #include using namespace std;char st[1000],re[1000];int len,ans[1000],tmp[1000],len2;void print(){ for(int i=0;i<2*len;i++) {

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std; int pieset[16][4][4]={0};//all pieces set,note piece#1 place 1111 piece#2 place 2222 no the problem says pl

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[100][100],ans[100],n,sum;bool vis[100];void dfs(int num,int dep){ ans[dep]=num; if(dep==20) {

#include #include #include #define MIN(X,Y) (((X) using namespace std;bool necklace(string T){    size_t n = T.size();    for (size_t i = 1; i         for (size_t j = 0;

进bfs了。。。蒟蒻的自我拯救。。。

蒟蒻的自我拯救。。。。#include #include #include #include #include using namespace std;struct node{int num,get,cor;}op[500];int a[10],b[10],n,flag[10];int judge(int k, int number){ int num1[50], num

蒟蒻的自我拯救2.#include#include#include#includeusing namespace std;char str[100];char ans[10];int top;int n;int len;bool v[500];int mypow(int a,int b){ int s=1; for(int i=1;i<=b;i++)

蒟蒻的自我拯救3.#include #include #include #include #include using namespace std;int n,a[100],flag[100];bool isprime[100];void print(){ printf("1"); for(int i=2;i<=n;i++) { print

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;bool vis[200][200];char st[200][200];int dx[]={1,-1,0,0,-1,1,-1,1};int dy[]={0,0,1,-1,-1,1,1,-1};int m,n;bool ok(i

蒟蒻决定开始练dfs了，所以

蒟蒻的进击。。。#include #include #include #include #include #include #include using namespace std;int n,cnt,len,save[20][20],dis[20][20],ans[100];char st[20];int dx[]={0,-1,1,0};int dy[]={1,0,0,-1

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[100],len,n,ans;char st[100];void dfs(int loc,int sum,int now){ //printf("%d %d %d\n",loc,sum,now);

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[500][500],dp[500][500];int m,n,k;int dx[]={0,0,1,-1};int dy[]={1,-1,0,0};bool ok(int x,int y){ if(x>0

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int m,n,sx,sy,ans;char st[30][30];bool vis[30][30];int dx[]={1,-1,0,0};int dy[]={0,0,1,-1};bool ok(int x,int y){

蒟蒻的自我拯救。。。#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=41779;int a[142];int n,l; int cnt=0;bool dfs(int cur){ if(cnt==n) {

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[600][600];int n,m;int main(){ int a,b; int cases; scanf("%d",&cases); while(cases--) {

#include #include #include #include #include using namespace std;int v[2000],c[2000],ans,n,m,maxl;void dfs(int loc,int sum,int val,int get){ if(n-loc<m-get) { return; }

/*hdu 1864 最大报销额题意：每张发票总额不得超过1000，单项物品不得超过600（一项物品可能出现多次），除ABC类外，其他的不能报销（含多余项的发票整个儿不能报销）所有价格扩大100倍，按发票经行背包*/#include#includeint dp[3000000];int wu[100],wug;int zong;int find(){ int n,i,

状态方程:sum[i]=max(sum[i-1]+a[i],a[i]);最后从头到尾扫一边

floyd判环蒟蒻的自我拯救。。。

验证别写函数。。。

蒟蒻的自我拯救。。。#include #include #include #include #include //#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;int save[100],n,sum,num;bool vis[100];bool dfs(int length,i

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;#define maxn 11000struct node{ int u,v;}g[maxn];int p[maxn],next[maxn],val[maxn],n;int num,vis[maxn];long l

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;#define maxn 100int len[maxn],n,num,sum;bool vis[maxn];bool dfs(int length,int l,int count,int pos){ if(length=

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[20][200],dp[20][200];int ans[200],tmp[200];int n,m;bool cmp(int aa,int bb){ return aa<bb;}int dfs(in

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;char st[100],st2[100];int sum[100],len1,len2,ans;int pow(int num){int tmp=1;for(int i=1;i<=num;i++){tmp*=10;}return t

#include #include #include #include #include using namespace std;#define inf 1<<31int f[6000];int n;int minn(int a, int b, int c, int d){ int Min1 = a < b ? a : b; int Min2 = c < d ?

对于每一块木板,Area=height[i]*(j-k+1)  其中,jxk,height[x]>=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去

#include #include #include #include #include using namespace std;#define maxn 1000005#define ll __int64ll phi[maxn],ans[maxn];void init(){ phi[1]=1; for(int i=2;i<maxn;i++) {

#include #include #include #include #include using namespace std;#define ll long long#define maxn 110000ll q[maxn],save[maxn],sum[maxn];int h,t,n,m;double getk(int j,int k){ double tmp=

dfs传三个参数，一个是当前截点，一个是