adapted from poj 2482 Fleeting time does not blur the memory of you. Has it really been three years since i first saw you? I still remember, vividly, ...
分类：
其他好文 时间：
2020-06-03 17:25:52
阅读次数：
89
Ashish has a tree consisting of nn nodes numbered 11 to nn rooted at node 11 . The ii -th node in the tree has a cost aiai , and binary digit bibi is ...
分类：
其他好文 时间：
2020-06-01 23:55:59
阅读次数：
100
儿童节快乐 题目要求 算法分析 贪心算法,找到最大值,用最大值减去额外糖果数量,小于这个结果的不可能获得最多糖果 代码展示(C#) public class Solution { public IList<bool> KidsWithCandies(int[] candies, int extraC ...
分类：
其他好文 时间：
2020-06-01 23:49:51
阅读次数：
76
克鲁斯卡尔算法：Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。 基本思想：先构 ...
分类：
编程语言 时间：
2020-05-31 20:04:26
阅读次数：
79
一、算法介绍 迪杰斯特拉(Dijkstra)算法用于计算一个节点到其他所有节点的最短路径。 1、单源 2、贪心算法 3、适用无负权边的情况 二、算法思想 准备2个集合 S 和 U S保存已经计算好的源节点到此节点最短距离 U保存未计算好最短记录的点 每次从U中取出最小的值，放入S中，其他节点根据此节 ...
分类：
编程语言 时间：
2020-05-31 18:19:02
阅读次数：
112
http://poj.org/problem?id=2443 http://bailian.openjudge.cn/practice/2443?lang=en_US 题意： 给定一堆集合和一堆询问，每次询问给出两个数 \(x,y\)，如果 \(x\) 和 \(y\) 出现在了同一个集合内，则输出 ...
分类：
其他好文 时间：
2020-05-31 18:00:20
阅读次数：
54
题意：给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include ...
分类：
其他好文 时间：
2020-05-31 16:03:03
阅读次数：
57
题意 对于一个数组A，通过一个变换为B数组： \(B_1=A_1\)，\(B_i=A_i\oplus A_{i-1}(i\in(1,n])\) 现在给定一个B数组，但其已经被打乱了，能否将其重排列满足逆变换后A数组递增 做法 假设B数组已经重排列好了，即$A_k=\bigoplus\limits_^ ...
分类：
其他好文 时间：
2020-05-31 11:11:18
阅读次数：
65
小结 解决的问题： 解决递推关系中不好直接写出通项公式的问题，将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂，复杂度：O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 POJ 3420 Quad Tiling 题意：在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺， ...
分类：
其他好文 时间：
2020-05-31 10:58:02
阅读次数：
68
题目链接：http://poj.org/problem?id=2484 题意：Alice和Bob玩游戏，从一堆圆环形排列的硬币中拿硬币，每次可以拿一个或者两个，但必须拿连续的（两个中间有空位也视为不连续），Alice先手，给定硬币个数，问谁赢。 题解： 当n=1或者n=2时，Alice可以一下子取走 ...
分类：
其他好文 时间：
2020-05-30 21:58:56
阅读次数：
80
