摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意：给你一个无向完全图，求指定大小s个点的完全图子图的个数。 解法：单向建边顺序遍历，避免重复。 #include<stdio.h> #include<string.h> #include<math.h> 阅读全文
摘要：
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369176 题意：有一数轴 ， 问从A点到B点最少需要几步。可以有6中方式行走，左右a , b a+b. 解法：设走了x步a ， y步b。有方程 ax + by = B-A ， 阅读全文
摘要：
什么是欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数，特殊的 φ(1) = 1. 如何计算欧拉函数 其中p1,p2,.....pn为x的所有质因数，x是正整数。 欧拉函数的几个性质 1、对于质数p φ(p)=p-1. 2、若p为质数，n = pk,则 φ(n) = pk - pk-1 3、欧拉 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5207 题意：给你一组数n，求出这组数中的最大的一组最大公约数 解法：统计这n个数的因子数 ， 枚举每一个数为因子的因子个数，反向输出因子个数大于2的因子即为答案。 #include <bits/stdc++.h> 阅读全文
摘要：
https://codeforces.com/gym/102471/problem/M 题意：给你集合A of {1,2,…,n} ， 求子集的最大分数 给出a[1],a[2]...a[n] 和 b[1],b[2]...b[n]. 积分规则： 1、初始分数为0. 2、每一个加入集合的i加上a【i】分 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3800/B 题意：给你n个数，k能量，m种区间，区间内可以删除一个数但需要消耗能量，如何使总和最大。 解法：线段树维护每个数的最小花费的能量，如何对可删除的数进行删与不删两种选择，就是01背包问题。 //#include <b 阅读全文
摘要：
题意：Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. n (n ≤ 30), k (k ≤ 109) and m (m < 104) 输出结果矩阵 解法： 若 n是偶数 S 阅读全文
摘要：
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=6 题意：有n个人，现在有一个聚会，每个人都可以选择参加或者不参加。而参加的人中每个人要么只去送礼物，要么只接受礼物。不存在全部都接受礼物或者全部都送礼物的情况(这样要么没人送礼物，要么没人接受礼物 阅读全文
摘要：
刚接到要去参加ec的消息时，还是非常激动的，毕竟第一次参赛就参加如此高水平的编程竞赛（更高水平的比赛就是wf）。 教练临时组队，把三个从没在一起打过比赛的三个人组成一队，当时有点担心默契和配合上的问题。而且之后的区域赛的复现赛 我们三人也没怎么一起打。但我们并不怎么担心。 ec热身赛的时候第一题就是 阅读全文
摘要：
题意：给你一个二维数组，求最长的递减路线的长度，只能向四个方向延伸。 解法1、dp【i】【j】以i、j结尾的最长路线长度。边界：每个数初值为1， 转移:从四周向i、j转移，if(a[i][j]>a[x][y]) dp[i][j] = max(dp[i][j] , dp[x][y]+1); 注意：这里 阅读全文