摘要: 给你n道题目,你有t的时间,每个题有一个初始的分数Ai,让后每过1分钟,第i道题目分值减少Bi假设你可以做出全部题目,而做一个题i的用时是固定的常数Ci,那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp,但是光dp还不够,我们还要套上贪心才能最优考虑当前已经... 阅读全文
posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 给你n道题目,你有t的时间,每个题有一个初始的分数Ai,让后每过1分钟,第i道题目分值减少Bi假设你可以做出全部题目,而做一个题i的用时是固定的常数Ci,那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp,但是光dp还不够,我们还要套上贪心才能最优考虑当前已经... 阅读全文
posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 十分套路,一看应该就是LIS相关的题目了我们发现,操作只能将数字放在数列头,所以考虑一本书i,若有j使得js[i],那i肯定要被抽出来所以,答案应该是结尾为n的LIS长度,这个就搞一个rank数组就好了;找到最小的k使得对于i>=k都满足rank[i]>rank[i-... 阅读全文
posted @ 2017-11-02 21:37 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 十分套路,一看应该就是LIS相关的题目了我们发现,操作只能将数字放在数列头,所以考虑一本书i,若有j使得js[i],那i肯定要被抽出来所以,答案应该是结尾为n的LIS长度,这个就搞一个rank数组就好了;找到最小的k使得对于i>=k都满足rank[i]>rank[i-... 阅读全文
posted @ 2017-11-02 21:37 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 今天切了一道期望dp的难(shui)题,写写这一道更难的题YJC最近在学习图的有关知识。今天,他遇到了这么一个概念:随机游走。随机游走指每次从相邻的点中随机选一个走过去,重复这样的过程若干次。YJC很聪明,他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人,他决定... 阅读全文
posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 今天切了一道期望dp的难(shui)题,写写这一道更难的题YJC最近在学习图的有关知识。今天,他遇到了这么一个概念:随机游走。随机游走指每次从相邻的点中随机选一个走过去,重复这样的过程若干次。YJC很聪明,他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人,他决定... 阅读全文
posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 胆小鬼连幸福都会害怕,碰到棉花都会受伤,有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生,一共有n个事件,每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来,变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
posted @ 2017-11-02 20:09 扩展的灰(Extended_Ash) 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 胆小鬼连幸福都会害怕,碰到棉花都会受伤,有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生,一共有n个事件,每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来,变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
posted @ 2017-11-02 20:09 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0) 编辑
摘要: “是的。”我回答,“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多:各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》 在没有心存在的世界尽头,音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文
posted @ 2017-11-02 15:38 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0) 编辑
摘要: “是的。”我回答,“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多:各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》 在没有心存在的世界尽头,音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文
posted @ 2017-11-02 15:38 扩展的灰(Extended_Ash) 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。今天的题目比较和善了,然而排名又下降不少,TAT...第一题就是个一眼题嘛,拓扑排序字典序最小?优先队列啊。。。。#include#... 阅读全文
posted @ 2017-11-02 15:32 扩展的灰(Extended_Ash) 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。今天的题目比较和善了,然而排名又下降不少,TAT...第一题就是个一眼题嘛,拓扑排序字典序最小?优先队列啊。。。。#include#... 阅读全文
posted @ 2017-11-02 15:32 扩展的灰(Extended_Ash) 阅读(168) 评论(0) 推荐(0) 编辑