策略/博弈 - 随笔分类 - 可笑痴狂

程序员有趣的面试智力题（转）

摘要：转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/6726419 偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火... 阅读全文

posted @ 2015-11-27 15:45 可笑痴狂阅读(5756) 评论(0) 推荐(3) 编辑

HDOJ-1058 Humble Numbers

摘要：Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12573Accepted Submission(s): 5509Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16 阅读全文

posted @ 2013-06-02 21:05 可笑痴狂阅读(594) 评论(0) 推荐(0) 编辑

取石子问题 – 1堆

摘要：问题描述有N粒石子，甲乙两人轮流从中拿取，一次至少拿一粒，至多拿先前对方一次所取石子数目的两倍。甲先拿，开始甲可以拿任意数目的石子（但不得拿完）。最先没有石子可拿的一方为败方。请问，甲能否获胜？（1 < N < 100）题解：设{F}为Fibonacci数列（F1=2，F2=3，FK=FK-1+FK-2）初始时有N粒石子，若N∈{F}则先手必败，否则先手必胜。阅读全文

posted @ 2013-05-16 12:21 可笑痴狂阅读(246) 评论(0) 推荐(0) 编辑

HDOJ-2176 取(m堆)石子游戏

摘要：取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 974Accepted Submission(s): 581Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个. 阅读全文

posted @ 2013-05-01 11:43 可笑痴狂阅读(300) 评论(0) 推荐(0) 编辑

HDOJ-1850Being a Good Boy in Spring Festival

摘要：Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2720Accepted Submission(s): 1559Problem Description一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学阅读全文

posted @ 2013-05-01 10:30 可笑痴狂阅读(278) 评论(0) 推荐(0) 编辑

HDOJ-1847 Good Luck in CET-4 Everybody!

摘要：Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3204Accepted Submission(s): 2008Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。阅读全文

posted @ 2013-05-01 10:00 可笑痴狂阅读(281) 评论(0) 推荐(0) 编辑

范围统计问题

摘要：范围统计问题（参考刘汝佳《算法竞赛入门经典》P146）问题描述：给出 n 个整数和 m 次询问，对于每次询问 (a, b), 输出闭区间 [a, b] 内的整数的个数分析：预处理：把数据存在数组里并从小到大排序问题一：大于等于 a 的第一个元素的下标 L 是什么？它等于 a 的lower_bound 值。如果所有元素都小于a，则 L = n，相当于把不存在的元素看做无穷大。问题二：小于等于b 的最后一个元素的 "下一个下标" R 是什么？它等于 b 的... 阅读全文

posted @ 2013-04-16 17:31 可笑痴狂阅读(335) 评论(0) 推荐(0) 编辑

最大值最下化

摘要：目标:学会用猜数字（二分）的方法，换个角度来解决问题(参考刘汝佳的<<算法入门经典>>P151)问题描述：把一个包含n个正整数的序列划分成m个连续的子序列（每个正整数恰好属于一个序列）。设第i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽量小。例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4，其中S(1),S(2),S(3)分别为6，7，4，那么最大值为7；如果划分为 1 2 | 3 2 | 5 4，则最大值为9，不是最小。问题分析：能否使m个连续子序列所有的s(i)均不超过x，则该命题成立的最小的x 阅读全文

posted @ 2013-04-16 17:04 可笑痴狂阅读(505) 评论(0) 推荐(0) 编辑

打印整数划分结果

摘要：打印整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输入第一行是测试数据的数目M（1<=M<=10）。以下每行均包含一个整数n（1<=n<=10）。输出输出每组测试的划分，格式如上所示。样例输入 16样阅读全文

posted @ 2013-04-14 17:23 可笑痴狂阅读(815) 评论(0) 推荐(0) 编辑

NYOJ-70 阶乘因式分解（二）

