扩展的灰(Extended_Ash)

摘要：因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文

posted @ 2017-11-03 17:17 扩展的灰(Extended_Ash) 阅读(198) 评论(0) 推荐(0)

posted @ 2017-11-03 17:17 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)

摘要：给你n条直线，每条直线的方程为Aix+Biy+Ci=0，求这些直线相交组成了多少个三角形注意，没有三条直线交于一点十分好做，我们将所有直线按照斜率排序就好了对于所有的平行线，我们考虑他们对答案的影响分别是什么假设有k条直线斜率相同，那么答案就要减去C(k,2)*(n-... 阅读全文

posted @ 2017-11-03 17:10 扩展的灰(Extended_Ash) 阅读(136) 评论(0) 推荐(0)

posted @ 2017-11-03 17:10 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0)

摘要：给你n道题目，你有t的时间，每个题有一个初始的分数Ai,让后每过1分钟，第i道题目分值减少Bi假设你可以做出全部题目，而做一个题i的用时是固定的常数Ci，那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp，但是光dp还不够，我们还要套上贪心才能最优考虑当前已经... 阅读全文

posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(111) 评论(0) 推荐(0)

posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(98) 评论(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) 阅读(113) 评论(0) 推荐(0)

posted @ 2017-11-02 21:37 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)

摘要：今天切了一道期望dp的难(shui)题，写写这一道更难的题YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定... 阅读全文

posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(206) 评论(0) 推荐(0)

posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(182) 评论(0) 推荐(0)

Misakaの抱枕