描述 Description给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，... Read More
描述 Description 鼓的主要元件是M个围成一圈的传感器。每个传 感器都有开和关两种工作状态，分别用1和0表示。显然，从不同的位置出发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。Vani知道这M 个01串应该是互不相同的。而且鼓的设计很精密，M会取到可能的最大值。现在Van... Read More
描述 Description给定一个整数n，求一个整数m，满足mn，输出前一个。因为保证最小所以只乘一次，因为p/（p-1）单调减，所以从小的开始选。高精度写错搞了好久，然后有卡了几次时才过了代码： 1 #include 2 3 #include 4 5 #include 6 7... Read More
1081: [SCOI2005]超级格雷码Time Limit: 10 SecMemory Limit: 162 MBSubmit: 237Solved: 121[Submit][Status]Description著名的格雷码是指2n个不同n位二进制数（即0~2n-1，不足n位在前补零）的一个排列... Read More