自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

OhohOh

Think Different.

  • 博客(22)
  • 资源 (1)
  • 收藏
  • 关注

转载 C++引用和指针的区别 —— 笔记

指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法。1.指针和引用的定义和性质区别:(1)指针:指针是一个变量,只不过这个变量存储的是一个地址,指向内存的一个存储单元;而引用跟原来的变量实质上是同一个东西,只不过是原变量的一个别名而已。如:int a=1;int *p=&a;int a=1;int &b=a;

2016-08-30 18:23:38 323

原创 HDU 1232 畅通工程 (并查集)

畅通工程Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?  Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数

2016-08-17 19:10:47 738

原创 HDU 2028 Lowest Common Multiple Plus

Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52037 Accepted Submission(s): 21599Problem Description 求n个数的最小公倍

2016-08-16 19:34:00 529 1

原创 HDU 2095 find your present (2)(位运算 或 排序做)

find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21466 Accepted Submission(s): 8432Problem Description In the new year

2016-08-16 13:38:42 449

原创 POJ 3748 位操作(位运算)

位操作 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9315 Accepted: 3736 Description假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(从高位到低位的顺序),而其他位保持不变。对给

2016-08-16 12:58:03 455

原创 POJ 3304 Segments(计算几何)

Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12916 Accepted: 4111 DescriptionGiven n segments in the two dimensional space, write a program, which determines if th

2016-08-14 14:34:55 368

原创 HDU 1028 Ignatius and the Princess III(DP)

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18962 Accepted Submission(s): 13331Problem Description “Well,

2016-08-09 21:26:43 613

原创 POJ 1664 放苹果

放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30746 Accepted: 19401 Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 <

2016-08-09 19:14:09 781

原创 HDU 1730 Northcott Game(Nim博弈变形)

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

2016-08-09 11:44:24 468

原创 HDU 1525 Euclid's Game(博弈)

Euclid’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2926 Accepted Submission(s): 1350Problem Description Two players, Stan and Oll

2016-08-09 10:42:25 558

原创 博弈论相关知识文档

这里有一个文档里面有三种基本博弈的概念 http://download.csdn.net/detail/qq_33266889/9598441

2016-08-08 21:32:08 256

原创 HDU 2176 取(m堆)石子游戏(Nim博弈)

取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2848 Accepted Submission(s): 1705Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输

2016-08-08 21:24:06 447

原创 HDU 1850 Being a Good Boy in Spring Festival(Nim博弈)

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6736 Accepted Submission(s): 4075Problem Description 一年在

2016-08-08 21:18:47 427

原创 HDU 1907 John(Nim博弈)

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4374 Accepted Submission(s): 2493Problem Description Little John is playing very funny

2016-08-08 18:59:13 476

原创 HDU 1527 、POJ 1067 取石子游戏(威佐夫博奕)

取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39727 Accepted: 13374Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全

2016-08-08 18:46:48 471

原创 HDU 1166 敌兵布阵(线段树单点更新)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 76729 Accepted Submission(s): 32333Problem Description C国的死对头A国这段时间正在进行军事演习,

2016-08-08 12:55:58 574

原创 HDU 1495 非常可乐(搜索)

题目链接:[原题](http://acm.hdu.edu.cn/showproblem.php?pid=1495)#include<iostream>#include<queue>#include<cstring>#include<cstdio>using namespace std;//定义Node存放a,b,c杯里的水的体积count记录操作次数 struct Node{ i

2016-08-07 21:30:06 403

原创 HDU 1241 Oil Deposits(深搜)

[原题链接](http://acm.hdu.edu.cn/showproblem.php?pid=1241)题目描述很重要思路:1.使用搜索。 2.假如能从一个油田搜到另一个油田,则说明这两个油田是相连的,所以独立油田数-1。注意:1.这个题是8个方向 2.在搜索时所有@都被标记,因为中间有 * 隔开大油田,所以搜索时是从* 处搜索的(看下面代码 *** Ⅰ *** 处)。

2016-08-07 19:53:20 453 6

原创 HDU 2054 A==B?

A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 90991 Accepted Submission(s): 14492Problem DescriptionGive you two numbers A and B,

2016-08-06 06:05:07 348

原创 HDU 1108 最小公倍数(Gcd 数论)

最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47936 Accepted Submission(s): 26930Problem Description给定两个正整数,计算这两个数的最小公倍数。Input输入包含

2016-08-06 04:32:36 2275

转载 编程王道,唯“慢”不破(好文章)

这篇文章说的好! 转载自 程序师视野 人和人之间编程速度的差异还是很大的,有的程序猿写代码非常快,有的却常常是龟速。Jeffrey Ventrella最近在一篇文章里探讨了这种编程速度的差异,他是绝对的龟速派代表,来看看他对编程速度的看法: 我爸常跟我说的一句话是,慢一点码,才能快点把程序写完。 我在旧金山很多家互联网公司工作过,现在已经 52 岁了,对于程序猿这个职业来说,我的年

2016-08-05 23:37:02 473

原创 HDU 2089 不要62(数位DP入门)

执着追求并从中得到最大快乐的人,才是成功者。——梭罗 第一次做这个题是暴力过的,感觉也没啥,今天集训讲数位DP,想用数位DP做一下。自己还真是菜的扣脚啊~ 写一下题解如果有错误希望指正!不胜感激。原题链接 f[i][j] i代表有几位数,j代表起始数字 例如f[3][1] 代表的是 100~199 即使是2^63-1 用 f[18][9]表示也足够了 还真是神奇!

2016-08-05 23:19:47 377

空空如也

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

TA关注的人

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