OI

【简单寻找】

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

【Farely序列与Stern-Brocot树】

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

【不可约分数】

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

【大明王朝】

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

【About Me】

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

【APIO2009】ATM

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

【留言板】

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