- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 匈牙利算法模板-二分图最大匹配问题
#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<vector>#include<map>#include&lt
2018-05-09 22:43:09
91
原创 构造矩阵快速幂 又见斐波那契
传送门:题目连接 思路：一看到n的数据范围和斐波那契，典型的矩阵快速幂，那么该这么构造呢？可见主要就是后面那个i^3 + i^2 + i^1 + 1这个地方有点难构造，其实不然，仔细算一下就会发现，i^3 = (i-1)^3 +3(i-1)^2 + 3(i-1) + 1 同理可以得到i^2 ，i 和1 所以构造函数就出来了，那么这题也就简单了。 #include<cstdio...
2018-05-09 19:37:37
104
原创 最小生成数 There is No Alternative
传送们 ：题目连接 思路:定位就是一个最小生成数的水题，先跑一遍最小生成树，找出最小的花费，顺便把最小生成树的边记录下来，然后删边，看再跑最小生成树，看是否能得到相同的花费，如果能的话，则是这条边是可替代的，否则则是不可替代的。 有趣的是，排序再结构体里面重载比写cmp函数快的多。写cmp超时，而重载运算符就能过了。#include<cstdio>#include<...
2018-05-08 20:12:01
212
原创 Bit String Reordering
题目连接 代码有点长的水题Description You have to reorder a given bit string as specified. The only operation allowed is swapping adjacent bit pairs. Please write a program that calculates the minimum number o...
2018-05-07 21:04:00
706
原创 Space Golf
题目链接 物理题 看链接吧，这里的体面有点乱 Description You surely have never heard of this new planet surface exploration scheme, as it is being carried out in a project with utmost secrecy. The scheme is expected to...
2018-05-07 19:59:30
220
原创 任意点
题目链接 联通块的好题 题目描述： 平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。 请问至少需要加多少个点，使得点对之间互相可以到达。 输入描述:第一行一个整数n表示点数（ 1 <= n <= 100)。 第二行n行，每行两个整数xi, yi表示坐标（ 1 <= xi, yi <= 1000)。 y轴正方...
2018-05-02 20:04:23
238
原创 漂亮的树
题目链接 有点优化的思想 题目描述： 街上有n棵树，标号为1…n，第i棵树的高度为ai。 定义这n棵树是漂亮的，当且仅当 1. 对于所有的i，ai=an-i+1； 2. 对于1 &amp;lt;= i &amp;lt; n / 2 (不是整除)，ai + 1= ai + 1； 比如说 “2 3 4 5 5 4 3 2”和“1 2 3 2 1”是漂亮的而“1 3 3 1”和“1 2 3...
2018-05-02 19:14:04
191
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人