6
14
2016
0

【NOI2015】【数论】【状压DP计数】寿司晚宴

题意:NOI的风格与UR的题目风格蛮像,很好的想法题。

/(有n-1个数分别为2~n,两个人分别取一些数字,要求第一个人取的任意一个数字与第二个人取的任意一个数字都互质,求方案数(有序)。其中2<=n<=500/)

6
14
2016
0

【Codeforces 678E】【状压DP】 Another Sith Tournament

题意:

n个人进行淘汰赛,每轮比赛的胜者继续与其他选手比赛。

给出n个人两两比赛的胜率,要求确定一个比赛顺序,使得编号为1的人最终获胜的概率最大。

输出这个最大概率。

Category: 树套树 | Tags: 动态规划
6
14
2016
0

【比赛】Educational Codeforces Round 13

关于Educational Codeforces Round :

1、定位于新人学习和训练= =

2. 题目不仅有比赛的problems,还可能会有训练的exercises

3. 题目的考察点可能会被反复使用

4. 不参与计算rating(至少目前是)

5. 比赛的编码阶段和hack阶段分开,编码结束之后的结果是暂时的

6. 编码阶段结束之后,开放24小时的hack,hack的数据可能会被添加到最终的测试数据中去

7. 最终测试数据确定之后的测试结果作为比赛结果

Category: 比赛 | Tags: 公式题 数论 矩阵乘法
6
13
2016
0

【UR #10A】【归并思想】汉诺塔

题意:

有三个柱子,n个圆盘按照A排列从上到下排列在第一个柱子上,每次操作可将一个柱子最上面的圆盘移动到另一个柱子上。

要使得这n块圆盘在任意同一柱子上,且从上到下编号递增。

最多操作10^6次,输出每次操作。

Category: 树套树 | Tags: 排序 构造 构造题
6
12
2016
0

【NOI2014】【KMP的fail树】动物园

题外话:我当时是看这道题题面理解fail数组含义的:

对于字符串S的前i个字符构成的子串,既是它的后缀又是它的前缀的字符串中,它本身除外(该子串一定既是后缀又是前缀,不算入答案),最长的长度

题意:

求字符串的num数组,输出∏(i=1~L) (num[i]+1)%1000000007

num[i]:对于字符串S的前i个字符构成的子串,既是它的后缀同时又是它的前缀,且该后缀与前缀不重叠的字符串的数量。

Category: 树套树 | Tags: hash 字符串匹配 搜索
6
12
2016
0

【NOI2014】【思路题】随机数生成器

题意:

利用二次多项式递推算法得到一个非负整数随机数列

通过对递增排列进行交换得到一个1~K随机排列

将得到的排列填入N*M的棋盘内,从左上角走到右下角,经过路径上的数字从小到大排序,求可以得到的字典序最小的路径序列。

N,M<=5000,交换次数Q<=50000,时限5s,内存限制256MB

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com