- 博客(5)
- 收藏
- 关注
RSS订阅原创 筛法求欧拉函数
题目 ：给定一个正整数nn，求1∼n1∼n中每个数的欧拉函数之和。输入格式:共一行，包含一个整数nn。输出格式:共一行，包含一个整数，表示1∼n1∼n中每个数的欧拉函数之和。代码：#include <iostream>#include <algorithm>using namespace std;typedef long long LL;const int N = 1e6 + 10;int primes[N], cnt;in...
2021-06-14 18:01:33
169
1
原创 C - Flight 两重最短路
题目Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can go to any city if there exists a flight and it can help him reduce the tota
2021-05-29 18:42:24
147
原创 In Action 最短路 + 01背包
1945年，美国的曼哈顿项目引爆了世界上第一颗核弹，从此，全球核武器的数量急剧增加。 如今，CAPCOM®的一位名叫tgy的设计师竟拥有了核武器，想要毁灭世界（?）。然而，我们的舅舅已经提前得知了它的邪恶计划，必须阻止它！ 首先，tgy的核武器系统由一些电站组成，每个电站都提供一定的功率值，构成了一个庞大的供电网。想要启动核武器，必须消耗整个供电网一半的电力。所以，我们需要将总计提供一半以上功率的电站关闭，使得电网中的剩余功率低于最初的一半，阻止tgy发射核弹。我们的坦克已经在基地(id为0)做好了准备
2021-05-29 12:02:17
125
原创 Codeforces Global Round 14 B. Phoenix and Puzzle
题目：思路：将正三角形的边长设为 1 ，则一个的面积为 1/2,所以当正三角形个数为n时 面积为 n/2而我们所有组成的正方形的边长只有两种情况：第一种： 1 2 3 4 5 6 ......n第二种：√2 2√2 3√2 ...... n√2所以正方形面积所有情况为：第一种：1 4 9 16 25 36......n^2第二种：第一种情况*2 就行；所以我们只用先判断正三角形的个数n是否为偶数，n/2为该正方形面积，先看是否为第一种情况判断是...
2021-05-03 23:11:59
135
原创 第一篇博客
# 第一遍博客弗洛伊德算法 （Floyd算法）背景现有一个单向有向图：我们用一个n*n邻接矩阵标记为数组a[n+1][n+1]来表示它：a[i][i]都为0现在我们以地点1为中介点，让地点i通过地点1到达地点j(i->1->j):用循环表示为：for (int i = 1; i <= n; i++){ for (int j = 1; j <= n; j++) { if (d[i][1] != inf && d[.
2021-04-29 00:03:10
130
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人