随笔分类 -  OI

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 24 下一页
Jzoj4895 三部曲
摘要：因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文
posted @ 2017-11-03 17:17 扩展的灰(Extended_Ash) 阅读(198) 评论(0) 推荐(0)
Jzoj4894 SJR的直线
摘要：给你n条直线，每条直线的方程为Aix+Biy+Ci=0，求这些直线相交组成了多少个三角形注意，没有三条直线交于一点十分好做，我们将所有直线按照斜率排序就好了对于所有的平行线，我们考虑他们对答案的影响分别是什么假设有k条直线斜率相同，那么答案就要减去C(k,2)*(n-... 阅读全文
posted @ 2017-11-03 17:10 扩展的灰(Extended_Ash) 阅读(136) 评论(0) 推荐(0)
Jzoj4894 SJR的直线
摘要：给你n条直线，每条直线的方程为Aix+Biy+Ci=0，求这些直线相交组成了多少个三角形注意，没有三条直线交于一点十分好做，我们将所有直线按照斜率排序就好了对于所有的平行线，我们考虑他们对答案的影响分别是什么假设有k条直线斜率相同，那么答案就要减去C(k,2)*(n-... 阅读全文
posted @ 2017-11-03 17:10 扩展的灰(Extended_Ash) 阅读(117) 评论(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)
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)
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)
Jzoj5444【NOIP2017提高A组冲刺11.2】救赎
摘要：“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》 在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文
posted @ 2017-11-02 15:38 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)
Jzoj5444【NOIP2017提高A组冲刺11.2】救赎
摘要：“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》 在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文
posted @ 2017-11-02 15:38 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5443【NOIP2017提高A组冲刺11.2】字典序
摘要：你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。今天的题目比较和善了，然而排名又下降不少，TAT...第一题就是个一眼题嘛，拓扑排序字典序最小？优先队列啊。。。。#include#... 阅读全文
posted @ 2017-11-02 15:32 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
Jzoj5443【NOIP2017提高A组冲刺11.2】字典序
摘要：你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。今天的题目比较和善了，然而排名又下降不少，TAT...第一题就是个一眼题嘛，拓扑排序字典序最小？优先队列啊。。。。#include#... 阅读全文
posted @ 2017-11-02 15:32 扩展的灰(Extended_Ash) 阅读(174) 评论(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)
Jzoj4888 最近公共祖先
摘要：YJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么... 阅读全文
posted @ 2017-11-01 21:17 扩展的灰(Extended_Ash) 阅读(147) 评论(0) 推荐(0)
Jzoj4888 最近公共祖先
摘要：YJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么... 阅读全文
posted @ 2017-11-01 21:17 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0)
Jzoj5441【NOIP2017提高A组冲刺11.1】序列
摘要：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。此题十分不友善对于多年没有打过搜索的蒟蒻更是如此（强行）假定这个题数据范围是在坑人（因为我以前真的见过有人二分图匹配的题正解是状压DP的）开始寻找多项式算法。。。。... 阅读全文
posted @ 2017-11-01 20:47 扩展的灰(Extended_Ash) 阅读(95) 评论(0) 推荐(0)

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 24 下一页