杭电OJ刷题第74页

杭电 HOJ 1547 Bubble Shooter 解题报告

搜索。泡泡龙游戏，难点在于那些掉下去而爆炸的泡泡。刚开始一直报错报错，搞不明白。在网上找到一份AC的代码，发现思路是一样的，都是先把泡泡消掉，从第一行开始深搜。重新写了代码，如下： #include <iostream> #include <deque> using namespace std; struct point {

·2015-11-12 15:05

杭电 HOJ 1312 Red and Black 解题报告

搜索，bfs。依旧用队列做。边界处懒得处理，全部初始化为-1。当然，0也可以。AC代码如下： #include<iostream> #include<deque> using namespace std; struct Point { int x,y; } x,y; int main() { char

·2015-11-12 15:04

杭电 HOJ 1548 A strange lift 解题报告

搜索，广度优先。之前使用的遍历超时了，没办法，学习了队列的写法。以下代码源自网上，改了一点，AC #include<iostream> #include<deque> using namespace std; int main() { int i,a,b,n,x,y,s[201],t[201]

·2015-11-12 15:03

杭电 HOJ 1372 Knight Moves 解题报告

马走棋盘，搜索。刚开始想打表，发现棋子在边界的时候很难处理，比如a1到b2的话2步是不行的。用队列，时效差一点点，46MS，代码如下： #include<iostream> #include<deque> using namespace std; struct Point { char x

·2015-11-12 15:03

杭电 1242 Rescue 解题报告

题意差不多就是天使的朋友去就天使。刚开始从r开始遍历，步数依次+1，遇x则+2，但是一直报错。然后笔者就一直在网上找呀。。。一般都是bfs，优先队列，栈啥的。代码看起来就很复杂，笔者也懒得看了。但是从a到r的逆向思想却还是有用的。改代码，只用数组，AC了。如下： #include <iostrea

·2015-11-12 15:02

杭电 1241 Oil Deposits 解题报告

广搜。看代码~ #include <iostream> using namespace std; char s[102][102]; void visit(int a,int b) { s[a][b]=0; int i,j; for(i=a-1;i<=a+1;i++) for(j=b-

·2015-11-12 15:01

杭电 1240 Asteroids! 解题报告

题意基本是说空间中有小行星阻挡，你要从起点移动到终点，每次移动一个单位，求最短路径。因为刚刚接触图论，乍一看以为要深搜或者广搜啥的。仔细想想之后，发现还是蛮容易的。因为题目上的坐标包括0，不好做边界处理，索性都+1。小行星处记为-1，在起点处记为1，步数t记为1。然后遍历吧，

·2015-11-12 15:00

杭电 3400 Line belt 解题报告

好玩的题。ABCD四点，三分法嵌套三分法。看代码应该更清晰一点~ #include<iostream> #include<cmath> using namespace std; const double eps=1e-7; double p,q,r; struct Point { double x,y; } A

·2015-11-12 15:00

杭电 1551 Cable master 解题报告

题目偶不说了，贴代码： #include<iostream> using namespace std; int main() { double temp,eps=1e-7; int i,sum,max,low,high,mid,ans,n,k,s[10001]; while(cin>>n>>

·2015-11-12 15:59

杭电 3756 Dome of Circus 解题报告

将所有的点转化为x-z平面上，求使所有的点在直线x/r+z/h=1的下方，且使r*r*h最小的h与r的值。依然使用三分法。可以这么多点，如何处理呢？笔者首先选取x坐标最大的点，使直线过此点，逆时针旋转至下一个点，三分求体积最小值。再使以下一点逆时针旋转，直至没有点或者直线斜率k>=0。这样每次所有的点

·2015-11-12 15:58

杭电 2438 Turn the corner 解题报告

解题报告：自己画个图，可知，在y>=max(w/sin(a)+l*cos(a)-x/tan(a))(0<=a<=90)时，汽车可以通过，否则不可通过。对于这种函数，可以使用三分法，求最大值。笔者比较懒。。。直接暴力，代码如下： #include<iostream> #include<cmath&g

·2015-11-12 15:58

杭电 2289 Cup 解题报告

几何题，求圆锥体积差不多的题，难度不大，要注意的是杯子口半径R>=杯底半径r。下面是笔者的代码，AC了 #include <stdio.h> #include <math.h> int main() { int c; double r,R,H,V,t,P=acos(-1.0); scanf(&qu

·2015-11-12 15:57

杭电 1712 ACboy needs your help 解题报告

·2015-11-12 15:56

杭电 1042 N!

import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); int n;

·2015-11-12 15:32

杭电 1002 A + B Problem II

import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); int t;

·2015-11-12 15:31

杭电 2054 A==B？（java）

import java.io.*; import java.math.*; import java.util.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); BigDecim

·2015-11-12 15:30

杭电 1753 大明A+B

import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in);

·2015-11-12 15:30

