随笔分类 -  贪心

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4158题意：给一个n*n的棋盘，再给一些黑白棋的位置，求哪个着色完全围着的空白多。（难道这就是围棋？）思路：模拟~~~View Code #include<stdio.h>#include<string.h>#include<iostream>#include<queue>using namespace std;const int maxn = 30;int as[maxn][maxn];int dx[] = {1,-1,0,0};int dy[] = {0,0 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4272呜呜，有谁用dp过的，请说一下思路。YYYYYYYYYYYMMMMMMMMM路过的大神。View Code #include<stdio.h>#include<string.h>int as[1005],vis[1005];int main(){ int i,j,k,n; while(scanf("%d",&n)==1){ memset(vis,0,sizeof(vis)); for(i = 1; i <= n; ++ i) scanf(&quo 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2020题意：输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。思路：先把所有的数据一组一组全部读入，然后再一组一组的排序，最后一组一组的输出，都是基于链表实现的。呵呵，这是大一的代码，在hdu上的第一次提交的，当时还有printf("input what you want");这些搞笑的东西。现在改改控制一个输入输出，居然ac了。View Code #include<stdio.h>#include<s 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1867题意:给你两个字符串，求输出两个字符串合并的最小字符串；如果第一个字符串的末尾几个字符和第2个字符串的前面几个字符相同即可输出一遍即可，例如：asdf df ->asdf;asdf sd->asdfsd; asdf sdc->asdfsdc;规则：1.长度越短优先 2.字典序越小优先思路：正解是kmp，百度吧~~~ 我的思路是从大到小枚举第一个串的一个长度L，先检查第一个串的L字符值总和N与第二个串的字符总和M是否相等（长度都是L),如果相等则进行匹配，如果匹配成功就是答案了。有点贪心 阅读全文