摘要：
题目大意：有n个城市m条双向道路，还有k个已经被僵尸占领的城市，规定：被占领城市不能经过，走不超过s条道路就能到达被占领城市的算危险城市，路费Q，其他城市算安全城市，路费P。求从1走到n的最少花费（1和n路费为0）。 解题思路：我们先跑一遍BFS，求出哪些是危险城市，然后记录每个城市的路费（貌似in 阅读全文
posted @ 2017-08-18 19:40
Mrsrz
阅读(281)
评论(0)
推荐(0)
摘要：
题目：POJ3273、洛谷P2884。 题目大意：有n个数，要分成m份，每份的和要尽可能小，求这个情况下和最大的一份的和。 解题思路：二分答案，对每个答案进行贪心判断，如果最后得出份数>m，则说明答案在[mid+1,r]内，反之在[l,mid]内。我的二分上界是所有数的总和，所以时间复杂度$O(n\ 阅读全文
posted @ 2017-08-18 15:03
Mrsrz
阅读(233)
评论(0)
推荐(0)
摘要：
题目：POJ3264、洛谷P2880。 题目大意：有一个序列，每次问你一个区间里最大值与最小值的差。 解题思路：此题是一道RMQ问题，然而我只会线段树啊！于是线段树乱搞。 然后发现又R又T结果是因为读入优化写错了~~~~(>_<)~~~~ C++ Code： 阅读全文
posted @ 2017-08-18 14:31
Mrsrz
阅读(242)
评论(0)
推荐(0)
摘要：
题目：BZOJ3813、UOJ#38、洛谷P4140。 题目大意：某国家有100000个银行，初始每个银行只有3块钱。有两个操作：①修改某个银行存的钱；②求某段区间内所有钱的“总和”的欧拉函数值。 这些钱数的质因子只会包含前60个质数，这个国家的加法相当于我们的乘法（什么奇怪的国家(￣_,￣ )）。 阅读全文
posted @ 2017-08-18 09:12
Mrsrz
阅读(495)
评论(0)
推荐(0)
浙公网安备 33010602011771号