杭电2546

杭电1061

/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：杭电1061 * 题目：Rightmost Digit * 结果：AC *
com_xpp·2011-11-14 13:00

杭电 3835 R(N)

   记得暑假时写这道题时没写出来，，纠结了好久，一直超时，，这次写这道题，，花了一个小时ac了，，，，这算是进步了？？？？？？题目：R(N)TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1045    AcceptedSubmission(s):539Pr
wmn_wmn·2011-11-14 11:00

杭电 2838 牛叉的树状数组

      话说这道题要用的三个树状数组，不容易啊。我刚开始想的时候想明白了用公式怎么算，却想不出来怎么转化到树状数组上，总感觉有些地方实现不了，原来竟然是用三个树状数组。。。这让只写过一个树状数组的孩纸情何以堪？     具体来说，有一个num数组，里面记录的是插入a[i]后，在a[i]之前插入且比a[i]小的数的个数；还有一个totalsum数组，记录的是插入第i个数后，前i-1个数的总和；还
wmn_wmn·2011-11-14 07:00

杭电 3790 最短路 Dijkstra算法

      昨天刚写了一道最短路的题，，今天又碰到了一道裸题，，，不过还是贡献了几次wr，，所幸的是，，也收获了点东西，，更深刻的理解了其中的一个步骤。。。题目：最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1808    AcceptedSub
wmn_wmn·2011-11-14 07:00

杭电OJ 1032

题目：点击打开链接想不出什么太好的方法（比如通过数论……），所以不明白那些0MS的AC是怎么做的。我的方法就是建表，递归……考虑到超出10W的数据没法确定表长了，偷懒用了C++的map模板，查询的cost稍微费些（map的数据结构为红黑树，查询的时间复杂为O(log(n))吧）。以下为15MS的AC代码。#include #include #include usingnamespacestd;
·2011-11-13 21:00

杭电 2544 最短路 Dijkstra算法

      这道题坑爹啊，，，贡献了十几次WR，，，终于是ac了，，，，，，狂晕，，，找了好久错误，，，原来是初始化错了，，，弱暴了！！！！！！题目：最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8564    AcceptedSubmission(s
wmn_wmn·2011-11-13 20:00

hdu1058

杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-11-13 20:00

hdu 1398

杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-11-13 20:00

杭电 3139 水题

    妹啊，，，做kmp的题，，，从分类里面找的，，结果是一道水题，，，，唉！人生何处不水题，，既然看到了，，顺便水过吧。。。。。。题目：SodaSurplerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):103    AcceptedSubmission
wmn_wmn·2011-11-12 11:00

杭电 1867 KMP连接两个字符串

   悲剧，，已经记不清写这道题写了几天了，，，，总之就是一直不断的wr，，，然后一直不断的找漏洞，，，，刚才才明白，，原来调用KMP函数时，，j的值就是匹配的长度，，，而我之前却在绞尽脑汁的想这么求匹配的长度。。。。。。。这让我情何以堪！！！！！！！！！！用两次KMP，比较一下两次匹配长度即可。题目：A+BforyouagainTimeLimit:5000/1000MS(Java/Others)
wmn_wmn·2011-11-12 10:00

杭电OJ 1568

题目：  http://acm.hdu.edu.cn/showproblem.php?pid=1568开始用递归的方法做这道题——1亿条数据，超时是显然的，查了论坛的解题报告，原来这个是用斐波那契数列的通项公式解的。维基百科了斐波那契数列，查到了通公式又从论坛上得知这个得先对数运算再指数运算，从而取得高4位，然后就豁然了——关键的运算是10^(lg(x)-[lg(x)])。以下代码。#includ
·2011-11-11 00:00

poj 1961 KMP算法的应用

悲剧，，，，杭电上的一道题，，，一直看不懂题意，看不懂，，纠结，，，，就这样一直看了两天，，还是不懂，，，受打击了，，浪费了两天时间，，杭电3336，，，求高手指导。。。
wmn_wmn·2011-11-09 21:00

