分治
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2458: [BeiJing2011]最小三角形
2458: [BeiJing2011]最小三角形 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1140 Solved: 391 [Submit][Status][Discuss] Description Xaviera现在遇到了一个有趣的问题。 平面上有N个点,Xaviera想找出周长最小的三角形。 由于点非常多,分布也非常原创 2016-08-24 14:42:32 · 734 阅读 · 0 评论 -
4237: 稻草人
4237: 稻草人 Time Limit: 40 Sec Memory Limit: 256 MB Submit: 466 Solved: 194 [Submit][Status][Discuss] Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启原创 2016-10-25 19:25:15 · 602 阅读 · 0 评论 -
3540: [Usaco2014 Open]Fair Photography
3540: [Usaco2014 Open]Fair Photography Time Limit: 1 Sec Memory Limit: 128 MB Submit: 243 Solved: 113 [Submit][Status][Discuss] Description FJ's N cows (2 <= N <= 100,000) are standing at var原创 2016-10-27 16:48:28 · 607 阅读 · 0 评论 -
4184: shallot
4184: shallot Time Limit: 30 Sec Memory Limit: 128 MB Submit: 263 Solved: 129 [Submit][Status][Discuss] Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里原创 2016-10-27 22:10:31 · 533 阅读 · 0 评论 -
4025: 二分图
4025: 二分图 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 784 Solved: 290 [Submit][Status][Discuss] Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考原创 2016-10-28 12:55:57 · 449 阅读 · 0 评论 -
4456: [Zjoi2016]旅行者
4456: [Zjoi2016]旅行者 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 284 Solved: 174 [Submit][Status][Discuss] Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有n条从东到西的道路和m条从南到北 的道路,这些道路两两相交形成原创 2016-12-21 13:21:26 · 568 阅读 · 0 评论 -
4059: [Cerc2012]Non-boring sequences
4059: [Cerc2012]Non-boring sequences Time Limit: 10 Sec Memory Limit: 128 MB Submit: 608 Solved: 213 [Submit][Status][Discuss] Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序原创 2017-03-12 23:05:04 · 329 阅读 · 0 评论