其它

【单词的安全性】

题目描述 我们这样定义一组单词的安全性:当且仅当不存在一个单词是另一个单词的前缀。这样才能保证数据不容易被误解。 现在你手上有一个单词集合 S ,你需要计算有多少个子集是安全的。注...
Read More
其它

【寻找位置】

题目描述 现在我们定义一个字符串序列 {S0,S1,S2,…} ,其中 S0=“A”,对于任意的 i>0,Si 可以由 Si-1 产生,具体产生方法为:替换 Si-1 中的每...
Read More
其它

【简单寻找】

题目描述 给一个 M 行 N 列的 01 矩阵,让你选出一些行(不一定选出全部行)使得每一列都有且只有一个 1。其中 M<=16,N<=300。 输入格式 输入含有多组...
Read More
其它

【Farely序列与Stern-Brocot树】

一、 基础: 如图即为一棵Stern-Brocot树。 Stern-Brocot树第N排的真分数部分即为N阶Farey序。 1.对于每次在m1/n1,m2/n2中插入(m1+m2)...
Read More
其它

【不可约分数】

题目描述 给出 K 和 N,请你求出第 K 小的不可约分数 p/q ,其中 0<p<q≤N 。 输入格式 输入文件第一行,是一个整数 T(T≤10),表示有 T 组测试数据。 从第...
Read More
其它

【大明王朝】

题目描述 五行学说认为宇宙是由金、木、水、火、土五种最基本物质构成的,宇宙中各种事物和现象(包括人在内)的发展、变化都是这五种不同属性的物质不断运动和相互作用的结果。 五行学说认为...
Read More
杂谈

【About Me】

  一只来自四川大学的蒟蒻。  前OIer(有兴趣可以看看我的OI滚粗记2333)  目前为了进入ACM集训队努力中
Read More
其它

【APIO2009】ATM

题目描述 Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是,Siruser...
Read More
杂谈

【留言板】

有啥事可以在这里留言哦^_^  
Read More