摘要:
最后一个测试数据恶心的,看了各种优化,不过我还是不知道为什么我第一次的代码会超时,现在这个是把以前的数组过滤掉标点,然后记录原来位置,有点像北航那个字符串删除的题,不过感觉也没有优化啥,看了下测试数据,居然有随机字符串,还有一个JAVA的代码,C代码,最后一个超恶心的重复大数据/* ID:linyvxi1 PROB:calfflac LANG:C++*/ #include <stdio.h>#include <string.h>#define MAX 20005int n=0,m=0,max=0,left,right;int pos[MAX];char str1[MAX 阅读全文
posted @ 2011-10-31 16:53
linyvxiang
阅读(176)
评论(0)
推荐(0)
摘要:
没感觉这题和贪心有什么联系,暴力过的,严格按它给的公式来,每个部分乘积必需是三位数,最终和必需是4位数,而且不能有前导零华丽的缩进~~/* ID:linyvxi1 PROB:crypt1 LANG:C++*/#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;bool flag[10]={false};bool check(int n){ if(n==0) return flag[0]; while(n){ if(!flag[n%10]) return fa 阅读全文
posted @ 2011-10-31 08:57
linyvxiang
阅读(181)
评论(0)
推荐(0)