![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 63
CCF小彤
这个作者很懒,什么都没留下…
展开
-
c语言算法 求两数A,B乘积等于给定值C的数对(A,B)的个数
c语言算法 求两数A,B乘积等于给定值C的数对(A,B)的个数#include <stdio.h>#include <math.h>typedef long long ll;int main(){ ll c; scanf("%lld", &c); ll sum = 0; ll end = sqrt(c); for (ll i = 1; i <= end; i++) sum += (c - 1) / i原创 2021-12-26 16:37:23 · 773 阅读 · 0 评论 -
最大分值问题 动态规划 C++
最大分值问题 动态规划 C++题目描述解题思路建立两个数组dp和sum,其中:dp[i][j]为前i个数分为j段时,最大的分值和sum[i]为前i个数的和dp[i][1]就是前i个数分为1段的最大分值和:易知dp[i][1]=(dp[i−1][1]+a[i])mod pdp[i][1]=(dp[i-1][1]+a[i])\mod{p}dp[i][1]=(dp[i−1][1]+a[i])modp和sum[i]=sum[i−1]+a[i]sum[i]=sum[i-1]+a[i原创 2021-11-04 14:49:14 · 662 阅读 · 0 评论 -
三国杀 笛卡尔乘积 双重dfs
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);#include <iostream>using namespace std;typedef long long ll;int t;char mh[6][21];bool rst[6][6];int n, m;int my[6], op[6];int ans[6];bool vis[6];bool visp[6];bool dfs(int);原创 2021-03-20 20:38:57 · 168 阅读 · 1 评论 -
CCF 201912-4 区块链 满分题解
CCF 201912-4 区块链 满分题解问题分析题目的大体意思是有一个无向图,每个节点有自己的主链,并且每个节点可以自己产生一个新的块添加到主链上,这就视为一次更新。节点u在更新后,会将自己的主链发送给所有与它邻接的节点,这些节点经过一定的延迟interval后收到邻居节点u发来的主链,并与自己的主链相比较,如果满足比较条件,则会把收到的主链作为自己的主链,这也视为一次更新,更新后,将自己的主链发送给所有与它邻接的节点。如此循环往复,其实就两个操作,更新、扩散、更新、扩散。解题思路原创 2020-08-28 11:40:18 · 1386 阅读 · 0 评论 -
Dinic算法之最简单易懂代码(配详细注释)
// Dinic算法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <queue>#include <string.h>#define MAXN 205#define MAXM 5005#define INF 0x3f3f3f3ftypedef long long ll;ll cnt = -1;//点u深度ll depth[MAXN];//cur[u]记录了已经原创 2020-08-24 17:54:31 · 910 阅读 · 0 评论