随笔分类 -  求解策略

上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
Jzoj4841 平衡的子集
摘要：夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？这道题我们拷打数据范围后知道应该是折半搜索了但是似乎不是那么好做我们考虑如何搜索，显然每个人有三种状态，在队... 阅读全文
posted @ 2017-10-30 17:00 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0)
Jzoj4840 小W砍大树
摘要：模拟就好，dfs模拟，记录深度计算#include#includechar s[32010],*S; int dijk(char*& s,int d){ int ret=(~d&1),v; for(;*s!=')';++s){ if(*s=='('){ v=dijk... 阅读全文
posted @ 2017-10-30 16:53 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0)
Jzoj4840 小W砍大树
摘要：模拟就好，dfs模拟，记录深度计算#include#includechar s[32010],*S; int dijk(char*& s,int d){ int ret=(~d&1),v; for(;*s!=')';++s){ if(*s=='('){ v=dijk... 阅读全文
posted @ 2017-10-30 16:53 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj4835 量化交易
摘要：一眼就可以看出是贪心，问题就是怎么去操作首先一个很显然的思路就是，开一个小根堆，每次对于一个价格x，如果低于堆顶我们就将其丢进去，否则将堆顶y取出，获得x-y的贡献但是这样是有问题的，我们会发现有反例: 1 4 2 3 用这种方法求出的答案是1但是正确答案应该是2所以... 阅读全文
posted @ 2017-10-30 07:49 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)
Jzoj4835 量化交易
摘要：一眼就可以看出是贪心，问题就是怎么去操作首先一个很显然的思路就是，开一个小根堆，每次对于一个价格x，如果低于堆顶我们就将其丢进去，否则将堆顶y取出，获得x-y的贡献但是这样是有问题的，我们会发现有反例: 1 4 2 3 用这种方法求出的答案是1但是正确答案应该是2所以... 阅读全文
posted @ 2017-10-30 07:49 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
Jzoj4834 图书列表
摘要：这个题废话真多题面好长首先看懂题意大概就做完了，完全就是模拟嘛#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) 阅读(98) 评论(0) 推荐(0)
Jzoj4834 图书列表
摘要：这个题废话真多题面好长首先看懂题意大概就做完了，完全就是模拟嘛#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)
Jzoj4790 选数问题
摘要：在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，... 阅读全文
posted @ 2017-10-26 20:42 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)
Jzoj4790 选数问题
摘要：在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，... 阅读全文
posted @ 2017-10-26 20:42 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)
Jzoj4788 序列
摘要：题意：给你a,b两个序列，每次可以在区间[l,r]对每个数加一，求最少的步数使a变成b注意，整个过程都是在mod 4的意义下的，a，b所有元素的值都在[0,3]之间我们可以先考虑不存在Mod 4 的情况我们假设di=max(0,bi-ai)那么显然，对于一个位置i，我... 阅读全文
posted @ 2017-10-26 19:54 扩展的灰(Extended_Ash) 阅读(143) 评论(0) 推荐(0)
Jzoj4788 序列
摘要：题意：给你a,b两个序列，每次可以在区间[l,r]对每个数加一，求最少的步数使a变成b注意，整个过程都是在mod 4的意义下的，a，b所有元素的值都在[0,3]之间我们可以先考虑不存在Mod 4 的情况我们假设di=max(0,bi-ai)那么显然，对于一个位置i，我... 阅读全文
posted @ 2017-10-26 19:54 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0)
Jzoj4787 数格子
摘要：题意：用1x2的骨牌填满4xN的格子的方案数设f[i][j]表示填到第i行，这一行的状态为j的方案数f[i][j]=Σf[i-1][k]，其中k->j是一个合法转移合法转移要满足两个条件:1.若k的第x位为0，那么j的第x位一定要为1 (~k|j==j)2.k,j都为... 阅读全文
posted @ 2017-10-25 21:08 扩展的灰(Extended_Ash) 阅读(128) 评论(0) 推荐(0)
Jzoj4787 数格子
摘要：题意：用1x2的骨牌填满4xN的格子的方案数设f[i][j]表示填到第i行，这一行的状态为j的方案数f[i][j]=Σf[i-1][k]，其中k->j是一个合法转移合法转移要满足两个条件:1.若k的第x位为0，那么j的第x位一定要为1 (~k|j==j)2.k,j都为... 阅读全文
posted @ 2017-10-25 21:08 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0)
Jzoj4778 数列编辑器
摘要：我们发现前四个操作可以用双向链表维护，而最后一个操作有一个限制就是1#include#include#define N 1000010using namespace std;int l[N],r[N],s[N]; char c[5];int w[N],f[N]={-1... 阅读全文
posted @ 2017-10-24 20:34 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0)
Jzoj4778 数列编辑器
摘要：我们发现前四个操作可以用双向链表维护，而最后一个操作有一个限制就是1#include#include#define N 1000010using namespace std;int l[N],r[N],s[N]; char c[5];int w[N],f[N]={-1... 阅读全文
posted @ 2017-10-24 20:34 扩展的灰(Extended_Ash) 阅读(151) 评论(0) 推荐(0)
Jzoj4776 排序
摘要：给你一个序列，问你能不能只交换2个元素使得它有序解法：扫一遍即可，如果可以，那么逆序对int main(){ int n,a,b,num; scanf("%d%d",&n,&a); b=a; for(int i=2;i<=n;i++){ scanf("%d",... 阅读全文
posted @ 2017-10-24 20:30 扩展的灰(Extended_Ash) 阅读(89) 评论(0) 推荐(0)
Jzoj4776 排序
摘要：给你一个序列，问你能不能只交换2个元素使得它有序解法：扫一遍即可，如果可以，那么逆序对int main(){ int n,a,b,num; scanf("%d%d",&n,&a); b=a; for(int i=2;i<=n;i++){ scanf("%d",... 阅读全文
posted @ 2017-10-24 20:30 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)
Jzoj4765 Crisis
摘要：X公司有着严格的等级制度，除了公司所有者小H以外，其他人都有一个直属上司。没有下属的员工称为工人，其他人则称为领导者。为了加薪，工人们都会向他们的上司提交请愿书。当然，每个领导者都希望自己的下属能够尽可能快乐的工作，所以当至少有T%的下属提交请愿书时，那么这个领导者就... 阅读全文
posted @ 2017-10-24 20:02 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)
Jzoj4765 Crisis
摘要：X公司有着严格的等级制度，除了公司所有者小H以外，其他人都有一个直属上司。没有下属的员工称为工人，其他人则称为领导者。为了加薪，工人们都会向他们的上司提交请愿书。当然，每个领导者都希望自己的下属能够尽可能快乐的工作，所以当至少有T%的下属提交请愿书时，那么这个领导者就... 阅读全文
posted @ 2017-10-24 20:02 扩展的灰(Extended_Ash) 阅读(76) 评论(0) 推荐(0)
Jzoj4764 Brothers
摘要：在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。在国王死后，这种不好的关系使得王子之间爆发了... 阅读全文
posted @ 2017-10-24 08:03 扩展的灰(Extended_Ash) 阅读(67) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页