UVALive - 3135
Argus
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A data stream is a real-time, continuous...
分类：
其他好文 时间：
2015-02-01 09:38:42
阅读次数：
184
2015 UESTC Winter Training #8The 2011 Rocky Mountain Regional ContestRegionals 2011>>North America - Rocky Mountain开始时貌似是UVAlive挂了，无论交什么都WA，后来转战HDU这次水...
一：问题描述本题题意大致是说：给出一棵多叉树，每个节点的任意两个子节点都有左右之分。从根节点开始，每次尽量往左边走。走不通了就回溯，把遇到的字母顺次记录下来，可以得到一个序列。现在给定一个序列，要求满足条件的多叉树的数目。二：题目分析我们可以分析对于这个序列而言一定是对称序列，那么对于序列S而言，我...
分类：
其他好文 时间：
2015-01-27 21:37:24
阅读次数：
110
题目链接：点击打开链接
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factor...
分类：
其他好文 时间：
2015-01-24 20:06:06
阅读次数：
160
题目链接：点击打开链接
题意：
给定房间宽度r和s个石头重量
设计一个尽量宽但宽度不超过房间宽度r的天平，使得能把所有石头放在天平上
（天平的一端要么挂一个石头，要么挂一个天平）
天平的平衡满足杠杆原理(两端重量的比值与两端距离悬挂天平点的距离成反比）
输出最大的宽度（若不能把石头都挂上输出-1）
思路：
枚举计算每一个状态时的最大宽度。
若这个状态只有一个石头，那么得到的天平就...
分类：
其他好文 时间：
2015-01-22 21:56:06
阅读次数：
254
题目链接：点击打开链接
题意:
输入一个n(n
问：有一个x，最少需要几次乘除可以算出x^n。
思路：
记忆化搜索
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparat...
分类：
其他好文 时间：
2015-01-22 21:53:19
阅读次数：
249
题目链接：点击打开链接题意：给定二维坐标上的4个点问：找一个点使得这个点距离4个点的距离和最小输出距离和。思路：若4个点不是凸4边形。则一定是端点最优。否则就是2条对角线的交点最优，能够简单证明一下。对于凸4边形则先极角排序一下。#include #include #include #include...
分类：
编程语言 时间：
2015-01-22 19:57:07
阅读次数：
194
题意：过山车有n个区域，一个人有两个值F,D,在每个区域有两种选择：1.睁眼： F += f[i], D += d[i]2.闭眼： F = F , D -= K问在D小于等于一定限度的时候最大的F。解法： 用DP来做，如果定义dp[i][j]为前 i 个，D值为j的情况下最大的F的话，由于D值可.....
分类：
其他好文 时间：
2015-01-22 10:55:00
阅读次数：
129
题目链接：题目链接题意：如果一个数二进制n有k位1，那么f1[n] = k，如果k有s位二进制1，那么f2[n] = f1[k] = s. 如此往复，直到fx[n] = 1，此时的x就是n的”K值“，现在要求[L,R]内的”K值“为X的数有多少个。（1#include #include #inclu...
分类：
其他好文 时间：
2015-01-22 10:45:22
阅读次数：
138
这道题目考察的n个不同的数环形排列，每次相邻两个数交换位置，这样由正序转变成逆序所需操作的最小次数t。公式：环形排列：t=n/2*(n/2 - 1)/2 + (n+1)/2* ((n+1)/2 - 1)/2在这里在补充下线性排列的公式：t=n*(n-1)/2#includeusing namespa...
分类：
其他好文 时间：
2015-01-21 22:06:03
阅读次数：
280
