神犇(shenben)

2017年1月14日

摘要：【输入文件示例】shuttle.in 【输出文件示例】shuttle.out 网络流一眼题。(最大闭合权图) 阅读全文

posted @ 2017-01-14 20:22 神犇(shenben) 阅读(238) 评论(0) 推荐(0) 编辑

摘要：给出三个半平面交的裸题。不会的上百度上谷（gu）歌（gou）一下。毕竟学长的语文是体育老师教的。(卡格玩笑，别当真。) 这种东西明白就好，代码可以当模板。以下同理阅读全文

posted @ 2017-01-14 19:04 神犇(shenben) 阅读(894) 评论(0) 推荐(0) 编辑

1185: [HNOI2007]最小矩形覆盖

摘要： 1185: [HNOI2007]最小矩形覆盖 Description Input Output Sample Input Sample Output HINT Source 计算几何 vfleaking提供Spj 计算几何 vfleaking提供Spj 阅读全文

posted @ 2017-01-14 16:23 神犇(shenben) 阅读(200) 评论(0) 推荐(0) 编辑

2017年1月13日

1069: [SCOI2007]最大土地面积

摘要： 1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。阅读全文

posted @ 2017-01-13 21:56 神犇(shenben) 阅读(221) 评论(0) 推荐(0) 编辑

1298 凸包周长

摘要： 1298 凸包周长时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 1298 凸包周长 1298 凸包周长时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2017-01-13 21:20 神犇(shenben) 阅读(285) 评论(0) 推荐(0) 编辑

hdu 3932 Groundhog Build Home

摘要： Groundhog Build Home Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2647 Accepted Submission(s) 阅读全文

posted @ 2017-01-13 19:53 神犇(shenben) 阅读(379) 评论(0) 推荐(0) 编辑

hdu 1007 Quoit Design

摘要： Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49941 Accepted Submission(s): 13171 阅读全文

posted @ 2017-01-13 16:31 神犇(shenben) 阅读(168) 评论(0) 推荐(0) 编辑

P1355 神秘大三角

摘要：题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式：前三行：每行一个坐标，表示该三角形的三个顶点第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。输出格式：若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出阅读全文

posted @ 2017-01-13 15:10 神犇(shenben) 阅读(384) 评论(0) 推荐(0) 编辑

2149 矩形周长

摘要： 2149 矩形周长 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 大师 Master 题解查看运行结果 2149 矩形周长 USACO 2149 矩形周长 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 大师 Master 时间限制: 1 阅读全文

posted @ 2017-01-13 08:57 神犇(shenben) 阅读(199) 评论(0) 推荐(0) 编辑

1901: Zju2112 Dynamic Rankings

摘要： 1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可阅读全文

posted @ 2017-01-13 08:37 神犇(shenben) 阅读(207) 评论(0) 推荐(0) 编辑

2017年1月12日

hdu 1542&&poj 1151 Atlantis[线段树+扫描线求矩形面积的并]

摘要： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11777 Accepted Submission(s): 4983 Prob 阅读全文

posted @ 2017-01-12 17:01 神犇(shenben) 阅读(250) 评论(0) 推荐(0) 编辑

2017年1月11日

2809: [Apio2012]dispatching

摘要： 2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工阅读全文

posted @ 2017-01-11 21:44 神犇(shenben) 阅读(189) 评论(0) 推荐(0) 编辑

1367: [Baltic2004]sequence

摘要： 1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18. R=13 所求的Z序列阅读全文

posted @ 2017-01-11 21:08 神犇(shenben) 阅读(215) 评论(0) 推荐(0) 编辑

HDU 4417 Super Mario

摘要： Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6018 Accepted Submission(s): 2620 Pr 阅读全文

posted @ 2017-01-11 17:39 神犇(shenben) 阅读(246) 评论(0) 推荐(0) 编辑

3531: [Sdoi2014]旅行

摘要： 3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅阅读全文

posted @ 2017-01-11 14:47 神犇(shenben) 阅读(192) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告