http://poj.org/problem?id=2492 题意： 给出一个T代表几组数据,给出一个n一个m,代表人的编号由1~n,m条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑 两种写法： 第一种：带权并查集 1 #include <stdio.h> 2 #inc ...
分类：
其他好文 时间：
2020-02-05 09:29:14
阅读次数：
59
给定一棵 N 个节点的树，树上的每条边都有一个权值。从数中选择两个点 x 和 y ，把从 x 到 y 路径上的所有边权 xor 起来，得到的结果最大是多少？ "POJ3764" 分析 显然， $d[u]=d[fa_u] \ xor \ w_{u,fa_u}$ ，于是我们可以通过一遍 bfs 来求出每 ...
分类：
其他好文 时间：
2020-02-04 20:45:33
阅读次数：
78
单调队列解答： /*******************单调队列！=优先队列单调队列是为了保证队列内的元素具有单调性，在保持了元素原本顺序的同时，对元素进行了过滤，舍弃了会影响单调性的元素而优先队列本质上还是个队列不会舍弃任何元素，每个元素都在队列之中，但是在队列中的位置由优先队列定义的优先级来确定 ...
分类：
其他好文 时间：
2020-02-04 14:19:52
阅读次数：
80
poj 2100 尺取法（尺度法） 题意 给你一个数 ，然后找到一个连续的序列，使得这个序列中的数的平方和等于 。 输出需要注意的是第一行为解的个数，剩下的每行先输出序列的长度，然后输出序列。按照序列的长度进行降序输出。 解题思路 没啥好说的，使用尺度法，进行枚举各个区间上的数。 需要注意的是数字 ...
分类：
其他好文 时间：
2020-02-04 14:17:34
阅读次数：
66
题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 ...
分类：
其他好文 时间：
2020-02-04 12:26:42
阅读次数：
79
http://poj.org/problem?id=1308 Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more ...
分类：
其他好文 时间：
2020-02-04 11:11:57
阅读次数：
84
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
单调栈、单调队列及优先队列 [TOC] 1.单调队列 单调队列的描述：指队列中元素之间关系具有单调性，而且队首和队尾都可以出队，但是只有队尾可以进行入队操作。 其重要作用是找到前n个后者后n个数的最值。 其具体操作是：假设单调队列是单调递减队列，假设在插入元素v时，将队列尾部的元素同v比较，如果队列 ...
分类：
其他好文 时间：
2020-02-02 23:24:07
阅读次数：
75
