枚举……
tanhaiyuan
这个作者很懒,什么都没留下…
展开
-
poj 1650 Integer Approximation
昨天看了这道题,先是一直Wrong,后来又Tl,把我郁闷惨了,今天在网上搜了一下,才AC了……哎,需要好好努力啊Integer ApproximationTime Limit: 1000MS Memory Limit: 6553原创 2011-08-16 20:11:59 · 720 阅读 · 0 评论 -
ural 1297Palindrome(求最长回文)
这个数据比较弱, 暴力就可以过……还可以DP, 后缀树组……暴力就不说了……Manacher算法:看连接http://blog.csdn.net/tanhaiyuan/article/details/7091019DP:后缀树,现在还不会啊…… 暴力:#include#includeusing namespace std;bool Judge(int原创 2011-12-21 13:48:52 · 822 阅读 · 0 评论 -
1.3.4 Prime Cryptarithm
简单题……#include#includeusing namespace std;int n;int number[10]={0};bool Judge(int num){ int i, temp, flag; while( num>0 ) { flag=0; temp=num%10; num/=10; for(i=0; i<n; i++) { if原创 2011-12-07 00:38:52 · 552 阅读 · 0 评论 -
hdu 1239Calling Extraterrestrial Intelligence Again
题比较简单,容易写, 但是测试数据多, 容易TL……#include#include#includeusing namespace std;int pr[100001]={0};int prime[50000];int main(){ int m, a,原创 2011-10-02 23:14:41 · 542 阅读 · 0 评论 -
hdoj 4022Bombing( STL )
一直TL啊, 好不容易不TL了, 结果PE了……原来每一组测试后都要空一行……话说这题二分也行, 但是我用vector+sort+二分照样超时, 不知怎样二分?#include#include#include#includeusing namespace std;原创 2011-09-14 20:54:16 · 514 阅读 · 0 评论 -
hdoj 1407测试你是否和LTC水平一样高
初看, 以为是和数论有关呢, 再看范围只有10000, 果断暴力……#includeusing namespace std;int main(){ int n, i, j, k;loop:while( cin>>n ) { for(i=1; i<原创 2011-09-24 14:24:13 · 721 阅读 · 0 评论 -
hdoj 1061Rightmost Digit
比较水……一:#include#includeusing namespace std;int main(){ int n, m, unit;//个位 int a[10][4]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5原创 2011-09-24 12:37:03 · 689 阅读 · 0 评论 -
poj 1002 487-3279
主要在于对字符串的处理……#include#include#includechar map[]="2223334445556667077888999";char tel[100000][9];int cmp(const void *str1, const void原创 2011-09-19 23:52:57 · 638 阅读 · 0 评论 -
poj 3006Dirichlet's Theorem on Arithmetic Progressions(枚举_)
很简单的一道题,但是注意赛选素数的方法,这个32ms,不知那些0ms是怎样写的……#include#includeusing namespace std;bool not_prime[1000001]={1,1};int main(){ int n, a, d,原创 2011-09-07 23:20:56 · 575 阅读 · 0 评论 -
hdu 1172 猜数字
开始看题, 感觉这题要根据输入的那几个数来扩展, 判断; 再细想, 感觉很纠结; 然后呢,再一想, 其搜索范围只有1000-9999因此枚举足够;思路: 枚举1000-9999的数, 判断其中满足条件的有几个; 如果有且仅有一个, 则可判断; 如果为0或多于1个, 则不能确定#include#includeusing namespace std;struct Node{ int原创 2012-01-06 22:26:04 · 1002 阅读 · 0 评论