题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3635 题意:有n个龙珠,n个城市。初始状态第i个龙珠在第i个城市里。接下来有两个操作: T A B:把A号龙珠所在的城市的所有龙珠全部转移到B城市中。 Q A:查询A龙珠,要求:A龙珠所在城市,该城市龙 ...
分类:
其他好文 时间:
2016-05-29 16:45:09
阅读次数:
200
在进行英语试题的录入中,因为英语试题经常会有类似如下的试题: My friend watches dragon boat races at the Dragon Boat Festival.(对划线部分提问) ——_______ is the Double Ninth Festival? ——It ...
分类:
其他好文 时间:
2016-05-29 09:40:10
阅读次数:
170
Dragon Ball Problem Description Sean has got a Treasure map which shows when and where the dragon balls will appear. some dragon balls will appear in ...
分类:
其他好文 时间:
2016-05-24 00:01:43
阅读次数:
198
题意:给你w个白色小鼠和b个黑色小鼠,把他们放到袋子里,princess先取,dragon后取,princess取的时候从剩下的当当中任意取一个,dragon取得时候也是从剩下的时候任取一个,但是取完之后会随机跳出来一个。取到每个小鼠的概率是一样的,跳出的也是一样的。先取到白色的小鼠赢,问最后pri ...
分类:
其他好文 时间:
2016-05-21 12:57:27
阅读次数:
180
Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and G ...
分类:
其他好文 时间:
2016-05-20 16:01:33
阅读次数:
163
Problem C: The Same Color Description Diao Yang has many balls with different colors. Today he wants to divide his balls into two groups. But he does ...
分类:
其他好文 时间:
2016-05-15 21:24:39
阅读次数:
249
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5340 Accepted Submission(s): 2014 P ...
分类:
其他好文 时间:
2016-05-14 11:25:27
阅读次数:
196
Dropping Balls
PS:因为该题排版较麻烦,这里给出OJ网址:UVa679 - Dropping Balls 有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,…, 2D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关...
分类:
其他好文 时间:
2016-05-12 20:13:52
阅读次数:
136
1.龙书(Dragon book)书名是Compilers: Principles,Techniques,and Tools作者是:Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman国内所有的编译原理教材都是抄的它的,而且只是抄了最简单的前端的一些内容。龙书中文版第一版 ...
分类:
其他好文 时间:
2016-05-10 02:07:02
阅读次数:
780
题目大意:n个数,每个数的大小都在1~n之间。操作n次,第 i 次将第 i 个数放到一个双端队列里面,放到队列两端的概率是相等的。问操作n次之后双端队列中元素满足xi>xi+1的对数的期望,输出的数据为:(期望*2^n)%mod。 题目分析:定义状态dp(i)表示操作 i 次之后的相应期望值。则状态 ...
分类:
其他好文 时间:
2016-04-30 23:33:53
阅读次数:
247