杭电 1196 Lowest Bit

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int t,n; while(scanf("%d",&n),n) { t=n&(-n); printf(

·2015-11-12 15:28

杭电 2023 求平均成绩

#include<stdio.h> #include<string.h> #include<stdlib.h> int n,m,set[60][10]; double avesc[10],avest[60]; int main() { double sum1,sum2; while(scanf("%d%d",&

·2015-11-12 15:27

杭电 1425 sort

#include<stdio.h> #include<string.h> #include<stdlib.h> int n,m; int set[1000010]={0}; int cmp(const void *a,const void *b) { return *(int *)b - *(int *)a; } int main()

·2015-11-12 15:26

C语言杭电题目分类

1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 &

·2015-11-12 14:42

关于杭电上并查集，最短路的题目代码（学习ing）

（1） hdu 1213 How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that n

·2015-11-12 14:41

杭电1231

1题目：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数据

·2015-11-12 14:00

杭电2546（01背包求解）

题目：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组数据。对于

·2015-11-12 14:00

杭电1421

1题目： Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一

·2015-11-12 14:59

深度优先搜索-----DFS

一些杭电上的题目，给出代码，我具体理解的也不是很好。没有理解，就是不行啊，现在都有点忘了。

·2015-11-12 13:47

杭电ACM 2013

#include<stdio.h>int main(){ int n,s,i,a; while(scanf("%d",&n)!=EOF) { &

·2015-11-12 13:39

杭电ACM 2014

#include<stdio.h>int main(){ int i,n,a[100],max,min; double av,sum; while(scanf("%d",&n)!=EOF) {

·2015-11-12 13:38

杭电ACM 2016

#include<stdio.h>int main(){ int i, n, min, a[100], temp, t; while(scanf("%d",&n)!=EOF) { if(n==0) &nbs

·2015-11-12 13:38

杭电ACM 2017

#include<stdio.h> int main() { 　　 int b; 　　char c; scanf("%d\n",&b); 　　while(b--

·2015-11-12 13:37

杭电acm Identity Card

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=25 好的吧，不得不说我因为一个Hone Kong卡了好几个小时，改来改去，使用了几种方式：1，使用hashmap保存所有的表格的数据，将身份证头两位、年、月、日转换成整数。2，使用hashmap只转换头

·2015-11-12 12:56

杭电acm find your present (2)

题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=11 使用异或，有个注意的问题就是不能使用cin，实在是太慢了。 c++ 源码： #include<iostream> #include<cstdio> #include

·2015-11-12 12:56

杭电 1272 POJ 1308 小希的迷宫

1.题目概览这道题是杭电1272，POJ 1308如果写好了代码可以试一试。小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)&n

·2015-11-12 12:59

杭电 HOJ 1588 Segment set 解题报告

并查集，还有判断两线段是否相交。我直接用面积的方法判断的，貌似效率略低，但是Ac还是可以的，代码如下： #include <iostream> using namespace std; int root[1001]; int num[1001]; int find(int x) { return root[x]?(root[x]

·2015-11-12 11:53

杭电 HOJ 3038 How Many Answers Are Wrong 解题报告

并查集好题。看代码吧，相信你会理解的 #include <iostream> using namespace std; int root[200001],sum[200001],data,ans; int find(int x) { if(root[x]==-1) return x; int t=ro

·2015-11-12 11:50

杭电 HOJ 3635 Dragon Balls 解题报告

第一次接触并查集。其实也不复杂，看代码应该很容易懂的： #include <iostream> using namespace std; int s[10001],mov[10001],num[10001]; int find(int a) { if(s[a]) { int temp=s[a];

·2015-11-12 11:48

杭电 HOJ 2677 Dota all stars 解题报告

题目本身不难。存储一下每个武器的合成方式，递归求和即可。关键在于它简单，而且写代码又挺复杂。。。一直想在网上找代码A过去的，因为这是我ACM Step 4.3最后一题，可是一直找不到，还是得自己打代码。不过现在大家可以直接Copy我的代码A过去了 #include <iostream> #include <string> using na

·2015-11-12 11:48

杭电 HOJ 1584 蜘蛛牌解题报告

嗯，回溯直接暴力吧。在网上也看到了用树做的，没有细看。回溯的话可以直接搜索没有被移动的牌，以及比它大的没有移动的牌，DFS，看代码吧： #include <iostream> using namespace std; int s[11],v[11],ans; void DFS(int num,int sum)

·2015-11-12 11:46

杭电 HOJ 1455 Sticks 解题报告

组合树枝成最短长。回溯大家都知道，复杂的是直接提交一定TLE，要剪枝。。。笔者没有深入的思考，在网上找了一篇说的比较好的，分享下：http://blog.sina.com.cn/s/blog_520db5ec0100copn.html 笔者的代码如下： #include <iostream>

·2015-11-12 11:46

杭电 HOJ 1426 Sudoku Killer 解题报告

数独，才发现可以用回溯做呀，哈哈。代码如下，注意判断文件结束： #include <iostream> using namespace std; struct point { int x,y; } p[101]; int num,flag,row[10][10],col[10][10],dia[10][10],mat[10][

·2015-11-12 11:45

杭电 2096

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int t,a,b,c; scanf("%d",&t); while(t--) { scanf("%d%d",&a,&b);

·2015-11-12 11:45

杭电 1241 Oil Deposits

#include<stdio.h> #include<string.h> #include<stdlib.h> int n,m; int hash[105][105]; char map[105][105]; int isok(int i,int j) { if(i>=0&&i<n&&j>=0&

·2015-11-12 11:44

杭电 1312 Red and Black

#include<stdio.h> #include<string.h> #include<stdlib.h> int n,m; int hash[30][30]; char map[30][30]; void DFS(int x,int y) { if(x>n||y>m||hash[x][y]||map[x][y]=='#')