数论
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
HDU 6035 Colorful Tree
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6035题目意思给你n个点,每个点都会用一个数字代表一种颜色,之后给你(n-1)相连的条路,问你n总共形成的n*(n-1)/2条路每路经过的颜色的个数的总和(1到2,2到3,1到3是3条路。所以n个点能形成n*(n-1)/2条路)解题思路首先题目意思可以转化成每种颜色经过的路的条数总和,有可以转化成全部的原创 2017-08-01 20:18:31 · 227 阅读 · 1 评论 -
HDU 6033 Add More Zero
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6033题目意思一个简单的问题,给你一个m问你2的m次方是几位数。解题思路一开始还用整数快速幂来跑,后来发现直接用对数就可以轻松简单的得出答案,恩就是这样。代码部分#include <bits/stdc++.h>using namespace std;int main(){ int i=1,原创 2017-08-01 19:33:09 · 176 阅读 · 0 评论 -
HDU 6069 Counting Divisors
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6069题目意思给你了l,r,k。问你i从l到r,i^k因子个数的总和解题思路根据约数个数定理:n=p1^a1×p2^a2×p3^a3*…*pk^ak,n的约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1).(p为质数) 若i=p1^a1×p2^a2×p3^a3*…*pk^ak,则i^K=原创 2017-08-04 15:54:21 · 163 阅读 · 0 评论 -
HDU 6078Wavel Sequence
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6078题目意思给定两个数组问你同时满足波浪的波浪数。不理解可以看题目提示部分解题思路首先从a数组一个个往下查询b数组是否有相同数字。在查询新的数字时候就要判断前面是否有可以与新加的数字组成波浪的,而当新加数比前面的数大时候就可以添加前面数字为波谷的情况下,而自己添加后处在波峰的位子(如前面有的1 3,现原创 2017-08-04 17:04:04 · 601 阅读 · 0 评论 -
HDU 6075 Questionnaire
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6075题目意思给你个n,接着n个数字,请输出一个m,一个k。当n个数字里对m取mod正好等于k的个数大于等于半数的情况(mk有多少输出其中一组)解题思路就一思维题,如果m为2的时候k就只剩1或0可以选择了,这个时候题目就变成n里面偶数多还是奇数多了。代码部分#include<bits/stdc++.h>原创 2017-08-04 17:22:43 · 205 阅读 · 0 评论 -
HDU6130 Kolakoski
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6130题目意思给你个kilakoski数列,问你第n个数字是什么。解题思路首先kilakoski是由1,2组成的无序数列,而kilakoski a[i]为数表示的是第i为相同数字的长度。比如(1,2,2),a[3]==2,所以后面(1,2,2,1,1)数字不对交叉。题目给的时间够打表所以打表过就好了原创 2017-08-15 19:26:57 · 938 阅读 · 0 评论 -
HDU 6055 Regular polygon
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6055题目意思给定n个点问你可以形成多少个正多边形。解题思路因为给定点为整数,所以只能形成正4边形,因此从上往下,从左往右。任意两个点两两判断剩余其余两点是否在给定点中,最后答案除2,因为ab和ba重复计算代码部分#include <bits/stdc++.h>using namespace st原创 2017-08-07 08:55:54 · 128 阅读 · 0 评论 -
HDU6063RXD and math
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6063题目意思公式题:不弄题目了。解题思路考莫比乌斯函数,最终答案等于n^k取模,用整数快速幂跑。代码部分#include <bits/stdc++.h>using namespace std;const int N = 1e6+7;typedef long long ll;const l原创 2017-08-07 11:17:47 · 224 阅读 · 0 评论