杭电1480

杭电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

Qualcomm Android display架构分析

/BonderWu/archive/2010/08/12/5805961.aspx   http://hi.baidu.com/leowenj/blog/item/429c2dd6ac1480c851da4b95
·2015-11-12 11:22

杭电 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]=='#')
·2015-11-12 11:44

杭电 2952 Counting Sheep

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

杭电 1063 Exponentiation

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 11:42

杭电 1715 大菲波数

import java.io.*; import java.util.*; import java.math.*; public class Main{ public static void main(String args[]) { Scanner cin=new Scanner(System.in); BigIntege
·2015-11-12 11:41

杭电 1316 How Many Fibs?

import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); BigInteg
·2015-11-12 11:39

杭电 1047 Integer Inquiry

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 11:39

杭电1078（记忆搜索）

一道记忆搜索题，记忆搜索题就是搜索的形式+DP的思想！ 题目： FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and
·2015-11-12 10:45

杭电1081（动态规划）

题目： Problem Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum
·2015-11-12 10:45

杭电1085（多重背包求解）

题目： We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ” Don’t
·2015-11-12 10:43

杭电1010（dfs + 奇偶剪枝）

题目： The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the
·2015-11-12 10:43

杭电1050（贪心）

题目： The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side a
·2015-11-12 10:43

杭电1171（01背包求解）

题目： Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and S
·2015-11-12 10:40

杭电1248（完全背包求解）

题目： 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给我一个血瓶."
·2015-11-12 10:40

HDU 4714 Tree2cycle DP 2013杭电热身赛 1009

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4714 Tree2cycle Time Limit: 15000/8000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 400 
·2015-11-12 10:50

杭电1163

题目大意：给出一个数n，求n^n的数根，数根即各位数字之和，如果这个和不是一位数，继续求这个数的各位数字之和，直到为一位数为止。因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b)abc*abc=(100*a+10*b+c)*(100*a+10*b+c)     &
·2015-11-12 09:01

杭电1238题

//求最长公共子串//思路：使用string中的相应方法//教训：特别要注意临界条件#include <string>#include <iostream>#include <stdio.h>#include <algorithm> //引入algorithm类 using namespace std;bool cmp(string a,s
·2015-11-12 09:01

杭电1058题

//重点理解#include <stdio.h>int min(int a,int b,int c, int d);int i;int j;int k;int l;int main(){ int data[5843]; data[1]=1; i=j=k=l=1; for(int t=2;t<5843;t++) { &nb
·2015-11-12 09:00

杭电1056题

//求最大卡片数//注意精度问题，否则题目会出错#include <iostream>using namespace std;int main(){ //使用double类型，如果使用float类型精度不够，会出错 double data; cin>>data; while(data!=0.00 && data>
·2015-11-12 09:59

杭电1040题

//快速排序算法#include <iostream>using namespace std;int Partition(int a[],int p,int r);void QuickSort(int a[],int p,int r);int main(){ int case_num; cin>>case_num; for(int i=0;i&
·2015-11-12 09:58

杭电1032题

//输出i和j中的最大循环长度//注意细节：i和j的大小不确定#include <stdio.h>int main(){ int i,j; while(scanf("%d%d",&i,&j)!=EOF) {  bool isswap = false;  if(i>j)&nbs
·2015-11-12 09:58

杭电1029 题

//思路：输出N个整数，输出出现次数大于(N+1)/2的数//不要想的太复杂了#include <iostream>using namespace std;int main(){ int num,i,n,x,a[32768]; while(scanf("%d",&num)!=EOF) {  //将a进行初始化
·2015-11-12 09:57

杭电1012题

//水题：但有值得借鉴的地方#include <stdio.h>int fun(int n);int main(){ double sum[10]; sum[0]=1; printf("n e\n"); printf("- -----------\n"); printf("0 %d\n&
·2015-11-12 09:56

杭电1014题

//使用双链表list实现#include <list>#include <stdio.h>#include <iostream>using namespace std;int main(){ int step,mod; char good[20]="Good Choice"; char bad[20] = &q
·2015-11-12 09:56

杭电2048题

//思路：主要使用错排公式//d[1] = 0 d[2] = 1 d[n] = (n-1)*(d[n-1]+d[n-2]) #include <iostream>using namespace std;__int64 fun(int n);int main(){ int case_num; cin>>case_num; for(int i=0;
·2015-11-12 09:55

杭电2049题

//考新郎//思路：在错排公式的基础上加入排列组合的因素#include <iostream>using namespace std;__int64 fun(int n);int main(){ int case_num; cin>>case_num; for(int i=0;i<case_num;i++) { &nb
·2015-11-12 09:54

杭电2047 题

//阿牛的EOF牛肉串//思路：递推求解 p[i] = 2*(p[i-2]+p[i-2])#include <iostream>using namespace std;int main(){ int n; while(cin>>n) {  if(n==1)   cout<<3<
·2015-11-12 09:54

杭电2046题

//思路：f(n) = f(n-1)+f(n-2) 使用递推求解//从图中也可以观察出来，第N张牌的排列可以又N-1张牌的排列再在末尾加上一张竖的牌。这样依然合法。也可以在N-2张合法排列的牌后面加上两张横着放的牌(如果竖着放就和上面一种重复了)。#include <iostream>#include <stdio.h>using namespace std;int mai
·2015-11-12 09:53

杭电2044题

// 一只小蜜蜂//思路：递推求解 p[i] = p[i-1] + p[i-2]//详细解题报告见word文档#include <iostream>using namespace std;int main(){ int case_num; cin>>case_num; for(int i=0;i<case_num;i++) {&
·2015-11-12 09:52

杭电2045题

//LELE的RPG难题//思路：使用递推求解 p[i] = p[i-1] + 2*p[i-2]//其中p[i-1]表示i个中第i-1个格与第1个格的颜色不同，p[i-2]表示第i-1个格和//第1个格的颜色相同但是第i-2个格肯定与i-1个格颜色不同，种类数为p[i-2]，又//因为第i-1个格和第1个格颜色相同时，第i个格可以有其余两种颜色，所以乘以2.//注：从第四个开始满足这种规律#inc
·2015-11-12 09:52

杭电2041题

//超级楼梯//思路：使用递推求解 p[n] = p[n-1] + p[n-2]#include <iostream>using namespace std;int main(){ int case_number; cin>>case_number; for(int i=0;i<case_number;i++) { &
·2015-11-12 09:51

杭电2018题

//母牛的故事//思路：//total[0]代表0岁母牛//total[1]代表1岁母牛//total[2]代表2岁母牛//total[3]代表成年母牛        #include <iostream>using namespace std;int main(){ int n; while(c
·2015-11-12 09:50
上一页 74 75 76 77 78 79 80 81 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他