bfs
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1054: [HAOI2008]移动玩具
1054: [HAOI2008]移动玩具 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1514 Solved: 826 [Submit][Status][Discuss] Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,原创 2015-10-27 22:03:22 · 769 阅读 · 0 评论 -
AtCoder Grand Contest 012 题解
A: 有3N个选手参加一场比赛,第i个人的力量值为ai,他们将每三个人分为一组,每组的力量值为三个人力量值的中位数。问这样分组后得到的N组里面,参赛队伍力量值的和的最大值是多少? N solution: 考虑贪心解法,先将所有选手按照力量值升序排好,容易观察到最优的分法是让第n - 1,n - 3,n - 5...这些选手的力量值产生贡献。证明也很简单,如果只有三个人,显然成立。当原创 2017-04-12 18:16:52 · 745 阅读 · 0 评论 -
3417: Poi2013 Tales of seafaring
3417: Poi2013 Tales of seafaring Time Limit: 20 Sec Memory Limit: 128 MB Submit: 377 Solved: 121 [Submit][Status][Discuss] Description Young Bytensson loves to hang out in the port tavern, wh原创 2017-01-18 09:38:44 · 355 阅读 · 0 评论 -
4602: [Sdoi2016]齿轮
4602: [Sdoi2016]齿轮 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 422 Solved: 221 [Submit][Status][Discuss] Description 现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合原创 2016-12-19 20:00:41 · 647 阅读 · 0 评论 -
Codeforces Round #383 (Div. 1) C. Arpa’s overnight party and Mehrdad’s silent entering
题意: 现在有一张2*n个点的图,要对其进行黑白染色,满足一下限制: 1.题中给出n对限制,要求这n对限制里每对的两个点颜色不同,保证每个点只出现一次 2.不能有连续三个点同色,注意,节点n与节点1相邻(可以看成他们坐成一个圆形) solution: 考场懵逼= =想了个2-sat的解然而事错的。。。。。 原图中将节点2*i与2*i+1连边(记为1类边),每对限制加一条边(记为原创 2016-12-07 06:37:59 · 608 阅读 · 0 评论 -
P1514 引水入城
题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。 因此,原创 2016-10-07 10:51:19 · 348 阅读 · 0 评论 -
3875: [Ahoi2014]骑士游戏
3875: [Ahoi2014]骑士游戏 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 599 Solved: 319 [Submit][Status][Discuss] Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵原创 2016-11-07 00:09:18 · 458 阅读 · 0 评论 -
2016长乐夏令营 Day4
T1: 模拟。。开一排const char#include #include #include #include #include #include #include #include #include using namespace std; const char n0[5][3] = {' ','-',' ','|',' ','|',' ',' ',' ','|',' ','|',' ',原创 2016-07-13 16:22:26 · 453 阅读 · 0 评论 -
1999: [Noip2007]Core树网的核
1999: [Noip2007]Core树网的核 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1081 Solved: 305 [Submit][Status][Discuss] Description 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork原创 2016-06-16 00:00:18 · 579 阅读 · 0 评论 -
1098: [POI2007]办公楼biu
1098: [POI2007]办公楼biu Time Limit: 20 Sec Memory Limit: 162 MB Submit: 1122 Solved: 509 [Submit][Status][Discuss] Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的 电话号码。由于FGD的公原创 2016-06-09 23:39:33 · 757 阅读 · 0 评论 -
2282: [Sdoi2011]消防
2282: [Sdoi2011]消防 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 499 Solved: 323 [Submit][Status][Discuss] Description 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi 这个国家的人对火焰有超越宇宙的热原创 2016-06-09 13:36:16 · 873 阅读 · 0 评论 -
Codeforces Beta Round #49 (Div. 2) E
•给定一张n个点的无向图,求有多少棵生成树满足恰有k个死角。 •一个点是死角当且仅当其他点到达该点都必须经过某条边。 •n •TL:5s •来源见标题 f[i][j] = 当前树用的点集i,死角集合为j的方案数 枚举边,转移方程显然 但容易重复计算 因此限定条件,转移合法当且仅当当前状态死角集合转移到新状态死角集合新增的那个死角节点是新状态死角节点集合中编号最小的原创 2016-04-18 15:13:44 · 433 阅读 · 0 评论 -
4828: [Hnoi2017]大佬
4828: [Hnoi2017]大佬 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 82 Solved: 47 [Submit][Status][Discuss] Description 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场 就能让周围的人吓得瑟瑟发抖,不敢言语。你原创 2017-04-28 16:50:34 · 978 阅读 · 0 评论