2018年4月3日

UVA11426 GCD - Extreme (II) —— 欧拉函数

摘要： 题目链接：https://vjudge.net/problem/UVA-11426 题意： 求 ∑ gcd(i，j)，其中 1<=i<j<=n 。 题解：1. 欧拉函数的定义：满足 0<x<n 且 gcd(x,n) = 1 的x有euler[n]个。 2. 可以推论出：满足 0<2*x<2*n 且  阅读全文

posted @ 2018-04-03 23:24 h_z_cong 阅读(267) 评论(0) 推荐(0) 编辑

POJ2104 K-th Number —— 静态区间第k小

摘要： 题目链接：http://poj.org/problem?id=2104 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 64277 Accepted: 22615 Case Time Limit: 200 阅读全文

posted @ 2018-04-03 20:59 h_z_cong 阅读(170) 评论(0) 推荐(0) 编辑

51Nod 1294 修改数组 —— LIS

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294 1294 修改数组 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 12 阅读全文

posted @ 2018-04-03 14:57 h_z_cong 阅读(332) 评论(0) 推荐(0) 编辑

导航