HDU
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 1017 A Mathematical Curiosity(数学题目)
本题为简单的数学题目,首先要说明一下,,本题的题意给的有问题,所以很多人都是Wrong Answer。其次再说明一点。再最后的输出还要有特盘,具体的情况请看代码。 下面附上渣渣的ac代码。#include<cstdio>#include<iostream>#include<algorithm>>#include<cmath>#include<cstring>using namespace原创 2016-03-02 20:45:59 · 433 阅读 · 0 评论 -
HDU 1042 N!(大数阶乘)
本题看着为大数的模板题目,挺简单的。 下面是模仿某位大神的代码#include<stdio.h>void main(){ int i,j,m,n; while(scanf("%d",&n)!=EOF) { if(n<0) continue; int a[10000]={0}; m=0;原创 2016-03-02 20:59:25 · 508 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(dfs)
本题为一道搜索题目,题目对的大致意思是在规定的时间内狗狗能不能走出这个房间,首先要找出房间的入口和出口在哪里。接着就是对其的深度优先搜索了,不算太难。 下面附上本渣渣的AC代码。#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;int n,m,t,ok;char原创 2016-03-03 12:56:51 · 261 阅读 · 0 评论 -
HDU 1312 Red and Black(简单搜索)
本题的题意为:给出一个@代表开始出发的点,#代表墙,遇到墙当然就不能走了,让你求可以活动的范围为多少,看完这些我想你应该知道这是一道简单的搜索题目。。。 下面是本渣渣的AC代码。。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;原创 2016-03-03 14:14:15 · 400 阅读 · 0 评论 -
HDU 5477 A Sweet Journey(亚洲区水题)
Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps and flats. In the swamp, it takes A point strengths per原创 2016-03-29 23:46:24 · 551 阅读 · 0 评论 -
HDU 1061 Rightmost Digit(快速幂题目)
Description Given a positive integer N, you should output the most right digit of N^N. Input The input contains several test cases. The first line of the input is a single integer T which is the numb原创 2016-03-29 23:52:51 · 356 阅读 · 0 评论 -
HDU 4730 We Love MOE Girls (2013成都网络赛,签到水题)
用C++输出固定的格式简直要被坑死的感觉。。。以后注意吧,,,用C++控制输出格式真不是一件方便的事,最好的方法便是C++与C共用。,,看我聪明吧,,,哈哈。。。 下面附上AC代码#include<iostream>#include<cstring>using namespace std;int main(){ int t,j=0; cin>>t; while(t--原创 2016-02-20 22:19:25 · 339 阅读 · 0 评论 -
HDU 1021 Fibonacci Again
本题为规律题,,,看懂题意再找一下规律就OK了。。。 AC代码如下:#include<cstdio>#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { if(n%4==2) { cout<<"yes"<<endl;原创 2016-02-21 23:07:31 · 330 阅读 · 0 评论 -
HDU 1056 HangOver
简单题目,,,不做解释#include<iostream>using namespace std;int main(){ int n; double sum; double len; while(cin>>len) { if(len==0)break; sum=0; n=0; while(s原创 2016-02-21 23:34:55 · 463 阅读 · 1 评论 -
HDU 1005 循环节(找规律题目)
本题乍一看挺简单,暴力就行了,,但是真的那么简单吗?答案是否定的,为啥那?因为暴力绝对会超时,,哈哈。所以,我就找了一下规律,,因为结果是对7取余,所以循环节结果不可能超过49,,所以呢,,就有了一下的代码。#include<cstdio>#include<iostream>using namespace std;int f[105];int main(){ int a,b,n;原创 2016-03-07 23:29:41 · 877 阅读 · 0 评论 -
HDU 2563 统计问题(简单递推/模拟)
本题可以找规律也可以模拟出来过程,在这里给出两种解法。 第一种:模拟过程 首先看走一步,两步,三步时的情况。 走第一步:向上1种,向左1种,向右1种。 第二步:向上3种,向左2种,向右2种 第三步:向上7种,向左2种,向右2种。 不知道机智的你有没有发现规律。 下面再来解释一下,前一步向上,向左,或向右走的,下一步都能向上走。 前一步向左或向上走的,下一步都能向左走。 前一步向右或原创 2016-03-08 16:51:38 · 376 阅读 · 0 评论 -
HDU 1257最少拦截系统(贪心)
不多说,代码如下。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[1004],d[1004];int main(){ int n,i,j; while(~scanf("%d",&n)) { memset(a,0,sizeof(a));原创 2016-02-23 15:34:11 · 436 阅读 · 0 评论 -
HDU 5610 Baby Ming and Weight lifting(简单的思维题目)
本题为一个简单的思维题目,,,解法其实并不难想。。。 AC代码如下:#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int main(){ int a,b,c,t; cin>>t; while(t--) { cin原创 2016-02-25 11:34:35 · 419 阅读 · 0 评论 -
HDU 5611 Baby Ming and phone number(字符串模拟)
本题为简答的字符串模拟题目 AC代码如下:#include<cstdio>#include<cstring>#include<iostream>using namespace std;char s[15]; int runnian(int n){ if(n%400==0||(n%4==0&&n%100!=0)) return 1; return 0;}in原创 2016-02-25 11:37:31 · 406 阅读 · 0 评论 -
HDU 5620 KK's Steel(简单的推理题)
简单的推理题,,,根据样例可以推出规律 #include<cstdio>#include<iostream>using namespace std;long long int f[1000000];int main(){ f[1]=1,f[2]=2; for(int i=3;i<1000000;i++) { f[i]=f[i-1]+f[i-2];原创 2016-02-25 11:40:54 · 388 阅读 · 0 评论 -
HDU 5621 KK's Point(简单的数学题目)
分析结果: 如果圆上的点小于四个,,,那么只有那个点,,圆上的点超过4个以后,任意选出四个点便会有一个交点,所以接下来的问题便是高中的排列组合问题AC代码如下:#include<iostream>#include<cstdio>using namespace std;int main(){ int t; cin>>t; while(t--) {原创 2016-02-25 11:44:28 · 332 阅读 · 0 评论 -
HDU 5625 Clarke and chemistry(字符串模拟题目)
AC代码如下#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int A[105], B[105], C[105]; int main() { int t,n; int a, b, c; c原创 2016-02-25 11:46:44 · 382 阅读 · 0 评论 -
HDU 1698 Just a Hook(线段树的区间更新)
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now Pudge want原创 2016-04-03 22:23:26 · 363 阅读 · 0 评论 -
HDU I Hate It(线段树单点更新,最值查找)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0#include<cst原创 2016-04-03 23:58:59 · 405 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!(基础背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22554 Accepted Submission(s): 9017Problem Description Speakless很早就想出国,现在他已经考原创 2016-03-23 07:44:08 · 555 阅读 · 0 评论 -
HDU 2095 find your present (2)(简单题目)
本题是一个简单题目,就是找出一个只有一个的数字。。很简单,就不说别的了,,直接附上AC代码,。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[1000005];int main(){ int n; while(~scanf("%d",&n)) {原创 2016-03-11 21:05:39 · 435 阅读 · 0 评论 -
HDU 1049 Climbing Worm(简单的规律题)
本题是一个简单的规律题,,题意我就不多解释了。直接给大家写上AC代码吧#include<cstdio>int main(){ int n,u,d; while(~scanf("%d%d%d",&n,&u,&d)) { if(n==0&&u==0&&d==0) break; int sumtime=0,sum=0;原创 2016-03-11 21:08:23 · 393 阅读 · 0 评论 -
HDU 1728 逃离迷宫(广度搜索)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21244 Accepted Submission(s): 5147Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,原创 2016-03-12 15:25:18 · 500 阅读 · 0 评论 -
HDU 1064Financial Management(高精度问题)
Problem Description Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial p原创 2016-04-05 17:03:48 · 820 阅读 · 0 评论 -
HDU 1007 Quoit Design(分治法求最近点对问题)
本题的大致题意,求出最近两个点的距离的一半。 首先先看数据范围,如果暴力的话肯定会超时的,所以要想一个优化点的方法,就是对其进行分治。大致思路:先把一个大区间分为两个小区间,然后分别对两个区间进行排序,筛选。然后再把筛选后的点放入一个新的数组里面进行求值。然后不断的更新最小值。具体看代码吧,代码中我也给出了大量的注释。 AC代码:#include<cstdio>#include<cmath>原创 2016-04-06 07:25:29 · 1436 阅读 · 3 评论 -
HDU 3790 最短路径问题(双重Dijkstra算法)
本题为简单的最短路问题,难点在于判断路程最短的时候还得判断花费的金钱最少。除此之外就是最基本的模板了。。。下面是AC代码。#include<cstdio>#include<cstring>#include<iostream>#define Maxn 1005#define inf 0x3fffffffusing namespace std;int e[Maxn][Maxn],n,m,dis原创 2016-02-28 13:41:16 · 676 阅读 · 0 评论 -
HDU1869 六度分离(Dijkstra算法)
本题为Dijkstra算法的简单变形,根据模板便可写出本题的AC代码,希望大家可以领悟到模板的重要性 下面是本渣渣的AC代码。#include<cstdio>#include<cstring>#include<iostream>#define inf 0x3fffffff#define N 205using namespace std;int e[N][N],n,m,book[N],di原创 2016-02-28 14:23:20 · 622 阅读 · 0 评论 -
HDU 1599 find the mincost route(floyd求无向图)
本题为简单的floyd算法。 AC代码如下#include<cstdio>#include<cstring>#include<iostream>#define inf 99999999#define N 105using namespace std;int e[N][N],dis[N][N];int main(){ int m,n,min,u; while(~scanf原创 2016-02-28 16:36:36 · 236 阅读 · 0 评论 -
HDU 1019Least Common Multiple(欧几里得算法)
Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15原创 2016-04-06 11:59:04 · 443 阅读 · 0 评论 -
HDU 1272 小希的迷宫(并查集)
先写上AC代码。回头再来进行解释。。。#include<stdio.h>#include<string.h>#include<iostream>#define maxn 100010using namespace std;int pre[maxn];int t[maxn];//把出现的数都存入这个数组 int q[maxn];//标记有没有出现过的数 int find(int x)//查原创 2016-02-28 20:24:27 · 269 阅读 · 0 评论 -
HDU1241Oil Deposits
简单的广搜题目 与大家分享一下代码。。代码:` 这里写代码片 using namespace std;int f[8][2]= {{0,1},{1,0},{-1,0},{0,-1},{1,1},{-1,-1},{1,-1},{-1,1}},m,n; char a[105][105]; int b[105][105]; void bfs(int x,int y) { int d原创 2016-01-18 19:28:48 · 299 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem(深度优先搜索)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39311 Accepted Submission(s): 17325Problem Description A ring is compose原创 2016-03-25 00:01:41 · 374 阅读 · 0 评论 -
HDU 1045 Gridland(规律题目)
GridlandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5457 Accepted Submission(s): 2483Problem Description For years, computer scientists原创 2016-03-25 07:00:20 · 806 阅读 · 1 评论 -
HDU 4217 Data Structure?(线段树的查找和更新)
Problem Description Data structure is one of the basic skills for Computer Science students, which is a particular way of storing and organizing data in a computer so that it can be used efficiently.原创 2016-04-12 13:04:31 · 512 阅读 · 0 评论 -
HDU 1253 胜利大逃亡(简单三维广度优先搜索)
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31713 Accepted Submission(s): 11770Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ign原创 2016-04-08 12:36:17 · 913 阅读 · 0 评论 -
HDU 2616 Kill the monster【全文翻译+详解】(广度优先搜索)
Kill the monsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1223 Accepted Submission(s): 839Problem Description There is a mountain nea原创 2016-04-08 15:32:52 · 971 阅读 · 0 评论 -
HDU 5670 Machine(水题锻炼思维)
Problem Description There is a machine with m(2≤m≤30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes. For any changed bulb,if it is red now it will be green;if it i原创 2016-04-25 10:46:48 · 724 阅读 · 0 评论 -
HDU 4006 The kth great number(线段树【亚洲区网络赛题目】)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 9217 Accepted Submission(s): 3652Problem Description Xiao Ming and Xiao原创 2016-04-12 18:12:59 · 443 阅读 · 0 评论 -
HDU 5620 KK's Steel(思维题)
KK’s SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 737 Accepted Submission(s): 345Problem Description Our lovely KK has a difficult原创 2016-04-25 18:18:59 · 419 阅读 · 0 评论 -
HDU 5671 Matrix(思维题目,记录变化)
MatrixTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 725 Accepted Submission(s): 304Problem Description There is a matrix M that has n r原创 2016-04-26 12:19:24 · 467 阅读 · 0 评论