http://acm.hdu.edu.cn/showproblem.php?pid=4886思路是队友想出来的,代码我写。因为只有8个字母,容易证明答案只会在长度为8之内。长于8的因为可以用长度n+8得到,所以不存在。从长度1到8依次枚举所有原串中的子串,并将此串当成8进制存在哈希表中,每次枚举前都...
分类:
其他好文 时间:
2014-07-28 19:17:24
阅读次数:
336
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301//HDOJ1301#include#includeusing namespace std;#define MAX 99999#define LEN 30int dist[LEN];//某点的权值 ...
分类:
其他好文 时间:
2014-07-28 19:15:04
阅读次数:
285
1.0 先执行如下命令:lsof -i:端口号1.1 会有类似下面的结果:COMMAND PID USER FD TYPE DEVICE SIZE/OFF NODE NAMEWebProces 42624 davidzhang 5u I...
分类:
其他好文 时间:
2014-07-28 19:09:44
阅读次数:
230
CR CREATE?TABLE?USERS.TBL_TEST
(
ID????NUMBER,
NAME??VARCHAR2(100?BYTE),
PID???NUMBER??????????????????????????????????DEFAULT?0
...
分类:
数据库 时间:
2014-07-28 16:58:05
阅读次数:
270
A题:二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4791
用lower_bound可以轻松解决,不过比赛的时候逗逼了。
刚开始没有预处理,所以队友给出一组数据的时候没通过,然后一时紧张又想不出什么好的解决办法,所以就没再继续敲代码。实在有点可惜了。
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-28 16:17:53
阅读次数:
436
HDU 4793
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4793
题意:给一个以(0,0)为圆心半径为R的圆形区域,中间放着一个(0,0)为圆心半径为Rm的圆盘,在坐标(x,y)处(严格在圆形区域外)放着一枚半径为r的硬币,运动方向和速度为(vx,vy),在运动中碰到圆盘时,会按碰撞问题反弹(圆盘是固定不动的),问硬币会在圆形区域里呆多长时...
分类:
其他好文 时间:
2014-07-28 15:45:13
阅读次数:
305
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4883解题报告:一家餐馆一天中有n波客人来吃饭,第 i 波 k 客人到达的时间是 s ,离开时的时间是e,求出餐馆最多的时候有多少人?一开始我用线段树写的,但是RE了,后来看到一种方法,感觉很巧妙:一天时...
分类:
其他好文 时间:
2014-07-28 13:46:20
阅读次数:
158
http://acm.hdu.edu.cn/showproblem.php?pid=2892解题思路:求多边形与圆的相交的面积是多少。以圆心为顶点,将多边形划分为n个三角形。接下来就求出每个三角形与圆相交的面积。因为三角形的一个点是圆心,所以三角形的另外两个点与圆的情况有以下几种:(1)两点都在圆里...
分类:
其他好文 时间:
2014-07-28 11:37:10
阅读次数:
237
TIANKENG’s restauranthttp://acm.hdu.edu.cn/showproblem.php?pid=4883竟然暴力1.44*10^7 还要*T=100 竟然过了 1 #include 2 #include 3 #include 4 #define mt(a,b) mems...
分类:
其他好文 时间:
2014-07-28 02:53:49
阅读次数:
219
http://acm.hdu.edu.cn/showproblem.php?pid=1465
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14236 Accepted Submission(s): 59...
分类:
其他好文 时间:
2014-07-28 00:28:09
阅读次数:
235