杭电OJ刷题

杭电hdu 2082 找单词 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2082母函数的题，需要多练#include #include intmain() { intnum[27],c1[51],c2[51];//c1存放系数，c2为中间变量 intt,i,j,k; while(scanf("%d",&t)!=EOF){ while(t--){ for(i=1;i<27;i++){
wchyumo2009·2012-04-08 09:00

杭电hdu 1394 Minimum Inversion Number 线段树练习

http://acm.hdu.edu.cn/showproblem.php?pid=1394刚看的时候感觉和线段树并没有关系啊，但是看别人的解题报告却都用了很多的方法，还有用的就是线段树，树状数组，暴力也过了，还有归并排序也能通过，感觉就是条条道路通罗马啊，但是我却想不出来一个可以用的方法。也可能是我把以前学的数学知识给忘的差不多了的原因吧，回去还要好好补数学呢。想解决这个题首先得知道什么是逆序数
wchyumo2009·2012-04-07 20:00

杭电ACM题型分类

注：网上搜的第一篇   1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题101
leo115·2012-04-07 11:00

杭电hdu 1754 i hate it 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1754讨论里面的一个数据没有过，结果就wrong了两次，很是悲剧啊，5312345Q15U50Q15就是这组该死的数据，以后还是要多测试两组数据的。#include #defineMAX200010 typedefstruct_node { intleft; intright; inthigh; }node;
wchyumo2009·2012-04-06 22:00

杭电hdu 1698 just a hook 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1698题目背景是dotA，题的大致意思是给一组棍子染色，不同的颜色有不同的值，执行一系列的区间染色后，问这组棍子的总值是多少。采用线段树的做法，但是此题数据很大，如果每一次更新时，对每一个底层的节点都更新的话超时了。故只对需要的节点进行更新，经过参考网上的高手的代码，我知道了其中的一种，就是更新节点后，把更新节点
wchyumo2009·2012-04-06 20:00

杭电1995

