布拉德很想退休

algorithm

C++(17) java(43) OS(1) python(1) 中间件(2) 代码(1) 前端(2) 安全(3) 数据库(8) 文件(1) 日记(1) 未归档(27) 网络(5) 设计模式(1)

/ 注册

全部文章 / algorithm （共10篇）

HDU1787-欧拉函数的简单应用

HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1787 欧拉函数：φ(n)表示从1~n-1中有多少个数与n互素。 φ(1) = 1 我们首先应该要知道欧拉函数的通项公式：φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p...

2020-08-19

0 526

HDU3501-Calculation 2-欧拉函数的性质的应用

HDU：http://acm.hdu.edu.cn/showproblem.php?pid=3501 性质①：N>1，不大于N且和N互素的所有正整数的和是 ( n*(n-1)/2 - n*eular(n)/2 ) % mod。 #include<iostream> #incl...

2020-08-19

0 501

算法训练 - HDU1232-畅通工程[并查集入门]

HDU：http://acm.hdu.edu.cn/showproblem.php?pid=1232 Problem Description：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有...

2020-08-19

0 705

HDU6440-Dream-CCPC2018网络赛

HDU：http://acm.hdu.edu.cn/showproblem.php?pid=6440 Problem Description Freshmen frequently make an error in computing the power of a sum of real num...

2020-08-19

0 667

CCPC网络赛-2019-Shuffle Card

题意分析: 开始给出一个排列(n个数)，然后m次操作，把数x移动到最前面，求最后的排列。正确代码在最后... 我的思路：首先想的是数组模拟链表，输入一个就串联前驱和后驱(数组的指向，用下标和值来模拟对应)，但是表示较麻烦，果断换思路。 .............................

2020-08-19

0 529

2019-CCPC-网络赛-1001 ^&^

题目分析：找出最小的值c使（a^c）&（b^c）最大。代码： #include <stdio.h> #include <algorithm> using namespace std; int main(){ long long a, b; int t; ...

2020-08-19

0 524

算法训练之 2019-CCPC网络赛-1007 Windows Of CCPC

输入和输出用例：解题思路：用递归。 n=1时，左下角那个P和其余3个C。 n=2时，用n=1时的图形拼成n=2的图形，但是：左下角和n=1的图形相反(C变为P，P变为C），其余则相同。代码： #include<stdio.h> #inclu...

2020-08-19

0 569

趣味-配偶-匈牙利算法

首先百度百科，了解一下匈牙利算法思想 : 根据一个匹配是最大匹配当且仅当没有增广路,求最大匹配就是找增广轨，直到找不到增广轨，就找到了最大匹配。遍历每个点，查找增广路，若找到增广路，则修改匹配集和匹配数，否则，终止算法，返回最大匹配数。匈牙利算法分析：时间复杂度--邻接矩...

2020-08-19

0 414

子集和问题-dfs回溯法

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxv=1e5+5; int n=0,res=0; int a[maxv]; int ...

2020-08-19

0 523

codeforces-A. Equation

Let's call a positive integer composite if it has at least one divisor other than 1 and itself. For example: the following numbers are composite: 102...

2020-08-19

0 457