UOJ #60. 【UR #5】怎样提高智商

ACM竞赛贪心算法示例

最新推荐文章于 2021-05-02 05:30:51 发布

suxb201

最新推荐文章于 2021-05-02 05:30:51 发布

阅读量550

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sxb_201/article/details/51854490

本文分享了一个使用贪心算法解决ACM竞赛问题的例子，并给出了完整的C++代码实现。该算法通过特定的数学计算来得出最优解。

想了个奇怪的贪心然后A了


#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define LL long long
const int MO = 998244353;
int n;

int main()
{
    cin>>n;
    int sum=1;
    for(int i=1;i<n;i++) sum=(LL)sum*3%MO;
    sum=(LL)sum*4%MO;
    cout<<sum<<endl;
    for(int i=1;i<=n;i++)
        puts("D 0 0 0 0");
    return 0;
}