杭电2546

杭电1255覆盖的面积(线段树+离散化+线扫描)

->题目请戳这里1，表示当前区间被完全覆盖2次及以上，那么这个区间整个长度就是我们要的。对于one，当前区间恰好覆盖了一次的情况，那么当前区间满足覆盖了2次及以上的长度就分2部分，第一部分是当前区间子区间中恰好覆盖了一次的长度，即左右子区间中one的长度，因为当前区间恰好被完全覆盖了一次，而子区间中也有恰好被覆盖了1次的，那么子区间中恰好被覆盖了一次的实际上已经被覆盖2次了；第二部分就是当前区间左
ophunter·2013-06-17 19:00

杭电1255覆盖的面积(线段树+离散化+线扫描)

->题目请戳这里1，表示当前区间被完全覆盖2次及以上，那么这个区间整个长度就是我们要的。对于one，当前区间恰好覆盖了一次的情况，那么当前区间满足覆盖了2次及以上的长度就分2部分，第一部分是当前区间子区间中恰好覆盖了一次的长度，即左右子区间中one的长度，因为当前区间恰好被完全覆盖了一次，而子区间中也有恰好被覆盖了1次的，那么子区间中恰好被覆盖了一次的实际上已经被覆盖2次了；第二部分就是当前区间左
ophunter·2013-06-17 19:00

杭电ACM1006时钟指针角度问题

这是别人的代码，没研究透，先保存了#include#includedoubleD;intH,M;doubleS,Total;intsignal;doubleminimum;doublemaximum;voidget_next(){ doubleHM,HS,MS;//HM是时针和分针的夹角,HS是时针和秒针的夹角,MS是分针和秒针的夹角 doubleHL,ML,SL;//HL是时针的位置,ML是分针
u010110208·2013-06-13 22:00

杭电ACM 2046 阿牛的EOF牛肉串

阿牛的EOF牛肉串ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E""O""F"三种字符组成的字符串（可以只有其中一种或两种字
wwl919618308·2013-06-13 15:21

杭电ACM 2037，今年暑假不AC（贪心…

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等
WWL919618308·2013-06-13 15:00

杭电ACM 1239 简单的搜索类 Callin…

   TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):2Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAmessagefromhumanstoex
WWL919618308·2013-06-13 15:00

杭电ACM 2050折线分割平面

