•  
  • Archives for 模拟算法 (10)

【HDU3706】Second My Problem First(单调队列)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 05 月 18 日

Give you three integers n, A and B.
Then we define Si = Ai mod B and Ti = Min{ Sk | i-A < = k <= i, k >= 1}
Your task is to calculate the product of Ti (1 < = i <= n) mod B. 题意:略了吧。。。结果是求Ti模B的乘积。 (more...)

【HDU2277】Change the ball(类似贪心策略,数学计算)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 05 月 17 日

Garfield has three piles of balls, each pile has unique color of following: yellow, blue, and red. Now we also know Garfield has Y yellow balls, B blue balls, and R red balls. But Garfield just wants to change all the balls to one color. (more...)

【HDU3347】Calculate the expression(表达式求值变化)

Categories: 数据结构和算法
Tags: ,
Comments: No Comments
Published on: 2011 年 05 月 12 日

You may find it’s easy to calculate the expression such as:
a = 3 b = 4 c = 5 a + b + c = ?
Isn’t it? (more...)

【HDU3346】Lucky Number(水题模拟)

Categories: 数据结构和算法
Tags: ,
Comments: No Comments
Published on: 2011 年 05 月 12 日

To Chinese people, 8 is a lucky number. Now your task is to judge if a number is lucky. (more...)

【HDU3344】Kakuro Extension Extension(暴力计算)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 05 月 12 日

You know ,I'm a lazy guy and write problem description is a very very boring thing.So , I would not repeat the rule of Kakuro again , Please look at this.But things are different again,contray to the problem above,this time you should work out the input file according to the output file. (more...)

【NYOJ222】整数中的1

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 04 月 27 日
#include<stdio .h>
int a[256]={
	0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
	1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
	1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
	2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
	1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
	2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
	2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
	3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8
};
int main()
{
	/*freopen("Input.txt","r",stdin);
	freopen("2.txt","w",stdout);*/
	//freopen("2.txt","r",stdin);
	int n=0,m=0,k=0;
	//scanf("%d",&n);
	while(scanf("%d%d",&m,&k)!=EOF)
	{
		//scanf("%d",&m);
		/*m=256-1-n;
		m=n-256-1;
		m=m^(m>>1);
		m=m^(m>>2);
		m=m^(m>>4);
		m=m^(m>>8);
		m=m^(m>>16);
		printf("%d\n",m&1);
		m=(m&0x55555555)+((m>> 1)&0x55555555);
		m=(m&0x33333333)+((m>> 2)&0x33333333);
		m=(m&0x0f0f0f0f)+((m>> 4)&0x0f0f0f0f);
		m=(m&0x00ff00ff)+((m>> 8)&0x00ff00ff);
		m=(m&0x0000ffff)+((m>>16)&0x0000ffff);
		printf("%d\n",m);*/
		for(;m< =k;m++)
		{
			unsigned char *ptr=(unsigned char *)&m;
			n+=(a[ptr[0]]+a[ptr[1]]+a[ptr[2]]+a[ptr[3]]);
		}
		printf("%d\n",n);
	}
	return 0;
}        

(more...)

[POJ1082]Calendar Game & HDU1079 Calendar Game

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 04 月 11 日

解题思路
博弈论题目可以用寻找必败状态的方法解决。
第一个必败状态是2001.11.04。由此可以推出其他任何时间的状态。对于除2001.11.04外的其他任何时间,present状态是由能移动到的下两个next状态决定的(当然有些时间只有一个next状态),比如1924.12.19的状态是由1924.12.20和1925.01.19两个状态决定。如果两个next状态中有一个必败状态,则present状态为必胜状态;如果两个next状态都为必胜状态,则present状态为必败状态。 (more...)

POJ1012 Joseph 约瑟夫问题+枚举

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 22 日

网上搜哈希的题。。。有人说1012是哈希。。。果断被骗。不过水题还是A掉算了。自己写的果断超时,然后直接复制了打表的代码。以后就明白了,能打表时一定打表。

枚举的时候i只需枚举n(k+1)+1和n(k+1)的倍数即可,网上有人这么说,大家可以试试,我是抓紧时间A下题了。。
(more...)

【NYOJ43】24点游戏 扩展版 同样利用昨天写的后缀法求值

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 08 日

http://acm.nyist.net/JudgeOnline/problem.php?pid=43
后缀法求值(http://blog.csdn.net/hzyhouzhiyuan/archive/2011/03/07/6229897.aspx),该方法不一定最适合这个题,但同样条例十分清晰简单,适合初学,该题还有另外一种高效的方法,简单说一下,比如有4个数,然后枚举出两个数再枚举一个运算符使4个数变成3个数,然后继续这样,最后变成1个数看是否为所有结果,该方法代码书写较繁琐,并且不容易得到所有种情况的 (more...)

【NYOJ35】 表达式求值 (后缀法求解)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 07 日

表达式求值的经典算法
编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 1962 年。
Knuth 将此概括为三个步骤:
1、对中缀表达式进行语法分析
2、中缀表达式到后缀表达式的转换
3、对后缀表达式求值 (more...)

page 1 of 1
文章归档
日历
2017年十一月
« 七    
 1234
567891011
12131415161718
19202122232425
2627282930  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期日, 2017 年 11 月 19 日