群里有人问，我就去做了下。汉诺塔这方面的问题以前也没有考虑过，不过这种肯定是有章可循的。最先想到的是在汉诺塔move的步骤上检查一下index，如果是所要求的计数就加1.不过递归方法n=20以上效率就明显降下来了。汉诺塔的递推式是f(n)=2*f(n-1)+1，这个从递归的方法中也可以总结出来。不过用来当非递归方法可以，对于这道题就用不上了。对题中的例子手算了一下，发现当index=1的时候，(n
mtawaken·2012-04-06 14:00

杭电hdu 1166 敌兵布阵 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1166都认为这是线段树的基础题，我就通过这个题来学习一下线段树，对于线段树的介绍网上有很多，线段树就是一个完全二叉树。对于更新和修改设计到一棵树的很多个节点。以后慢慢做深入研究。#include #include #defineMAX50005 charstr[6]; typedefstruct_node
wchyumo2009·2012-04-06 12:00

杭电hdu 2059 龟兔赛跑 动态规划

http://acm.hdu.edu.cn/showproblem.php?pid=2059学了那么久的算法，结果动态规划的小题还是给卡了，看来还是要做动态规划的题啊，不练就是不行啊，参考代码：#include #include usingnamespacestd; #include intmain() { //freopen("input.txt","r",stdin); intl; in
wchyumo2009·2012-04-06 08:00

[置顶] 杭电ACM题目分类

1001入门1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题102
cs_zlg·2012-04-05 22:00

杭电ACM题目分类

 1001入门1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题10
铁树银花·2012-04-05 22:00

【搜索之BFS + 剪枝】杭电 hdu 1175 连连看

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm
panyanyany·2012-04-05 21:00

【搜索之BFS + 剪枝】杭电 hdu 1175 连连看

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

【搜索之BFS + 剪枝】杭电 hdu 1175 连连看

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu.e
txf2004·2012-04-05 21:00

杭电hdu 1213 How Many Tables并查集

http://acm.hdu.edu.cn/showproblem.php?pid=1213并查集基础题，不做任何判断，最后只要统计有几个集合即可。#include #defineMAX1001 intfather[MAX]; intn,m; voidinit()//初始化 { inti; for(i=0;i<=n;i++){ father[i]=i; } } intgetfather(
wchyumo2009·2012-04-05 17:00

杭电hdu 1053 Entropy题解

http://acm.hdu.edu.cn/showproblem.php?pid=1053这题就是运用哈夫曼的编码思想，然后统计用哈夫曼编码后的二进制长度，以及运用ascii编码长度的比较。我在这题上感觉统计无从下手，虽然知道哈夫曼的贪心实现，但真正的到运用的时候了，却一时想不起应该怎么用代码去实现，进过参考别人用优先队列写的代码，我也写出了我自己的代码。现记录在下面。做个在编程上的参考。#in
wchyumo2009·2012-04-04 20:00

【搜索之BFS + 优先队列】杭电 hdu 1242 Rescue

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-04 16:00

【搜索之BFS + 优先队列】杭电 hdu 1242 Rescue

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-04 16:00

【搜索之BFS + 优先队列】杭电 hdu 1242 Rescue

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-04 16:00

【搜索之BFS】杭电 hdu 1240 Asteroids!

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-04 15:00

【搜索之BFS】杭电 hdu 1240 Asteroids!

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-04 15:00

【搜索之BFS】杭电 hdu 1240 Asteroids!

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-04 15:00

杭电hdu 3518 boring counting 后缀数组学习

http://acm.hdu.edu.cn/showproblem.php?pid=3518感觉这个问题太考验人的程序和思维能力了，我楞是看不懂啊，就拿了别人的模板学习了下。后缀数组的大致内容做摘录如下：以下内容出自《后缀数组——处理字符串的有力工具》１．１基本定义子串：字符串S的子串r[i..j]，i≤j，表示r串中从i到j这一段，也就是顺次排列r[i],r[i+1],...,r[j]形成的字符
wchyumo2009·2012-04-03 21:00

【搜索之BFS + 优先队列】杭电 hdu 1180 诡异的楼梯

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-03 15:00

【搜索之BFS + 优先队列】杭电 hdu 1180 诡异的楼梯

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-03 15:00

【搜索之BFS + 优先队列】杭电 hdu 1180 诡异的楼梯

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-03 15:00

【二分枚举】杭电 hdu 4190 Distributing Ballot Boxes

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-02 19:00

【二分枚举】杭电 hdu 4190 Distributing Ballot Boxes

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=4
panyanyany·2012-04-02 19:00

【二分枚举】杭电 hdu 4190 Distributing Ballot Boxes

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-02 19:00

杭电热身赛总结

   今日热身赛，第三名。成支队既状态都好好，除左我。   今年省赛既目标系金牌。   继续努力，The_Angry_Teletubbies.
y @ The Angry Teletubbies·2012-04-02 18:00

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-02 12:00

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-02 12:00

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-02 12:00

杭电hdu 1075 What Are You Talking About 字典树的应用

http://acm.hdu.edu.cn/showproblem.php?pid=1075经过前两个字典树的学习运用，现在在它们的基础上做了这个题，其代码贴在下面，供我以后再回首时能想起。//字典树 #include #include #include typedefstruct_node { charenglish[12]; _node*next[26]; }node; staticnod
wchyumo2009·2012-04-01 19:00

【搜索之BFS】杭电 hdu 1548 A strange lift

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL
panyanyany·2012-04-01 18:00

【搜索之BFS】杭电 hdu 1548 A strange lift

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-01 18:00

【搜索之BFS】杭电 hdu 1548 A strange lift

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-01 18:00

杭电 1829 A Bug's Life 经典并查集

  卧槽，写这道题写了两天啊，，，两天啊，，，容易吗。。。搞基的bug伤不起啊。。。。并查集扩展，题目：ABug'sLifeTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3921    AcceptedSubmission(s):1266ProblemDe
wmn_wmn·2012-03-31 16:00

ACM入门之杭电1045：Fire Net C++解法

FireNet地址：http://acm.hdu.edu.cn/showproblem.php?pid=1045TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2957    AcceptedSubmission(s):1700ProblemDescripti
Cannel_2020·2012-03-31 01:00

用python抓取oj题目（1）——用beautifulsoup分析oj元素

btw：原来django的静态文件是这么个意思啊，这个以后再说、、、首先点开杭电的网址，找到problemarchi
·2012-03-30 22:00

杭电 3791 搜索二叉树

  话说这道题是一个恶心啊，，，试了各种各样的方法，各种各样的错误都犯了，，从wa再到离奇的re，，，各种恶心啊。。。最后还是用数组模拟过了。。。题目：二叉搜索树TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):854    AcceptedSubmission
