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