2018年8月12日

TZOJ 2560 Geometric Shapes(判断多边形是否相交)

摘要: 描述 While creating a customer logo, ACM uses graphical utilities to draw a picture that can later be cut into special fluorescent materials. To ensure 阅读全文

posted @ 2018-08-12 23:26 大桃桃 阅读(434) 评论(0) 推荐(0)

TZOJ 3244 Happy YuYu's Birthday(数学几何)

摘要: 描述 9月10日教师节,也是YuYu的生日,妈妈给YuYu准备了一个很大的圆形蛋糕,YuYu看中了蛋糕中间那诱人的樱桃(都挤到一块啦),小家伙很高兴,心里开始盘算着如何将樱桃全部分给自己。YuYu是个“孝顺”的孩子,汗~~,每次自己不喜欢吃的都是很客气的多分点给爸妈吃,而且一定要事先尝一下(生怕爸妈 阅读全文

posted @ 2018-08-12 23:10 大桃桃 阅读(350) 评论(0) 推荐(0)

TZOJ 1210 The area(微积分)

摘要: 描述 Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The pictu 阅读全文

posted @ 2018-08-12 22:47 大桃桃 阅读(218) 评论(0) 推荐(0)

TZOJ 3295 括号序列(区间DP)

摘要: 描述 给定一串字符串,只由 “[”、“]” 、“(”、“)”四个字符构成。现在让你尽量少的添加括号,得到一个规则的序列。 例如:“()”、“[]”、“(())”、“([])”、“()[]”、“()[()]”,都是规则的序列。这几个不是规则的,如:“(”、“[”、“]”、“)(”、“([()”。 给定 阅读全文

posted @ 2018-08-12 22:27 大桃桃 阅读(267) 评论(0) 推荐(0)

TZOJ 3315 买火车票(线段树区间最小值)

摘要: 描述 Byteotian州铁道部决定赶上时代,为此他们引进了城市联网。假设城市联网顺次连接着n 个市从1 到n 编号(起始城市编号为1,终止城市编号为n)。每辆火车有m个座位且在任何两个运送更多的乘客是不允许的。电脑系统将收到连续的预订请求并决定是否满足他们的请求。当火车在请求的路段上有足够的空位时 阅读全文

posted @ 2018-08-12 20:44 大桃桃 阅读(496) 评论(0) 推荐(0)

导航