![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训--挑战
qq_33883176
这个作者很懒,什么都没留下…
展开
-
AOJ 0525 爆搜
题意: 一个地图,只有0,1,每次可以转换一行或者一列,使得一行或者一列的0和1值互换,求最多可以有多少个1 题解: 先对行爆搜,以为题中行数少,然后对每一列记录1的个数和0的个数,取较大值,其中使用了bitset简单的实现了转换bitset <10000> a[10];对于行的爆搜,使用了二进制转换从0到pow(2,r)-1,每个数的二进制数对应是否转换这一行#include<iostrea原创 2016-07-26 08:08:55 · 213 阅读 · 0 评论 -
POJ 2718
题意: 对于一个数列,我们将数字分成两堆,求可能的情况下,两堆数字组成的数的差的最小值,排除前导0 题解: 将给出的数列进行字典序排列,然后将每个部分的转化成数字做差比较,因为字典序,所以枚举了所有数字#include<iostream> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<queue> #defin原创 2016-07-26 08:18:47 · 221 阅读 · 0 评论 -
集训——挑战(P18,Poj NO.1852)
题意: n只蚂蚁在直杆上行走,杆末端掉下。已知杆长和行进速度和蚂蚁初始位置,未知蚂蚁朝向。蚂蚁相遇则相互掉头,求最后一只蚂蚁掉下杆的最小最大可能时间。题解:最需要理解的就是相遇时候,是一种角色互换 可以理解为:相遇时,蚂蚁走了与之相遇的蚂蚁的本应该走的路。 所以最短时间是最靠近中点的蚂蚁,行走到离较近杆末端的时间 最长时间是最靠近边缘的蚂蚁,行走到离较远杆末端的时间#incl原创 2016-07-18 11:26:56 · 185 阅读 · 0 评论 -
集训 Poj 3669 BFS
题意: 有个人去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,人不能待在流星毁过的地方,人从0,0出发,每次人只能走上下左右中一步,求他是否能求小文青能否到安全的地方,如果能,最短的逃跑时间是多少?题解: 1.对地图初始化,流星破坏的地方设置成他的下落时间,其他地方设置成INF 2.struct里面记录坐标和时间,每一次的上下左右移动需要判断出界和时间加+1,原创 2016-07-21 16:30:30 · 143 阅读 · 0 评论