共34页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: BZOJ2132: 圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。 据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。 GDOI要求将这些区域分为商业区阅读全文
posted @ 2019-03-31 20:04 符拉迪沃斯托克 阅读(4) 评论(0) 编辑
摘要: BZOJ3991: [SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。 游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物阅读全文
posted @ 2019-03-31 18:55 符拉迪沃斯托克 阅读(9) 评论(0) 编辑
摘要: BZOJ2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<阅读全文
posted @ 2019-03-31 17:11 符拉迪沃斯托克 阅读(7) 评论(0) 编辑
摘要: BZOJ3611: [Heoi2014]大工程 Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多阅读全文
posted @ 2019-03-31 10:16 符拉迪沃斯托克 阅读(15) 评论(0) 编辑
摘要: 洛谷P5274 优化题(ccj) 题目背景 CCJCCJ 在前往参加 Universe \ OIUniverse OI 的途中。。。 题目描述 有一个神犇 CCJCCJ,他在前往参加 Universe \ OIUniverse OI 的途中发现了一个超星系群。 在这个超星系群,有着一群生物 ccjc阅读全文
posted @ 2019-03-31 08:23 符拉迪沃斯托克 阅读(18) 评论(0) 编辑
摘要: BZOJ1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。 大阅读全文
posted @ 2019-03-31 07:46 符拉迪沃斯托克 阅读(8) 评论(0) 编辑
摘要: CF85D Sum of Medians 题意翻译 一个集合,初始为空。现有三个操作: 1.add:向集合里加入数x,保证加入前集合中没有数x; 2.del:从集合中删除数x,保证删除前集合中有x; 3.sum:询问将集合里的数从小到大排序后,求下标i模5余3的数的和。 现有n次操作,对于每个查询操阅读全文
posted @ 2019-03-30 21:58 符拉迪沃斯托克 阅读(16) 评论(0) 编辑
摘要: CF145E Lucky Queries 英文题面不放了,直接上翻译: 题目描述 给你n个数,每个数是4或者7,给你m个任务完成 switch l r 把[l,r]位置的4换成7,7换成4 count 计算n个数的最长不下降子序列的长度 N个数的不下降子序列是这n个数移除掉0个或者若干个位置的数,并阅读全文
posted @ 2019-03-30 20:00 符拉迪沃斯托克 阅读(35) 评论(0) 编辑
摘要: 本蒟蒻到现在才把$HNOI2014$的坑填完。。。 $AFO$之后码力急速下降。。。 感觉都没有码力了。。。 附上题解: $DAY1$: $T1$: BZOJ3571: [Hnoi2014]画框 $T2$: BZOJ3572: [Hnoi2014]世界树 $T3$: BZOJ3573: [Hnoi2阅读全文
posted @ 2019-03-23 22:13 符拉迪沃斯托克 阅读(5) 评论(0) 编辑
摘要: BZOJ3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描阅读全文
posted @ 2019-03-23 21:35 符拉迪沃斯托克 阅读(11) 评论(0) 编辑
共34页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
Live2D