禅境花园

摘要： 求两个数列最长公共子序列。 注意输入的不是要求的序列，是需要转换的。 输的是第i件事件发生的编号。 输入方式需要注意。相关资料 #include#include#includeusing namespace std;int n,dp[21][21],c[21],t[21];bool ... 阅读全文

摘要： #include#include#include#include#includeusing namespace std;int main(){ int n,w[1024],i,j,d[1024],m,maxx,f; while(~scanf("%d",&n)&&n) ... 阅读全文

摘要： #include#include#include#include#includeusing namespace std;int main(){ int t,n,v,i,j,w[1024],s[1024],d[1024]; scanf("%d",&t); while(... 阅读全文

摘要： 用了下面这个定理 Havel-Hakimi定理#include#include#include#include#includeusing namespace std;int a[10004],n;bool cmp(int a,int b){ return a>b;}bool f... 阅读全文

摘要： 没有看明白这标题配图和题目有什么关系，好像这是一张专辑的名字。 先要考虑有多少个字母总数是奇数，超过1个就直接输出impossible。每一次考虑两端点情况，如果字母不同，再进行搜索，换那个字母交换次数比较少，然后进行交换那一边的字母，直到变成回文串。#include#... 阅读全文

摘要： #include#includeint main(){ int cas,c1,c2,i; long long int num1,num2,t,n1[15],n2[15]; char c; scanf("%d",&cas); while(cas--) { ... 阅读全文

摘要： 一直在想如何打植物大战僵尸，题目题意都没有好好理解。晚上静下心来才明白白天都想错了。实际上下午用了修改器发现pvz好无聊。这是算法竞赛入门经典p233页中的区域覆盖问题，书本上讲的看了好久才懂，主要是我以为就只能用一条，实际上题意是用最少的条数组合起来。写法就是排序和扫描，排序按左端点从小到大排。输... 阅读全文

摘要： 来自一位学长qsort排序(从大到小)#include #include int a[105];int cmp(const void *x,const void *y){ return (*(int*)x)>(*(int*)y);}int main(){ int i, j; a[0... 阅读全文

摘要： 思路就是最大的数相加次数最小，每次相加后的新数要重新排序。#include#include#include#include#includeusing namespace std;int main(){ int n,a[5009],i; long long int sum,t; wh... 阅读全文

摘要： 数据比较小，所以直接将所有和算出来，然后在遍历和的数组，找出最靠近的。#include#includeusing namespace std;int f(int a,int b){ if(a>b) return a-b; return b-a;}int main(){ int n,... 阅读全文