摘要：阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0 2 using namespace std; 3 int main() 4 { 5 int t; 6 cin>>t; 7 while(t--) 8 { 9 int n,m; 10 cin>>n>>m; 11 int cnt=0; 12 if(n%m) 13 n-=n%m; 14 for(int i=n;i>=2;)... 阅读全文

posted @ 2013-04-01 12:45 可笑痴狂阅读(330) 评论(0) 推荐(0) 编辑

NYOJ-117 求逆序数

摘要：求逆序数时间限制：2000ms | 内存限制：65535KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1<=T<=5)每组测试数据的每一行是一个整数N表示数列中共有N个元素（2〈=N〈=1000000）随后的一行共有N个整数Ai(0<=Ai<1000000000)，表示数列中的所有元素。数据保证在多组测试数据中，多于10万个数阅读全文

posted @ 2013-03-06 22:24 可笑痴狂阅读(516) 评论(0) 推荐(0) 编辑

NYOJ-109 数列转换

摘要：数列转换时间限制：3000ms | 内存限制：65535KB难度：3描述有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1,ai, ai+1 ,进行如下操作（此操作称为“对ai进行操作”）(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)给定初始和目标序列，是否能通过以上操作，将初始序列转换成为目标序列？例如，初始序列(1 6 9 4 2 0)目标序列（7 -6 19 2 -6 6)可经过如下操作：(1 6 9 4 2 0)->( 1 6 13 -4 6 0)->(1 6 13 2 -6 6)->(7 -6 19 2 - 阅读全文

posted @ 2013-03-04 18:10 可笑痴狂阅读(1370) 评论(0) 推荐(0) 编辑

NYOJ-107 A Famous ICPC Team

摘要：A Famous ICPC Team时间限制：1000ms | 内存限制：65535KB难度：1描述Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (1<=i<=4) respectively. They want to pack their suitcases into a l 阅读全文

posted @ 2013-03-04 16:59 可笑痴狂阅读(667) 评论(0) 推荐(0) 编辑

POJ-2499 Binary Tree

摘要：Binary TreeTime Limit:1000MSMemory Limit:65536KTotal Submissions:5211Accepted:2420DescriptionBackgroundBinary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. The tree is constructed like this:T 阅读全文

posted @ 2013-03-03 22:39 可笑痴狂阅读(1702) 评论(0) 推荐(0) 编辑

NYOJ-23 取石子（一）

摘要：取石子（一）时间限制：3000ms | 内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出对于每组数据，输出一行阅读全文

posted @ 2012-12-08 17:27 可笑痴狂阅读(3452) 评论(0) 推荐(0) 编辑

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

摘要：找球号（三）时间限制：2000ms | 内存限制：3000KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0<N<1000000),表示现在所剩的球数。随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。输出对于每组数据，输出弄丢的那个球的球号。样例输入51 1 3 6 631 2 1样例输出32 1 /* 2 只需知道异或的两个性质即可： 3 1、 n 阅读全文

posted @ 2012-12-06 19:17 可笑痴狂阅读(355) 评论(0) 推荐(0) 编辑

NYOJ-148 fibonacci数列(二)

摘要：fibonacci数列(二)时间限制：1000ms | 内存限制：65535KB难度：3描述In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative formula for the Fibonacci sequence is.Given an integern, your goal is 阅读全文

posted @ 2012-11-25 12:17 可笑痴狂阅读(377) 评论(0) 推荐(0) 编辑

POJ-1606 Jugs

摘要：JugsTime Limit:1000MSMemory Limit:65536KTotal Submissions:4076Accepted:2411Special JudgeDescriptionIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon 阅读全文

posted @ 2012-11-20 20:45 可笑痴狂阅读(3989) 评论(0) 推荐(0) 编辑

子集生成算法

摘要：输入n输出1到n这个集合中包含的所有子集/*//方法一：//思路：构造一个位向量visit，而不是直接构造子集A本身#include<iostream>using namespace std;void fun(int *visit, int cur, int n){ if(cur == n+1) { for(int i = 1;i <= n;++ i) if(visit[i]) cout << i << ' '; cout<<endl; return; } visit[cur]... 阅读全文

posted @ 2012-11-01 22:26 可笑痴狂阅读(2962) 评论(1) 推荐(0) 编辑

HDU-4146 Flip Game

摘要：Flip GameTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 824Accepted Submission(s): 283Problem DescriptionFlip game is played on a square N*N field with two-sided pieces placed on each of its N^2 squares. One side of each piece is white and the ot 阅读全文

posted @ 2012-09-07 17:48 可笑痴狂阅读(558) 评论(0) 推荐(0) 编辑

随笔分类 - 策略/博弈

搜索

最新随笔

积分与排名

随笔分类 (487)

随笔档案 (389)

文章分类 (34)

文章档案 (34)

博客链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论