zbtrs

2017年8月21日

bzoj1854 [Scoi2010]游戏

摘要： 1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww 阅读全文

posted @ 2017-08-21 16:18 zbtrs 阅读(218) 评论(0) 推荐(0) 编辑

bzoj1059 [ZJOI2007]矩阵游戏

摘要： 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即阅读全文

posted @ 2017-08-21 15:13 zbtrs 阅读(187) 评论(0) 推荐(0) 编辑

求割点与桥

摘要：在学习了刘汝佳大大的蓝书后有点体会，特来小结一下. 割点：对于无向图G，如果删除某个点u后，连通分量数目增加，称u为图的割点. 桥：对于无向图G，如果删除某条边(u,v)后，连通分量数目增加，称(u,v)为图的桥. 先说说怎么求割点吧，我们可以先想怎么暴力求解：把每一个点删除一次，然后dfs看连通分阅读全文

posted @ 2017-08-21 11:51 zbtrs 阅读(305) 评论(0) 推荐(0) 编辑

2017年8月20日

poj1275 Cashier Employment

摘要：题目大意: 德黑兰的一家每天24小时营业的超市，需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员（例如，午夜只需一小批，而下午则需要很多）来为顾客提供优质服务，他希望雇佣最少数目的纳员。超市经历已经提供一天里每一小时需要出纳员的最少数量阅读全文

posted @ 2017-08-20 23:14 zbtrs 阅读(292) 评论(0) 推荐(0) 编辑

bzoj2330 [SCOI2011]糖果

摘要： 2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要阅读全文

posted @ 2017-08-20 17:55 zbtrs 阅读(249) 评论(0) 推荐(0) 编辑

2017计蒜之道复赛百度地图导航

摘要：分析：这道题本质就是很简单的最短路问题，但是如果连边用O(n^2)的暴力会直接TLE掉，连一条边的复杂度是减少不了了，那么能不能减少连边的数量呢？我们可以设置一个中间点p，假设a中的所有点要到b中去，则从a向p连一条有向边，p向b连一条有向边，可是这样权值不好办啊，那么我们把每个城市圈当作一个中心阅读全文

posted @ 2017-08-20 15:00 zbtrs 阅读(324) 评论(0) 推荐(0) 编辑

bzoj2763 [JLOI2011]飞行路线

摘要： 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着阅读全文

posted @ 2017-08-20 11:52 zbtrs 阅读(242) 评论(0) 推荐(0) 编辑

2017年8月19日

bzoj2662 [BeiJing wc2012]冻结

摘要： 2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立阅读全文

posted @ 2017-08-19 23:09 zbtrs 阅读(194) 评论(0) 推荐(0) 编辑

poj1734 Sightseeing trip

摘要： Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6919 Accepted: 2646 Special Judge Description There is a travel agency in 阅读全文

posted @ 2017-08-19 21:49 zbtrs 阅读(296) 评论(0) 推荐(0) 编辑

bzoj1876 [SDOI2009]SuperGCD

摘要： 1876: [SDOI2009]SuperGCD Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比赛，但是输给Sheng bill岂不是阅读全文

posted @ 2017-08-19 16:29 zbtrs 阅读(376) 评论(0) 推荐(0) 编辑

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

公告