POJ 3685 Matrix 二分套二分 题意 有一个 阶方阵，方正中第 行第 列的元素值为$d_{i,j}=i^{2}+1e5 i+j^{2} 1e5 j+i j$，我们需要找出这个方阵中第 小的元素值。 解题思路 分析这个公式，我们发现：当 固定的时候，这个公式关于 （取值范围：从 到`n`） ...
分类：
其他好文 时间：
2020-02-03 20:47:38
阅读次数：
67
F. Three Paths on a Tree 原题链接：https://codeforces.com/contest/1294/problem/F 题目大意： 给定一棵树，选出三点，使三点连成的j简单路径最大。简而言之，三个点连成的边的集合大小。 解题思路： 假设任取一点为三点连线的公共点，最长 ...
分类：
其他好文 时间：
2020-02-03 15:25:01
阅读次数：
66
CodeForces 371C Hamburgers 二分 题意 给你一个做汉堡包的菜单，他们是由 ，三种材料做成的，现在我们有一些材料和钱，我们想做最多的汉堡包，请问最多是多少？ 解题思路 这里我们开始我们可能会想该怎么买，也就是买的策略是什么，其实我们可以不用去思考这个，理由如下： 假如我们知道 ...
分类：
其他好文 时间：
2020-02-03 14:08:25
阅读次数：
57
HDU 4355 Party All the Time 三分算法 题意 给你 个人的位置 和相应重量 ，他们要到达同一个位置 ，他们每个人的花费的精力等于$|s[i] p|^{3} w$，然后我们需要求一个位置，使得所有人的花费之和最小。 解题思路 根据上面的公式，我们可以知道这个函数不是一个简单的 ...
分类：
编程语言 时间：
2020-02-02 23:43:10
阅读次数：
104
题目链接： "http://poj.org/problem?id=1679" 题目大意： 给你一个简单连通图，判断他的最小生成树是否唯一。 解题思路： 首先（我这里用Kruskal算法）求出它的最小生成树（以下简称MST）以及对应的边，然后构造出这棵MST。 然后我们枚举图上每一条不在此MST上的边 ...
分类：
其他好文 时间：
2020-02-02 19:56:59
阅读次数：
91
外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", ...
分类：
其他好文 时间：
2020-02-02 17:33:39
阅读次数：
136
HDU 3613 Best Reward Manacher算法 题意 字符串，需要把这个字符串分成两段，并使得被分开的两段价值和最大。 一个串如果是回文，那么它的价值就是所有字符的价值和，否则价值为0。每个字母都有相应的价值，这个会给出。 解题思路 使用 ，我们可以算出每个点的回文串长度，然后我们枚 ...
分类：
编程语言 时间：
2020-02-01 16:34:05
阅读次数：
64
1022 D进制的A+B (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344 解题思路：本题说了a和b值均小于等于2的30次方减一，（2^30-1==1 073 741 823），而整 ...
分类：
其他好文 时间：
2020-02-01 00:55:50
阅读次数：
71
友好城市 解题思路：不交叉，则将北岸的坐标从小到大排，找南岸的最长上升子序列 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 #include <bits/st ...
分类：
编程语言 时间：
2020-01-31 01:09:11
阅读次数：
96