杭电2094

 思路：这个可以用set容器来做，每输入一场比赛都将名两个字inset入总的容器中，讲失败的人insert入失败的容器中，如果能分出胜负，那总的容器的长度=失败的容器+1；因为胜者是不会进入失败的容器的！！！这样就不用模拟整个过程那么复杂了！！ #include#include#includeusingnamespacestd;intmain(){   intn;   stringa,b;   w
qq429205464·2011-11-08 21:00

【二分图+有难度】杭电 hdu 1281 棋盘游戏

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : htt
panyanyany·2011-11-08 21:00

【二分图+有难度】杭电 hdu 1281 棋盘游戏

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2011-11-08 21:00

【二分图+有难度】杭电 hdu 1281 棋盘游戏

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2011-11-08 21:00

杭电３７４６　　ｋｍｐ算法求字符串循环节

话说这道题纠结了两天半，，从周日就开始想的，，就这样一直纠结，纠结，，今天上午终于是ａｃ了，，，，，，题目是让求最少需要增加几个字母，关键是求出字符串的循环节，用ｋＭＰ算法求循环节，，设字符串长度为ｌｅｎ，则循环节长度ｘ＝ｌｅｎ－ｎｅｘｔ［ｌｅｎ－１］，由这个公式即可算出来。题目：CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryL
wmn_wmn·2011-11-08 13:00

【二分图+简单题】杭电 hdu 1151 Air Raid

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : htt
panyanyany·2011-11-07 21:00

【二分图+简单题】杭电 hdu 1151 Air Raid

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2011-11-07 21:00

【二分图+简单题】杭电 hdu 1151 Air Raid

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2011-11-07 21:00

【二分图+最小覆盖+简单题】杭电 hdu 1054 Strategic Game

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL
panyanyany·2011-11-07 21:00

【二分图+最小覆盖+简单题】杭电 hdu 1054 Strategic Game

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2011-11-07 21:00

【二分图+最小覆盖+简单题】杭电 hdu 1054 Strategic Game

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2011-11-07 21:00

