12 2018 档案
摘要:这道题使我第一次体会到了代码十分钟,dbug一小时。。。 马拉松接力赛 题目描述 某城市冬季举办环城25km马拉松接力赛,每个代表队有5人参加比赛,比赛要求每个的每名参赛选手只能跑一次,一次至少跑1km、最多只能跑10km,而且每个选手所跑的公里数必须为整数,即接力的地方在整公里处。 刘老师作为学校
阅读全文
摘要:模拟的第一道题,看到时的第一眼就觉得我肯定不会,虽然后来也知道怎么写,但是万恶的马拉松dbug真是令人脱发。。。 凌乱的yyy / 线段覆盖 凌乱的yyy / 线段覆盖 凌乱的yyy / 线段覆盖 题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间
阅读全文
摘要:好的,我们先来看题: 同余方程 题目描述 求关于x的同余方程ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式: 一行,包含两个正整数 a,b,用一个空格隔开。 输出格式: 一个正整数 x,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 复制 3 10 输出样例#1
阅读全文
摘要:欧拉函数 题目描述 对正整数n,n的欧拉函数(即φ(N))是少于或等于n的数中与n互质的数的数目。例如φ(8)=4,因为1,3,5,7均和8互质。 输入 一行一个整数N。 输出 一行一个整数φ(N) 样例输入 8 样例输出 4 提示 对于70%的数据,有N<=1000 对于100%的数据,有N<=2
阅读全文
摘要:模拟的时候真没想到这是一道这么麻烦的题。。。 先来看题: 素数个数 题目描述 求1,2,\cdots,N1,2,⋯,N 中素数的个数。 输入输出格式 输入格式: 1 个整数N。 输出格式: 1 个整数,表示素数的个数。 输入输出样例 输入样例#1: 复制 10 输出样例#1: 复制 4说明 • 对于
阅读全文
摘要:openjudge上的一道题,在这里将高精度和递归递推巧妙的结合在了一起 Tiling In how many ways can you tile a 2 × n rectangle by 2 × 1 or 2 × 2 tiles? Here is a sample tiling of a 2 ×
阅读全文
摘要:作为信息统练的一道题,这道题刚一出现就难倒了一批人,include me (orz。。。) 话不多说,先看题: 计算系数 计算系数 计算系数 题目描述 给定一个多项式(by+ax)^k(by+ax)k,请求出多项式展开后x^n \times y^mxn×ym项的系数。 输入输出格式 输入格式: 共一
阅读全文