扩展的灰(Extended_Ash)

摘要：一眼就可以看出是贪心，问题就是怎么去操作首先一个很显然的思路就是，开一个小根堆，每次对于一个价格x，如果低于堆顶我们就将其丢进去，否则将堆顶y取出，获得x-y的贡献但是这样是有问题的，我们会发现有反例: 1 4 2 3 用这种方法求出的答案是1但是正确答案应该是2所以... 阅读全文

posted @ 2017-10-30 07:49 扩展的灰(Extended_Ash) 阅读(128) 评论(0) 推荐(0)

posted @ 2017-10-30 07:49 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)

摘要：我们注意到有ai>1，所以，ai+aj为质数当且仅当两者奇偶性不同我们可以以此将这个图变成一个二分图跑匈牙利算法即可（这个题n只有40害得我想了半天状压dp和折半搜索，坑。。。）#pragma GCC optimize("O3")#pragma G++ optimiz... 阅读全文

posted @ 2017-10-29 19:04 扩展的灰(Extended_Ash) 阅读(144) 评论(0) 推荐(0)

posted @ 2017-10-29 19:04 扩展的灰(Extended_Ash) 阅读(91) 评论(0) 推荐(0)

摘要：首先题目有一个条件就是所有的实数解都在[1,20]之间且都是整数所以就枚举一下就好了，问题就是要输出重根，以及重根的次数一个根x是方程f(x)=0的k重重根的充分必要条件就是对于f的0~k-1导数f'都有f'(x)=0，那么我们将这个多项式所有的导函数都求出来枚举一下... 阅读全文

posted @ 2017-10-29 18:59 扩展的灰(Extended_Ash) 阅读(193) 评论(0) 推荐(0)

posted @ 2017-10-29 18:59 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)

摘要：这个题废话真多题面好长首先看懂题意大概就做完了，完全就是模拟嘛#include#include#includeusing namespace std;int l[100]={0},w[100]={0},r[100]={0};char s[100... 阅读全文

posted @ 2017-10-29 10:23 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)

posted @ 2017-10-29 10:23 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)

摘要：题意:给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} - X_{B_i}| = 1成立。我们发现，如果有解，那么一定存在一组解只有0,1构成证明：对于一个可行的解X，显然解集Y（Yi=Xi%2）也... 阅读全文

posted @ 2017-10-27 21:37 扩展的灰(Extended_Ash) 阅读(96) 评论(0) 推荐(0)

posted @ 2017-10-27 21:37 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)

Misakaの抱枕