杭电OJ刷题

杭电 1232 畅通工程

#include<stdio.h> #include<string.h> #include<stdlib.h> int set[1010]; int n,m; struct val { int x,y; }e[1000000]; int find(int a) { return a==set[a] ? a : find(se
·2015-11-12 19:50

杭电 1213 How Many Tables

#include<stdio.h> #include<string.h> #include<stdlib.h> int n,m; int set[1010]; struct val { int x,y; }e[1010]; int find(int x) { return x==set[x] ? x : find(set[x]
·2015-11-12 19:50

杭电 1879 继续畅通工程

#include<stdio.h> #include<string.h> #include<stdlib.h> int set[110],n,m; struct val { int x,y,v,s; }e[10000]; int cmp(const void *a,const void *b) { return ((val *
·2015-11-12 19:49

杭电 1874 畅通工程续

#include<stdio.h> #include<string.h> #include<stdlib.h> int inf=0x7fffffff; int map[210][210],hash[210],dis[210]; int n,m,s,t; void dijstra() { dis[s]=0; for(int i=0
·2015-11-12 19:48

杭电 1596 find the safest road

#include<stdio.h> #include<string.h> #include<stdlib.h> double dis[1010],map[1010][1010]; int hash[1010]; int n,a,b; void dijkstra() { for(int i=1;i<=n;i++) {
·2015-11-12 19:48

杭电 1683 畅通工程

#include<stdio.h> #include<string.h> #include<stdlib.h> int set[110],n,m; struct val { int a,b,v; }e[10000]; int find(int x) { return x==set[x] ? x : find(set
·2015-11-12 19:48

杭电 3790 最短路径问题

这个题目是套用dijstra()模板，但又拐了一个弯，本题每条路径上都有两个权值，本题不必考虑花费，直接球最短路，只是在更新顶点值的时候有一个特殊处理，求得花费。 #include<stdio.h> #include<string.h> #include<stdlib.h> int n,m,s,t; int inf=0x7fffffff; int h
·2015-11-12 19:47

杭电 1233 还是畅通工程

#include<stdio.h> #include<stdlib.h> #include<string.h> int inf=0x7fffffff; int set[110]; struct val { int x,y,v; }e[10000]; int n,m; int cmp(const void *a,const void *
·2015-11-12 19:46

杭电 1875 畅通工程再续

此题依旧是套kruskal（）的模板，只是条件有所隐含，此处要自己找出结构体val中的三个参量，并且注意到当距离d可以对应于v； #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> struct zb { int x,y; }z[1
·2015-11-12 19:46

杭电 2544 最短路

#include<stdio.h> #include<string.h> #include<stdlib.h> int inf=0x7fffffff; int n,m; int map[110][110],hash[110],dis[110]; void dijstra() { dis[1]=0; for(int i=1;i
·2015-11-12 19:44

杭电2020

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int a[110],b[110],c[110]; int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a
·2015-11-12 19:44

杭电2019

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int n,m,a[110]; while(scanf("%d%d",&n,&m),n||m) { int j;
·2015-11-12 19:43

杭电2018

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int n; while(scanf("%d",&n),n) { int sum=0; int m,m1,m2,m3;
·2015-11-12 19:42

杭电2016

编辑器加载中... #include<stdio.h> #include<string.h> #include<stdlib.h> int a[110],b[110]; int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() {
·2015-11-12 19:41

杭电2017

#include<stdio.h> #include<string.h> #include<stdlib.h> #define MAXSIZE 100 char a[MAXSIZE]; int main() { int n; scanf("%d",&n); for(int i=1;i<=
·2015-11-12 19:41

杭电2015

#include<stdio.h> #include<string.h> #include<stdlib.h> int a[110]; int main() { int m,n; while(scanf("%d%d",&n,&m)!=EOF) { int ave=0,
·2015-11-12 19:40

杭电2013

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int s=1; for(int i=2;i<
·2015-11-12 19:39

杭电2014

#include<stdio.h> #include<string.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int s[110]; int n;
·2015-11-12 19:39

杭电2012

编辑器加载 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int sushu(int a) { int c=0; if(a==0||a==1) { return 1; }
·2015-11-12 19:38

杭电2010

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int m,n; while(scanf("%d%d",&m,&n)!=EOF) { int c=0,t; for(
·2015-11-12 19:37

杭电2011

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int n,m; double sum; while(scanf("%d",&m)!=EOF) { while(m--)
·2015-11-12 19:37

杭电2009

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) {
·2015-11-12 19:36

杭电2007

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int m,n,x,y; while(scanf("%d%d",&m,&n)!=EOF) { x=0; y=0;
·2015-11-12 19:35

杭电2008

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int a,b,c,n; double m; while(scanf("%d",&n),n) { a=b=c=0;
·2015-11-12 19:35

杭电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
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他