结论 （自己未曾学到的知识补充）

最新推荐文章于 2024-04-17 23:53:23 发布
最新推荐文章于 2024-04-17 23:53:23 发布
阅读量45 收藏
点赞数
文章标签： 数据结构与算法 c/c++
原文链接：http://www.cnblogs.com/Steinway/p/9206913.html
版权

以下几乎全部抄的题解（方便自己复习）
因为这些我见都没见过（_(:з」∠)_蒟蒻瑟瑟发抖

LuoGu P1887 乘积最大3

请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。

扔代码

//#define fre yes

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int n,m;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main ()
{
    read(n);read(m);
    
    int tot = n / m;
    for (int i=1;i<=m;i++)
    {
        if(i<m-(n-tot*m)+1)
        {
            printf("%d ",tot);
        } else printf("%d ",tot+1);
    } return 0;
}

LuoGu P1075 质因数分解

一个数有且只能分解为一组质数的乘积

扔代码

//#define fre yes

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int k;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main()
{
    read(k);
    for (int i=2;i<=k;i++)
    {
        if(k%i == 0)
        {
            printf("%d\n",k/i);
            return 0;
        }
    } return 0;
}

LuoGu P3717 [AHOI2017初中组]cover

圆覆盖问题..大概就是公式求圆覆盖（两点间的距离公式然后直到半径好像也能求）

扔代码

//#define fre yes

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 2005;
int Map[maxn][maxn];

int n,m,r,ans;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = - 1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

void kis(int x,int y,int z)
{
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=n;j++)
        {
            if(pow(i-x,2)+pow(j-y,2) <= pow(r,2))
            {
                Map[i][j] = 1;
            } }
    }
}

int main ()
{
    read(n);read(m);read(r);
    for (int i=1;i<=m;i++)
    {
        int x,y;
        read(x);read(y); 
        Map[x][y] = 1;
        kis(x,y,r);
    } 
    for(int i=1;i<=n;i++)
    {
        for (int j=1;j<=n;j++)
        {
            if(Map[i][j] == 1)
            {
                ans++;
            }
        }
    } printf("%d\n",ans);
    return 0;
}

LuoGu P2415 集合求和

给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和

样例
输入 2 3 输出 10
解释：
[] [2] [3] [2 3] 2+3+2+3=10

扔代码

//#define fre yes

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 35;
int arr[maxn];

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main ()
{
    int k = 1;
    while(cin >> arr[k]) { k++; }
    
    long long s = 0;
    for (int i=1;i<=k;i++)
    {
        s += arr[i];
    } s *= pow(2, k-2);
    printf("%lld\n",s);
    return 0;
}

LuoGu P1851 好朋友

相亲数：两个数中任意一个的所有因子（除本身外）之和等于另外一个数

扔代码

//#define fre yes

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 100005;
int pr[maxn];

int S;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

void cur()
{
    // O(n^2)
    // for(int i=1;i<=100000;i++)
    // {
    //     for(int j=1;j<i;j++)
    //     {
    //         if(i%j==0)
    //         {
    //             pr[i]+=j;
    //         }
    //     }
    // }

    //O(n sqrt(n))
    int j;
    for (int i=1;i<=100000;i++)
    {
        for (j=1;j*j<=i;j++)
        {
            if(i%j==0)
            {
                pr[i] += j;
                pr[i] += i/j;
            }
        } j--;
        if(j*j == i) pr[i] -= j;
        pr[i] -= i;
    }

    //O(n log(log(n)))
    // for(int i=1;i<=20000;i++)
    //     for(int j=i;i*j<=20000;j++)
    //         pr[i*j]+=i;
}

int main()
{
    read(S);
    cur();
    for (int i=S;;i++)
    {
        if(pr[pr[i]] == i&&pr[i]!=i)
        {
            printf("%d %d",i,pr[i]);
            return 0;
        }
    } return 0;
}

LuoGu https://www.luogu.org/problemnew/show/P1548

有一个棋盘 给你n m 找有多少个正方形和长方形

扔代码

//#define fre yes

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int ans1,ans2;
int n,m;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main ()
{
    read(n);read(m);
    ans2 = ((m+1)*(n+1)*m*n)/4;
    for(int i=n,j=m;j>=1&&i>=1;j--,i--) {
        ans1 += i*j;
    } printf("%d %d\n",ans1,ans2-ans1);
    return 0;
}

LuoGu P2181 对角线

凸多边形找对角线交点个数

扔代码

//#define fre yes

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

unsigned long long n;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main()
{
    read(n);
    n = (n*(n-1)/2*(n-2)/3*(n-3)/4);
    printf("%lld\n",n);
    return 0;
}

LuoGu P1469 找筷子

利用 a^a=0

//#define fre yes

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int n,ans;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1 ; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main()
{
    read(n);
    for (int i=1;i<=n;i++)
    {
        int x;
        read(x);
        ans = (ans ^ x);
    } printf("%d\n",ans);
    return 0;
}

LuoGu P1100 高低位交换

