题目链接：https://vjudge.net/problem/POJ-3977 题意：给一个大小<=35的集合，找一个非空子集合，使得子集合元素和的绝对值最小，如果有多个这样的集合，找元素个数最少的。 思路：显然，可以用折半搜索，分别枚举一半，最大是2的18次方，复杂度能够满足。因为集合非空，枚举 ...
分类：
其他好文 时间：
2019-10-21 11:14:54
阅读次数：
218
// 参考->青蛙的约会 exgcd解同余方程 定理证明->点我 ...
分类：
其他好文 时间：
2019-10-20 19:39:30
阅读次数：
107
题目链接：https://vjudge.net/problem/POJ-1426 题意：给出n(1<=n<=200)，求出全部由01组成的能整除n的正整数。 思路：此题在unsigned long long以内就可以找到满足条件的数，因此限制递归深度为20，然后枚举每一位两种可能即可。 AC代码： ...
分类：
其他好文 时间：
2019-10-20 16:13:07
阅读次数：
67
[数据结构]单调栈的基本应用2 一、前言 单调栈的基本应用2是 "单调栈的基本应用1" 的延伸。应用2主要解决的是二维平面的一些问题。 二、基本应用2 虽然已经应用到二维平面，但是单调栈的思想并没有变化 更多应用的是延伸的位置。本质是 的左/右第一个大于 的元素位置 下面列举的一些平面内单调栈的例题 ...
分类：
其他好文 时间：
2019-10-20 13:23:25
阅读次数：
94
题意：给你一个长度为$n$的数组，定义函数$f(l,r)=a_{l} \oplus a_{l+1} \oplus...\oplus a_{r}$，$F(l,r)=f(l,l)\oplus f(l,l+1)\oplus ...\oplus f(l,r)\oplus f(l+1,l+1)\oplus . ...
分类：
其他好文 时间：
2019-10-20 00:44:11
阅读次数：
104
摘要：简单来讲就是在无向图上求出一条从1到N的路径，使路径上第K+1大的边权尽量小。 第K大的尽量小，这种表述就容易让人想到二分。 蓝书上的解释：因为支付的钱更多时，合法的升级方案一定有包含子花费更少的升级方案，所以答案具有单调性。 那么我们只要把权值大于mid的路径权值设为1，小于mid的置为0， ...
分类：
其他好文 时间：
2019-10-19 20:53:03
阅读次数：
84
小迟修马路 road.in/.out/.cpp 【问题描述】 ?小迟生活的城市是1棵树（树指的是一个含有 n 个节点以及 n-1 条边的无向连通图），节点编号从 1 到 n，每条边拥有一个权值 value，表示通过这条边的时候你需要交纳的金钱（注意，有可能这个值为负数，也就是说你经过这条边的时候你可 ...
分类：
其他好文 时间：
2019-10-19 20:31:12
阅读次数：
68
情谊如歌每天分享一段爱情感悟，幸福可以很简单~ 1 愿你余生不悔，旧路不归。 May you not regret for the rest of your life and never return to the old road. 2 愿你所到之处遍地阳光，愿你梦的远方温暖为向。 May the ...
分类：
微信 时间：
2019-10-19 13:11:18
阅读次数：
287
题目： 依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 输入格式 第一行输入一个整数P，代表后面数据集的个数，接下来若干行输入各个数据集。 每个数据集的第一行首先输入一个代表数据集的编号的整数。 然后输入一个整数M，代表数据集中包含数据的个数，M一定为奇数 ...
分类：
其他好文 时间：
2019-10-19 09:14:12
阅读次数：
92
