随笔分类 -  求解策略

上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
Jzoj4890 随机游走
摘要：今天切了一道期望dp的难(shui)题，写写这一道更难的题YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定... 阅读全文
posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(182) 评论(0) 推荐(0)
Jzoj5445【NOIP2017提高A组冲刺11.2】失格
摘要：胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
posted @ 2017-11-02 20:09 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
Jzoj5445【NOIP2017提高A组冲刺11.2】失格
摘要：胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
posted @ 2017-11-02 20:09 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)
Jzoj5444【NOIP2017提高A组冲刺11.2】救赎
摘要：“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》 在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文
posted @ 2017-11-02 15:38 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5444【NOIP2017提高A组冲刺11.2】救赎
摘要：“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》 在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文
posted @ 2017-11-02 15:38 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)
Jzoj4889 最长公共回文子序列
摘要：YJC最近在学习字符串的有关知识。今天，他遇到了这么一个概念：最长公共回文子序列。一个序列S，如果S是回文的且分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共回文子序列。YJC很聪明，他很快就学会了如何求最长公共回文子序... 阅读全文
posted @ 2017-11-01 22:00 扩展的灰(Extended_Ash) 阅读(178) 评论(0) 推荐(0)
Jzoj4889 最长公共回文子序列
摘要：YJC最近在学习字符串的有关知识。今天，他遇到了这么一个概念：最长公共回文子序列。一个序列S，如果S是回文的且分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共回文子序列。YJC很聪明，他很快就学会了如何求最长公共回文子序... 阅读全文
posted @ 2017-11-01 22:00 扩展的灰(Extended_Ash) 阅读(182) 评论(0) 推荐(0)
Jzoj5441【NOIP2017提高A组冲刺11.1】序列
摘要：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。此题十分不友善对于多年没有打过搜索的蒟蒻更是如此（强行）假定这个题数据范围是在坑人（因为我以前真的见过有人二分图匹配的题正解是状压DP的）开始寻找多项式算法。。。。... 阅读全文
posted @ 2017-11-01 20:47 扩展的灰(Extended_Ash) 阅读(95) 评论(0) 推荐(0)
Jzoj5441【NOIP2017提高A组冲刺11.1】序列
摘要：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。此题十分不友善对于多年没有打过搜索的蒟蒻更是如此（强行）假定这个题数据范围是在坑人（因为我以前真的见过有人二分图匹配的题正解是状压DP的）开始寻找多项式算法。。。。... 阅读全文
posted @ 2017-11-01 20:47 扩展的灰(Extended_Ash) 阅读(95) 评论(0) 推荐(0)
Jzoj5440 【NOIP2017提高A组冲刺11.1】背包
摘要：蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑... 阅读全文
posted @ 2017-11-01 15:54 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0)
Jzoj5440 【NOIP2017提高A组冲刺11.1】背包
摘要：蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑... 阅读全文
posted @ 2017-11-01 15:54 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0)
Jzoj4877 力场护盾(红警系列)
摘要：ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。 在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有... 阅读全文
posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(562) 评论(0) 推荐(0)
Jzoj4877 力场护盾(红警系列)
摘要：ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。 在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有... 阅读全文
posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(333) 评论(0) 推荐(0)
Jzoj4876 基因突变(红警系列)
摘要：邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！ 但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试... 阅读全文
posted @ 2017-10-31 08:10 扩展的灰(Extended_Ash) 阅读(203) 评论(0) 推荐(0)
Jzoj4876 基因突变(红警系列)
摘要：邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！ 但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试... 阅读全文
posted @ 2017-10-31 08:10 扩展的灰(Extended_Ash) 阅读(378) 评论(0) 推荐(0)
Jzoj4845 寻找
摘要：“我有个愿望，我希望穿越一切找到你。”这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）：1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到... 阅读全文
posted @ 2017-10-30 22:00 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
Jzoj4845 寻找
摘要：“我有个愿望，我希望穿越一切找到你。”这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）：1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到... 阅读全文
posted @ 2017-10-30 22:00 扩展的灰(Extended_Ash) 阅读(83) 评论(0) 推荐(0)
Jzoj4838 I like Matrix!
摘要：（I DO NOT like matrix!!!）首先我们可以暴力 O(nmq)考虑压位（bitset）可以得到60pts正解:我们发现，这些操作如果用边连接起来会形成一颗树（每个节点必然入度为1）那我们考虑用离线方法，将所有的操作连接起来，dfs遍历整颗操作树，每个... 阅读全文
posted @ 2017-10-30 21:46 扩展的灰(Extended_Ash) 阅读(92) 评论(0) 推荐(0)
Jzoj4838 I like Matrix!
摘要：（I DO NOT like matrix!!!）首先我们可以暴力 O(nmq)考虑压位（bitset）可以得到60pts正解:我们发现，这些操作如果用边连接起来会形成一颗树（每个节点必然入度为1）那我们考虑用离线方法，将所有的操作连接起来，dfs遍历整颗操作树，每个... 阅读全文
posted @ 2017-10-30 21:46 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0)
Jzoj4841 平衡的子集
摘要：夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？这道题我们拷打数据范围后知道应该是折半搜索了但是似乎不是那么好做我们考虑如何搜索，显然每个人有三种状态，在队... 阅读全文
posted @ 2017-10-30 17:00 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页