C++的32位无符号整形（话说有这个吗 Orz）
左移16位，就是低位转到高位；右移16位，就是高位转到低位；两者相加，就是新数

扔代码

//#define fre yes

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int n;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main()
{
    scanf("%u", &n);
    printf("%u\n", (n >> 16) + (n << 16));
    return 0;
}

LuoGu P1147 连续自然数和

设首项为L，末项为R，那么sum(L,R)=(L+R)(R-L+1)/2=M
即(L+R)(R-L+1)=2M
可以把2M分解成两个数之积，假设分成了两个数K1,K2，且K1<K2时，
可以列一个二元一次方程组
R-L+1=K1
L+R=K2 解得L=(K2-K1+1)/2, R=(K1+K2-1)/2
当K1,K2一奇一偶时，L,R才有自然数解.
不过有一种特殊情况，就是L=R的情况，这种情况是不允许的
即(K2-K1+1)/2≠(K1+K2-1)/2,解得K1≠1

扔代码

//#define fre yes

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int n;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main(){
    read(n);
    for(int i=sqrt(2*n);i>1;i--)
    {
        if(2*n%i==0 && (i+2*n/i)%2)
        {
            int j=2*n/i;
            printf("%d %d\n",(j-i+1)/2,(i+j-1)/2);
        }
    } return 0;
}

LuoGu P1497 木牛流马

读了半天题都没读懂..但是题解写的的确是结论

//#define fre yes

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int n,k,h;

long long ans = 1;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main()
{
    read(n);read(k);read(h);
    if(k > n)
    {
        puts("0");
        return 0;
    }
    for (int i=1;i<=h;i++)
    {
        int x;
        read(x);
        for(int j=1;j<=x;j++)
         ans *= j;
    } long long ans_g = 1;
    for (int i=n;i>=n-k+1;i--) ans_g *= i * i;
    printf("%lld\n",ans_g/ans);
    return 0;
}

LuoGu P2807 三角形计数

把大三角形的每条边n等分，将对应的等分点连接起来

//#define fre yes

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

long long ans,n;
int k;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

int main()
{
    read(k);
    while(k--)
    {
        ans = 0;
        read(n);
        for (long long i=0;n-i!=0;i++)
            ans += (n-i) * (n-i+1);
        for (long long i=0;n-i>=2;i+=2)
            ans += (n-i) * (n-i-1);
        ans /= 2;
        printf("%lld\n",ans);
    } return 0;
}

转载于:https://www.cnblogs.com/Steinway/p/9206913.html

