UVA 10319 - Manhattan 题目链接 题意：一个城市，有南北和东西街道。每种街道都是单行道，如今给定几个起点和终点。要求起点和终点必须最多转一次弯能够到达，问能否够满足全部的起点终点 思路：2-set,对于东西。南北街道，向西(北)为false，向东(南)为true，对于每一个起点终 ...
分类：
其他好文 时间：
2017-08-03 09:55:14
阅读次数：
111
https://vjudge.net/problem/UVA-140 给出一个图，构造一个排列，使图上相邻节点在排列中的距离最大值最小 没有剪枝，竟然10ms过了，~~~ ...
分类：
其他好文 时间：
2017-08-02 23:26:05
阅读次数：
149
There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are in ...
分类：
其他好文 时间：
2017-08-02 22:03:23
阅读次数：
198
求出排序后位于中间的两个字符串较小的和较大的分别为s1,s2
s[i]表示字符串s的第i位
对于第1位，显然只需要考虑两个值：s1[1],s1[1]+1
如果单独一位两种方式不能满足，则考虑2位的情况
显然，如果需要考虑第2位，那么第1位应该取s1[1]
对于第i位，如果s1[i]和s2[i]都存在... ...
分类：
其他好文 时间：
2017-08-02 16:58:26
阅读次数：
123
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=52 题目描述： 一个整数矩阵， 求第一列到最后一列的最小整数和， 只能从 ...
分类：
其他好文 时间：
2017-08-02 13:11:59
阅读次数：
155
开一个数组p 若dp[i-1][j]<dp[i-1][j-a[i]]+a[i]时就记录下p[j]=a[i];表示此时放进一个轨道 递归输出p #include <stdio.h> #include <string.h> #include <stdlib.h> #include <limits.h> ...
分类：
其他好文 时间：
2017-08-02 10:19:10
阅读次数：
111
UVA 11014 - Make a Crystal 题目链接 题意：给定一个NxNxN的正方体，求出最多能选几个整数点。使得随意两点PQ不会使PQO共线。 思路：利用容斥原理，设f(k)为点(x, y, z)三点都为k的倍数的点的个数（要扣掉一个原点O)。那么全部点就是f(1),之后要去除掉共线的 ...
分类：
其他好文 时间：
2017-08-01 23:17:47
阅读次数：
327
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4093 题目描述： 有N个点， 要求求一个回路的最短距离。（N <= ...
分类：
其他好文 时间：
2017-08-01 22:55:40
阅读次数：
98
如图，给一个图，每个格子只能走一次，起点终点任意，求按路径顺序将格子里的数字拼在一起，最大的数字。 很容易想到用暴力求解的方法，但最多会有 30 个格子，O(2^30) 肯定超时了。 考虑剪枝，设当前已经找到一个 ans，若当前路径的最大长度小于 ans 的长度，则不可能比 ans 大，剪掉， 若等 ...
分类：
其他好文 时间：
2017-08-01 17:47:31
阅读次数：
152
Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [ ...
分类：
其他好文 时间：
2017-07-31 21:15:20
阅读次数：
182
