hutaishi - 博客园

Josephina and RPG 简单概率DP

摘要： Josephina and RPG题目抽象：给出R=C(m,3)个队伍之间的胜率。给出需要挑战的n个队伍（按顺序）。玩家最开始从R个队伍中任选一支队伍去挑战，当挑战某队伍成功时，可以将当前的队伍与挑战成功的队伍交换，也可以继续选择该队伍。求最大的胜率。思... 阅读全文

posted @ 2015-05-18 22:26 hutaishi 阅读(219) 评论(0) 推荐(0)

摘要： Train Problem II　题目大意：给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。解题思路：模拟栈的问题而已。卡特兰问题。 1 import java.math.*; 2 import java.util.*; ... 阅读全文

posted @ 2015-05-11 22:25 hutaishi 阅读(186) 评论(0) 推荐(0)

摘要： Problem 1577 - K-th character题目抽象：给你一个字符串，给你一些操作，每个操作将子串[L,R]反转。所有操作完成后，询问一些位置上的字符。思路：只需逆向查找就行了。这样的小思维有时候却想不到。 1 #include 2 #in... 阅读全文

posted @ 2015-05-11 20:52 hutaishi 阅读(141) 评论(0) 推荐(0)

摘要： Eqs题目抽象：a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 (*)，给出a1,a2,a3,a4,a5. ai属于[-50,50].求有多少序列 x1,x2,x3,x4,x5 ,xi属于 [-50,50]-{0}.思路：折半枚... 阅读全文

posted @ 2015-05-10 20:47 hutaishi 阅读(141) 评论(0) 推荐(0)

摘要： Xiao Ming's Hope题目抽象：求C(n,0),C(n,1),……,C(n,n)中奇数的个数。思路：考察C(n,m)%2. 由卢卡斯定理 C(A,B)=C(a[n-1],b[n-1])*C（a[n-2],b[n-2]）* ……*C(a[0],b... 阅读全文

posted @ 2015-05-09 20:00 hutaishi 阅读(212) 评论(0) 推荐(0)

摘要： Saving Beans题目抽象：有n颗水果树，每科树上有无穷多个水果（同一棵树上的水果相同）。现在要从这n棵树上取不超过m个水果，有多少种取法。ps:S={n1*a1,n2*a2,n3*a3,……,nn*an}.若m 2 #include 3 #includ... 阅读全文

posted @ 2015-05-09 10:24 hutaishi 阅读(247) 评论(0) 推荐(0)

摘要：连环锁题目抽象：某个格雷码到另一个格雷码最少需要的转换步数。思路：直接求出对应得十进制，相减取绝对值。当n=2时变换的序列为00，01，11，10当n=3时变换的序列为000，001，011，010，110，111，101，100……仔细观察发现这正... 阅读全文

posted @ 2015-05-08 23:04 hutaishi 阅读(232) 评论(0) 推荐(0)

摘要： cake题目抽象：有n个人或m个人参加派对。问至少将圆形蛋糕切成多少块（每块不一定相等）使得无论是n个人还是m个人都能平分。思路：以4和6为例。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文

posted @ 2015-05-08 21:03 hutaishi 阅读(146) 评论(0) 推荐(0)

摘要： Undraw the Trees 题目抽象：给出一个二维字符数组表示的树，将其表示成一维字符数组表示的树。思路：直接在二维字符数组中递归画树即可。 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文

posted @ 2015-05-08 20:28 hutaishi 阅读(269) 评论(0) 推荐(0)

摘要：字串数题目抽象：给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. 1 import java.math.*; 2 import java.util.*; 3 import java.io.*; 4 import java.tex... 阅读全文

posted @ 2015-05-07 23:51 hutaishi 阅读(365) 评论(0) 推荐(0)