杭电2546

杭电1846（巴什博奕）

Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6433    Accepted Submission(s): 4293 Proble
·2015-11-11 17:54

杭电2147（巴什博奕）

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6504    Accepted Submission(s): 3869 Proble
·2015-11-11 17:54

杭电1142（最短路径+dfs）

A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5421    Accepted Submission(s
·2015-11-11 17:52

杭电2955（01背包）

Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11119    Accepted Submission(s): 4121 Proble
·2015-11-11 17:52

杭电2059（dp）

龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10936    Accepted Submission(s): 4099 Problem Des
·2015-11-11 17:51

杭电1158

Employment Planning Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3515    Accepted Submission(s): 14
·2015-11-11 17:50

杭电4826（动态规划）

Problem Description 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时
·2015-11-11 17:50

HDU 2828

//杭电 2828 精题//解题思路：深度优先搜索#include <iostream>#include <string>using namespace std;#define
·2015-11-11 15:42

杭电 1240题

//广度优先搜索#include <iostream>#include <string>using namespace std;#define mapsize 10#define quesize 1100int dir[6][3]={{-1,0,0},{1,0,0},{0,-1,0},{0,1,0},{0,0,-1},{0,0,1}}; //定义6个方向char
·2015-11-11 15:31

杭电 1241题

//题目大意:求相连的块数//解题思路：使用广度优先搜索，搜索的次数即相连的块数#include <iostream>using namespace std;#define arraysize 101int dir[8][2] = {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}}; //定义搜索的8个方向typed
·2015-11-11 15:31

杭电 1242（广度优先搜索）

//此题应该从后往前搜索，因为营救者不止一个，第一个找到的营救者时间最短，搜索过程要采用优先队列#include <iostream>#include <queue>using namespace std;//优先队列默认的是从大到小，此处必须重置为从小到大typedef struct b{    int x, y, step; &n
·2015-11-11 15:30

杭电 1072题

//迷宫求解的变形:广度优先搜索//关键解决重复回路问题#include <iostream>using namespace std;int n,m;int map[10][10];int mark[10][10]; //该地的剩余时间int sj,sk,ej,ek;int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; //遍历的
·2015-11-11 15:29

杭电 1242题（深度优先搜索）

//此题应该从后往前搜，因为营救者不止一人#include<stdio.h>#include<string.h>int d[4][2]={{1,0},{-1,0},{0,-1},{0,1}};  //设置搜索的4个方向int m,n,si,sj,sti,stj,flag;int min;char map[202][202];int len[202][20
·2015-11-11 15:29

杭电 1253题

//简单的广度优先搜索//解题思路：剪枝//*思路首先分析可走的路的总数是否大于等于最短路径数（最短路径数=a+b+c-2）,如果小于怎样都无法到达出口//*所以可以直接输出-1，还有总的时间数小于最短时间（最短时间数=a+b+c-2）也是无法到达出口，除去以上情况//*然后使用BFS进行搜寻就可以了#include <stdio.h>#include <queue>usi
·2015-11-11 15:28

杭电 1312题

//朴素的广度优先搜索，可以作为模板#include <iostream>using namespace std;#define arraysize 21char map[arraysize][arraysize];  //记录该迷宫的结构图int si,sj;typedef struct node{ int x; int y;}node;nod
·2015-11-11 15:27

杭电 1372题

//朴素的广度优先搜索#include <iostream>#include <string>using namespace std;#define arraysize 10typedef struct node{ int col; int row; int step;  //记录该点到原点的距离}node;node myq
·2015-11-11 15:26

杭电 1372题

//朴素的广度优先搜索#include <iostream>#include <string>using namespace std;#define arraysize 10typedef struct node{ int col; int row; int step;  //记录该点到原点的距离}node;node myq
·2015-11-11 15:26

杭电 2986题

//map类型的使用和实数比较//(1)题目要求浮点数只有一位，所以可以采取乘10将结果赋给一个整数，然后进行整数之间的比较//(2)a < b - epsilon, a <=b as a <= b + epsilon, and a = b becomes |a-b| < epsilon. epsilon取10-9#include <map>#include &
·2015-11-11 15:25

杭电 1016题

//经典的深度优先搜索#include <iostream>using namespace std;#define arraysize 21int data[arraysize]; //存储结果bool final[arraysize]; //标记该节点是否已经被搜索//素数表，用于存储是否是素数,从0开始，1代表是素数int primelist[38] = {0,
·2015-11-11 15:24

杭电 1015题

#include <iostream>#include <algorithm>#include <string.h>  //引入strcmp和strlen的头文件using namespace std;long int target;char alpstr[13];int length;//将字符从大到小进行排序（本题的关键）/*int cm
·2015-11-11 15:24

Vijos 1351 棋盘制作(DP）

题目链接 这种黑白问题，遇到好几次了，杭电1838和这个非常类似，这个题是他的加强版，不仅要求正方形还要求矩形的最大面积。 先是两个标记数组o1,o2标记颜色不同的最大长度。
·2015-11-11 15:22

hdu1558计算几何加并查集

不知道杭电题目分类是咋分的，这题我是在“匹配”里找到的，太假了。这明显是计算几何加并查集嘛。当然，并查集部分很简单，主要就是计算几何了，打了两个小时，我了个去，计算几何功底还是不行啊。。。
·2015-11-11 15:17

hdu 4054 字符串处理

今天发现杭电加了现场赛的题目，20分钟就把这题给过了。
·2015-11-11 15:47

hdu 2446 二分查找

这题本来应该是推公式做的，我一时没推出来，就全用二分查找了，打的时候没注意，提交的时候才发现ME，想了一想，杭电数据向来很弱的，就把MAXN改成1000000，过了，无语！
·2015-11-11 15:13

hdu 1251 赤裸裸的Trie树

在网吧做题，赶上杭电OJ不能交题，先把代码存在博客里，回学校提交，有错再改。
·2015-11-11 15:11

杭电ACM2159（二维背包）

本周的训练内容是动态规划，主要是背包问题。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159题目大意：中文题目，就不说大意了………………解题思路：对于这道题来说，背包中放的是经验，因此用耐力和杀怪的数量作为标准，当所得经验已经足够升级的时候就跳出循环。AC代码：#include #include usingnamespacestd; intmai
Runner__1·2015-11-11 15:00

路漫漫............

回头用划分树做了北大的2104和杭电的3473，速度
·2015-11-11 15:39

HDU 2546 饭卡(01背包）

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

HDU 献给杭电五十周年校庆的礼物 1290 递推

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1290 题目大意： n刀最多可以把一块蛋糕切多少块 题目分析： 假如我们按照立体考虑的话，这题就非常不容易作， 我们的思维是 降低题目的维度。 1.首先我们要明白，蛋糕每多出一个面，就会将这个蛋糕多分出来一块 2.我们一刀下去是一个平面，但是其余的平面会与这个新增的平面相交，会在这个新增
·2015-11-11 13:50

杭电1069

题目 Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey wit
·2015-11-11 11:15

hdu 01背包汇总（1171+2546+1864+2955。。。

1171 题意比较简单，这道题比较特别的地方是01背包中，每个物体有一个价值有一个重量，比较价值最大，重量受限，这道题是价值受限情况下最大，也就值把01背包中的重量也改成价值。 //Problem : 1171 ( Big Event in HDU ) Judge Status : Accepted #include <cstdio> #include <c
·2015-11-11 11:15

HDU 1423 Greatest Common Increasing Subsequence

杭电数据水了。。。2012.8.13 PS:这份代码是正解，这个坑过了好久了，才来添。。。其实就是把dp[i][j][k]，然后多一维记录上升长度为k，最小的数是多少。。
·2015-11-11 10:57

HDU 2546 饭卡（贪心+DP)

题目链接  几个月之前做的一个题了，开始想时就看出应该是个01背包问题，又发现不太一样，貌似应该是有种贪心策略，把最大的挑出来最后还有5块钱的再买，剩下的体积用01背包去求最优选择，当时WA了3次，以为算法有问题，难道用o(n^3)算法吗。。枚举每一种物品然后用01背包的取得的最优解+物品的价值，然后最后找最大的。。感觉复杂度有点高啊。。。然后就放下了，今天又想起来了，搜了下题解，原来
·2015-11-11 10:47

集训第一天

先是做杭电上的1个比赛，其实7个都算是自己做的。。。。这不由让我起了复制粘贴的歹心，有些模版还是再敲了一遍，然后就来到了一个以前见过N次，却不屑去做的一个题。。。
·2015-11-11 10:32

HDU 1010 Tempter of the Bone

这个题杭电文档上搜索的例题，所以剪枝也 没有怀疑，自己实现的 时候搞错了。。。450ms+。。。慢死。。。 1 #include <
·2015-11-11 10:17

HDU 1063 Exponentiation(高精度）

题目链接 此题和UVA上一模一样，可是数据不一样，都很变态，UVA上是一定有小数点，而杭电上不一定，UVA上在结果为0时，输出“.”而杭电上输出0。注意这个就能AC。
·2015-11-11 10:02

HDU 2544 最短路（Dijkstra和Floyd)

杭电上这个题数据没有重边。 今天看了一下弗洛伊德，代码真的是挺简单，思想不是很理解。。。先代码实现，然后慢慢体会他的DP思路。 1 #include <stdio.h>
·2015-11-11 10:54

HDU 2717 Catch That Cow（BFS）

杭电多组。。2A。。
·2015-11-11 10:44

hdu5073 简单枚举+精度处理

我是在杭电oj题目重现的比赛上做这题，因为之前听人说现场赛时有人用n^2的算法蹭过了，所以我不断蹭，蹭了一个小时都没蹭过。。。~！
·2015-11-11 10:01

hdu 1526 poj 1087最大流

刚开始是在杭电做的这题，打完代码以后交不过，不得已查解题报告，才发现poj上也有这题。看了别人的解题报告之后才发现自己理解错了。于是推倒重来，重新写，可还是不过。
·2015-11-11 10:53

hdu 2807 矩阵运算+最短路

想了一下，觉得优化的矩阵运算不好打，就直接打了个最简单的，AC了，可见杭电OJ的测试数据还是很弱的。
·2015-11-11 10:15

杭电2031进制转换

http://acm.hdu.edu.cn/showproblem.php?pid=2031 这个题主要是注意判断大于R大于10的情况下进行处理，还有负号不能忘了处理，提前输出就行，其余的与以前做过的并没什么不同了，差不多还是以前的思路 1 #include <cstdio> 2 #include<cstring> 3 #include <cst
·2015-11-11 10:32

杭电 HDU 4608 I-number

http://acm.hdu.edu.cn/showproblem.php?pid=4608 听说这个题是比赛的签到题。。。。。。无语。。。。。 问题：给你一个数x，求比它大的数y。 y的要求： 1、y>x 2、y的每一位数相加的和为10的倍数 3、求最小的y 直接模拟，个位数加一然后求各位数总和是否为10的倍数。。。 有的人还考
·2015-11-11 09:50

杭电 1421 搬寝室

搬寝室 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15897    Accepted Submission(s): 5389 Proble
·2015-11-11 09:17

杭电2122--Ice_cream's world III

Ice_cream’s world III                              &nb
·2015-11-11 08:21

简单的背包问题（入门）HDU2602 HDU2546 HDU1864

动态规划，我一直都不熟悉，因为体量不够，所以今天开始努力地学习学习。 当然背包从01开始，先选择了一个简单的经典的背包HDU2602。 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s
·2015-11-11 08:21

HDOJ HDU 2068 RPG的错排 ACM 2068 IN HDU

pid=2068 题目描述: Problem Description 今年暑假杭电ACM集训队第
·2015-11-11 07:40

母函数 ( Generating function ) 详解 <自奋斗哥のblog>

(以下内容部分引至杭电ACM课件和维基百科) 在数学中，某个序列的 母函数是一种 形式幂级数，其每一项的 系数可以提供关
·2015-11-11 07:29

HDOJ 2032 递推求组合数

杭电100题，牛们请略过。
·2015-11-11 07:37

DFS入门之一

深度优先搜索实现较为简单，需要控制两个因素： 1.已经访问过的元素不能再访问，在实际题目中还要加上不能访问的元素（障碍） 2.越界这种情况是不允许的 以杭电的1312 Red and Black
·2015-11-11 07:42
上一页 71 72 73 74 75 76 77 78 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他