杭电OJ刷题

【树状数组+三维】杭电 hdu 3584 Cube

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

【树状数组+三维】杭电 hdu 3584 Cube

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

【树状数组+三维】杭电 hdu 3584 Cube

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

【树状数组+三维】杭电 hdu 3584 Cube

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

杭电_3790_最短路径问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790这是上周四做的小训练的一个题目，最短路上稍微加了点，之前做的一个题目是直接求两点间最短路，现在不仅求出最短路，还有可能有多条最短路，现让你另外找出最短最便宜那条路。其实还是很简单。作为一个最短路的练习吧。代码：#include #include #include #defineinf0xfffff
sjl_leaf·2012-04-16 19:00

初到杭州

当时，学校里很多同学都过来了，地点是杭电和工大。印象里，跟赶集差不多，结果呢，几家欢乐几家愁。招聘会后，差一点买不到回家的票，后来，还是从黄牛那里买了两张杭州到厦门的票。
yetyongjin·2012-04-13 10:00

杭电1004代码

以下是WA的代码：#include #include usingnamespacestd; intmain() { inti,j,n; cin>>n; intmax=0; while(n!=0) { stringstr[1000],color; for(i=0;i>color; for(j=1;jnum[max]) { max=i; } } cout>n; } return0;
hedafighter2011·2012-04-12 16:00

杭电1180 诡异的楼梯

这道题，从WA，改到TLE，改到400ms，终于，改到了0ms，收货很多。   一个重点就是：规范BFS写法！可以很有效地避免一些状态判重和状态转移上的细节错误，优先队列的使用也很好，以前我都只用队列的，这里不用优先队列会错。 #include #include #include #include usingnamespacestd; structMap{ intx,y,step;
Niteip·2012-04-11 11:00

杭电1081 To The Max

最大子矩阵最大子段和（LIS）的升级思路：for(i=0;i #include intmitrix[101][101]; intDP[105],temp[101]; intmain(){ intn,i,j,k,l; while(~scanf("%d",&n)){ for(i=0;i0) DP[k]=DP[k-1]+temp[k-1]; else DP[k]=temp[k
Niteip·2012-04-10 13:00

杭电1087 Super Jumping! Jumping! Jumping!

简单的DP题，就是LIS变形而来的LIS和，注意并不要求数之间要相邻 LIS解析详见：http://blog.csdn.net/niteip/article/details/7444973 #include #include inta[1005],DP[1005]; intmax(inta,intb){ returna>b?a:b; } intmain(){ intn,r
Niteip·2012-04-10 13:00

杭电hdu 1026 Ignatius and the Princess I 广度优先搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。现在记录下深度优先搜索：//深度优先搜索 #include usingnamespacestd; #defineMAX101 typedefstruct_node { intx; inty; }node;
wchyumo2009·2012-04-10 12:00

杭电 2473 并查集删除结点

   话说这题是一个恶心啊，，一直wr，一直wr，，各种错误都有，浪费了将近一天的时间，，终于找到错误了。原来以两个0结束时不能写成while(scanf("%d%d",&n,&m),n,m)，如果这样写，由于逗号运算符的原因，当m=0时，程序就会结束。就悲剧在这里了，浪费了一天啊。。。。。 这题题意很简单，很容易看出是并查集的题目。主要用到了并查集的删除节点的操作。删除结点时，我们可以增加一个映
wmn_wmn·2012-04-10 10:00

hduoj 1253 胜利大逃亡 和 nyoj 523 亡命逃亡 【搜索】

pid=523在杭电上看不懂题的可以到nyoj看看，简单说一下题意，定义一个数组map[60][60][60],如果存放输入数据不是从数组的下标0开始，3个地方都是从下标1开始
PIAOYI0208·2012-04-10 08:00

杭电hdu 1846 Brave Game 巴什博奕

http://acm.hdu.edu.cn/showproblem.php?pid=1846经典博弈的一种。从一堆n个石子中最多取出m个，最少取出1个，最后一个取完的为赢。只需让对方的石子为(m+1)的倍数即可。此题输入t时用循环输入出错。正确代码：#include intmain() { intt; intn,m; scanf("%d",&t); while(t--){ scanf("%d%d
wchyumo2009·2012-04-09 17:00

杭电hdu 1849 Rabbit and Grass nim game

http://acm.hdu.edu.cn/showproblem.php?pid=1849用到异或操作。具体讲解见百度百科http://baike.baidu.com/view/1101962.html结论：(Bouton'sTheorem)对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示异或(xor)运算。怎么样，是
wchyumo2009·2012-04-09 16:00

杭电hdu 1730 Northcott Game 博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1730需要考录的问题#include intabs(inta,intb) { if(a>b)returna-b; returnb-a; } intmain() { intt; intn,m; inta,b; while(scanf("%d%d",&n,&m)!=EOF){ t=0; while(n--){ s
wchyumo2009·2012-04-08 21:00

杭电hdu 1564 Play a game 博弈？

http://acm.hdu.edu.cn/showproblem.php?pid=1564直接判断奇偶就过了。。。。how?题目意思是输出里面的两个人玩走方格的游戏，谁走了最后一步就赢了。感觉有点儿不可思议。。。。#include intmain() { intn; while(scanf("%d",&n),n){ if(n%2==0)printf("8600\n"); elseprintf(
wchyumo2009·2012-04-08 20:00

杭电hdu 1527 取石子游戏 Wythoff Game 博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1527好好学习博弈论。//WythoffGame /* ***奇异局势a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而b[k]=a[k]+k。 ***几个奇异局势（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20） ***对于奇异
wchyumo2009·2012-04-08 20:00

杭电hdu 2106 decimal system 进制转换

http://acm.hdu.edu.cn/showproblem.php?pid=2106进制转换中主要注意进制的转换关系，可以类比为十进制数去做，这里我用的是处理字符串的方式做的。#include #include intsolve(char*str) { intlen=strlen(str); intsystem=0,num=0; inti,j=1,k; for(i=len-2;i>=0;
wchyumo2009·2012-04-08 15:00

杭电hdu 2079 选课时间(题目已修改,注意读题) 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2079母函数简单题，注意条件的控制#include #include intc1[41],c2[41]; intnum[9]; voidinit(inttotal,intk) { inti,j,p; memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); c1[0
wchyumo2009·2012-04-08 14:00

杭电hdu 2069 Coin Change 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2069母函数题真是博大精深，当限制硬币数量时，就又有了新的考验。此题就是，如何去限制呢？还得深思。#include #include #defineMAX251 intc1[MAX][101],c2[MAX][101]; intres[MAX]; intnum[6]={0,1,5,10,25,50};
wchyumo2009·2012-04-08 10:00

杭电hdu 1398 Square Coins 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=1398貌似母函数的题都是万变不离其宗，恩，多加练习以掌握之。本题中的币值要求是1到17的数的平方组成，求300以内的数的组合方案。#include #include intc1[301],c2[301]; voidinit() { inti,j,k; memset(c1,0,sizeof(c1)); mems
wchyumo2009·2012-04-08 09:00

杭电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
上一页 111 112 113 114 115 116 117 118 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他