http://codeforces.com/contest/1343/problem/E 给定一个无向图，n个顶点，m条边，以及长度为m的数组（边权），保证每对顶点之间至少有一条路径； mike计划从顶点a到顶点b再到顶点c，同一个顶点可以访问多次，每条边有一个边权，问怎样分配边权才能使mike走过 ...
分类：
其他好文 时间：
2020-04-23 09:17:22
阅读次数：
75
题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
题目描述 Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The ...
分类：
其他好文 时间：
2020-04-23 00:51:39
阅读次数：
73
链接 https://www.acwing.com/problem/content/1133/ 题目 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其 ...
分类：
其他好文 时间：
2020-04-22 19:46:53
阅读次数：
277
"Link" 如果两个区间相交，那么这两个区间之间有双向边。 如果一个区间包含另一个区间，那么被包含的区间向大区间有一条单向边。 考虑用并查集把所有以双向变连边的区间合并成一个大区间，这可以用线段树实现。 可以证明从一个区间到另一个区间的路径最多经过一条单项边，直接对两个区间所属的大区间进行判断即可 ...
分类：
其他好文 时间：
2020-04-22 19:45:30
阅读次数：
61
链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 ...
分类：
Web程序 时间：
2020-04-22 16:16:58
阅读次数：
78
Problem : Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) Push element x onto stack. pop() R ...
分类：
其他好文 时间：
2020-04-21 23:45:18
阅读次数：
59
The "eight queens puzzle" is the problem of placing eight chess queens on an 8 chessboard so that no two queens threaten each other. Thus, a solution ...
分类：
其他好文 时间：
2020-04-21 23:40:06
阅读次数：
92
1、试题地址：https://leetcode-cn.com/problems/count-number-of-nice-subarrays/submissions/2、试题思路： 3、试题代码 package main import ( "fmt" ) func main() { // nums ...
分类：
编程语言 时间：
2020-04-21 18:06:24
阅读次数：
64
题目描述 总时间限制: 15000ms 单个测试点时间限制: 5000ms 内存限制: 228000kB 描述 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, c ...
分类：
其他好文 时间：
2020-04-21 15:23:40
阅读次数：
62
