Pic

2017年1月21日

HDU1847--Good Luck in CET-4 Everybody!（SG函数）

摘要： Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“红五”？还是“斗地主”？当... 阅读全文

posted @ 2017-01-21 18:57 Pic 阅读(143) 评论(0) 推荐(0) 编辑

【转】博弈论——acm

摘要：转自http://blog.csdn.net/lgdblue/article/details/15809893 序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来... 阅读全文

posted @ 2017-01-21 00:37 Pic 阅读(193) 评论(0) 推荐(0) 编辑

2017年1月20日

HDU1846--Brave Game(巴什博弈)

摘要： Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了“勇敢”... 阅读全文

posted @ 2017-01-20 14:24 Pic 阅读(121) 评论(0) 推荐(0) 编辑

2017年1月18日

HDU2179--pi（麦金公式）

摘要： Problem Description 计算圆周率到小数点后5n 位。（本题不可打表） Input 正整数n<300. n=0结束. Output 圆周率pi到小数点后5n位.第1行输出3.以5个数为1段.每行最多10段,每段占6列,右对齐.参看Sample Sample Input20 15 0 Sample Output3. 14159 26535 89793 23846 26433 83... 阅读全文

posted @ 2017-01-18 14:59 Pic 阅读(276) 评论(0) 推荐(0) 编辑

HDU1026--Ignatius and the Princess I（BFS记录路径）

摘要： Problem Description The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. ... 阅读全文

posted @ 2017-01-18 14:49 Pic 阅读(174) 评论(0) 推荐(0) 编辑

2017年1月17日

HDU1237--简单计算器（栈的应用）

摘要： Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 S... 阅读全文

posted @ 2017-01-17 20:39 Pic 阅读(191) 评论(0) 推荐(0) 编辑

HDU1022--Train Problem I（栈的应用）

摘要： Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is th... 阅读全文

posted @ 2017-01-17 17:31 Pic 阅读(278) 评论(0) 推荐(0) 编辑

HDU3398—String-(组合数)

摘要： Problem Description Recently, lxhgww received a task : to generate strings contain '0's and '1's only, in which '0' appears exactly m times, '1' appears exactly n times. Also, any prefix string of it ... 阅读全文

posted @ 2017-01-17 15:12 Pic 阅读(165) 评论(0) 推荐(0) 编辑

【转】二项式、杨辉三角、组合数三者之间关系

摘要：组合数C（n,m）在组合数学中占有重要地位。与组合数相关的最重要的两个内容是杨辉三角和二项式定理 1、二项式展开系数和杨辉三角一致如果求的(a+b)^n所有项的系数？ 1、方法一用杨辉三角递推：时间复杂度O(n^2) 2、利用等式C(n,k)=(n-k+1)/k*C(n,k-1),从C(n,0)开始从左到右递推，时间复杂度O(n) 代码： C[0]=1; for(int i=1;i<... 阅读全文

posted @ 2017-01-17 15:07 Pic 阅读(383) 评论(0) 推荐(0) 编辑

【转】组合数取模

摘要：组合数取模在ACM竞赛中是一个很重要的问题，很多选手因为数据太大而束手无策，今天就来详细讲解它。组合数取模就是求的值，当然根据，和的取值范围不同，采取的方法也不一样。接下来，我们来学习一些常见的取值情况（1）和这个问题比较简单，组合数的计算可以靠杨辉三角，那么由于和的范围小，直接两层循环即可。（2）和，并且是素数这个问题有个叫做Lucas的定理，定理描述是，如果 ... 阅读全文

posted @ 2017-01-17 14:59 Pic 阅读(198) 评论(0) 推荐(0) 编辑

公告