完全背包#includeint dp[32769];int main(){ int i,j; dp[0]=1; for(i=1;i<=3;i++) for(j=i;j<=35000;j++) dp[j]+=dp[j-i];//j元放发= 至少有一枚i元硬币（dp[j-i]) + 一枚当前i元硬币都没有(dp[j]//之
原创
2021-08-13 13:35:19
40阅读
想了很久，只想到枚举的方法，估计会超时吧。原来有这样一条性质：p为素数，则p有phi(p-1)个原根Orz...#include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n...
转载
2014-09-10 10:33:00
26阅读
2评论
计算几何 先枚举被围住的点 计算合法比较困难 考虑计算不合法方案数 枚举其他点 选一个点连线作为基准边 当其他三个点连线都在基准边的一侧时不合法 极角排序+双指针统计即可 时间复杂度$O(n^{2}logn)$ #include <bits/stdc++.h> using namespace std
转载
2020-01-27 23:00:00
46阅读
2评论
2011-12-23 09:08:47地址：http://acm.hdu.edu.cn/showproblem.php?pid=1284题意：面额为1、2、3的硬币组成n有多少种。mark：标准母函数，不过用dp搞了。dp[i][j]表示前i种硬币组成面额j的情况数，有dp[i][j] = dp[i-1][j] + dp[i][j-i]。代码：# include <stdio.h>int dp[4][40000] ;int main (){ int i, j, n ; dp[0][0] = 1 ; for (i = 1 ; i <= 3 ; i++) for (...
转载
2012-01-06 23:31:00
23阅读
Description We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (xi mod p) | 1 <= i <= p-1 } is equal to { 1, …, p-1 }. For example, the cons
原创
2022-12-07 14:16:39
65阅读
N有N_cnt个约数，M有M_cnt个约数，那么总共有N_cnt * M_cnt种对应情况。 假设其中有D_cnt个对应结果是相等的，而这D_cnt个数正好是gcd(N,M)的所有约数。 例如： N=18 , M=42 18 = 1 * 18 ; 2 * 9 ; 3 * 6 ; N_cnt=6 42
转载
2017-04-19 23:04:00
61阅读
2评论
1.题目链接。求一个奇素数原根的数量。结论题，如果一个数存在原根，那么数量是phi(phi(n))个。奇素数一定是存在原根的。#
原创
2022-07-01 10:38:19
22阅读
Description
root
原创
2022-11-09 19:23:31
100阅读
题意：求一个素数p的原根个数。（p#include #include #include #include using namespace std;const int lim=65535, N=70005;int p[N], pcnt, np...
转载
2021-08-11 11:50:36
154阅读
题目链接题解： 一道简
原创
2022-09-19 09:46:57
43阅读
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6018 Accepted Submission(s): 3461Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换
原创
2022-12-02 00:29:01
72阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284 思路：仅仅有3个硬币，范围是32768。能够一个一个枚举硬币。假设仅仅放价值为1的硬币，从d[1]递推到d[n]。假设再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币。就
转载
2017-05-04 08:31:00
52阅读
Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4775 Accepted: 2827 Description We say that integer x, 0 < x < p, is a prim
原创
2021-12-31 17:23:49
190阅读
Primitive Roots http://poj.org/problem?id=1284 Time Limit: 1000MS Memory Limit: 10000K Description We say that integer x, 0 < x < p, is a primitive ro
原创
2021-08-05 13:49:43
160阅读
问题 E: C语言10.16时间限制:1 Sec内存限制:32 MB题目描述输入10个整数，将其中最小的数输出换行。...
原创
2022-09-15 10:50:56
42阅读
asd
原创
2023-03-18 09:50:55
160阅读
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4361 Accepted: 2568DescriptionWe say that integer x, 0 #inclu...
转载
2017-07-27 22:07:00
120阅读
2评论
1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：1310
转载
2017-05-21 22:07:00
97阅读
2评论
题目链接：点击打描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等
原创
2022-08-24 11:18:28
45阅读
机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小H
转载
2016-03-27 17:04:00
37阅读
