- 题目大意 一个人，他只会沿着如下条件的道路(A,B)走：存在一条从B出发回家的路径，比所有从A出发回家的路径都要短。我们的任务是要找出一共有有多少条不同的回家路径。 - 解题思路 先用dijkstra预处理出终点到每个点的最短路，然后将满足行走条件的A、B（除行走条件外，还要满足一个前提，即A、 ...
分类：
其他好文 时间：
2018-02-15 18:11:46
阅读次数：
248
UVa 699 The Falling Leaves(递归建树) 假设一棵二叉树也会落叶 而且叶子只会垂直下落 每个节点保存的值为那个节点上的叶子数 求所有叶子全部下落后 地面从左到右每堆有多少片叶子 和UVa 839 -- Not so Mobile(树的递归输入)有点像 都是递归输入的 一个节点 ...
分类：
其他好文 时间：
2018-02-15 17:53:24
阅读次数：
248
uva 1608 不无聊的序列（附带常用算法设计和优化策略总结） 紫书上有这样一道题： 如果一个序列的任意连续子序列中都至少有一个只出现一次的元素，则称这个序列时不无聊的。输入一个n个元素的序列，判断它是不是无聊的序列。n ...
分类：
编程语言 时间：
2018-02-15 17:17:29
阅读次数：
258
- 题目大意 初始有N个集合，分别为 1 ，2 ，3 .....n。一共有三种操件：1、 p q 合并元素p和q的集合2 、p q 把p元素移到q集合中3 、p 输出p元素集合的个数及全部元素的和。 - 解题思路 并查集操作。1、3步比较容易实现，只要建立一个sum[],cnt[],记录每个结点相应 ...
分类：
其他好文 时间：
2018-02-15 13:56:22
阅读次数：
141
- 题目大意 有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。 - 解题思路 如果元素表示点，那么化合物就表示边，要爆炸的条件就是形成环，即为k个点k条边，那么就肯定存在环。直接用并 ...
分类：
其他好文 时间：
2018-02-15 13:18:26
阅读次数：
144
UVa 839 Not so Mobile(树的递归输入) 判断一个树状天平是否平衡，每个测试样例每行4个数 wl,dl,wr,dr，当wl*dl=wr*dr时，视为这个天平平衡，当wl或wr等于0是，下一行将是一个子天平，如果子天平平衡，wl为子天平的wl+wr ，否则整个天平不平衡 ...
分类：
其他好文 时间：
2018-02-15 12:13:50
阅读次数：
174
UVa 548 - Tree 给你一棵树的中根序和后根序遍历，求从根到叶子组成的路径中数字和最小的那条。 分析：DFS，树，递归。直接递归求解，用全局变量更新即可。 ...
分类：
其他好文 时间：
2018-02-15 11:07:14
阅读次数：
153
Trees on the level UVA - 122 解题思路： 首先要解决读数据问题，根据题意，当输入为“()”时，结束该组数据读入，当没有字符串时，整个输入结束。因此可以专门编写一个readin()函数，类型设置为bool型，遇到第一种情况时返回true，遇到第二种情况返回false，主程序 ...
分类：
其他好文 时间：
2018-02-14 23:16:50
阅读次数：
229
- 题目大意 本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求： （1）每一个小框只能站立一个拉拉队员； （2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员； （3）站在广场的四个角 ...
分类：
其他好文 时间：
2018-02-14 15:35:37
阅读次数：
166
- 题目大意 如题目中所说一样，求计算a1^a2^a3^a4......^an模m的值。 - 解题思路 利用欧拉降幂公式，和欧拉函数即可解决。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:35:14
阅读次数：
161
