- 博客(10)
- 收藏
- 关注
RSS订阅原创 UVA - 11536 - Smallest Sub-Array（滑动窗口）
题意：从给定字符串中，选最短连续子序列，包含1~k中的所有数。 尺取法（滑动窗口）解决：在第一次找到1~k的序列之后，向右滑动保证每个数至少存在一次，不断取最小值即可。#include#include#include#include#include#include#include#include#include#include#include
2016-06-30 11:11:03
346
原创 UVA - 10820 - Send a Table
题意：1 可以看出，实质就是与，n以内有多少对互素的元素，利用欧拉函数即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
2016-06-25 23:34:57
314
原创 UVA - 11093 - Just Finish it up
题意：环形跑道上有n（n （起点可立即加油；油箱中油量无上限） 由1到n枚举所有加油站并模拟过程。 假设枚举到了第i个起点，若到了第k个加油站，不能再走到第k+1个加油站，则第i到第k个加油站必定都不是起点（因为每次到了第m个加油站（i =0。所以如果起点是第m个加油站，那么就相当于枚举m前边的加油站作为起点时，到第
2016-06-25 23:22:35
423
原创 UVA - 821 - Page Hopping（floyd算法）
题意：用标号给定几个网站，一个标号（1~100）代表一个网站（标号的给定无连续性）。可以通过一个网站访问另一 个网站（通过给定的有向图路径），题目保证任意两个网站都有路到达且输入无自环，求每两个网站访问，最少 需要经过几个网站的个数平均值。 先重整标号使其有序，再用floyd算法求出每两个的最短路，最后统计即可。
2016-06-20 19:00:37
512
原创 CodeForces 679B - Bear and Tower of Cubes
题意：有各种棱长a（a>=1）的正方体，体积为a*a*a，一个物体的体积由各个正方体的体积相加而成 现求一个体积不超过m的物体，使其使用的正方体数量最多（若一样多则使体积尽量大） 但每次用正方体垒物体时，必须选不超过目前可使用的剩余体积的最大正方体。 最后输出使用的正方体数量和物体的体积。思路：设此时剩
2016-06-19 14:25:08
497
原创 UVA - 12627 - Erratic Expansion（找规律递归）
递归找规律即可，用前b行减去前a-1行的红气球个数求解，细节见代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includetype
2016-06-15 21:29:26
461
原创 UVA - 1395 - Slim Span（Kruskal算法+枚举）
将边按权值排序后，枚举最小权值的边，从第一个边开始，直到往后能够构成生成树，并且记录中间出现过的最大权值和最小权值，最后不断取最小值即可切记每次枚举前，都要初始化父亲节点#include#include#include#include#include#include#include#include#include#include#include#inc
2016-06-13 00:22:38
468
原创 UVA - 1210 - Sum of Consecutive Prime Numbers
找到上限，直接暴力枚举即可#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define Memset(x) memset(x,
2016-06-12 16:50:01
550
原创 UVA - 247 - Calling Circles（floyd算法）
题意：输出所有电话圈（电话圈：要求两个人直接或间接互相接通）用floyd算法求出传递闭包，即把所有间接接通的两个人都找出来并且标记然后再用并查集维护#include#include#include#include#include#include#include#include#include#include#include#include#inc
2016-06-12 16:15:38
410
原创 UVA - 10791 - Minimum Sum LCM（唯一分解定理）
题意：求至少两个整数的最小公倍数是n，且保证和最小先把n分解为多项质因子，然后为了保证
2016-06-12 16:12:59
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人