折线分割平面ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数n(0intmain(){intt(intn);intn,i,m;scan
WWL919618308·2013-06-13 15:00

杭电ACM2049  不容易系列之（4）考…

不容易系列之(4)——考新郎 TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) ProblemDescription 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的
WWL919618308·2013-06-13 15:00

杭电ACM 1052（Tian Ji -- The Hor…

ProblemDescriptionHereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianandthekinghavethreeh
WWL919618308·2013-06-13 15:00

杭电ACM 2044 一只小蜜蜂 递推类

一只小蜜蜂...ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N行数据，每行包含两个整数a和b(0usingnamespacestd;intmain(){   _int64a,b,n,i,f[50]={0,1,2}
WWL919618308·2013-06-13 15:00

杭电ACM 2046 阿牛的EOF牛肉串

阿牛的EOF牛肉串ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E""O""F"三种字符组成的字符串（可以只有其中一种或两种字
WWL919618308·2013-06-13 15:00

杭电ACM 1465 不容易系列之一  递…

不容易系列之一ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道
WWL919618308·2013-06-13 15:00

杭电ACM 2046 骨牌铺方格 递推类

骨牌铺方格ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0intmain(){_int64a[50]={1,2};inti,n;for(i=2;i<50;i++)a[i]=a[
WWL919618308·2013-06-13 15:00

杭电ACM 2048 神、上帝以及老天爷 …

                         神、上帝以及老天爷ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己
WWL919618308·2013-06-13 15:00

杭电ACM 2045不容易系列之(3)—— LE…

不容易系列之(3)——LELE的RPG难题ProblemDescription人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不
WWL919618308·2013-06-13 15:00

杭电ACM1009（老鼠找猫换javabean…

 ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequi
WWL919618308·2013-06-13 15:00

并查集详解

来看一个实例，杭电1232畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间
Ice_Crazy·2013-06-13 11:00

hdu 3466 Proud Merchants(0/1背包)

点击打开链接hdu 3466 思路: 0/1背包 分析: 1 这一题和"hdu2546 饭卡"有点像，但是又有不同，不同的是这一题每一个物品都有一个限制的值Q[i]，求最大的价值
从此醉·2013-06-11 23:00

杭电ACM HDU 3139 Soda Surpler

SodaSurplerTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):234   AcceptedSubmission(s):171ProblemDescriptionTimisanabsolutelyobsessivesodadrinker,hesimplyc
gubojun123·2013-06-09 21:00

杭电ACM HDU 1142 A Walk Through the Forest

AWalkThroughtheForestTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4249   AcceptedSubmission(s):1543ProblemDescriptionJimmyexperiencesalotofstressatworkt
gubojun123·2013-06-09 01:00

杭电1800Flying to the Mars(简单哈希)

->题目请戳这里 #include #include usingnamespacestd; structnode { intkey,num; }hash[6005]; intp=2999; intgetkey(intx) { intk=0; intt; while(x) { t=x%10; k+=t*t; x/=10; } returnk%p; } intmain() { inti; intn
ophunter·2013-06-08 12:00

杭电2894DeBruijin(欧拉回路)

->题目请戳这里 #include #include #include usingnamespacestd; constintN=1=0;i--) printf("%d",stack[i]); printf("\n"); } return0; } //31MS384K
ophunter·2013-06-07 09:00

杭电2894DeBruijin(欧拉回路)

->题目请戳这里 #include #include #include usingnamespacestd; constintN=1=0;i--) printf("%d",stack[i]); printf("\n"); } return0; } //31MS384K
ophunter·2013-06-07 09:00

小技巧

杭电中输出不要用%lld要用%I64d linux是输出lld，windows是I64d。所以杭电用的是windowsserver。对于数据类型longlong和__int64都可以。
yangshuolll·2013-06-07 01:00

杭电ACM 1003

C++：#include #include usingnamespacestd; voidmaxSum(); intmain() { intT=0; cin>>T; if(T20)return0; for(inti=0;i>T; return0; } voidmaxSum() { intN=0; intdata=0; longintsum=0; vectortemp; cin>>N; if(
liaoyoujinb·2013-06-07 00:00

杭电ACM 1002

看清格式描述很重要：Foreachtestcase,youshouldoutputtwolines.Thefirstlineis"Case#:",#meansthenumberofthetestcase.Thesecondlineistheanequation"A+B=Sum",SummeanstheresultofA+B.Notetherearesomespacesinttheequation.
liaoyoujinb·2013-06-06 21:00

杭电1116Play on Words(欧拉路径（回路）的判断)

->题目请戳这里存在欧拉回路；如果恰有2个点度数为奇数=>存在欧拉路径，这2个度数为奇数的点为起点和终点。2。对于有向图，每个顶点的入度=出度=>存在欧拉回路；如果恰有2个点入度与出度之差恰为1=>存在欧拉路径，出度比入度大一的点为起点，另一个为终点。当然，以上2中情况都是在保证图连通的前提下的。其他情况都不满足。详情请见代码：#include #include #include #include
ophunter·2013-06-06 16:00

杭电ACM 1001

C:#include intmain() { longintn=0; while(scanf("%ld",&n)!=EOF) { n=n%2?(n+1)/2*n:n/2*(n+1); printf("%ld\n\n",n); } return0; }C++:#include usingnamespacestd; intmain() { longintn=0; wh
liaoyoujinb·2013-06-06 15:00

杭电ACM 1000

C++;#include usingnamespacestd; intmain() { inta,b; intsum; while(cin>>a>>b&&!cin.fail()) { sum=a+b; cout intmain() { inta,b,s; while(scanf("%d%d",&a,&b)!=EOF) { s=a+b; printf("%
liaoyoujinb·2013-06-06 14:00

HDU 3371 Connect the Cities 并查集+Kruskal算法+最小生成树

pid=3371代码如下：注意在杭电提交：G++会超时，可以用C++，可能是sort()函数的问题。
xianglunxi·2013-06-05 13:00

HDU 2546 饭卡(01背包)

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6139    AcceptedSubmission(s):2073ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
fjy4328286·2013-06-02 20:00

杭电水体--Fibonacci Again 1021

题目大意是，给了你一个新的类似于斐波那契的递推式，问你第n个数是不是3的倍数。这种题目不外乎2种方法：1找规律2数论先看看找规律行不行，因为这是最简单。711182947761231993225218431364220735715778 01234567891011121314 120211011202210写几行代码计算一下前几个数值，第一行是值，第二行是编号，第三行是余3的值，可以看到基本上就
xueerfei008·2013-06-01 13:00

杭电水题--Text Reverse 1062

没事水几个题目，结果。。呵呵，遇到了点小问题，拿来与发大家分享下    题目很简单，就是给多行字符串，，把其中的单词翻转，做了半天都是PE问题，仔细研究了下发现了问题：while(gets(tmp)) { stringstr(tmp); istringstreamsin(str); stringtm; stringres; while(sin>>tm) { reverse(tm.begin(),t
xueerfei008·2013-06-01 13:00

hdu 2546 饭卡(0/1背包)

点击打开链接hdu 2546 思路: 贪心+0/1背包 分析: 1 题目中收到只有当余额大于等以5的时候才可以买东西，那么我们利用m-5去买这样保证了于额不会小于5，那么这样就可以买东西了，因为最后可能还有点于额
从此醉·2013-05-29 21:00

两年一瞬间

2011/9/27这是注册的杭电号。那时应该算是我入队的时间吧。想想离自己退役的日子也越来越近了。离别时的伤感总是不自觉的涌上心头，充斥着自己心中的任何角落。
yangshuolll·2013-05-28 22:00

HDU 2068 RPG的错排

32768/32768K(Java/Others)TotalSubmission(s):5369    AcceptedSubmission(s):2191ProblemDescription今年暑假杭电
fjy4328286·2013-05-28 15:00

杭电1003 maxsum--解题报告

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003最常用的办法就是双重循环，但是绝对会超时，暴力方法在ACM上基本上都行不通。刚开始我也没有想到好的办法，后来参考网上的资料写出下面的代码，他用的动态规划的思想，从后往前的分析：首先我们先把整个数列都是负数的情况放到一边，另作讨论ps：现在想不起来了，有空再补先上代码：#include #defin
zhuihunmiling·2013-05-28 14:00

杭电1312HDU acm ---Red and Black---DFS深度优先算法

题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1312史上最简单的搜索题，思路：找到man的位置作为搜索的起始位置，一次搜索解决问题！#include #include usingnamespacestd; #defineN20 intm,n; intdirctions[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; int
zhuihunmiling·2013-05-27 14:00

杭电1253HDU acm---胜利大逃亡----BFS广度优先算法实现

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1253这个题目主要难点是比那成了三维，而且题目说了，数据两很大，所以这种搜索题采用BFS最好，而且是普通的BFS就好若是采用DFS必然会超时ps：我试验过，如果想不超时，只能进行剪枝，这次本文只介绍BFS按照惯例，说一下程序的实现注意点1，三维数组的数据录入问题，注意看清题目的要求，如果建立自己的坐标系
zhuihunmiling·2013-05-27 14:00

杭电1241 HDU acm --Oil Deposits---DFS深度优先算法实现详解

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1241又是经典搜索题！还是那句话，数据量小，要求简单，果断DFS！这道题目跟以前的题目稍微有点不一样的是方向有点变化，由原来的四方向变成了八个方向，其实是一样的只不过是在遍历的时候多几个而已，直接给出代码#include #include usingnamespacestd; #defineN101 i
zhuihunmiling·2013-05-27 14:00

杭电1242--Rescue--BFS 广度优先算法详解

题目描述就不多说了，给出地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242这道题目比较简单，可以采用DFS，也可采用深度优先搜索，上一次我们介绍了深度优先搜索http://blog.csdn.net/zhuihunmiling/article/details/8979570这一此我们介绍广度优先搜索按照惯例，我们还是先说一下该题目的主要易错点1.天使
zhuihunmiling·2013-05-27 14:00

杭电1242--Rescue--DFS 详解

题目描述就不多说了，给出地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242这道题目属于经典的搜索题目，数据量较小，可以采用深度优先搜索（DFS），也可以采用广度优先搜索（BFS）。本次先介绍深度优先搜索，广度优先搜索算法请见我的另一篇博文：http://blog.csdn.net/zhuihunmiling/article/details/89796
zhuihunmiling·2013-05-27 13:00

ACM题解报告——HD1241

 今天解了杭电OJ1241题，题目链接：http://acm.hdu.edu.cn/showproblem.php?
·2013-05-26 22:00

动态规划 HDU 2546 饭卡

题目链接  HDU2546饭卡       看到题目就想到了背包问题，在一个m-5的背包里尽量装满东西，装满后放最后一个物品，解肯定在放完这个物品之后。最直接的想法就是
usingnamespace_std·2013-05-26 20:00

linux下eclipse c++运行不了提示找不到二进制文件的解决方法

今天突然兴起在杭电上刷两道题，构建完成后怎么也运行不了，运行总是提示找不到二进制文件。先从几个容易出问题的点看看把所有运行配置删光，依然不行。再c++项目设置的构建里看了下编译命令是g++-o没错。
太上绝情·2013-05-25 21:37

杭电ACM1003 MAX_SUM

#include intmain(void) { inti,j; intm; intT,N; intleft=0,right=0; intsum,max_sum; inttl=0;//用于记录起始位置 intelements[100001]; //printf("pleaseinputT(1max_sum) { max_sum=sum; left=tl; right=m; } elseif(su
u010110208·2013-05-23 22:00

杭电1102-------------贪心策略-prim算法

普里姆算法的基本思想:取图中任意一个顶点v作为生成树的根，之后往生成树上添加新的顶点w。在添加的顶点w和已经在生成树上的顶点v之间必定存在一条边，并且该边的权值在所有连通顶点v和w之间的边中取值最小。之后继续往生成树上添加顶点，直至生成树上含有n-1个顶点为止。下面给出代码intprim(intcost[][N],intn) {//TheGraphhasnvertex inti,j; intp;/
zhuihunmiling·2013-05-19 10:00

动态规划

背包问题]===================================基础背包（零一，完全，多维和混合）HDU2084:数塔HDU2191:悼念512汶川大地震遇难同胞——珍惜现在，感恩生活HDU2546
l383137093·2013-05-18 19:00

LA4356

la上不去了，给杭电的链接：http://acm.hdu.edu.cn/showproblem.php?
zhengnanlee·2013-05-15 09:00

杭电2072 单词数(Trie tree或者STL)

->题目请戳这里 #include #include #include #include #include #include usingnamespacestd; typedefstructnode { structnode*next[26]; intend; }tree; chars[100005]; intlen; intdeep; intcnt; voidinit(tree*t) { t
ophunter·2013-05-14 22:00
上一页 102 103 104 105 106 107 108 109 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他