摘要: Farey Sequence POJ - 2478 题目链接:https://vjudge.net/problem/POJ-2478 题目: 法理序列Fn是指对于任意整数n( n >= 2),由不可约的分数a/b(0 < a < b <= n),gcd(a,b) = 1升序排列构成的序列,最开始的几 阅读全文
posted @ 2019-08-09 22:51 branna 阅读(250) 评论(0) 推荐(0) 编辑
摘要: Happy 2006 POJ - 2773 题目链接:https://vjudge.net/problem/POJ-2773#author=0 题目: 如果大公约数(GCD)为1,则两个正整数被认为是相对素数。例如,1,3,5,7,9 ......都是相对于2006年的素数。 现在你的工作很简单:对 阅读全文
posted @ 2019-08-09 21:23 branna 阅读(300) 评论(0) 推荐(0) 编辑
摘要: Relatives POJ - 2407 题目链接:https://vjudge.net/problem/POJ-2407#author=0 题目: 给定n是一个正整数,有多少正整数小于n是n的相对素数? 如果没有整数x> 1,y> 0,z> 0使得a = xy且b = xz,则两个整数a和b是相对 阅读全文
posted @ 2019-08-09 18:10 branna 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Primitive Roots POJ - 1284 题目链接:https://vjudge.net/problem/POJ-1284#author=laguna 题目: 孤单的zydsg又一次孤单的度过了520,不过下一次不会再这样了。zydsg要做些改变,他想去和同余小姐姐约会。 已知zydsg 阅读全文
posted @ 2019-08-09 17:20 branna 阅读(239) 评论(0) 推荐(0) 编辑
摘要: A - Bi-shoe and Phi-shoe LightOJ - 1370 题目链接:https://vjudge.net/contest/70017#problem/A 题目: Bamboo Pole-vault是Xzhiland的一项大受欢迎的运动。 Phi-shoe大师是他成功的非常受欢迎 阅读全文
posted @ 2019-08-09 14:12 branna 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 最长不下降子序列 题目链接:https://nanti.jisuanke.com/t/248 题目: 求最长不下降子序列的长度 第一行为n,表示n个数 第二行n个数 最长不下降子序列的长度 N小于5000 for each num < =maxint 样例输入 样例输入 样例输入 3 1 2 3 样 阅读全文
posted @ 2019-08-09 12:57 branna 阅读(446) 评论(0) 推荐(0) 编辑