杭电1480 第77页

杭电2006

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

·2015-11-12 19:34

杭电2004

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int t; while(scanf("%d",&t)!=EOF) { if(t<0||t>100)//刚开始这里错了，放到switch里

·2015-11-12 19:33

杭电2005

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int y,m,d,run,sum; while(scanf("%d/%d/%d",&y,&m,&d)!=EOF) { ru

·2015-11-12 19:33

杭电2003

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int main() { double a; while(scanf("%lf",&a)!=EOF) { printf

·2015-11-12 19:32

杭电2002

#include<stdio.h> #include<string.h> #include<stdlib.h> #define PI 3.1415927 int main() { double r,v; while(scanf("%lf",&r)!=EOF) { v=(4*PI

·2015-11-12 19:31

杭电2000

#include<stdio.h> #include<string.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(char *)a-*(char *)b; } int main() { char a[3]; while(sca

·2015-11-12 19:30

杭电2001

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int main() { double x1,x2,y1,y2,s; while(scanf("%lf%lf%lf%lf",&x1,&y1,

·2015-11-12 19:30

HDU 1846 Brave Game 博弈

pid=1846 首先来玩个游戏，引用杭电课件上的： (1) 玩家：2人； (2) 道具：23张扑克牌； (3) 规则：游戏双方轮流取牌；

·2015-11-12 18:47

杭电oj 2037 今年暑假不AC

Tips：贪心算法的典型应用，可以按照节目结束时间由小到大排序，（至于结束时间相同的，有些人说按开始时间早的排序，不过个人认为不必处理，因为结束时间一样，两个之中要么都没有，要么必有一个）然后再依次进行判断看是否能加入到结果集中。 1 /**贪心算法，按节目结束时间排序*/ 2 #include<iostream> 3 using namespace st

·2015-11-12 18:12

杭电oj 1009 FatMouse' Trade

Tips：本题采用贪心算法，类似于背包问题，关键在于读入数据之后，将数据按 J[i]/F[i] 从大到小排列即可。 1 /**本程序主要采用贪心算法思想，类似于背包问题*/ 2 #include<stdio.h> 3 #include<string.h> 4 int main() 5 { 6 int M,N;

·2015-11-12 18:12

杭电oj 3079 Vowel Counting

Tips：可以先将输入的字符串全部转化为小写字母，然后再将元音字母变为大写，时间复杂度O(n) 1 #include<stdio.h> 2 #include<string.h> 3 #include<ctype.h> 4 int main() 5 { 6 int T; 7 scanf("%d

·2015-11-12 18:11

杭电oj1219 AC Me

Tips：本题中，输入字符串之后，直接从头到尾处理一遍，调用函数判断是否是字母，不要自己写循环判断是否为字母，易超时！不过本题中有一个疑问，自己最开始用C写的，一直是Time Limit Exceeded ，但使用C++写之后就AC了 1 #include <iostream> 2 #include <string> 3 #include <stri

·2015-11-12 18:10

杭电oj 3361

Tips：字符在计算机中都是以ASCII码形式保存，直接以char形式输出ASCII码即可。 1 #include<stdio.h> 2 int main() 3 { 4 int T; 5 scanf("%d",&T); 6 int a[T]; 7 for(int i = 0;i

·2015-11-12 18:10

杭电oj 1328

Tips：本题中没有任何难度，直接按普通逻辑进行计算即可。 1 #include<stdio.h> 2 #include<string.h> 3 char ch[26]={'A','B','C','D','E','F','G', 4 'H','I','J','K','L','M','N', 5

·2015-11-12 18:09

杭电oj 2095 & 异或^符号在C/C++中的使用

异或^符号，在平时的学习时可能遇到的不多，不过有时使用得当可以发挥意想不到的结果。值得注意的是，异或运算是建立在二进制基础上的，所有运算过程都是按位异或(即相同为0，不同为1，也称模二加)，得到最终结果。特点：任何数和0异或都等于它本身;两个相同的数异或后的结果是0；举例如下： int a = 4 =100（二进制） int b = 3 =011（二进制） int c = a^b

·2015-11-12 18:08

杭电oj 2719

　　Tips：本程序没有什么难度，只要按照逻辑进行替换即可，需要注意的是，由于输入串中含有空格符号，所以不能使用scanf("%s",ch);来读取一串，可以使用gets()函数读取一行字符。 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5

·2015-11-12 18:08

杭电oj1062 Text Reverse

Tips：使用一个临时数组c[1000] ,将输入的数据一边复制一边处理，碰到空格时就将前面的字符反向输出即可 1 #include<stdio.h> 2 #include<string.h> 3 ///使用一个临时数组c[1000] ,将输入的数据一边复制一边处理 4 void reverse(char s[]){ 5 cha

·2015-11-12 18:07

母函数入门（杭电教程题目）

HDOJ 1398 ( Square Coins ) View Code #include <cstdio> #include <cstdlib> #include <cstring> const int MAXN = 301; int c1[MAXN], c2[MAXN]; int main() {

·2015-11-12 17:55

杭电acm step 动态规划专题总结（1）简单的动态规划问题

几个概念：多阶段决策问题：如果一类过程可以分成若干个相互联系的阶段，在每一个阶段都需要做出决策，一个阶段的决策确定了以后，常常影响到下一个阶段的决策，从而就完全确定了一个活动的活动路线，则称其为多阶段决策问题。策略：多个阶段的决策序列构成一个决策序列称为策略。多阶段的决策问题，就是要在选择的那些策略中间，选择一个最优策略，使在预定的标准下达到最好的效果。阶段：把求解问题分成若干个阶段，

·2015-11-12 16:56

杭电 HOJ 1394 Minimum Inversion Number 解题报告

让我们求的是最少的ai>aj数。看到题目是没啥思路。。。在网上搜了一下，有暴力的，有线段树的。暴力的比较简洁，也很容易弄懂，代码如下： #include <iostream> using namespace std; int s[5001]; int main() { int i,j,n,m,a;

·2015-11-12 15:10

杭电 HOJ 1166 敌兵布阵解题报告

直接求超时。用线段树。简单做法直接用2N数组，以1为root，2*i为左节点，2*i+1为右节点。求区间[a,b]和时，如果a为右节点，则减去左节点的值。如果b为左节点，则减去右节点的值。a，b迭代为自己的父母。当a，b相等时，加上当前节点的值，即为区间和。我也是第一次接触线段树的概念。刚开始也想自己建立一

·2015-11-12 15:09

杭电 HOJ 1251 统计难题解题报告

初看以为很简单的。。。当然，直接数组保存单词然后遍历查询一定会超时。在网上搜索了一下，看到“字典树”的概念。自己也没看他的代码，但是却找到了方法了。字母一共有26个。建立一个结构，里面保存一个大小为26的指针数组，然后读入单词，节点+1。额，看代码更清楚些 #include <iostream> #include <

·2015-11-12 15:09

杭电 HOJ 2072 单词数解题报告

无奈的Wrong了N次，请教师兄后才搞定这题。。。注意消空格，用STL里的set做的，代码如下： #include <iostream> #include <set> #include <string> using namespace std; int main() { set<string>

·2015-11-12 15:08

杭电 HOJ 1010 Tempter of the Bone 解题报告

表面上看是回溯+深搜，直接做的话会超时。在搜索前判断，给定的步数是否小于理论最短长度，并且他们的差是否是2的倍数（画图易知）。 AC代码如下，时效比较差，406MS。看到有0MS的，看来还是得好好学习呀。 #include <iostream> using namespace std;

·2015-11-12 15:07

杭电 HOJ 1016 Prime Ring Problem 解题报告

素数环，回溯法，DFS基础题。对于DFS偶还没接触过，看到一篇好的文章，分享下：http://yangjunke111.blog.163.com/blog/static/135279606201041312753102/ 额，直接看代码吧 #include <iostream> using namespace std;

·2015-11-12 15:06

杭电 HOJ 2553 N皇后问题解题报告

杭电也够坑人的。。。

·2015-11-12 15:06

杭电 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 多组数据。对于