题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5455 题意是 Fang Fang says she wants to be remembered.I promise her. We define the sequence F of strings.F ...
分类:
其他好文 时间:
2016-03-30 16:25:32
阅读次数:
110
今年上海网络赛的一道题目 , 跟 HDU 2295 如出一辙 。 就是距离的计算一个是欧几里得距离 , 一个是曼哈顿距离 学完DLX感觉这题好水 ,就是一个裸的反复覆盖 注意下别溢出即可了 #include <stdio.h> #include <string.h> #include <algori ...
分类:
其他好文 时间:
2016-03-26 14:02:50
阅读次数:
179
#1231 : Border Length时间限制:1000ms单点时限:1000ms内存限制:256MB描述Garlic-Counting Chicken is a special species living around the Lake of Peking University.A Garl...
分类:
编程语言 时间:
2015-11-06 00:07:00
阅读次数:
358
题意:求在平面上 任意两点连线,原点到这个点的距离小于d的点对有多少个,n=200000;解: 以原点为圆心做一个半径为d的圆,我们知道圆内的点和园内以外的点的连线都是小于d的还有,圆内和园内的点联线也是小于d的,那么需要处理的是圆外和圆外的点。以每个圆外的点 向圆做切线 然后我们知道有绿色点区域是...
分类:
编程语言 时间:
2015-11-05 10:21:49
阅读次数:
275
提交题意:给了两棵树,他们的跟都是1,然后询问,u,v 表 示在第一棵树上在u点往根节点走 , 第二棵树在v点往根节点走,然后求他们能到达的最早的那个共同的点解: 我们将第一棵树进行书链剖,然后第二棵树采用主席树,他的信息来自他的父亲节点,每个点存他在第一棵树 树链剖分后的位置,这样我们每次查询uv...
分类:
其他好文 时间:
2015-11-04 21:03:03
阅读次数:
287
Ahttp://hihocoder.com/problemset/problem/1227题意:给出平面上m个点,任选一个点为圆心,选最小的半径使得恰好n个点在圆内。解法:枚举圆心,然后对所有点到该圆心距离排序,取第n大的距离作为半径,若第n+1大的在圆内或圆上不合法。 1 //#define de...
分类:
其他好文 时间:
2015-10-26 13:41:57
阅读次数:
166
水 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 using namespace std; 7 8 int main() 9 {10 int t;11 int a,b;12 in...
分类:
其他好文 时间:
2015-10-25 00:48:57
阅读次数:
144
题目链接: #1228 : Mission Impossible 6解题思路: 认真读题,细心模拟,注意细节,就没有什么咯!写这个题解就是想记录一下rope的用法,以后忘记方便复习。 rope(块状链表)属于SGI STL的一部分,不属于ISO C++标准库,但libstdc++-v3也包含了...
分类:
其他好文 时间:
2015-10-21 21:05:30
阅读次数:
566
比赛时间:2015.10.18队名:哆啦小黄埋(alone kampai UMR)成员:ST,QL,WC解出题目:两道网络赛的时候并没有出线,老师争取到了女队名额,才有了参加区域赛的机会(谢谢老师么么哒~这次的比赛打铁没有什么可怨的,实力不足+比赛策略不当+心里素质差,每一条都是超级致命的(哭过了的...
分类:
其他好文 时间:
2015-10-20 11:57:05
阅读次数:
153