2015年10月_magical_qting

原创 Bear and Three Musketeers

codeforces 574BKey To Problem这道题首先给出m个数对（i，j）表示第i个人和第j个人认识，要求在其中选出三个人，三个人互相认识，且认识的总人数（除去三人互相认识）最少。首先记录出n个人每人认识的人的个数用数组d记录，之后依次枚举每个人bfs一遍，找出和他可以构成互相认识的三个人。 bfs第i个人的时候，首先枚举和第i个人认识的人，用bool数组记录下来，推入队列中，

2015-10-30 13:28:27 378

原创 bzoj1646 [Usaco2007 Open]Catch That Cow 抓住那只牛

DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a point K (0

2015-10-10 14:04:08 611

原创 [NOIP2014]寻找道路 D2 T2

Description在有向图 G中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1的情况下使路径最短。注意：图 G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。Input第一行有两个用一个空格隔开的整数 n和 m，表示图有 n个点和 m条边。

2015-10-08 20:37:27 414

原创 Bzoj 1054 [HAOI2008]移动玩具

Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状态，每行4个数字

2015-10-08 20:13:27 686

原创 [NOIP2004]虫食算 T4

Description所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 = 44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个

2015-10-08 20:02:31 391

原创 VIJOS-P1359 Superprime

Description农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331

2015-10-08 19:43:40 452

原创 Bzoj 1619 [Usaco2008 Nov]Guarding the Farm 保卫牧场

DescriptionThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how many guards he will need if he wishes to put one on t

2015-10-08 19:29:19 558

magical_qting的博客