wmn_wmn·2012-03-29 14:00

杭电 1710 二叉树

  这道题是给出你二叉树的中序遍历和前序遍历，让求后序遍历。思路很简单，先建立一颗二叉树，之后再后序遍历二叉树即可。题目：BinaryTreeTraversalsTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1326    AcceptedSubmissio
wmn_wmn·2012-03-28 18:00

杭电hdu 1247 hat's words

http://acm.hdu.edu.cn/showproblem.php?pid=1247字典树的又一简单题，简单介绍见本目录中的另一个题。//字典树的应用问题 #include #include #include #defineMAX51 charwords[50001][MAX];//缓存所有输入的单词 typedefstruct_node { boolend; _node*next[
wchyumo2009·2012-03-28 12:00

杭电 4006 multiset 妙用

  用stl可以解决。。题目：ThekthgreatnumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):2574    AcceptedSubmission(s):1119ProblemDescriptionXiaoMingandXiaoBaoarep
wmn_wmn·2012-03-27 15:00

杭电 1031 结构体排序

  这道题题意有点晦涩，读了很久才明白。结果提交确实wa，，让我一度怀疑自己理解错题意了，后来又仔细看了看程序，发现了一个bug，改过后就ac了。题意就是求n个数的前k个，但是还有另一个属性序号，序号从小到大排序即可。题目：DesignT-ShirtTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)
wmn_wmn·2012-03-27 11:00

杭电1251 统计难题 字典树的应用

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1251初拿到这个题时，感觉是简单的题，想要对单词进行简单的存储，并且在比较时，进行遍历比较，如果数据量很大的话，就需要很长的时间来遍历。进过网上的搜索，我知道了还有字典树的概念，可以对大量的单词进行哈希存储，并且以此存储后，直接遍历一个树的分支就能得到最终的结果，感觉速度能快很多，只是牺牲了很大的内存空
wchyumo2009·2012-03-25 13:00

杭电 1568 NYOJ 461 Fibonacci

  题目让求Fibonacci数列的高四项，我们可知，一个数的n次方，若n=2.5，则其大小决定于n的整数部分即2，其小数点位置决定于n的小数部分即0.5。同理，Fibonacci数列也是这样，根据Fibonacci数列的通项公式，再转化为对数，就可以转化为上述问题。。题目：又见Fibonacci数列时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数学神童小明终于把0到100
wmn_wmn·2012-03-23 21:00

杭电 3306 Another kind of Fibonacci 构造矩阵二分幂

    这道题题意是比较简单的，方法也很容易想，构建矩阵，主要难度在构建矩阵的地方。由于A(n)=x*A(n-1)+Y*(n-2),因此可以把A(n)平方，再由S(n)=S(n-1)+A(n)*A(n),所以可以构建矩阵{A(n-2)*A(n-2),A(n-1)*A(n-1),A(n-1)*A(n-2),S(n-1)},{A(n-1)*A(n-1),A(n)*A(n),A(n-1)*A(n),S(
wmn_wmn·2012-03-23 17:00

杭电hdu 3038 how many answers are wrong 并查集求解

http://acm.hdu.edu.cn/showproblem.php?pid=3038经过网上的搜罗，基本上明白了这个题的意思，网站http://hi.baidu.com/fp_lv/blog/item/a471530a86df7b90d53f7c2c.html讲解的很清楚，我这里只记录下网址和我的代码，以便以后随时查看。#include #defineMAX200001 intfathe
wchyumo2009·2012-03-23 10:00

杭电 1431 素数回文

   求5到100000000以内的回文素数，暴力就可以过了。。。。。题目：素数回文TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5134    AcceptedSubmission(s):1170ProblemDescriptionxiaoou33对既是素
wmn_wmn·2012-03-22 19:00

杭电 1397 水题

  一道很水的题，题目：Goldbach'sConjectureTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2805    AcceptedSubmission(s):1040ProblemDescriptionGoldbach'sConjecture:F
wmn_wmn·2012-03-22 00:00
上一页 110 111 112 113 114 115 116 117 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他