- 博客(17)
- 收藏
- 关注
RSS订阅原创 Federated Machine Learning: Concept and Applications
Federated Machine Learning: Concept and Applications联邦学习综述
2022-11-22 15:34:20
398
1
转载 裴蜀定理的证明
裴蜀定理： 对于a,b∈Z和d=gcd(a,b), 关于未知数的x和y满足丢番图方程： ax+by=c其中d|c.推论： a,b互质的充要条件之存在整数x,y使ax+by=1.裴蜀定理证明：对于a,b∈Z, ax+by=gcd(a,b)的证明： 设d= gcd(a,b),则 d|...
2018-09-27 23:48:34
2348
原创 HDU1825 确定比赛名次（拓扑排序）
确定比赛名次Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之...
2018-09-07 11:04:23
203
原创 中国剩余定理
中国剩余定理#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 100010;ll n,c[maxn],m[maxn],ans;ll Quick_pow(ll a,ll b){ ll...
2018-08-22 20:28:59
172
原创 序列合并（暴力+剪枝）
问题 M: 序列合并题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入第一行一个正整数N；第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+...
2018-08-10 19:42:28
345
原创 逆序数
归并排序：#include<bits/stdc++.h>using namespace std;const int maxn = 100010;int n,a[maxn],cnt,temp[maxn],ans;void Merge_sort(int l,int r){ if(l==r) return ; int mid = (l+r)>>1;...
2018-08-07 10:10:08
241
原创 Game（思维）
GameProblem DescriptionAlice and Bob are playing a game.The game is played on a set of positive integers from 1 to n.In one step, the player can choose a positive integer from the set, and erase...
2018-07-25 21:04:42
638
原创 费解的开关 （BFS+位运算）
问题 E: 费解的开关题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一...
2018-07-23 11:20:20
609
原创 Go Home (思维)
Go Home(思维）descriptionThere is a kangaroo at coordinate 0 on an infinite number line that runs from left to right, at time 0. During the period between time i−1 and time i, the kangaroo can either sta...
2018-06-12 17:33:56
639
转载 食物链 （并查集）
食物链description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X ...
2018-04-07 21:11:40
238
原创 螺旋矩阵
螺旋矩阵题目描述一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,...,n2，便构成了一个螺旋矩阵。下图是一个n=4时的螺旋矩阵。现给出矩阵大小n以及i和j，请你求出该矩阵中第i行第j列的数是多少。输入输入共一行，包含三个整数 n...
2018-04-04 22:39:46
435
原创 POJ 3617 Best Cow Line （贪心）
Best Cow Line DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a...
2018-02-05 19:20:35
258
原创 POJ 2251 Dungeon Master （简单三维广搜）
Dungeon MasterDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to m...
2018-02-05 19:18:26
247
原创 HDU 1181 变形课 简单广搜（BFS）
变形课（bfs）Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变...
2018-01-30 19:42:44
339
原创 HDU2037今年暑假不AC（贪心）
题目 ： 今年暑假不AC题目描述：“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，...
2018-01-23 23:17:16
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人