杭电 2087 KMP算法的应用 求出现次数

        一道KMP算法应用的题，，不知道算不算水题，，，，我是昨天晚上9点多看的这道题，，写了一下，没写出来。昨天晚上回寝室后一下写了4个实验报告册，写到12点多，，，今天早上又想了想，，，1Y。题目：剪花布条TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(
wmn_wmn·2011-11-04 07:00

杭电 1711 KMP算法

     是一道KMP的水题，，，裸题，，，就是一个简单的模板应用。。。。。。题目：NumberSequenceTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3689    AcceptedSubmission(s):1688ProblemDescript
wmn_wmn·2011-11-03 21:00

杭电 2203 亲和串

   典型的KMP算法，，，，，话说KMP算法还有个俗名，“看毛片”算法，，，学习了。。。。具体KMP算法太复杂，想学得话看严蔚敏的数据结构，，讲得很详细，，仔细看应该是比较容易理解的。题目：亲和串TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2624   
wmn_wmn·2011-11-03 20:00

hdu 1757

 杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-11-02 20:00

hdu 1412

***报名入口******查看报名***杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-11-02 20:00

hdu 1412

***报名入口******查看报名***杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-11-02 19:00

hdu 2501

杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-11-02 16:00

hdu2046

***报名入口******查看报名***杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-11-02 15:00

杭电3371 prime（）算法

     蛋疼的G++，，不解释。不过最近看楼教主似乎提交的代码都是用G++的，，，，看来以后提交代码都用G++吧，，，，能提高水平。。。。。用prime算法过的，，，跑了900多ms，，，无语，，，求优化！G++ac代码：#include #include #include usingnamespacestd; constintN=502; //constintINF=0xfffffff; #d
wmn_wmn·2011-11-01 12:00

杭电 3371 kruskal（）算法

      话说这道蛋疼的题，是专题里面的，我现在还是没有过，，，，，，TLE到吐血，，TLE了20多次，，，还是过不了。G++真让人蛋疼，，，在外面用C++，600ms过了。蛋疼，，，，，，，听说用prime900多ms可以过，，囧，，，明天看看prime算法，，再试试。。。。。题目：ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    Me
wmn_wmn·2011-11-01 12:00

杭电1049

/********************************* * 日期：2011-3-17 * 作者：SJF * 题号：杭电1049 * 题目：Climbing Worm * 结果：AC *
com_xpp·2011-10-28 13:00

杭电1042

/********************************* * 日期：2011-3-2 * 作者：SJF * 题号：杭电1042 * 题目：N!
com_xpp·2011-10-28 13:00

杭电1048

/********************************* * 日期：2011-3-9 * 作者：SJF * 题号：杭电1048 * 题目：The Hardest Problem Ever *
com_xpp·2011-10-28 13:00

杭电1037

/********************************* * 日期：2011-3-1 * 作者：SJF * 题号：杭电1037 * 题目：Keep on Truckin' * 结果：AC *
com_xpp·2011-10-28 13:00

杭电1040

/********************************* * 日期：2011-3-1 * 作者：SJF * 题号：杭电1040 * 题目：As Easy As A+B *
com_xpp·2011-10-28 13:00

杭电1029

/********************************* * 日期：2011-3-9 * 作者：SJF * 题号：杭电1029 * 题目：Ignatius and the Princess
com_xpp·2011-10-28 13:00

杭电1032

/********************************* * 日期：2011-2-18 * 作者：SJF * 题号：杭电1032 * 题目：The 3n + 1 problem * 结果：AC
com_xpp·2011-10-28 13:00

杭电1022 Train Problem I

/********************************* * 日期：2011-3-12 * 作者：SJF * 题号：杭电1022 * 题目：Train Problem I * 结果：AC *
com_xpp·2011-10-28 13:00

杭电1028

/********************************* * 日期：2011-2-21 * 作者：SJF * 题号：杭电1028 * 题目：Ignatius and the Princess
com_xpp·2011-10-28 13:00

杭电 1162 kruskal（）算法 最小生成树

    一道稍微有点难度的最小生成树的题，，，仔细想想的话，还是很容易做出来的。。。题目：Eddy'spictureTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2835    AcceptedSubmission(s):1377ProblemDescrip
wmn_wmn·2011-10-28 12:00

杭电 1233 最小生成树 kruskal（）算法

      一道最小生成树的水题，用kruskal（）可以轻松解决。。。。。。题目：还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10378    AcceptedSubmission(s):4736ProblemDescription某省调查乡
wmn_wmn·2011-10-27 19:00

杭电 1856 并查集路径压缩+按秩合并

不过杭电数据坑爹啊，，，竟然有n=0的情况，让我wr了好几次。。。。
wmn_wmn·2011-10-26 21:00

杭电 1325 判断树 并查集

     这道题就是判断是不是一棵树，，，判断有无环，是不是在一个集合，，节点数减去边数=1三个条件就可以了。需要注意的地方就是，空树也是符合题目要求的。题目：IsItATree?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4567    Accepted
wmn_wmn·2011-10-26 13:00

杭电 1272 并查集判断环

     话说这道题纠结了很久，，先写了一道类似的题，写这道题时感觉很难，，今天上午蓦然发现，，，，，，理解错题意了，，我去。。。。害我想了那么长时间。这道题主要就是判断一下有没有环，还有就是节点数减去边数等于1，还有就是一个集合，，空集合时也符合题意，这样就可以了。。。。。题目：小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:6553
wmn_wmn·2011-10-26 12:00

杭电1021 Fibonacci Again

/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：杭电1021 * 题目：Fibonacci Again * 结果：AC *
com_xpp·2011-10-22 19:00

杭电1020 Encoding

/******************************** * 日期：2011-2-9 * 作者：SJF * 题号：杭电1020 * 题目：Encoding * 结果：AC * 注意：刚开始把count
com_xpp·2011-10-22 19:00

杭电1019 Least Common Multiple

/******************************** * 日期：2011-2-9 * 作者：SJF * 题号：杭电1019 * 题目：Least Common Multiple * 结果：
com_xpp·2011-10-22 19:00
上一页 115 116 117 118 119 120 121 122 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他