1306. Sequence Median
Time limit: 1.0 second
Memory limit: 1 MB
Language limit: C, C++, Pascal
Given a sequence of N nonnegative integers. Let's define the median of such sequence. If N is...
分类：
其他好文 时间：
2014-10-19 18:40:09
阅读次数：
265
Freedom of ChoiceTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onUral. Original ID:151764-bit integer IO format:%lld Java class n...
分类：
其他好文 时间：
2014-10-18 22:16:45
阅读次数：
285
PalindromeTime Limit: 1000msMemory Limit: 16384KBThis problem will be judged onUral. Original ID:129764-bit integer IO format:%lld Java class name:(An...
分类：
其他好文 时间：
2014-10-18 11:03:25
阅读次数：
315
URAL 1707. Hypnotoad's Secret
题目链接
题意：这题设置的恶心不能多说，构造点和矩形，大概就是问每个矩形里面是否包含点
思路：树状数组，把点排序，按y轴，在按x轴，在按询问，这样每次遇到一个点就在相应的扫描线上加，遇到查询就询问出左边到这个点位置的，就能预处理出每个点左下角包含的点的个数，然后每个矩形再利用容斥原理去搞一下即可
代码：
#i...
分类：
编程语言 时间：
2014-10-17 22:00:18
阅读次数：
379
不知道怎么就1A了。。题目意思不难理解，设水晶的坐标为s0，两个发动机的坐标是s1，s2，半径为R，就分三种情况。。第一种情况就是s1，s2到s0的距离都小于2*R，这种情况，两个人的位置就是s1-s0，s2-s0的中点；第二种情况就是s1和s2只有一个到s0的距离小于2*R，假设s1相交，这个时候...
分类：
其他好文 时间：
2014-10-17 03:42:13
阅读次数：
228
题目链接：ural 1707. Hypnotoad's Secret
题目大意：给定N和M，然后N组s0, t0, Δs, Δt, k，每组可以计算出k个星星的坐标；M组a0, b0, c0, d0, Δa, Δb, Δc,
Δd, q，每组要求算出q个矩形，判断矩形内是否包含星星，对于q≥20的情况要根据公式计算一个值即可。
解题思路：计算出所有的星星坐标和矩阵，这个每的说了...
分类：
其他好文 时间：
2014-10-14 02:23:47
阅读次数：
265
计算几何。。首先题意很难懂，多亏了纬哥解释，才懂。。就是有左边有一条折线，右边有一条折线，两条折线的起点和终点的纵坐标相同，还有一些摄像头，一条线段平行x轴的线段从起点到终点，必须得在两条折线中间，并且不能碰到摄像头，问线段最长的长度其实不难的，思路很快就有了，先o(n)处理左边折线的点到右边的折线...
分类：
其他好文 时间：
2014-10-13 23:04:37
阅读次数：
270
给你最多10w个单词和对应的频率 接下来最多1w5千次询问 每次输入一个字符串让你从前面的单词中按照频率从大到小输出最多10个以该字符串为前缀的单词
开始把单词建成了字典树 然后每次询问找到所有满足条件的单词 在排序输出 不是超时就是超内存 还来了一发数组越界
最后换方法 因为最多只要输出前10个 那么可以把要询问的字符串建字典树 每个结尾节点在做一个映射 存10个单词（当然只是存下标）
然...
分类：
其他好文 时间：
2014-10-13 22:49:27
阅读次数：
203
一棵树 开始每个点的权值都为1
2种操作1.将第i个点的权值增加x 2.求u到v这条路上最大的权值
树链剖分基础题
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;...
分类：
其他好文 时间：
2014-10-13 17:54:29
阅读次数：
232
题目链接题意 ： 给你一个数，未知进制，然后让你从2到36进制中找出一个最小的进制K，满足给你的这个数作为k进制时能够整除k-1。思路 ： 有一个公式，（a*b^n）mod(b-1)=a；给定你这个数，当做字符串输入的时候，这个数转化成10进制的结果应该是：a[0]*k^(n-1)+a[1]*k^(...
分类：
其他好文 时间：
2014-10-10 23:34:34
阅读次数：
172
