哈特13

2014年12月15日

摘要： HDU 1028Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13840Accepted... 阅读全文

posted @ 2014-12-15 16:23 哈特13 阅读(338) 评论(0) 推荐(0) 编辑

[转] 母函数详解

摘要：转载自：http://blog.csdn.net/lishuhuakai/article/details/8044431母函数（Generating function）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母... 阅读全文

posted @ 2014-12-15 15:34 哈特13 阅读(261) 评论(0) 推荐(0) 编辑

2014年12月14日

2014-12-14

摘要：今天神马都没干、意思一下。swustoj 365均分纸牌问题描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编... 阅读全文

posted @ 2014-12-14 22:39 哈特13 阅读(159) 评论(0) 推荐(0) 编辑

[ECNU 1624] 求交集多边形面积

摘要：求交集多边形面积Time Limit:1000MSMemory Limit:30000KB Total Submit:98Accepted:42Description在平面上有两给定的凸多边形，若两凸多边形相交，则它们的交集也是一个凸多边形。若两凸多边形不相交，指的是两凸多边形相离或仅限于边界点与边... 阅读全文

posted @ 2014-12-14 12:56 哈特13 阅读(545) 评论(0) 推荐(0) 编辑

[转] Java之ACM速成

摘要：转载自：http://blog.csdn.net/skiffloveblue/article/details/7032290 相关题目：POJ 1131 1205 1220 1405 1503 1604 1894 2084 2305 2325 2389 2413 3101 3199 对于ACMe... 阅读全文

posted @ 2014-12-14 11:57 哈特13 阅读(340) 评论(0) 推荐(0) 编辑

2014年12月13日

[swustoj 191] 迷宫逃离

摘要：迷宫逃离(0191)描述江鸟突然想到了一个迷宫逃离的游戏，话说有三个人被困于一个n*m的迷宫里，他们三人都可以向上、向下、向左、向右四个方向进行走动，当然他们所在的初始位置没有障碍物，同时只能走到没有障碍物的格子上，现在江鸟要问你最少需要去掉多少个格子的障碍物，可以使他们三人之间两两互相可达。输入输... 阅读全文

posted @ 2014-12-13 23:44 哈特13 阅读(342) 评论(0) 推荐(0) 编辑

2014年12月12日

[Swustoj 24] Max Area

摘要： Max Area题目描述：又是这道题，请不要惊讶，也许你已经见过了，那就请你再来做一遍吧。这可是wolf最骄傲的题目哦。在笛卡尔坐标系正半轴（x>=0,y>=0）上有n个点，给出了这些点的横坐标和纵坐标，但麻烦的是这些点的坐标没有配对好，你的任务就是将这n个点的横坐标和纵坐标配对好，使得这n个点与x... 阅读全文

posted @ 2014-12-12 23:54 哈特13 阅读(718) 评论(0) 推荐(0) 编辑

PICK定理模板

摘要： PICK定理：S=I+O/2-1S为多边形面积，I多边形内部的格点，O是多边形边上的格点其中边上格点求法：假设两个点A（x1,y1),B（x2,y2）线段AB间格点个数为gcd(abs(x1-x2),abs(y1-y2))-1特判x1-x2==0 或者 y1-y2==0，则覆盖的点数为 y2-y1 ... 阅读全文

posted @ 2014-12-12 17:34 哈特13 阅读(350) 评论(0) 推荐(0) 编辑

[HDU 1007] Quoit Design

摘要： Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33577Accepted Submission(s): 8800Prob... 阅读全文

posted @ 2014-12-12 17:08 哈特13 阅读(216) 评论(0) 推荐(0) 编辑

[转] 最近点对距离问题

摘要：转载自：http://www.cnblogs.com/king1302217/archive/2010/07/08/1773413.html求点集中的最近点对有以下两种方法:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合... 阅读全文

posted @ 2014-12-12 16:48 哈特13 阅读(480) 评论(0) 推荐(0) 编辑

趁着还有梦想、将AC进行到底~~~by 452181625

公告