杭电2546

hdu 4681 String/杭电多校第八场1006 最长公共子序列长

#include #include #include #include usingnamespacestd; #definemaxn1111 chara[maxn],b[maxn],c[maxn]; intdp1[maxn][maxn],dp2[maxn][maxn],n,m,len; structnode//记录在字符串a，b中，c串的首尾位置 { intx,y; }; voidlcs()//求
a601025382s·2013-08-15 21:00

hdu 2546 饭卡【贪心+01背包基础题】

pid=2546http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-08-15 14:00

简单的深度搜索--素环问题

杭电地址：http://acm.hdu.edu.cn/showproblem.php?
a656343072·2013-08-15 11:00

Kruskal+并查集

杭电题目地址：http://acm.hdu.edu.cn/showproblem.php?
a656343072·2013-08-15 11:00

hdu1754 I Hate It

原来做过一两道吧，杭电上有一道，不过线段树超时了。。要用树状数组做，所以一直还没AC这道题目写代码的时候，让我对于二分，和递归这两个重要思想都有了比较清晰的认识。二分呢，一定要确定好两个部分的边界。
guodongxiaren·2013-08-14 23:00

饭卡(poj2546,贪心+背包)

pid=2546饭卡TimeLimit:5000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s)
JHC23·2013-08-14 20:00

杭电 hdu 3782

xxx定律：#include usingnamespacestd; intmain(){ intn; while(cin>>n&&n){ intcount=0; while(n!=1){ if(n%2==0) n/=2; else n=(3*n+1)/2; ++count; } cout<<count<<endl; } return0; }
冷面寒枪·2013-08-14 19:13

杭电 hdu 2031

进制转换：#include #include usingnamespacestd; intmain(){ intn,m; stackst; while(cin>>n>>m){ inttemp; if((n0)||(n>0&&m0?temp:-temp; if(temp>=10) st.push(temp-10+'A'); else st.push(temp+'0'); n
冷面寒枪·2013-08-13 22:53

杭电 hdu 2022

海选女主角：#include #include usingnamespacestd; intmain(){ intm,n; while(cin>>m>>n){ inti,j; intmax=0; intcolumn=0,row=0; inta; for(i=1;i>a; if(abs(a)>abs(max)){ max=a; column=i; row=j; } }
冷面寒枪·2013-08-13 22:50

杭电 hdu 1159

CommonSubsequence：#include #include usingnamespacestd; #defineM1000 #defineN1000 intc[M][N]; intlcs_len(char*a,char*b) { intm=strlen(a),n=strlen(b),i,j; for(i=0;ic[i][j-1]) c[i][j]=c[i-1][j]
冷面寒枪·2013-08-13 21:13

杭电 hdu 2021

发工资咯：）#include usingnamespacestd; intmain(){ intn,i,num[100],sum,j; intmon[6]={100,50,10,5,2,1}; while(cin>>n&&n!=0){ for(i=0;i>num[i]; sum=0; for(i=0;i=mon[j]){ num[i]-=mon[j]; sum++; } }
冷面寒枪·2013-08-13 21:40

杭电 hdu 2011

多项式求和：#include #include #include usingnamespacestd; intmain(){ intn; cin>>n; while(n--){ intm; cin>>m; doublei; doublesum=0.0; for(i=0.0;i
冷面寒枪·2013-08-13 21:47

GNU libc (Glibc) 2.18 发布

详细改进：Version 2.18 * The following bugs are resolved with this release:   2546, 2560, 5159, 6809
·2013-08-13 11:00

hdu1496 hash

看了杭电的课件后理解了这是一道hash的，并且有巧妙的解法。然后O(n^4)的复杂度编程了O(n^2)#include #defineMAX200000
guodongxiaren·2013-08-12 17:00

基于Python的网页抓取工具

今天为了抓去杭电上的ACM,于是各种查资料,用python做成了一个自动抓取相应玩个信息的程序主要用到了Python的urllib模块和re模块 基本思路,先抓取网页的全部源代码,然后在用正则提取相应的内容
程序猿1号·2013-08-12 13:00

hdu 1041 Computer Transformation

//CompilationError10410MS0K2495BC++Achiberx //Accepted104193MS8576K2546BG++
wangwenhao00·2013-08-11 16:00

杭电ACM4530 小Q系列故事——大笨钟

题目简介： 饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现，就有很多朋友想念他，所以，他今天决定再出来一次，正式和大家做个告别。　　　　小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的他这个月甚至迟到了好几次，虽然主管没说什么，但是他自己清楚此事的严重性。　　爱情没有了，小Q不想再失去面包，于是他决定买个闹钟，为求质量可靠，特意挑了个最贵的原装进口货！但是，
闫老三·2013-08-10 10:00

杭电ACM4517 小小明系列故事——游戏的烦恼

本文地址：http://uwind.iteye.com/blog/1922844 题目大意： 　　小小明最近在玩一款游戏，它由n*m大小的矩阵构成，矩阵上会随机产生一些黑色的点，这些点它们可能会连在一起也可能会分开，这些点的个数没有限制，但是每个1*1方格中最多只可能有一个黑点产生。游戏要求玩家以最短的时间用x*y的小矩阵覆盖这个大矩阵，覆盖的要求有以下2点：　　1. x*y大小的小
闫老三·2013-08-10 10:00

