自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

huatian5的博客

心有多大,世界就有多大

  • 博客(54)
  • 资源 (4)
  • 问答 (1)
  • 收藏
  • 关注

原创 HYSBZ 2463

J - 谁能赢呢?Time Limit:10000MS    Memory Limit:131072KB    64bit IO Format:%lld & %lluSubmit Status Practice HYSBZ 2463 Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头

2016-03-31 22:05:31 496

原创 ZOJ 2736 Daffodil number

E - Daffodil numberTime Limit:2000MS    Memory Limit:65536KB    64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2736DescriptionThe daffodil number is one of the famous interesting

2016-03-31 22:00:57 640

原创 ZOJ 2829 Beautiful Number

Beautiful NumberTime Limit: 2 Seconds      Memory Limit: 65536 KB Mike is very lucky, as he has two beautiful numbers, 3 and 5. But he is so greedy that he wants infinite beautiful numbers.

2016-03-31 21:57:28 721

转载 POJ 刷题指导及题目分类

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:  

2016-03-31 21:43:49 1718

转载 HDU 题目分类

分类二:基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、

2016-03-31 21:31:08 741

原创 HDU 1556Color the ball

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14884    Accepted Submission(s): 7441Problem DescriptionN个气球排成一排,从左到右依

2016-03-31 11:48:55 413

转载 趣写算法系列之--匈牙利算法

匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,每个人都可能对多

2016-03-30 12:03:45 818

原创 HDU 2063 过山车(匈牙利算法)(二分图求最大匹配)

过山车Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16667    Accepted Submission(s): 7281Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可

2016-03-30 12:00:42 466

原创 HDU 2717(STL)

看的欧阳学长的代码,等我学会了STL,一定自己写一遍,现在一脸蒙蔽!#include#include#include//优先队列using namespace std;int x,y;int sign[200005],t[200005];queueq;void bfs();int main(){    while(scanf("%d %d",&x,&

2016-03-29 22:24:08 388

原创 POJ 2386 Lake Counting(简单dfs)

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26942 Accepted: 13532DescriptionDue to recent rains, water has pooled in various places in Fa

2016-03-29 15:25:28 665

原创 HDU 1303 Doubles(简单数组)

点击打开链接----题目-传送门题目大意就是找出数组中存在  一个是另一个二倍   的元素个数,很简单,数组大点!#include#includeusing namespace std;int main(){ int a[20]; while(~scanf("%d",&a[0])&&a[0]!=-1) { int num=1;

2016-03-29 14:27:16 441

原创 LightOJ 1354 - IP Checking

1354 - IP CheckingDescriptionAn IP address is a 32 bit address formatted in the following waya.b.c.dwhere a, b, c, d are integers each ranging from 0 to 255. Now you are given

2016-03-27 22:27:59 1174

原创 FZU 1055 赋值问题

Problem 1055 赋值问题Accept: 1638    Submit: 8909Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题

2016-03-27 15:28:14 638

原创 POJ 1852 Ants

题目意思:让以控制蚂蚁行动方向,来计算所有蚂蚁都掉下去所需的时间。注意不能用暴搜,方向2*2*2*2*2*2*……,2^n会超时。要优化!  以为蚂蚁碰头后会再向回走,所以我们可以考虑忽略蚂蚁的碰头回走,让蚂蚁直接穿越对方,对题目无影响。  代码:#include#include#includeusing namespace std;int a[1000005];v

2016-03-26 22:42:12 536

原创 HDOJ 1302 具体解释(简单模拟)

题目大意:有一只蜗牛从底部向顶部爬,白天爬,晚上休息,但是下一天白天怕的速度会减慢,也就是爬的高度会减少。  //H-总高 U-初始速度    //D-下滑距离  F-速度下降的概率  先计算出每次速度下降的大小为U*F  只需要判断蜗牛什么时候到顶端,或者“低于”底部即可。  需要另输入的变量为double型的,long long或者int都会溢出。代码实现:#inclu

2016-03-26 22:01:28 669

原创 HDOJ 1170 Balloon Comes!(c++)

这个题目其实很简单,我在想用c既然没难度,那就用刚学了的c++啊,顺便熟悉一下格式控制,真熟悉了,看了书才想起怎么用的,所以我认识到了一点,学了的东西一定要练习或复习!代码如下:#include#includeusing namespace std;int main(){ int t,one,two; char mark; cin>>t; while

2016-03-25 21:49:15 657

原创 HDOJ 2094 产生冠军

感觉这个是主要是考虑人的思维呈现,都可以看出来要想输出Yes,就必须有且仅有一个赢家没输过,所以我们要项要如何实现这个思想呢?  先说下我,刚开始我想用赢家和输家比较查找到所有只赢不输的人,但是刚开始没考虑到赢家里面有相同的,后来发现赢家里面又可能有很多相同的,所以这个方法行不通。  那么我来说一下正确的思想,先找出赢家和输家所有不同的人数,然后减去输家里面不同的人数,那么就得到了只赢不输

2016-03-25 21:15:57 456

原创 HDU 1098 Ignatius's puzzle

题目大意:就是给你一个公式:f(x)=5*x^13+13*x^5+k*a*x,是否存在a,其f(x)%65==0. 现在假设存在,然后当f(1)=18+k*a; 有要求f(x)%65==0,所以令f(1)=65*n=18+k*a;若要此方程成立,就要n为正数