weixin_30902251
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python基础知识学习！
01-13
自己学习整理的python基础知识，不包含高阶的知识！！！
P1887 乘积最大3 c++
m0_55489778的博客
04-16 554
题目描述 请你找出 M 个和为 N 的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入格式 一行，两个正整数 N,M 输出格式 M 个和为 N 的，乘积尽可能的大的正整数。 输入输出样例 输入 #1复制 6 3 输出 #1复制 2 2 2 说明/提示 对于100%的数据，1≤N≤10⁹，1≤M≤10⁶。数据保证N≥M。 解题思路（个人）：这道题是和一定，乘积可变。乘积尽可能大，就是每个数多1。可以把它想象成简单的全等多边形（不知道靠不靠谱），如果 n % m
洛谷P1887乘积最大3详解
liudabai__的博客
12-08 992
AC？简简单单！
洛谷.P1887 乘积最大3
weixin_44018261的博客
08-31 1095
题目描述link. 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入格式 一行，两个正整数N,M 输出格式 M个和为N的，乘积尽可能的大的正整数。 思路： 首先从最简单的问题开始分析，假设m=2，即分为两组使和最大，那么： 已知x+y=k（k为常数），S=x*y，当x=y时，有S的最大值。 由此可以类推： 当一个数n被分为m份时，当每份数量相等，这m个数的乘积...
洛谷P1887
SuzumiyaSAMA的博客
05-15 815
题目 原题地址 题目描述 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入输出格式 输入格式： 一行，两个正整数N,M 输出格式： M个和为N的，乘积尽可能的大的正整数。 输入输出样例 输入样例#1： 6 3 输出样例#1： 2 2 2 说明 对于100%的数据， 1 \le N \le 10^{9},1 \le M \le...
洛谷P1887 乘积最大3
weixin_34082854的博客
12-09 210
题目描述 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入输出格式 输入格式：   一行，两个正整数N,M   输出格式：   M个和为N的，乘积尽可能的大的正整数。   输入输出样例 输入样例#1： 复制 6 3 输出样例#1： 复制 2 2 2 说明 对于100%的数据，1 \le N \le 10^...
我从零开始学习
01-06
朋友推荐，我就来了。 我除了打字，基本上不会什么了。今天是开通博客的第一天，从零开始学习计算机和数学。 学习是个人的事情，为什么要写出来给人看呢？...所以当我们用语言表达自己所学的知识的时候，也
2020-CCF-杨文志-知识图谱在共享知识上的商业应用
12-01
摘要：基于知识管理、知识共享、知识迁移等目的，对于一种标准化的知识存储方法从WordNet、Wikipedia一直到当今的知识图谱，工作未曾停歇。在传统场景下，知识图谱的构建主要是基于专家知识半自动生成的，面向的是...
说出我的拖延故事《拖延心理学》读书笔记PPT
07-17
说出我的拖延故事《拖延心理学》读书笔记PPT，共23页； PPT内容简介： 说出我的拖延故事 一、解读我的拖延症 1.拖延定义： “推迟到明天再做”。 2.拖延的特征： 常由于拖延而失去原本可把握住的机会 常为拖延而感到...
人工智能之知识图谱体系总结.pdf
02-27
其核⼼在于理解学⽣当前的知识体系，⽽且这种知识体系 依赖于我们所获取到的数据⽐如交互数据、评测数据、互动数据等等。为了分析学习路径以及知识结构，我们则需要针对于⼀个领域 的概念知识图谱，简单来讲就是概念...
【华为OD机试真题 Java语言】77、获取最大软件版本号 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-02 1262
>Maven版本号定义， ，举例：3.1 4-beta >  其中，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。 . . ：基于数字比较；   例如：1.5> 1.4> 1.3.11> 1.3.9   里程碑版本：基于字符串比较，采用字典序； 例如：1.2-beta-3> 1.2-beta-11   比较版本号时，按从左到右的
超想好好打蓝桥之2020-09-09
weixin_45351699的博客
10-03 161
写在前面： 看了看上篇博客还在7月，又两个月没有敲代码了orz，看看标题好啊这补题之路还很长。今日心情，压力很大，事情做不完。好了就做题吧qwq 乘积最大 题目描述 请你找出 M个和为 N 的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入格式 一行，两个正整数N,M 输出格式 M 个和为 N 的，乘积尽可能的大的正整数。 输入输出样例 输入 6 3 输出 2 2 2 说明/提示 对于100%的数据，1≤N≤109,1≤M≤106，1≤N≤109 ,1≤M≤10 6。数据保证N≥M。 .
洛谷——P1887 乘积最大3
javemalloc的博客
04-17 456
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <cmath> using namespace std; int main() { int m, n, sum = 0; scanf("%d%d", &n, &m); for (int i = 0; i.
P1887 乘积最大3 || CODE [VS] 3370 乘积最大3
weixin_30372371的博客
06-16 193
题目描述 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入输出格式 输入格式： 一行，两个正整数N,M 输出格式： M个和为N的，乘积尽可能的大的正整数。 输入输出样例 输入样例#1：复制 6 3 输出样例#1：复制 2 2 2 说明 对于100%的数据，1 <= N ...
Day37 洛谷P1887 乘积最大3（每个元素要尽可能接近，最多差1）
BigbroBaoxin的博客
07-16 352
题目描述 请你找出 M 个和为 N 的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入格式 一行，两个正整数 N,M 输出格式 M 个和为 N 的，乘积尽可能的大的正整数。 输入输出样例 输入 #1 6 3 输出 #1 2 2 2 说明/提示 对于100%的数据，1≤N≤10^9 ,1≤M≤10^6。数据保证N≥M。 #include<stdio.h> #include<string.h> int main(){ int N,M; int i; scanf("
[洛谷P1887]乘积最大3
weixin_34024034的博客
08-13 164
题目大意：请你找出$m$个和为$n$的正整数，他们的乘积要尽可能的大。输出字典序最小的方案 题解：对于一些数，若它们的和相同，那么越接近它们的乘积越大。 卡点：无 C++ Code： #include <cstdio> using namespace std; int n, m; int main() { scanf("%d%d", &n, &amp...
P1887 乘积最大3
qq_43457125的博客
06-22 297
题目描述 请你找出 M 个和为 N 的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入格式 一行，两个正整数 N,M 输出格式 M 个和为 N 的，乘积尽可能的大的正整数。 输入输出样例 输入 #1 6 3 输出 #1 2 2 2 说明/提示 对于100%的数据，1≤N≤10^9 , 1≤M≤10^6。数据保证 N≥M。 #include<iostream> #include<cstdio> #include<algorithm> #includ
优雅的CPP——结构化绑定
最新发布
weixin_44764579的博客
04-17 198
结构化绑定是 C++17 中引入的一项强大特性，可以使代码更加简洁、清晰和灵活。通过结构化绑定，我们可以更方便地处理元组、数组、容器等数据结构，提高了代码的可读性和可维护性。然而，在使用结构化绑定时，需要注意生命周期、可变性和匹配数量等问题，以避免潜在的错误和不必要的麻烦。
先验知识对神经网络的作用
09-11
但是，如果没有先验知识的指导，神经网络很可能会从数据中学习到无用的信息，或者是过于特化于训练数据而导致过拟合的问题。因此，先验知识可以帮助神经网络更好地理解输入数据的本质，从而提高模型的泛化能力和预测...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值