- 博客(7)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
原创 HDU1029
<br />#include<iostream><br />#include<map><br />using namespace std;<br />int main(void)<br />{<br /> int ans,n,b; <br /> while(cin>>n)<br /> {<br /> map<int,int>a;<br /> for(int i=0;i<n;i++)<br /> {<br /> cin>>b;//用cin就超时了,超1000ms(换成scanf就375ms,,,天哪
2011-03-27 18:43:00 245
原创 HDU1042(N!)
<br />#include<iostream><br />using namespace std;<br />int main(void)<br />{<br /> int n,i,j,k,carry,answer[50000];<br /> while(cin>>n)<br /> {<br /> memset(answer,0,sizeof(answer));<br /> answer[1]=1;<br /> for(i=2,k=1;i<=n;i++)<br /> {<br /> for(j
2011-03-25 18:57:00 305
原创 HDU1251
<br />题目http://acm.hdu.edu.cn/showproblem.php?pid=1251;<br />hash的一个变种,trie(字典树):<br /><br /><br />构造的树形如上图,不过有一点要记住,就是这道题中,,用next[id]这个指针来作为节点的地址。而通过next[id]->count来存放有这种前缀的单词的个数。。。<br />代码:<br />#include<iostream><br />#include<cstring><br />using namesp
2011-03-25 18:29:00 703
原创 栈模拟
<br />#include<iostream><br />#include<cstring><br />using namespace std;<br />int main(void)<br />{<br /> int stack[20],len,in[10],out[20],count[20];<br /> int *pp=NULL,*p,top,*q,i,n;<br /> char strin[10],strout[10];<br /> while(cin>>n)<br />
2011-03-25 18:27:00 316
原创 深搜(dfs)HDU1010,1016
<br />HDU1016<br />题目http://acm.hdu.edu.cn/showproblem.php?pid=1016;<br />#include<iostream><br />#include<cmath><br />using namespace std;<br />int n;<br />int number[100],visited[100];<br />bool isprime(int a)<br />{<br /> int flag=0;<br /> for(int
2011-03-25 18:26:00 504
原创 HDU1715(大肥婆数)Fibonacci
<br />HD1715<br />题目<br />http://acm.hdu.edu.cn/showproblem.php?pid=1715;<br />大的fibonacci,用数组模拟,其实也不难,可是要优化就没那么容易了。以前做过大数加法,这一次用的是int二维数组,没有用难缠的字符数组了(字符数组好计算数的长度)。。所以还是贴过来了,,呵呵。<br />#include<iostream><br />using namespace std;<br />int fib[1000][1000];<
2011-03-25 18:25:00 901
原创 HD1061
<br />题目http://acm.hdu.edu.cn/showproblem.php?pid=1061;<br />郁闷了半天,原先的wa代码为(第一次没头没脑地做,全乱了):<br />#include<iostream><br />using namespace std;<br />int main(void)<br />{<br /> int n,a,rnum,b[10000],order;<br /> cin>>n;<br /> while(n--)<br /> {<br /> cin>>a
2011-03-22 17:46:00 514
div+css入门必备(附有div+css的常用命名)
2011-04-02
HDU杭电ACM课件完整打包
2011-04-02
普通pc单机下做个服务器,每秒并发量最多能做到多少?
2013-09-19
单线程epoll的瓶颈在哪里,如何进一步提升?
2013-09-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人