随笔分类 -  ----动态规划

上一页 1 2 3 4 5 6 7 下一页
Jzoj5446 高考是不可能高考的
摘要：Snuke 喜欢旗子.Snuke 正在将N 个旗子摆在一条线上.第i 个旗子可以被放在位置xi 或yi 上.Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.今天这都是些集训队作业啊！这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的，问题是怎么判定... 阅读全文
posted @ 2017-11-03 21:04 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)
Jzoj5446 高考是不可能高考的
摘要：Snuke 喜欢旗子.Snuke 正在将N 个旗子摆在一条线上.第i 个旗子可以被放在位置xi 或yi 上.Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.今天这都是些集训队作业啊！这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的，问题是怎么判定... 阅读全文
posted @ 2017-11-03 21:04 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)
Jzoj4892 最优得分
摘要：给你n道题目，你有t的时间，每个题有一个初始的分数Ai,让后每过1分钟，第i道题目分值减少Bi假设你可以做出全部题目，而做一个题i的用时是固定的常数Ci，那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp，但是光dp还不够，我们还要套上贪心才能最优考虑当前已经... 阅读全文
posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)
Jzoj4892 最优得分
摘要：给你n道题目，你有t的时间，每个题有一个初始的分数Ai,让后每过1分钟，第i道题目分值减少Bi假设你可以做出全部题目，而做一个题i的用时是固定的常数Ci，那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp，但是光dp还不够，我们还要套上贪心才能最优考虑当前已经... 阅读全文
posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(111) 评论(0) 推荐(0)
Jzoj4891 摆书
摘要：十分套路，一看应该就是LIS相关的题目了我们发现，操作只能将数字放在数列头，所以考虑一本书i，若有j使得js[i]，那i肯定要被抽出来所以，答案应该是结尾为n的LIS长度，这个就搞一个rank数组就好了;找到最小的k使得对于i>=k都满足rank[i]>rank[i-... 阅读全文
posted @ 2017-11-02 21:37 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)
Jzoj4891 摆书
摘要：十分套路，一看应该就是LIS相关的题目了我们发现，操作只能将数字放在数列头，所以考虑一本书i，若有j使得js[i]，那i肯定要被抽出来所以，答案应该是结尾为n的LIS长度，这个就搞一个rank数组就好了;找到最小的k使得对于i>=k都满足rank[i]>rank[i-... 阅读全文
posted @ 2017-11-02 21:37 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)
Jzoj4890 随机游走
摘要：今天切了一道期望dp的难(shui)题，写写这一道更难的题YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定... 阅读全文
posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(182) 评论(0) 推荐(0)
Jzoj4890 随机游走
摘要：今天切了一道期望dp的难(shui)题，写写这一道更难的题YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定... 阅读全文
posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(206) 评论(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)
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) 阅读(111) 评论(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)
Jzoj4787 数格子
摘要：题意：用1x2的骨牌填满4xN的格子的方案数设f[i][j]表示填到第i行，这一行的状态为j的方案数f[i][j]=Σf[i-1][k]，其中k->j是一个合法转移合法转移要满足两个条件:1.若k的第x位为0，那么j的第x位一定要为1 (~k|j==j)2.k,j都为... 阅读全文
posted @ 2017-10-25 21:08 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0)
Jzoj4787 数格子
摘要：题意：用1x2的骨牌填满4xN的格子的方案数设f[i][j]表示填到第i行，这一行的状态为j的方案数f[i][j]=Σf[i-1][k]，其中k->j是一个合法转移合法转移要满足两个条件:1.若k的第x位为0，那么j的第x位一定要为1 (~k|j==j)2.k,j都为... 阅读全文
posted @ 2017-10-25 21:08 扩展的灰(Extended_Ash) 阅读(128) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页