2016-03-24 12:23:30 330

原创 HDU 1097 A hard puzzle

快速幂取模就对了啊,开始竟然忘了a了#includeusing namespace std;int main(){ int a,b; while(cin>>a>>b) { int p=1; b=b%4,a%=10; if(!b)//b=0 b=4; while(b--)

2016-03-23 22:41:14 313

原创 LightOJ 1006 Hex-a-bonacci

这个题目摆着是递归,所以你肯定不能用递归吧,但是我没想懂题意,还是别人的提示让我恍然大悟,递归超时用递推啊,明显!!#include#includeusing namespace std;int b,c,d,e,m,f;const int Mod=10000007;int main(){ int n,caseno=0,cases,a[10005]; sca

2016-03-23 22:10:06 519

原创 LightOJ 1015 Brush (I)

#include#include#includeusing namespace std;int main(){ int t,n,a[1005],m=1; cin>>t; while(t--) { cin>>n; long long sum=0; for(int i=0;i<n;i++) {

2016-03-23 22:07:21 639

原创 HDOJ 1003 Max Sum(动态规划)

Max SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 202159    Accepted Submission(s): 47252Problem DescriptionGiven a sequence a[

2016-03-23 18:01:56 468

原创 POJ 1837 Balance(01背包 动态规划)

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12613 Accepted: 7903DescriptionGigel has a strange "balance" and he wants to poise it. Actually,

2016-03-23 11:41:27 564

原创 HDU-1248 寒冰王座(完全背包)

题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=1248思路:完全背包求最大价值代码:#include#include#include#includeusing namespace std;const int N = 50005;int v[N]={0,150,200,350},dp[N];int main(){ in

2016-03-22 22:21:25 525

原创 LightOJ 1232 Coin Change (II)(完全背包)

C - Coin Change (II)Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1232 DescriptionIn a strange shop there are n types of

2016-03-22 22:18:43 626

原创 LightOJ 1231 Coin Change (I)(部分背包)

B - Coin Change (I)Time Limit:1000MS    Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1231 DescriptionIn a strange shop there are n types o

2016-03-22 22:15:28 777

原创 HDU 2099 整除的尾数(格式易题)

整除的尾数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32799    Accepted Submission(s): 13877Problem Description一个整数,只知道前几位,不知道末二位,被另一

2016-03-20 11:02:08 718 1

原创 HDU 2955 Robberies(01背包)(动态规划)

RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18375    Accepted Submission(s): 6797Problem DescriptionThe aspiring Roy th

2016-03-18 21:27:35 717

原创 HDU 1114 Piggy-Bank(完全背包)

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18409    Accepted Submission(s): 9300Problem DescriptionBefore ACM can do

2016-03-17 12:02:38 522

原创 codeforces 632C C The Smallest String Concatenation(排序)

C - The Smallest String ConcatenationTime Limit:3000MS    Memory Limit:262144KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 632CDescriptionYou're given a list of n

2016-03-16 22:28:46 646

原创 codeforces 632aGrandma Laura and Apples(构造)

A - Grandma Laura and ApplesTime Limit:1000MS    Memory Limit:262144KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 632ADescriptionGrandma Laura came to the market

2016-03-16 22:03:58 546

原创 HDU 2602Bone Collector 01背包

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45584    Accepted Submission(s): 18958Problem DescriptionMany years ag

2016-03-16 19:00:21 502

原创 HDU 1999 不可摸数(数论)

不可摸数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10904    Accepted Submission(s): 2831Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n

2016-03-15 22:14:38 609 1

原创 HDU 2674 N!Again (数论)

N!AgainTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4606    Accepted Submission(s): 2415Problem DescriptionWhereIsHeroFrom:

2016-03-14 22:40:31 463

原创 HDOJ 2176 取(m堆)石子游戏

取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461    Accepted Submission(s): 1443Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取

2016-03-12 18:10:09 637

原创 HDOJ 1730 Northcott Game(nim博弈)

Northcott GameTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3454    Accepted Submission(s): 1508Problem Description  Tom和Jerry正在玩一

2016-03-12 17:35:59 586

原创 对博弈的认知,及刷题总结

博弈主要有两种,一种是bash博弈,另一种是nim博弈。  对于巴士博弈,基本定义见百度文库,其基本题目类型是:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。  最简单的题目见杭电2188  2188,杭电2149,杭电1846都是较为简单的巴士博弈题目。而杭电1517和2897,则相对有些变化,因为它的类型从区间【1,n】变成了【m,n

2016-03-11 22:17:26 704

原创 HDOJ 1907 John (nim博弈)

JohnTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3904    Accepted Submission(s): 2211Problem DescriptionLittle John is playing ve

2016-03-11 21:32:14 516

原创 HDOJ 1029 Ignatius and the Princess IV(易题)

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 24545    Accepted Submission(s): 10342Problem Description

2016-03-10 22:57:51 432

原创 HDOJ2897 邂逅明下(巴士博弈)

邂逅明下Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3685    Accepted Submission(s): 1678Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。

2016-03-10 17:48:51 793

UVA10474 Where is the Marble?

UVA 10474

2016-04-29

程序员常用英语

程序员常用英语

2016-04-03

计算机程序设计语言的发展

计算机程序设计语言的发展

2016-03-30

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除