杭电 1007 Quoit Design

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1007意思是，求N个点中距离最短的2个点的距离算法导论中的几何章节提到，分治法。倒腾了好一阵子，写写记录一下。#include #include #include #include #include #include usingnamespacestd; #defineMAX1000001 struc
xueerfei008·2013-08-10 08:00

杭电ACM_1016_素数环

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016(经典的剪枝搜索)题意:就是求1~n的一个环(首尾衔接,顺序打乱),使得相邻的两个元素之和为一个素数题解1:用C++中得STL生成全排列,超时!!!!#include#includeusingnamespacestd;intA[30];boolprime[50];boolis_prime(intn
280441589·2013-08-09 09:00

HDU 2066 一个人的旅行(最短路&Dijkstra)

2066TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
synapse7·2013-08-08 23:00

杭电第五场多校联系-整数划分-五边形定理

记录一下。五边形定理很强大，这题数据要求100000，用dp肯定是超时的。代码：#include #include #include usingnamespacestd; #defineLLlonglong LLp[100005]; intT,n,t; intmain(){ p[0]=1; p[1]=1; p[2]=2; for(inti=3;ii)break; if(j%2==1)p[i]
yujuan_Mao·2013-08-08 18:00

hdu 4655 Cut Pieces/杭电多校第六场1001 找规律，或者dp

#include #include #include #include usingnamespacestd; #defineLL__int64 constLLmod=1e9+7; LLa[1000001],b[1000001]; LLpows(LLa,LLb) { LLs=1; a=a%mod; while(b) { if(b&1) s=(s*a)%mod; a=(a*a)%mod; b=b>>1
a601025382s·2013-08-08 18:00

hdu 4664 Triangulation/杭电多校2013第六场1010, SG定理+找规律

#include #include #include usingnamespacestd; #definemaxn1000001 __int64sg[300]={0,0,1,1,2,0,3,1,1,0,3,3,2,2,4,0,5,2,2,3,3,0,1,1,3,0,2,1,1, 0,4,5,2,7,4,0,1,1,2,0,3,1,1,0,3,3,2,2,4,4,5,5,2,3,3,0,1,1, 3
a601025382s·2013-08-08 18:00

hdu 2546 饭卡（背包）

  设饭卡余额为total 此题经分析 可以得出：要求选出一些饭菜 时消费量尽量接近total-5元 然后再买一个饭菜 以达到透支。。。 可以证明 最后买的那个饭菜是饭菜中价值最大的. 证明 设a1 a2 a3...an-1 an 为各饭菜的价格  设an的价格最大 设 sum=total-5 a1+a2+a3+...an-2+an-1+an=M a1+a
·2013-08-07 19:00

hdu 4650 Minimum Average Weight Path（最短路，5级）

第4场多校联合训练解题报告——详见杭电ACM微博~MinimumAverageWeightPathTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:
nealgavin·2013-08-07 16:00

hdu4451

 第4场多校联合训练解题报告——详见杭电ACM微博~DressingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java
u010422038·2013-08-04 15:00

HDU2546 饭卡

                                                                 饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7166    AcceptedSubmission(s):2422Probl
lsh670660992·2013-08-03 21:00

基于python的网页抓取

今天为了抓去杭电上的ACM,于是各种查资料,用python做成了一个自动抓取相应玩个信息的程序主要用到了Python的urllib模块和re模块 基本思路,先抓取网页的全部源代码,然后在用正则提取相应的内容
307458491·2013-08-03 00:20

hdu 4640 Island and study-sister(压缩DP+最短路,5级)

第4场多校联合训练解题报告——详见杭电ACM微博~Islandandstudy-sisterTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072
nealgavin·2013-08-02 19:00

HDU 2546 饭卡 【隐藏的背包问题】

思路：      题目的意思：如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）      如果要使卡上的剩余金额最少，则假设最后剩下5元，肯定是买最贵的一种，则可以在卡最初的剩余金额上欲留出5元，最后买最贵的，所以要事先排好序（菜的金额从小到大），然后卡上剩下的金额可以购买除最贵的菜的所有的菜,使其达到最大价值（通过0/
Job_yi·2013-08-01 20:00

PS新手教程之PS钢笔工具的使用操作描绘出企鹅的轮廓

我将大小重新调整为1800px*2546px。我将企鹅图像的透明度降到50%这样你可以更加容易看到你创建的路径和曲线。为了做到这一点，只需要简单的复制图层删除原始图层,然后设置的不透明度到50%。
佚名·2013-08-01 10:26

杭电 hdu 3817

Triangle：#include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); intcount=1; while(n--){ inta,b,c; cin>>a>>b>>c; inttemp; if(a>b){ temp=a; a=b; b=temp; } if(a>c){ temp=a;
冷面寒枪·2013-07-31 23:57

杭电 hdu 3808

