12 2014 档案

[light oj 1328] A Gift from the Setter
摘要：1328 - A Gift from the SetterProblem setting is somewhat of a cruel task of throwing something at the contestants and having them scratch their head t... 阅读全文
posted @ 2014-12-30 13:47 哈特13 阅读(329) 评论(0) 推荐(0) 编辑
[light oj 1013] Love Calculator
摘要：1013 - Love CalculatorYes, you are developing a'Love calculator'. The software would be quite complex such that nobody could crack the exact behavior ... 阅读全文
posted @ 2014-12-29 23:16 哈特13 阅读(213) 评论(0) 推荐(0) 编辑
[POJ 1151] Atlantis
摘要：一样的题：HDU 1542AtlantisTime Limit:1000MSMemory Limit:10000KTotal Submissions:18148Accepted:6902DescriptionThere are several ancient Greek texts that con... 阅读全文
posted @ 2014-12-29 17:45 哈特13 阅读(143) 评论(0) 推荐(0) 编辑
关于12月28日到12月29日
摘要：无奈C++大作业还没写、而且同学说大作业要写界面、渣渣不会MFC、默默地写了两天OpenCV上图吧、1、题目2、主界面3、游戏说明4、注册界面5、登录界面6、关卡7、得分8、排行榜嘿嘿、萌吧、^V^ 阅读全文
posted @ 2014-12-29 01:11 哈特13 阅读(130) 评论(0) 推荐(0) 编辑
[HDU 1199] Color the Ball
摘要：Color the BallTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529Accepted Submission(s): 1114Prob... 阅读全文
posted @ 2014-12-26 12:34 哈特13 阅读(338) 评论(0) 推荐(0) 编辑
[HUST 1017] Exact cover
摘要：Exact coverTime Limit:15sMemory Limit:128MBSpecial JudgeSubmissions: 6012 Solved: 3185DESCRIPTIONThere is an N*M matrix with only 0s and 1s, (1 #inclu... 阅读全文
posted @ 2014-12-24 21:32 哈特13 阅读(153) 评论(0) 推荐(0) 编辑
[转] 舞蹈链（Dancing Links）——求解精确覆盖问题
摘要：转载自：http://www.cnblogs.com/grenet/p/3145800.html精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行）如何利用给定的矩阵求出相应的行的集合呢？我们采... 阅读全文
posted @ 2014-12-24 21:24 哈特13 阅读(189) 评论(0) 推荐(0) 编辑
简单母函数专题
摘要：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 阅读(339) 评论(0) 推荐(0) 编辑
[转] 母函数详解
摘要：转载自：http://blog.csdn.net/lishuhuakai/article/details/8044431母函数（Generating function）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母... 阅读全文
posted @ 2014-12-15 15:34 哈特13 阅读(263) 评论(0) 推荐(0) 编辑
2014-12-14
摘要：今天神马都没干、意思一下。swustoj 365均分纸牌问题描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编... 阅读全文
posted @ 2014-12-14 22:39 哈特13 阅读(161) 评论(0) 推荐(0) 编辑
[ECNU 1624] 求交集多边形面积
摘要：求交集多边形面积Time Limit:1000MSMemory Limit:30000KB Total Submit:98Accepted:42Description在平面上有两给定的凸多边形，若两凸多边形相交，则它们的交集也是一个凸多边形。若两凸多边形不相交，指的是两凸多边形相离或仅限于边界点与边... 阅读全文
posted @ 2014-12-14 12:56 哈特13 阅读(548) 评论(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 阅读(343) 评论(0) 推荐(0) 编辑
[swustoj 191] 迷宫逃离
摘要：迷宫逃离(0191)描述江鸟突然想到了一个迷宫逃离的游戏，话说有三个人被困于一个n*m的迷宫里，他们三人都可以向上、向下、向左、向右四个方向进行走动，当然他们所在的初始位置没有障碍物，同时只能走到没有障碍物的格子上，现在江鸟要问你最少需要去掉多少个格子的障碍物，可以使他们三人之间两两互相可达。输入输... 阅读全文
posted @ 2014-12-13 23:44 哈特13 阅读(350) 评论(0) 推荐(0) 编辑
[Swustoj 24] Max Area
摘要：Max Area题目描述：又是这道题，请不要惊讶，也许你已经见过了，那就请你再来做一遍吧。这可是wolf最骄傲的题目哦。在笛卡尔坐标系正半轴（x>=0,y>=0）上有n个点，给出了这些点的横坐标和纵坐标，但麻烦的是这些点的坐标没有配对好，你的任务就是将这n个点的横坐标和纵坐标配对好，使得这n个点与x... 阅读全文
posted @ 2014-12-12 23:54 哈特13 阅读(719) 评论(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 阅读(354) 评论(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 阅读(217) 评论(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 阅读(482) 评论(0) 推荐(0) 编辑
[POJ 2184] Cow Exhibition
摘要：Cow ExhibitionTime Limit:1000MSMemory Limit:65536KTotal Submissions:9479Accepted:3653Description"Fat and docile, big and dumb, they look so stupid, th... 阅读全文
posted @ 2014-12-12 12:21 哈特13 阅读(152) 评论(0) 推荐(0) 编辑
半平面交模板
摘要：POJ 1474Video SurveillanceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3392Accepted: 1497DescriptionA friend of yours has taken the job of... 阅读全文
posted @ 2014-12-09 18:30 哈特13 阅读(190) 评论(0) 推荐(0) 编辑
多边形重心模板
摘要：HDU 1115Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5719Accepted Submission(s... 阅读全文
posted @ 2014-12-09 00:31 哈特13 阅读(260) 评论(0) 推荐(0) 编辑
[DP] LCS小结
摘要：额、、失误、、LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。DP、O(n^2)解法：#include #include #include using namespace s... 阅读全文
posted @ 2014-12-08 12:37 哈特13 阅读(280) 评论(0) 推荐(0) 编辑
[POJ 2187] Beauty Contest
摘要：Beauty ContestTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 28659Accepted: 8898DescriptionBessie, Farmer John's prize cow, has just won fir... 阅读全文
posted @ 2014-12-07 01:46 哈特13 阅读(298) 评论(0) 推荐(0) 编辑
[转] 求凸包以及距离最远点对
摘要：转载自：http://blog.csdn.net/a81895898/article/details/7592156问题给定平面上N个点的坐标，找出距离最远的两个点。分析类似于“最近点对问题”，这个问题也可以用枚举的方法求解，时间复杂度O(n^2)。“寻找最近点对”是用到分治策略降低复杂度，而“寻找... 阅读全文
posted @ 2014-12-05 18:59 哈特13 阅读(833) 评论(0) 推荐(0) 编辑
多边形面积模板
摘要：HDU 2036改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20033Accepted Submission(s): 10256P... 阅读全文
posted @ 2014-12-04 21:52 哈特13 阅读(243) 评论(0) 推荐(0) 编辑
二维凸包模板
摘要：NYOJ 78圈水池时间限制：3000ms | 内存限制：65535KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变... 阅读全文
posted @ 2014-12-04 18:11 哈特13 阅读(224) 评论(0) 推荐(0) 编辑
线段判交模板
摘要：整理一下模板、才发现原来的写法是错的、郁闷。HDU 1086You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total... 阅读全文
posted @ 2014-12-04 13:47 哈特13 阅读(175) 评论(0) 推荐(0) 编辑
[ZOJ 3631] Watashi's BG
摘要：Watashi's BGTime Limit: 3 Seconds Memory Limit: 65536 KBWatashi is the couch of ZJU-ICPC Team and he is very kind hearted. In ZJU-ICPC summer training... 阅读全文
posted @ 2014-12-03 14:21 哈特13 阅读(180) 评论(0) 推荐(0) 编辑
[ZOJ 3622] Magic Number
摘要：Magic NumberTime Limit: 2 Seconds Memory Limit: 32768 KBA positive number y is called magic number if for every positive integer x it satisfies that p... 阅读全文
posted @ 2014-12-03 14:12 哈特13 阅读(202) 评论(0) 推荐(0) 编辑
[ZOJ 3623] Battle Ships
摘要：Battle ShipsTime Limit: 2 Seconds Memory Limit: 65536 KBBattle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a de... 阅读全文
posted @ 2014-12-03 14:09 哈特13 阅读(152) 评论(0) 推荐(0) 编辑
[NYOJ 860] 又见01背包
摘要：又见01背包时间限制：1000ms | 内存限制：65535KB难度：3描述有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 #include #include using namespace std;#define... 阅读全文
posted @ 2014-12-03 00:00 哈特13 阅读(127) 评论(0) 推荐(0) 编辑
[Uva 11825] Hackers’ Crackdown
摘要：Hackers’ Crackdown Input:Standard InputOutput:Standard OutputMiracle Corporations has a number of system services running in a distributed computer sy... 阅读全文
posted @ 2014-12-01 22:28 哈特13 阅读(186) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示