扩展的灰(Extended_Ash)

摘要：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。此题十分不友善对于多年没有打过搜索的蒟蒻更是如此（强行）假定这个题数据范围是在坑人（因为我以前真的见过有人二分图匹配的题正解是状压DP的）开始寻找多项式算法。。。。... 阅读全文

posted @ 2017-11-01 20:47 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0) 编辑

posted @ 2017-11-01 20:47 扩展的灰(Extended_Ash) 阅读(89) 评论(0) 推荐(0) 编辑

摘要：蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑... 阅读全文

posted @ 2017-11-01 15:54 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0) 编辑

posted @ 2017-11-01 15:54 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0) 编辑

摘要：证书编号姓名性别总分学校年级备注CCF-NOIP2016-0362李奥男600中山市第一中学高二*CCF-NOIP2016-0363陈子陵男590汕头市金山中学高二*CCF-NOIP2016-0364杨家齐男585中山市中山纪念中学高三*CCF-NOIP2016-03... 阅读全文

posted @ 2017-10-31 17:32 扩展的灰(Extended_Ash) 阅读(666) 评论(0) 推荐(0) 编辑

posted @ 2017-10-31 17:32 扩展的灰(Extended_Ash) 阅读(318) 评论(0) 推荐(0) 编辑

摘要： ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有... 阅读全文

posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(541) 评论(0) 推荐(0) 编辑

posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(320) 评论(0) 推荐(0) 编辑

摘要：邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试... 阅读全文

posted @ 2017-10-31 08:10 扩展的灰(Extended_Ash) 阅读(367) 评论(0) 推荐(0) 编辑

posted @ 2017-10-31 08:10 扩展的灰(Extended_Ash) 阅读(193) 评论(0) 推荐(0) 编辑

Misakaの抱枕