自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Liao Fushen

伸手摘星 即使徒劳无功 亦不致一手污泥

  • 博客(20)
  • 收藏
  • 关注

原创 HDU 2069 Coin Change (暴力)

DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money. For example, if we have 11 cents, the

2016-02-28 20:42:45 616

原创 HDU 1286 找新朋友 (欧拉定理)

Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input 第一行是测试数据的组数CN(Case number,1#include <iostream>using namesp

2016-02-28 20:37:20 882

原创 素数筛法

一种高效的素数筛法,几乎是线性的时间复杂度

2016-02-28 20:33:32 399

原创 HDU 1905 Pseudoprime numbers (快速幂求余)

DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, a^p == a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not ve

2016-02-28 20:27:31 410

原创 UVA 784 Maze Exploration (DFS || 种子填充)

Problem DescriptionA maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represented by a character. The points of room walls are

2016-02-28 19:59:25 385

原创 HDU 1010 Tempter of the Bone (DFS + 奇偶剪枝)

DescriptionThe 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

2016-02-28 19:39:49 329

原创 POJ 3273 Monthly Expense (二分搜索)

DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,0

2016-02-28 19:13:59 347

原创 HDU 1598 find the most comfortable road (暴力+kruskal)

Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提速/降速,痛苦呀 ),

2016-02-28 16:43:45 432

原创 HDU 1198 Farm Irrigation (并查集)

Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a differ

2016-02-28 11:20:07 406

原创 ZSC 1115 Cantor表 (水题)

Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: Input 输入一个正整数N,1≤N≤10000000Output 表中的第N项Sample Input 7Sample Output 1/4虽然挺简单,但也有一些小技巧值得留意//#define Night_13#include <iostream>

2016-02-25 23:28:15 626

原创 ZSC 1114 又见二进制 (递归)

Description 任何一个正整数都可以用2的幂次方表示。例如:137 = 2^7 + 2^3 + 2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7 = 2^2 + 2 + 2^0 (2^1用2表示) 3 = 2 + 2^0 所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如

2016-02-25 22:14:19 743

原创 HDU 2844 Coins (多重背包)

Description Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop

2016-02-25 17:36:12 480

原创 HDU 1850 Being a Good Boy in Spring Festival (Nimm Game)

Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一

2016-02-25 16:57:41 393

原创 ZSC 1142 走迷宫 (DFS + 路径打印)

Description 有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-1表示无路)。Input 输入数据有多

2016-02-25 16:42:34 797

原创 FZU 2030 括号问题 (DFS)

Description 给出一个字符串,其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处填写’(‘ 或者 ‘)’,当然随意填写得到的序列可能是括号不匹配的。例如”(?”,如果你填写’(‘那么”((“是括号不匹配的! 现在你的任务是确定你有多少种填写方案,使得最终的字符串是括号匹配的!2种方案是不同的,当2种方案中至少

2016-02-25 16:31:51 502

原创 ACM三大博弈总结

Bash Game只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取1个,最多取b个。最后取光者得胜。 必败局势:(n)n%(1 + m) == 0Wothff Game有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 必败局势:(ak,bk) ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,

2016-02-25 16:11:35 1004

原创 HDU 2502 月之数 (数学 || bitset妙用)

Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。 如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。 例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)、7(111),他们中1的个

2016-02-25 15:00:38 538

原创 ZSC 1155 ZQU_ACM 协会 (并查集入门)

Description ACMer在ZQU已经有好几年的历史了,最近,他们想成立一个协会,叫ZQU_ICPC协会。我们都知道,在ZQU成立一个协会是需要很多手续的,而且还有一个人数上的条件,即必须满足一定的人数才可以得到学校的批准。 所以,现有的ACMer开始到处宣传,希望能够找到尽量多的人进入协会。 现在给出同学们的关系以及最开始的ACMer的号码。 请问他们的人数足够满足条件吗?Input

2016-02-25 14:41:55 1332

原创 FZU 2214 Knapsack problem (01背包)

01背包,但与标准模型有所不同。weight总量太大,显然不能套标准模型。我们换种思路,规划达到0~sumvalue需要的最小weight。dp初始化为0x3f3f3f3f,dp[0]初始化为0#include <iostream>#include <cstring>using namespace std;int t, n, b, sv, w[600], v[600], dp[6000];in

2016-02-25 13:00:39 549

原创 POJ 3414 Pots (BFS+路径打印)

题目大意:经过一定操作后,使得a和b瓶任意一瓶的水达到c。难点是要输出最短操作的过程,对于DFS题来说,这点比较苛刻。废话不多说了,直接上代码。#include <iostream>#include <cstring>#include <queue>#include <vector>using namespace std;int a, b, c;bool look[110][110];

2016-02-25 12:28:57 426

空空如也

空空如也

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

TA关注的人

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