POJ 3579 Median 二分+思维 题意 给你一些数，然后求这些数相互之间差的绝对值，然后绝对值排序，找到中间那个数。 解题思路 我反正一直开始是没有想到这个题竟然可以用二分来做。━━(￣ー￣ |||━━. 二分枚举答案，假设枚举值为 ，然后就是在排好序的序列中对每一个 找到在 之后，有多少 ...
分类：
其他好文 时间：
2020-02-04 00:55:03
阅读次数：
73
POJ 3685 Matrix 二分套二分 题意 有一个 阶方阵，方正中第 行第 列的元素值为$d_{i,j}=i^{2}+1e5 i+j^{2} 1e5 j+i j$，我们需要找出这个方阵中第 小的元素值。 解题思路 分析这个公式，我们发现：当 固定的时候，这个公式关于 （取值范围：从 到`n`） ...
分类：
其他好文 时间：
2020-02-03 20:47:38
阅读次数：
67
2964:日历问题 "查看" "提交" "统计" "提示" "提问" 总时间限制: 1000ms 内存限制: 65536kB 描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 210 ...
分类：
编程语言 时间：
2020-02-03 18:40:55
阅读次数：
108
题目链接： "http://poj.org/problem?id=1679" 题目大意： 给你一个简单连通图，判断他的最小生成树是否唯一。 解题思路： 首先（我这里用Kruskal算法）求出它的最小生成树（以下简称MST）以及对应的边，然后构造出这棵MST。 然后我们枚举图上每一条不在此MST上的边 ...
分类：
其他好文 时间：
2020-02-02 19:56:59
阅读次数：
91
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 76946 Accepted: 25167 Description Farmer John wants to repair a small length o ...
分类：
其他好文 时间：
2020-02-02 19:33:39
阅读次数：
59
点分治 [TOC] 点分治是一种基于树的重心，统计树上路径的优秀算法。将树上的路径分为经过树的重心和不经过树的重心两种，同时利用树的重心性质，使得递归深度不超过 $logn$次。总的时间复杂度为$nlog^2n$ 。 【题意】：poj_1741 求解一个树上所有边的和不超过k的共有多少个 c++ i ...
分类：
其他好文 时间：
2020-02-02 15:52:58
阅读次数：
57
>>>>>>>>>POJ 1426直达🚗 >>>>>>>>>POJ 3126直达🚗 做了这么几道搜索题，感觉差不多也摸出了门路，模板差不多记下来了，只是面对不同的题目算法不同罢了 简单写一下想法，搞明白搜索的主题到底是什么（之前的mutiple那题，一开始就没想明白到底搜谁，就没想到算法 TBC ...
分类：
其他好文 时间：
2020-02-02 13:39:32
阅读次数：
59
首先我们来看一下动态sql，动态sql就是传递的参数不确定的时候，使用if，where，select，choose，set等标签，先来看一下 lib，rescources，以及utils里面文件不变，直接来看使用 直接看if跟where，if使用比较简单，就是if会有一个条件判断，如果条件满足，就会 ...
分类：
数据库 时间：
2020-02-02 01:24:37
阅读次数：
86
题意：输入一个 n 行 m 列 的矩阵， 搜索有多少个连通 ‘W'字母块 题解：DFS。 有个疑惑，就是输入一个字符串AC，一个字母一个字母的输入会 wa 找Bug找了一个小时多，甚至怀疑过自己的算法写错了，现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io ...
分类：
其他好文 时间：
2020-02-02 00:53:16
阅读次数：
108
题解：想象两只蚂蚁相遇后朝反方向走，如果无视不同蚂蚁的区别，可以认为是保持原样交错通过继续前进不会有任何问题，可 以认为蚂蚁是独立运动，求最长时间就是求蚂蚁到杆子端点的最大距离，求最短时间就是求蚂蚁到杆子端点的最短距离。 时间复杂度 O( n ) #include <iostream> #inclu ...
分类：
其他好文 时间：
2020-02-01 23:04:28
阅读次数：
78