CelebrationofStefanie'sWedding：#include #include usingnamespacestd; intmain(){ mapm; typedefmap::value_typevalue; m.insert(value("YuJian",1)); m.insert(value("TinOO",2)); m.insert(value("IMiss
冷面寒枪·2013-07-31 23:00

杭电 hdu 2101

A+BProblemToo：#include usingnamespacestd; intmain(){ inta,b; while(cin>>a>>b){ if((a+b)%86==0) cout<<"yes"<<endl; else cout<<"no"<<endl; } return0; }
冷面寒枪·2013-07-31 23:52

杭电 hdu 2099

整除的尾数：#include #include usingnamespacestd; intmain(){ inta,b; mapm; typedefmap::value_typeval; map::iteratoriter; while(cin>>a>>b){ if(a==0&&b==0) break; inti,j; for(i=0;ifirstsecond; i
冷面寒枪·2013-07-31 23:02

杭电 hdu 2098

分拆素数和：#include #include usingnamespacestd; intJudge(intn){ inti; intt=0; for(i=2;i>n&&n){ inti; intcount=0; for(i=2;i
冷面寒枪·2013-07-31 23:08

杭电 hdu 2097

Sky数：#include usingnamespacestd; intJudge(intn,intm){ intsum=0; while(n){ sum+=n%m; n/=m; } returnsum; } intmain(){ intn; while(cin>>n&&n){ if(Judge(n,10)==Judge(n,16)&&Judge(n,10)==Judge
冷面寒枪·2013-07-31 23:14

杭电 hdu 2096

小明A+B：#include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); while(n--){ inta,b; cin>>a>>b; cout<<(a%100+b%100)%100<<endl; } return0; }
冷面寒枪·2013-07-31 23:12

杭电 hdu 2072

单词数：此题没有AC,检查了好久也没发现到底是哪里的问题 #include usingnamespacestd; intmain(){ strings; while(getline(cin,s)){ if(s[0]=='#') break; intcount=0; istringstreamstream(s); stringstr; while(stream>>str){
冷面寒枪·2013-07-31 23:01

杭电 hdu 2072

单词数：此题没有AC,检查了好久也没发现到底是哪里的问题#includeusingnamespacestd;intmain(){strings;while(getline(cin,s)){if(s[0]=='#')break;intcount=0;istringstreamstream(s);stringstr;while(stream>>str){if(str!="")count++;}cout
冷面寒枪·2013-07-31 23:01

杭电 hdu 1425

sort：#include #include #include #include usingnamespacestd; #defineMAXN1000000+10 #defineN500000 boolhash[MAXN]; intmain(void) { intn,m; while(cin>>n>>m) { memset(hash,0,sizeof(hash)); f
冷面寒枪·2013-07-31 23:04

杭电 hdu 1020

Encoding：#include #include usingnamespacestd; #defineN10001 charstr[N]; intmain(){ intn; cin>>n; cin.ignore(); while(n--){ cin>>str; intlen=strlen(str); inti; intcount=1; for(i=0;i
冷面寒枪·2013-07-31 23:12

HDU--杭电--3415--Max Sum of Max-K-sub-sequence--暴力或单调队列

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4913    AcceptedSubmission(s):1791ProblemDescriptionGivenacirclesequenceA[1],A[2
·2013-07-29 19:00

杭电 hdu 3361

ASCII：#include usingnamespacestd; #defineN1000 intstr[N]; intmain(){ intn; cin>>n; intm; inti; for(i=1;i>str[i]; for(i=1;i<=n;++i) cout<<(char)str[i]; //最后不要输出回车符cout<<endl; return0; }
冷面寒枪·2013-07-29 19:05

杭电 hdu 3346

LuckyNumber：#include usingnamespacestd; intNumsum(intm){ intsum=0; while(m){ sum+=m%10; m/=10; } if(sum%8==0) return1; else return0; } intSquaresum(intm){ intsum=0; while(m){ sum+=(m%1
冷面寒枪·2013-07-29 19:13

杭电 hdu 3343

Anant'sstory：#include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); while(n--){ longlongl,v,m; cin>>l>>v>>m; if(v>0)//均匀增加，走过的和没走的都要增加 cout<<"YES"<
冷面寒枪·2013-07-29 19:20

杭电 hdu 3297

BalancingtheScale：#include #include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); inta[10]; while(n--){ intm; cin>>m; memset(a,0,10*sizeof(int)); inti,j; for(i=0;i>a[i]; intt
冷面寒枪·2013-07-29 18:23

杭电 hdu 2039

三角形：#include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); while(n--){ doublea,b,c;//注意数据类型 cin>>a>>b>>c; doubletemp; if(a>b){ temp=a; a=b; b=temp; } if(a>c){ temp=a; a=c;
冷面寒枪·2013-07-29 18:49

杭电 hdu 2013

蟠桃记：#include usingnamespacestd; intmain(){ intn; while(cin>>n){ inti; intsum=1; for(i=n-1;i>0;--i) sum=2*(sum+1); cout<<sum<<endl; } return0; }
冷面寒枪·2013-07-29 18:56
上一页 99 100 101 102 103 104 105 106 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他