已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod－1625－夹克爷发红包

ACM模版描述题解做这道题，有些懵逼了我，因为一开始使用的方法是纯粹的贪心，但是偏偏有一组数据挂掉了，傻傻A不过去…… 这个解法，是将行和列并在一起贪心，可能是因为行和列数据交叉，产生了后效应性，所以有的数据会挂掉。然后，采用的枚举加贪心AC了。因为行数最大为10，所以可以...

2021-05-21

0 397

51Nod－1631－小鲨鱼在51Nod小学

ACM模版描述题解暴力解题就能通过，数据比较水，感觉我的代码有些麻烦，有很大的优化空间。这里要说的是，其实年月日可以转化为一个独有的序号转存，这个序号依然保持原来日期的对比关系。比如说，将2001年1月1日存为：20010101，（2001*10000 + 1 * 100 +...

2021-05-21

0 405

51Nod－1632－B君的连通

ACM模版描述题解拿到这道题，很容易发现，有效的数据只有n，其他的连通都是烟雾弹，毕竟保证是一颗树。想到这里，知道是需要找规律推公式，可是半天没能推出公式，然后参考了一些大神的思路…… 因为每炸毁一条边就多出一个连通图，所以最优是一个连通，最差是n个连通。选择一条边的概率是1/...

2021-05-21

0 338

51Nod－1639－绑鞋带

ACM模版描述题解组合数学，找出递推式即可。考虑n根鞋带时的第一个操作，只要不选择同一根鞋带即可，变相等价于n-1根时的情况。这样，我们可以递推求解。假设已经有i-1根鞋带组成一个环，用ans[i-1]表示其概率，那么将第i根鞋带插入前边的i-1根鞋带的方案数为2*(i-1)...

2021-05-21

0 404

51Nod－1640－天气晴朗的魔法

ACM模版描述题解这道题如果看清楚题意，那其实思路很容易想起来。分析题意可以得知，答案要求满足两个条件：第一优先条件是，生成的树的最大边权必须最小；第二优先条件是，生成树的总权值和要求最大。分析第一个条件，我们需要使用Kruskal_0来求最小生成树，并且记录下来该种情况...

2021-05-21

0 419

反素数

ACM模版求最小的因子个数为n个正整数 typedef unsigned long long ULL; const ULL INF = ~0ULL; const int MAXP = 16; int prime[MAXP] = { 2, 3, 5, 7, 11, 13, 17, 19,...

2021-05-21

0 466

51Nod－1060－最复杂的数

ACM模版描述题解百度百科: 对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0 < i < x),都有g(i) < g(x),则称x为反素数。性质: No.1 一个反素数的质因子...

2021-05-21

0 371

51Nod－1076－2条不相交的路径

ACM模版描述题解边双连通问题，使用Tarjan算法可以KO.。代码 #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #in...

2021-05-21

0 438

51Nod－1093－骆驼和香蕉

ACM模版描述题解这里举一个简单的样例，输入72 51，输出122。先给出图示：通过图示可以看出，每一段路得经过次数依次为1、3、5、7……，所以，保证每一个中转站之间的距离和它途径的次数有关，关系很明显……此例是K+K/3*3+X*5，X是最后剩余的不足够大的路段。注意...

2021-05-21

0 348

51Nod－1103－N的倍数

ACM模版描述题解利用抽屉原理解题。把前缀和求出并对N取模，任意等于0则符合要求，或者任意两个sum[i]=sum[j]，则[i,j]内的数的和都满足这个条件。 N个数对N取模，相当于N个抽屉，则至少有一个sum[i]等于0，或者一对儿sum[i]==sum[j]（可以理解为s...

2021-05-21

0 350