~生如夏花

摘要： 题意：容易理解，但要注意的地方是：如果魔王回来的时候刚好走到出口或还未到出口都算逃亡失败。因为这里我贡献了一次wa。分析：仔细阅读题目之后，会发现最多的钥匙数量为10把，所以把这个作为题目的突破口，对钥匙进行状态压缩，具体看代码实现！代码实现：#include#include#include#include#includeusing namespace std;int n,m,time,visited[25][25][1025];int sx,sy,ex,ey,res;int b[4][2]={{0,1},{0,-1},{1,0},{-1,0}};char map[25][25];struct 阅读全文

摘要： 题意：给了n个家庭作业，然后给了每个家庭作业的完成期限和花费的实践，如果完成时间超过了期限，那么就要扣除分数，然后让你找出一个最优方案使扣除的分数最少，当存在多种方案时，输出字典序最小的那种，因为题意已经说了家庭作业的名字是按照字典序从小到大输入的，所以处理起来就好多了。分析：此题的关键是如何记录路径，具体看代码实现吧！#include#include#include#includeusing namespace std;struct node{ char str[105]; int dayline; int cost;}a[20];struct st{ int now... 阅读全文

摘要： D. Sereja ans Anagramstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has two sequencesaandband numberp. Sequenceaconsists ofnintegersa1, a2, ..., an. Similarly, sequencebconsists ofmintegersb1, b2, ..., bm. As usual, Sereja studies the seq 阅读全文

摘要： C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha up and inspire him to have a walk, Inna decided to cook something.Dima a 阅读全文

摘要： 题意：给你一个矩阵，让你在矩阵中找一些元素使它们加起来和最大，但是当你使用某一个元素时，那么这个元素周围的其它八个元素都不能取！分析：这是一道比较基础的状态压缩题，也是我做的第三道状态压缩的题，但是这个题目的输入确实让我很无语，开始的时候wa一次，后来改成了超时，最后还是参照别人的输入ac的！代码实现：#include#include#includeusing namespace std;int n,map[20][20],dp[2][(1>1; } return sum;}void solve(){ int res=0,i,j,k,p=0,max,temp; max=... 阅读全文

摘要： 题意：容易理解。分析：这是我做的状态压缩第二题，一开始超内存了，因为数组开大了，后来超时了，因为能够成立的状态就那么多，所以你应该先把它抽出来！！总的来说还是比较简单的！！代码实现：#include#include#include#include#includeusing namespace std;int n;int dp[2][(1>1; } return sum;}void solve(){ int i,j,k,max,res=0,temp,p=0; max=1<<n; memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++... 阅读全文

摘要： 题意：就是你给一个n行m列的矩阵，矩阵里的元素由0和1组成，1代表肥沃的土地可以种植作物，0则不可以种植作物，并且相邻的土地不能同时种植作物，问你有多少种种植方案。分析：这是我做的第一道状态压缩dp的题，总的来说还是很容易理解的，直接上代码!代码实现：#include#include#include#define mod 100000000int n,m,a[15];int dp[13][(1>1))!=0) return 0; return 1;}void solve(){ int i,j,k,max,res=0; memset(dp,0,sizeof(dp)); ... 阅读全文

摘要： 题意：给你n种颜色和m个小球，问你有多少种不同的方案！分析：作为模板。。代码实现：#include #include #include #include #include using namespace std;int n, m;int gcd(int a, int b){ b = b % a; while (b) { a = a % b; swap(a, b); } return a;}int main(){ while (scanf("%d%d", &n, &m), n | m) { int ans = 0... 阅读全文

摘要： #include#include#include#includeusing namespace std;int visited[105],map[105][105],lowcost[105],n,m;int prime(int v){ int i,j,minn,k,sum=0; for(i=1;imap[k][j]&&visited[j]==0) lowcost[j]=map[k][j]; } return sum;}int main(){ int i,j,a,b; while(scanf("%d",&n)!=EOF) { ... 阅读全文

摘要： 题意：给定n头母牛的脾气大小，然后让你通过交换任意两头母牛的位置使得最后的母牛序列的脾气值从小到大，交换两头母牛的代价是两个脾气之和，使得代价最小。 分析：以前做过一道题，只有一个地方和这道题不同，但是实际意思确是天壤之别，这里是任意两头牛都可以交换，而以前那道题是只能交换相邻的。以前那道题是hdu 阅读全文