bzoj
文章平均质量分 71
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
bzoj3332 旧试题 [最大生成树]
3332: 旧试题Time Limit: 10 Sec Memory Limit: 128 MB Submit: 114 Solved: 52 [Submit][Status][Discuss] Description圣诞节将至。一年一度的难题又摆在wyx面前——如何给妹纸送礼物。 wyx的后宫有n人,这n人之间有着复杂的关系网,相互认识的人有m对。wyx想要量化后宫之间的亲密度,于是准原创 2016-10-20 11:17:14 · 1352 阅读 · 0 评论 -
bzoj 1050 codevs1001 舒适的路线[并查集]
1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(1原创 2016-10-24 08:01:34 · 583 阅读 · 0 评论 -
bzoj1491 NOI2007 社交网络[floyed]
1491: [NOI2007]社交网络Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1563 Solved: 876 [Submit][Status][Discuss] Description在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人,人与人之间原创 2016-10-24 21:33:04 · 555 阅读 · 0 评论 -
bzoj4197[Noi2015]寿司晚宴 [状压DP]
4197: [Noi2015]寿司晚宴Time Limit: 10 Sec Memory Limit: 512 MB Submit: 652 Solved: 413 [Submit][Status][Discuss] Description为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家原创 2016-10-25 11:55:26 · 776 阅读 · 6 评论 -
bzoj1202 狡猾的商人[并查集]
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2932 Solved: 1382 [Submit][Status][Discuss] Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2原创 2016-10-19 21:23:33 · 436 阅读 · 0 评论 -
bzoj3631 松鼠的新家[LCA][树上差分]
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1643 Solved: 776 [Submit][Status][Discuss] Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他原创 2016-10-19 18:45:28 · 684 阅读 · 0 评论 -
bzoj1196公路修建问题 [二分][最小生成树]
1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1904 Solved: 1085 [Submit][Status][Discuss] DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,O原创 2016-10-20 08:30:19 · 472 阅读 · 0 评论