杭电OJ刷题

Oil Deposits（HD_1241）BFS

题目描述：见杭电OJhttp://acm.hdu.edu.cn/showproblem.php?
Keeping111·2015-11-20 09:00

杭电Color the ball1556

ColortheballTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13689    AcceptedSubmission(s):6875ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
yangyuhang11·2015-11-19 19:00

密码，杭电水题

ProblemDescription网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：
lwd2621·2015-11-19 16:00

杭电ACM1000,1001,1002 java解答

1000.ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.注意Processtoendoffile.importjava.util.Scanner;publicclassMain{public
JeCode·2015-11-18 22:35

杭电2199-----二分法

#include#includedoublecha(doublex){   return8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;}intmain(){   intt;   doubleleft,right,mid;   scanf("%d",&t);   inty;   while(t--)   {       scanf("%d",&y);       le
陶永攀·2015-11-18 20:00

杭电ACM1863（prim）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863题目大意：中文题目解题思路：简单的最小生成树，用prim算法解决，不同的是，本题要求若不能联通所有村庄则输出“？”，只要在prim函数里加一个判断即可，若visit数组全部为true则全部村庄都可联通，若存在一个位置为false则无法联通全部村庄，需要输出“？”。AC代码：#include #in
Runner__1·2015-11-18 20:00

杭电ACM1233（prim）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233题目大意：中文题目解题思路：简单的最小生成树问题，可以用Kruskal或者prim算法解决，这里用prim算法。AC代码：#include #include usingnamespacestd; #defineINF2000000 intprim(intmatrix[105][105],intn)
Runner__1·2015-11-18 19:00

HDU 1290：献给杭电五十周年校庆的礼物【数学】

献给杭电五十周年校庆的礼物TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
lin14543·2015-11-17 19:00

杭电ACM2544（最短路径）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：中文题目解题思路：简单的最短路径问题，Dijstra或者Floyd算法都可以解决，这里我使用Floyd算法。AC代码：#include usingnamespacestd; #defineINF2000000 intmain() { intn,m; intf[105][105]; int
Runner__1·2015-11-17 15:00

杭电ACM1874（最短路径）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：中文题目…………题意分析：最典型的最短路径，非常简单，Dijkstra或者Floyd算法都可以直接解决，这里我用的是Floyd算法。AC代码：#include usingnamespacestd; #defineINF2000000 intmain() { intn,m; inta,b,
Runner__1·2015-11-17 15:00

杭电 1018

ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodetermine
陶永攀·2015-11-17 09:00

Lowest Bit,杭电1196

LowestBitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9966    AcceptedSubmission(s):7318ProblemDescriptionGivenanpositiveintegerA(1usingnamespacestd;in
yangyuhang11·2015-11-16 21:00

杭电1166敌兵布阵

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63326    AcceptedSubmission(s):26712ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
yangyuhang11·2015-11-16 20:00

杭电ACM2191（多重背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目大意：中文题目。愿逝者安息，愿世界上多一些美好，少一些灾难。解题思路：根据《背包九讲》的讲解，多重背包可以拆成每一个都是01背包。AC代码：#include #include usingnamespacestd; intmain() { intc; intn,m; intcost[105],w
Runner__1·2015-11-15 16:00

杭电ACM1712（分组背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712题目大意：ACboy这个学期有N门课程要上，他计划在课程上花费M天，在每门课程上花费的天数不同，则该课程带来的收获也不同（花费天数越多收获越大），要求求ACboy的最大收获。解题思路：分组背包。AC代码：#include #include usingnamespacestd; #defineMAX
Runner__1·2015-11-15 15:00

杭电ACM5543（01背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543题目大意：给一根长度为l的木棒，在木棒上放小棍子，每一根小棍子都有自己的长度和价值，要求保证小棍子的中心一定在木棒上（即可以伸出木棒一半的长度），最后求小棍子的最大价值和。解题思路：01背包。但不同的是要考虑有几根小棍子悬在木棒的边上，有三种情况：0根、1根、2根，为了防止除以2之后出现小数，将所
Runner__1·2015-11-15 15:00

杭电1856More is better

求大神指点杭电1586moreisbetter,答案对，就是超时(⊙o⊙)求指点 MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit
yangyuhang11·2015-11-14 14:00

杭电1247

#include#include#includeusingnamespacestd;intconstmaxn=26;intsum;strings[60000];structnode{intCount;node*next[maxn];node(){Count=0;memset(next,0,sizeof(next));}};node*root=newnode();voidInsert(strings
dtwd886·2015-11-13 22:16

杭电1247

#include #include #include usingnamespacestd; intconstmaxn=26; intsum; strings[60000]; structnode { intCount; node*next[maxn]; node() { Count=0; memset(next,0,sizeof(next)); } }; node*root=newnode();
dtwd886·2015-11-13 22:00

杭电1251

#include #include #include typedefstructTrie { structTrie*Next[26]; intdata; }node; node*root; voidInsert(chars[]) { intlen=strlen(s); inti; node*p=root; node*q; for(i=0;iNext[s[i]-'a']==NULL) { q=(no
dtwd886·2015-11-13 22:00

统计不同单词数量

杭电2072，因为错误的理解了题目，没有注意到“不同”，所以我写的程序只能够检测出单词的数量，代码如下： #include<stdio.h> #include<string.h&
·2015-11-13 21:10

深度优先+奇偶剪枝 杭电1010

#include<stdio.h> #include<math.h> char maze[8][8]; int time, m, n, wall, sx, sy, dx, dy, escape; int dir[4][2] = {{0,-1},{0,1},{1,0},{-1,0}}; void dfs(sx, sy, t){ int i, temp;
·2015-11-13 21:09

杭电2087

#include #include #include usingnamespacestd; chars1[1100],s2[1100]; intNext[1100]; intsum; voidGetNext() { intlen; len=strlen(s2); Next[0]=-1; Next[1]=0; inti=1; intj=0; while(i
dtwd886·2015-11-13 21:00

杭电2594

模板稍微改一下就可以了#include#include#includeusingnamespacestd;chars1[51000],s2[51000];intNext[51000];voidGetNext(){intlen;len=strlen(s2);Next[0]=-1;Next[1]=0;inti=1;intj=0;while(i
dtwd886·2015-11-13 20:31

杭电2594

模板稍微改一下就可以了#include #include #include usingnamespacestd; chars1[51000],s2[51000]; intNext[51000]; voidGetNext() { intlen; len=strlen(s2); Next[0]=-1; Next[1]=0; inti=1; intj=0; while(i
dtwd886·2015-11-13 20:00

杭电1233还是畅通project

还是畅通project Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25177    Accepted Submission(s): 11174 Problem
·2015-11-13 19:50

杭州电acm理工大舞台版

门户：http://blog.csdn.net/liuqiyao_01/article/details/8477666 杭电acm阶段之理工大版 [671原创。
·2015-11-13 18:04

poj 2255 Tree Recovery

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4024 Accepted: 2698 本题与杭电acm上的1710
·2015-11-13 17:18

杭电1162Eddy's picture

Eddy's picture Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 28   Accepted Submission(s) : 17 Font: Times New Roman | Verd
·2015-11-13 17:50

Big Number------HDOJ杭电1212（大数运算）

Problem Description As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B. To make the problem easie
·2015-11-13 16:30

海选女主角（杭电2022）

/*海选女主角 Problem Description potato老师尽管非常喜欢教书，可是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。 “做什么比較挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师非常是无奈。 “张艺谋比你还难看，如今多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。 嗯，也是，为了生存，就委屈点到娱乐圈混混吧，立即就拍
·2015-11-13 16:41

HDU杭电acm题目分类大全

1001       这个就不用说了吧 1002       简单的大数 1003       DP经典问题，最大连续子段和 1004       简单题 10
·2015-11-13 16:27

杭电OJ题目分类

博文转自：http://hi.baidu.com/hwb8/blog/item/ae3a1d600068fe48ebf8f8e2.html 第一篇     1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问
·2015-11-13 14:40

Help Johnny-(类似杭电acm3568题）

Help Johnny（类似杭电3568题） Description Poor Johnny is so busy this term.
·2015-11-13 13:52

hdu2066一个人的旅行(dijkstra)

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历
·2015-11-13 12:01

杭电 3887 Counting Offspring

根据上篇翻译的文章以及很多个帖子，都讲述了树状数组最基本的功能就是tree[i]保存的是位置i左边小于等于a[i]的数的个数. 这样也就可以解释代码中为什么有f[i]=getsum(sd[i-1])-getsum(st[i]))/2。因为getsum保存的就是左边比i小的数，注意因为序列是通过dfs求出的，因而每个节点都有进入和退出过程，也就是每个节点都出现了2次，比如说对于数4来说，有4个节点
·2015-11-13 12:27

杭电ACM----2018母牛的故事

#include <iostream> using namespace std; int main() { int n; int a[56]={0,1,2,3}; while(cin>>n&&n) { switch(n) { case 1:
·2015-11-13 11:01

杭电oj题目和分类

1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题（堆栈）1011 Box
·2015-11-13 10:48

HDU--杭电--4506--小明系列故事——师兄帮帮忙--快速幂取模

小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3502    Accepted Submission(s): 894
·2015-11-13 10:34

HDU--杭电--4504--威威猫系列故事——篮球梦--DP

威威猫系列故事——篮球梦 Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2488    Accepted Submission(s): 624 P
·2015-11-13 10:29

HDU--杭电--4502--吉哥系列故事——临时工计划--背包--01背包

吉哥系列故事——临时工计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2377    Accepted Submission(s): 893
·2015-11-13 10:26

杭电 2095

find your present (2) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/1024 K (Java/Others) Total Submission(s): 15295    Accepted Submission(s):
·2015-11-13 10:06

从HD OJ 1005想到的

杭电OJ [1005](http://acm.hdu.edu.cn/showproblem.php?
·2015-11-13 09:43

HDU 4099 Revenge of Fibonacci （数学+字典数）

题解：明明说好的不超过40，但是在建字典数的时候不加i<41就超内存了，杭电你是想咋地，害的我比较好多人的代码，一点一点试出来的。 &n
·2015-11-13 09:44

杭电2525

Clone Wars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 244    Accepted Submission(s): 45 Problem Descrip
·2015-11-13 08:18

杭电OJ_DIY_YTW2_1001 A Mathematical Curiosity

Problem Description Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer. This problem contains multiple te
·2015-11-13 07:38

杭电 1711 Number Sequence

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10239    Accepted Submission(s): 465
·2015-11-13 07:42

HDU 3757 Evacuation Plan DP

跟 UVa 1474 - Evacuation Plan 一个题，但是在杭电上能交过，在UVa上交不过……不知道哪里有问题…… 将施工队位置和避难所位置排序。
·2015-11-13 07:36

常用字符串hash方法——转自杭电BBS

虽然看不懂……但是还是先存下吧~~~ // RS Hash Functionunsigned int RSHash(char* str){ unsigned int b = 378551 ; unsigned int a = 63689 ; unsigned int hash = 0 ; while (*str) { hash = hash * a +
·2015-11-13 06:13

Digital Roots 杭电

Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 343 Accepted Submission(s): 161   Problem Description The digital
·2015-11-13 04:44
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他