杭电OJ刷题

杭电ACM 2011 多项式求和

#include<stdio.h>int main(){ int m, i, n[100], sign; double j, sum; scanf("%d",&m); for(i=0;i<m;i++)        scanf("%d",&n[i]); 
·2015-11-12 08:45

杭电ACM 2012

#include<stdio.h>#include<math.h>int main(){    int i, j, n, x, y, t;    while(scanf("%d%d",&x,&y)!=EOF)    {  &nbs
·2015-11-12 08:44

杭电2031进制转换

进制转换TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34076    AcceptedSubmission(s):18775ProblemDescription输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包
yangyuhang11·2015-11-11 19:00

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290 1.计算直线最多能将平面切割成几个部分： 第n个直线最多和之前的n-1条直线相交，有n-1个交点，将n个平面一分为2，因此f(n)=f(n-1)+n;得到f(n)=(n+1)n/2+1; 2.计算平面最多将空间分成多少个部分： 第n个平面最多和之前的n-1个平面相交，这些平面上最多有n-
·2015-11-11 19:53

杭电acm the area

这题直接使用积分的方法来做，不需要考虑交叉点和顶点重合的情况： 不能使用float作为变量，否则一直wa #include<iostream> #include<cstdio> using namespace std; int main(){ int t; scanf("%d",&t); while(t--){ dou
·2015-11-11 19:49

杭电acm 找新朋友

题目链接： http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=1&problemid=8 这道题目使用的筛法的思想去做： 输入一个数num，从2到num-1进行遍历，遇到能够被num整除的数，就将其划去，并将num范围内的所有具有该因子的数都划去，最后剩下的就是与num互质的数。
·2015-11-11 19:48

杭电acm 排列2

题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=17   这题的核心算法就是排列问题： 就目前常用的排列算法有两种： 一种是按字典列出排序，C++ STL所使用的方法，能够支持重复元素的全排列。 另外一种是使用递归生成排序。 先说容
·2015-11-11 19:47

杭电acm Cake

基本思路就是将两个数相加再减去最大公约数。 假设有M个人，于是必须将蛋糕分成M份，如果有N个人就必须分成N份。切蛋糕下刀次数=蛋糕分成的份数，想要蛋糕份数最少，下刀次数就必须最少，假设x=gcd(M,N),我们将蛋糕切成M或者N份的时候，现将蛋糕平均分成x份，然后再切成M份或者N份，由此可知，在切成M份或者N份时，有x次下刀次数是重合的，于是可得到当M、N个人都能分食蛋糕的时候，下刀次数最少是M
·2015-11-11 19:47

并查集杭电1272小希的迷宫

New~欢迎参加——计算机学院大学生程序设计竞赛（新生为主）小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37131    AcceptedSubmission(s):11355ProblemDescription上次Gardon的迷宫城堡小希玩了
yangyuhang11·2015-11-11 19:00

Big Event in HDU（杭电1171）（多重背包)和（母函数）两种解法

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24708    Accepted Submission(s): 870
·2015-11-11 18:50

杭电1874最短路径问题

#include<stdio.h> #include<string.h> int arc[200][200]; int cost[200]; int INF=100000; int n,s,t; void spfa() { int x,i; int q[200]; int visited[200]; int front=0; int rear=0;
·2015-11-11 18:44

杭电1316 hd

How Many Fibs? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3804    Accepted Submission(s): 1498&nb
·2015-11-11 18:35

杭电1285 拓扑排序

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12738    Accepted Submission(s): 5119
·2015-11-11 18:34

杭电 1313

Round and Round We Go Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 623    Accepted Submission(s):
·2015-11-11 18:34

杭电1272 并查集

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27063    Accepted Submission(s): 8353 Prob
·2015-11-11 18:33

杭电1276 STL模拟

士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3604    Accepted Submission(s): 1689 Pr
·2015-11-11 18:32

杭电2544 最短路 最短路径

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33690    Accepted Submission(s): 14633 Probl
·2015-11-11 18:28

拓扑排序 杭电5154 Harry and Magical Computer

Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 265    Accepted Submission(
·2015-11-11 18:19

杭电1313

Round and Round We Go Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 623    Accepted Submission(s): 3
·2015-11-11 18:49

数学+高精度 ZOJ 2313 Chinese Girls' Amusement

  题目传送门 1 /* 2 杭电一题(ACM_steps 2.2.4)的升级版，使用到高精度； 3 这次不是简单的猜出来的了，求的是GCD (n, k) == 1 最大的k(
·2015-11-11 18:28

杭电1232（图—并查集）

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30798    Accepted Submission(s): 16193 Problem De
·2015-11-11 17:55

杭电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 献给杭电五十周年校庆的礼物 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
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他