04 2014 档案

hdu 1240:Asteroids!（三维BFS搜索）
摘要：Asteroids!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3159Accepted Submission(s): 2106Problem ... 阅读全文
posted @ 2014-04-30 15:33 Freecode# 阅读(283) 评论(0) 推荐(0) 编辑
hdu 2199:Can you solve this equation?（二分搜索）
摘要：Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7493Accepted Submissio... 阅读全文
posted @ 2014-04-30 12:11 Freecode# 阅读(253) 评论(0) 推荐(0) 编辑
hdu 1195:Open the Lock（暴力BFS广搜）
摘要：Open the LockTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3847Accepted Submission(s): 1661Probl... 阅读全文
posted @ 2014-04-29 16:38 Freecode# 阅读(351) 评论(0) 推荐(0) 编辑
【ACM - 搜索模板】
摘要：【广搜模板】#include #include #include #include using namespace std;#define MAXX #define MAXYstruct Node{ int x,y; int step;};int n,m; //边界int dx[4... 阅读全文
posted @ 2014-04-29 11:20 Freecode# 阅读(268) 评论(0) 推荐(0) 编辑
hrbustoj 1161:Leyni（树状数组练习）
摘要：LeyniTime Limit: 3000 MS Memory Limit: 65536 KTotal Submit: 260(59 users) Total Accepted: 80(55 users) Rating: Special Judge: NoDescriptionLeyni被人... 阅读全文
posted @ 2014-04-29 11:06 Freecode# 阅读(372) 评论(0) 推荐(0) 编辑
hdu 1541/poj 2352:Stars（树状数组，经典题）
摘要：StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted Submission(s): 1592Problem Descr... 阅读全文
posted @ 2014-04-28 20:58 Freecode# 阅读(362) 评论(0) 推荐(0) 编辑
UVa 11991:Easy Problem from Rujia Liu?（STL练习，map+vector）
摘要：Easy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and... 阅读全文
posted @ 2014-04-28 18:03 Freecode# 阅读(452) 评论(0) 推荐(0) 编辑
UVa 11995:I Can Guess the Data Structure!（数据结构练习）
摘要：I Can Guess the Data Structure!There is a bag-like data structure, supporting two operations:1 xThrow an element x into the bag.2Take out an element f... 阅读全文
posted @ 2014-04-28 16:59 Freecode# 阅读(1106) 评论(0) 推荐(1) 编辑
hdu 1012:u Calculate e（数学题，水题）
摘要：u Calculate eTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28686Accepted Submission(s): 12762Pro... 阅读全文
posted @ 2014-04-27 19:41 Freecode# 阅读(1057) 评论(0) 推荐(0) 编辑
sdut 2416:Fruit Ninja II（第三届山东省省赛原题，数学题）
摘要：Fruit Ninja IITime Limit: 5000MS Memory limit: 65536K题目描述Have you ever played a popular game named "Fruit Ninja"?Fruit Ninja (known as Fruit Ninja HD ... 阅读全文
posted @ 2014-04-27 17:14 Freecode# 阅读(211) 评论(0) 推荐(0) 编辑
sdut 2411:Pixel density（第三届山东省省赛原题，字符串处理）
摘要：Pixel densityTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Pixels per inch (PPI) or pixel density is a measurement of the resolution of devices... 阅读全文
posted @ 2014-04-27 16:14 Freecode# 阅读(288) 评论(0) 推荐(0) 编辑
sdut 2413:n a^o7 !（第三届山东省省赛原题，水题，字符串处理）
摘要：n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is ful... 阅读全文
posted @ 2014-04-27 15:54 Freecode# 阅读(277) 评论(0) 推荐(0) 编辑
poj 2406:Power Strings（KMP算法，next[]数组的理解）
摘要：Power StringsTime Limit:3000MSMemory Limit:65536KTotal Submissions:30069Accepted:12553DescriptionGiven two strings a and b we define a*b to be their c... 阅读全文
posted @ 2014-04-26 21:47 Freecode# 阅读(541) 评论(0) 推荐(0) 编辑
hrbustoj 1551:基础数据结构——字符串2 病毒II（字符串匹配，BM算法练习）
摘要：基础数据结构——字符串2 病毒IITime Limit: 1000 MS Memory Limit: 10240 KTotal Submit: 284(138 users) Total Accepted: 177(135 users) Rating: Special Judge: NoDes... 阅读全文
posted @ 2014-04-26 20:58 Freecode# 阅读(504) 评论(0) 推荐(0) 编辑
hrbustoj 1179:下山（DFS+剪枝）
摘要：下山Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 271(111 users) Total Accepted: 129(101 users) Rating: Special Judge: NoDescription下面的矩阵可以... 阅读全文
posted @ 2014-04-26 20:07 Freecode# 阅读(496) 评论(0) 推荐(0) 编辑
hrbustoj 1073:病毒（并查集，入门题）
摘要：病毒Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 719(185 users) Total Accepted: 247(163 users) Rating: Special Judge: NoDescription某种病毒袭击了... 阅读全文
posted @ 2014-04-26 17:40 Freecode# 阅读(599) 评论(0) 推荐(0) 编辑
poj 3253:Fence Repair（堆排序应用）
摘要：Fence RepairTime Limit:2000MSMemory Limit:65536KTotal Submissions:23913Accepted:7595DescriptionFarmer John wants to repair a small length of the fence... 阅读全文
posted @ 2014-04-26 16:45 Freecode# 阅读(416) 评论(0) 推荐(0) 编辑
hdu 1728:逃离迷宫（DFS，剪枝）
摘要：逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13562Accepted Submission(s): 3221Problem Descr... 阅读全文
posted @ 2014-04-26 15:22 Freecode# 阅读(963) 评论(0) 推荐(0) 编辑
《数据结构教程》（李春葆 主编）课后习题【练习题5】
摘要：【5.1】 1 #include 2 #define MAXSIZE 1000 3 double GetAve(int a[],int n) //求数组a[]前n个数的平均数 4 { 5 if(n==1) 6 return a[1]; 7 return (a[... 阅读全文
posted @ 2014-04-25 19:45 Freecode# 阅读(3829) 评论(0) 推荐(0) 编辑
《数据结构教程》（李春葆 主编）课后习题【练习题4】
摘要：【4.1】 1 // 4.1 2 #include 3 #define MAXSIZE 1000 //字符串最大长度 4 int pattern_index(char t[],char s[]) //BF算法 5 { 6 int i,j; 7 for(i=0;s[i];... 阅读全文
posted @ 2014-04-25 12:43 Freecode# 阅读(676) 评论(0) 推荐(0) 编辑
hdu 4666:Hyperspace（最远曼哈顿距离 + STL使用）
摘要：HyperspaceTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1023Accepted Submission(s): 492Problem... 阅读全文
posted @ 2014-04-25 11:40 Freecode# 阅读(461) 评论(0) 推荐(0) 编辑
sdut 2165:Crack Mathmen（第二届山东省省赛原题，数论）
摘要：Crack MathmenTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Since mathmen take security very seriously, they communicate in encryptedmessages. T... 阅读全文
posted @ 2014-04-24 14:36 Freecode# 阅读(312) 评论(0) 推荐(0) 编辑
hdu 1045:Fire Net（DFS经典题）
摘要：Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5863Accepted Submission(s): 3280Problem De... 阅读全文
posted @ 2014-04-22 22:53 Freecode# 阅读(1281) 评论(0) 推荐(0) 编辑
数据结构 【实验5 表达式求值】
摘要：实验5表达式求值实验目的1．会定义顺序栈和链栈的结点类型。2．掌握栈的插入和删除结点在操作上的特点。3．熟悉对栈的一些基本操作和具体的函数定义。实验内容程序1该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。/*定义DataType为int类... 阅读全文
posted @ 2014-04-22 21:43 Freecode# 阅读(1547) 评论(0) 推荐(0) 编辑
poj 2926:Requirements（最远曼哈顿距离，入门题）
摘要：RequirementsTime Limit:5000MSMemory Limit:65536KTotal Submissions:3908Accepted:1318DescriptionAn undergraduate student, realizing that he needs to do ... 阅读全文
posted @ 2014-04-22 12:58 Freecode# 阅读(561) 评论(0) 推荐(0) 编辑
hdu 1465:不容易系列之一（递推入门题）
摘要：不容易系列之一Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13566Accepted Submission(s): 5660Problem De... 阅读全文
posted @ 2014-04-22 12:46 Freecode# 阅读(618) 评论(0) 推荐(0) 编辑
sdut 2162:The Android University ACM Team Selection Contest（第二届山东省省赛原题，模拟题）
摘要：The Android University ACM Team Selection ContestTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Now it's 20000 A.D., and the androids also parti... 阅读全文
posted @ 2014-04-21 18:45 Freecode# 阅读(268) 评论(0) 推荐(0) 编辑
sdut 2163:Identifiers（第二届山东省省赛原题，水题）
摘要：IdentifiersTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Identifier is an important concept in the C programming language. Identifiers provide ... 阅读全文
posted @ 2014-04-21 18:41 Freecode# 阅读(394) 评论(0) 推荐(0) 编辑
hdu 2108:Shape of HDU（计算几何，判断多边形是否是凸多边形，水题）
摘要：Shape of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4972Accepted Submission(s): 2250Proble... 阅读全文
posted @ 2014-04-19 21:22 Freecode# 阅读(659) 评论(0) 推荐(0) 编辑
hrbustoj 1545:基础数据结构——顺序表（2）（数据结构，顺序表的实现及基本操作，入门题）
摘要：基础数据结构——顺序表（2）Time Limit: 1000 MS Memory Limit: 10240 KTotal Submit: 355(143 users) Total Accepted: 158(130 users) Rating: Special Judge: NoDescripti... 阅读全文
posted @ 2014-04-19 20:32 Freecode# 阅读(465) 评论(0) 推荐(0) 编辑
hdu 1312:Red and Black（DFS搜索，入门题）
摘要：Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8435Accepted Submission(s): 5248Probl... 阅读全文
posted @ 2014-04-18 21:41 Freecode# 阅读(468) 评论(0) 推荐(0) 编辑
hrbustoj 1429:凸多边形（计算几何，判断点是否在多边形内，二分法）
摘要：凸多边形Time Limit: 2000 MS Memory Limit: 65536 KTotal Submit: 130(24 users) Total Accepted: 40(18 users) Rating: Special Judge: NoDescription已知一个凸多边形A（包... 阅读全文
posted @ 2014-04-18 16:52 Freecode# 阅读(4551) 评论(0) 推荐(0) 编辑
poj 1113:Wall（计算几何，求凸包周长）
摘要：WallTime Limit:1000MSMemory Limit:10000KTotal Submissions:28462Accepted:9498DescriptionOnce upon a time there was a greedy King who ordered his chief ... 阅读全文
posted @ 2014-04-18 14:36 Freecode# 阅读(424) 评论(0) 推荐(0) 编辑
hdu 1286:找新朋友（数论，欧拉函数）
摘要：找新朋友Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7001Accepted Submission(s): 3643Problem Descri... 阅读全文
posted @ 2014-04-17 21:06 Freecode# 阅读(281) 评论(0) 推荐(0) 编辑
UVa 11524:In-Circle（解析几何）
摘要：Problem EIn-CircleInput:Standard InputOutput:Standard OutputIn-circle of a triangle is the circle that touches all the three sides of the triangle int... 阅读全文
posted @ 2014-04-17 18:48 Freecode# 阅读(478) 评论(0) 推荐(0) 编辑
UVa 11437:Triangle Fun（计算几何综合应用，求直线交点，向量运算，求三角形面积）
摘要：Problem ATriangle FunInput:Standard InputOutput:Standard OutputIn the picture below you can see a triangle ABC. Point D, E and F divides the sides BC,... 阅读全文
posted @ 2014-04-17 15:00 Freecode# 阅读(373) 评论(0) 推荐(0) 编辑
sdut 2159:Ivan comes again!（第一届山东省省赛原题，STL之set使用）
摘要：Ivan comes again!Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finishe... 阅读全文
posted @ 2014-04-16 20:57 Freecode# 阅读(266) 评论(0) 推荐(0) 编辑
hdu 2528:Area（计算几何，求线段与直线交点 + 求多边形面积）
摘要：AreaTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 225Accepted Submission(s): 77Problem Descripti... 阅读全文
posted @ 2014-04-15 21:36 Freecode# 阅读(1267) 评论(0) 推荐(1) 编辑
sdut 2153:Clockwise（第一届山东省省赛原题，计算几何+DP）
摘要：ClockwiseTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Saya have a long necklace with N beads, and she signs the beads from 1 to N. Then she fi... 阅读全文
posted @ 2014-04-14 17:34 Freecode# 阅读(780) 评论(0) 推荐(0) 编辑
ACM计算几何模板——圆和球
摘要：#include #include using namespace std;#define eps 1e-10/********** 定义点 **********/struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(... 阅读全文
posted @ 2014-04-13 21:37 Freecode# 阅读(902) 评论(0) 推荐(0) 编辑
sdut 2152:Balloons（第一届山东省省赛原题，DFS搜索）
摘要：BalloonsTime Limit: 1000MS Memory limit: 65536K题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thous... 阅读全文
posted @ 2014-04-13 14:05 Freecode# 阅读(219) 评论(0) 推荐(0) 编辑
sdut 2154:Shopping（第一届山东省省赛原题，水题）
摘要：ShoppingTime Limit: 1000MS Memory limit: 65536K题目描述Saya and Kudo go shopping together.You can assume the street as a straight line, while the shops ar... 阅读全文
posted @ 2014-04-13 14:02 Freecode# 阅读(251) 评论(0) 推荐(0) 编辑
sdut 2158:Hello World!（第一届山东省省赛原题，水题，穷举）
摘要：Hello World!Time Limit: 1000MS Memory limit: 65536K题目描述We know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem... 阅读全文
posted @ 2014-04-13 14:01 Freecode# 阅读(317) 评论(0) 推荐(0) 编辑
南阳理工 题目3：多边形重心问题（计算几何，求多边形面积+重心）
摘要：多边形重心问题时间限制：3000ms | 内存限制：65535KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入第一行有一个整数0 2 #include 3 typedef struct { 4 double x,y; 5 }Point; 6 double getS(Point a,Point b,P... 阅读全文
posted @ 2014-04-12 20:54 Freecode# 阅读(655) 评论(0) 推荐(0) 编辑
poj 1090:The Circumference of the Circle（计算几何，求三角形外心）
摘要：The Circumference of the CircleTime Limit:2 Seconds Memory Limit:65536 KBTo calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't?You are given the cartesian coordinates of three non-collinear points in the plane.Your job is to c 阅读全文
posted @ 2014-04-12 16:55 Freecode# 阅读(1484) 评论(0) 推荐(0) 编辑
携程第二场预赛 1003:位图像素的颜色（水题，判断点是否在矩形内）
摘要：位图像素的颜色Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 4Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色 阅读全文
posted @ 2014-04-12 10:40 Freecode# 阅读(422) 评论(0) 推荐(0) 编辑
hdu 2105:The Center of Gravity（计算几何，求三角形重心）
摘要：The Center of GravityTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3971Accepted Submission(s): 2280Problem DescriptionEveryone know the story that how Newton discovered the Universal Gravitation. One day, Newton walkedleisurely, suddenly, an appl 阅读全文
posted @ 2014-04-10 22:27 Freecode# 阅读(708) 评论(0) 推荐(0) 编辑
《随机出题软件》&《随机分队软件》源码（Windows API）
摘要：1 引言1.1编写目的：为了对院级活动《最强大脑》提供软件支持，同时为了练习使用windows API。1.2项目背景：来自计算机学院学生会信息部指派的任务，规定时间完成软件的编写。1.3参考资料：● 《windows程序设计》、网络资料● 文档格式来自http://blog.csdn.net/qjfpjie/article/details/7604834由详细设计说明书改编2 总体设计2.1 需求概述《随机出题软件》：分程序和题库，题库为3、5、7分题库。程序界面需提供这三种题的按钮，需要具有从题库中随机抽取题目、显示题目、显示答案以及倒计时功能。《随机分队软件》：随机分好队伍。分别实现30 阅读全文
posted @ 2014-04-10 14:47 Freecode# 阅读(3343) 评论(0) 推荐(0) 编辑
hdu 1426:Sudoku Killer（DFS深搜，进阶题目，求数独的解）
摘要：Sudoku KillerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3723Accepted Submission(s): 1170Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留 阅读全文
posted @ 2014-04-09 23:44 Freecode# 阅读(1365) 评论(0) 推荐(0) 编辑
fzu 1330:Center of Gravity（计算几何，求扇形重心）
摘要：Problem 1330 Center of GravityAccept: 443Submit: 830Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionGiven a sector of radius R, central angle P. You are to calculate the distance between the center of gravity and the center of the circle.InputGiven a sector of radius R, central angle 阅读全文
posted @ 2014-04-09 17:58 Freecode# 阅读(2751) 评论(0) 推荐(0) 编辑
hrbustoj 1104:Leyni, LOLI and Line（解析几何，斜截式的应用）
摘要：Leyni, LOLI and LineTime Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 181(54 users) Total Accepted: 88(52 users) Rating: Special Judge: NoDescriptionProfessor Leyni likes to help LOLIs with their math.This time, Leyni meets several LOLIs in the classroom and gets several problems about "In 阅读全文
posted @ 2014-04-09 16:59 Freecode# 阅读(359) 评论(0) 推荐(0) 编辑
poj 3348:Cows（计算几何，求凸包面积）
摘要：CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6199Accepted:2822DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by using trees as fenc 阅读全文
posted @ 2014-04-08 22:07 Freecode# 阅读(1504) 评论(0) 推荐(0) 编辑
《linux系统及其编程》实验课记录（五）
摘要：实验 5:权限的设置和更改实验环境:安装了 Red Hat Enterprise Linux 6.0 可运行系统,并且是成功验证系统。有另外一个无特权用户 student,密码 student 的账户存在,还有一个无特权的用户 visitor,密码 password的账户存在。实验目标:了解 linux 的安全模型,熟悉用户账号的组群帐号,设置并修改文件权限。实验背景:在 Linux 系统中,各个用户(除超级用户外)的空间之间是隔离的,一个用户是不能进入其他用户的注册空间的。通常普通用户可以通过超级用户在/usr 目录下建立共享的用户目录,然后将该共享目录的属主权移交给普通用户。普通用户可将该 阅读全文
posted @ 2014-04-08 20:37 Freecode# 阅读(318) 评论(0) 推荐(0) 编辑
Linux心得记录
摘要：2014.4.8 linux环境下如何删除一个目录？ rm -r linux本身提供删除目录命令——rmdir，但是如果你要删除的目录中含有子目录或者子文件，那么该命令会提示“删除失败：目录非空“也就是说rmdir命令只能删除空目录。那么如何删除一个含内容的目录呢？ 可以利用 rm 命令，加... 阅读全文
posted @ 2014-04-08 19:51 Freecode# 阅读(221) 评论(0) 推荐(0) 编辑
《Linux实验要求》
摘要：实验 1:登录和使用基本的 Linux 命令实验环境:安装了 Red Hat Enterprise Linux 6.0 可运行系统,并且是成功验证系统。 有另外一个无特权用户 student,密码 student 的账户存在。实验目标:熟悉基本命令,使用基本的命令执行基本的 linux 任务和命令。实验背景:首先,练习使用 Linux 命令来登录、改变口令、转换成超级用户、使用 cat 命令来查看文件、使用 nano 命令来改变文件。实验要求:1、登录和使用基本的 linux 命令2、修改密码,转换成超级用户3、查看和修改文件实验详解:1、按 Ctrl+Alt+F2 切换到虚拟控制台(tty2 阅读全文
posted @ 2014-04-08 19:19 Freecode# 阅读(766) 评论(0) 推荐(0) 编辑
hrbustoj 1306:再遇攻击（计算几何，判断点是否在多边形内，水题）
摘要：再遇攻击Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 253(37 users) Total Accepted: 56(29 users) Rating: Special Judge: NoDescriptionDota中英雄技能攻击会有一个范围，现在释放一个技能给出他的攻击范围和目标英雄的位置，问是否能攻击到。攻击范围保证是一个多边型。Input有多组测试数据第一行输入1个整数n, 期中n代表攻击范围是给出的n个点组成的多边形,按照时针方向（顺或逆）依次给出，（n>=3）N = 0输入结束。第二行a,b表示目标英雄的坐标( 阅读全文
posted @ 2014-04-07 21:09 Freecode# 阅读(304) 评论(0) 推荐(0) 编辑
zoj 1081:Points Within（计算几何，判断点是否在多边形内，经典题）
摘要：Points WithinTime Limit:2 Seconds Memory Limit:65536 KBStatement of the ProblemSeveral drawing applications allow us to draw polygons and almost all o... 阅读全文
posted @ 2014-04-07 20:56 Freecode# 阅读(751) 评论(0) 推荐(0) 编辑
《数据结构教程》（李春葆 主编）课后习题【练习题3】
摘要：【3.2.2】 1 #include 2 using namespace std; 3 int islegal(char s[]) 4 { 5 int i,pushnum = 0,popnum = 0; 6 for(i=0;s[i];i++){ 7 switch(s... 阅读全文
posted @ 2014-04-07 20:30 Freecode# 阅读(431) 评论(0) 推荐(0) 编辑
hdu 2717:Catch That Cow（bfs广搜，经典题，一维数组搜索）
摘要：Catch That CowTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6383Accepted Submission(s): 2034Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100 阅读全文
posted @ 2014-04-06 21:25 Freecode# 阅读(622) 评论(0) 推荐(0) 编辑
hrbustoj 1305:多边形（计算几何，极角排序练习）
摘要：多边形Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 113(42 users) Total Accepted: 51(38 users) Rating:Special Judge: NoDescription一个封闭的多边形定义是被有限个线段包围。线段的相交点称作多边形的顶点，当你从多边形的一个顶点沿着线段行走时，最终你会回到出发点。凸多边形（convex）想必大家已经很熟悉了，下图给出了凸多边形和非凸多边形实例。这里讨论的是在平面坐标的封闭凸多边形，多变形的顶点一个顶点在原点（x=0,y=0）.图2显示的那样。这样的图形有两种性 阅读全文
posted @ 2014-04-06 00:13 Freecode# 阅读(1227) 评论(0) 推荐(0) 编辑
hrbustoj 1318:蛋疼的蚂蚁（计算几何，凸包变种，叉积应用）
摘要：蛋疼的蚂蚁Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 39(22 users) Total Accepted: 26(21 users) Rating:Special Judge: NoDescription大千世界无奇不有，最近科学家发现一种蚂蚁，它头部只有一只左眼，并且三只脚在身子的右侧，因此：1，它不能转向右侧。2，它的行走会留下一条红印。3，它行走不会在经过以前走过的红印。这种蚂蚁需要每天吃一个食物，这个食物坐落在平面坐标系中，没有两个植物会在同一点。蚂蚁一天会找到一个食物，然后它就在那里过完一天，第二天它会再出发寻找食 阅读全文
posted @ 2014-04-05 23:05 Freecode# 阅读(311) 评论(0) 推荐(0) 编辑
hrbustoj 1142:围困（计算几何基础题，判断点是否在三角形内）
摘要：围困Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 360(138 users) Total Accepted: 157(129 users) Rating: Special Judge: NoDescriptionLeyni是一名猎人，一天他在草原中散步，遇到了三只老狼，三只老狼围成了一个三角形，如果Leyni在这个三角形中，那么他必死无疑，否则他还有一线生机。现在已知三只老狼的坐标和Leyni的坐标，请问，Leyni还有活下去的机会吗？Input本题有多组测试数据，对于每组测试数据：第一行，含有4对坐标，x1, y1, x2, 阅读全文
posted @ 2014-04-04 23:42 Freecode# 阅读(708) 评论(0) 推荐(0) 编辑
数据结构 【实验4 链表其它操作】
摘要：实验要求：实验4 链表其它操作实验目的1.熟悉对单链表的一些其它操作。2.掌握循环链表和双链表的一些操作，理解与单链表操作的不同。实验内容程序1设单链表L是一个非递减有序表，写一算法将x插入其中后仍保持L的有序性。设计要求：在程序中构造三个子程序分别为LinkedList LinkedListCreat( ) /*建立链表*/void InsertList(LinkedList L,int x) /*插入结点*/void print(LinkedList L); /*输出链表中... 阅读全文
posted @ 2014-04-03 15:36 Freecode# 阅读(1110) 评论(0) 推荐(0) 编辑

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