随笔分类 -  求解策略

上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要:有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件:1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个)2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元... 阅读全文
posted @ 2017-11-08 21:25 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
摘要:一开始有n个非负整数h[i](1#include#include#define N 1000010#define LL long longusing namespace std;int n,m,s[N];struct fenwick{ int w[N],S; inli... 阅读全文
posted @ 2017-11-08 21:05 扩展的灰(Extended_Ash) 阅读(156) 评论(0) 推荐(0)
摘要:有两个长度为n的排列A和B,定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。现给出n,A,B和S,其中A和B中有一些位置的数未知,问有多少种可能的填数的方案使得f(A,B)=S保证不存在一个位置i满足A[i]=0且B[i]=0十分有趣的题目,是个... 阅读全文
posted @ 2017-11-08 20:30 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
摘要:给出一个长度为n的序列a[]给出q组询问,每组询问形如,求a序列的所有区间中,数字x的出现次数与数字y的出现次数相同的区间有多少个对于100%的数据,1#include#include#include#define N 8010 using namespace std... 阅读全文
posted @ 2017-11-08 20:09 扩展的灰(Extended_Ash) 阅读(191) 评论(0) 推荐(0)
摘要:0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO。这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Galo,美味度为w[i]。OvO发现,如果她摘下了i号Galo,那么i的子树中的Galo以及i到根... 阅读全文
posted @ 2017-11-08 16:15 扩展的灰(Extended_Ash) 阅读(202) 评论(0) 推荐(0)
摘要:X 城的商场中,有着琳琅满目的各种商品。一日,小X 带着小Y 前来购物,小Y 一共看中了n件商品,每一件商品价格为Pi。小X 现在手中共有m个单位的现金,以及k 张优惠券。小X 可以在购买某件商品时,使用至多一张优惠券,若如此做,该商品的价格会下降至Qi。小X 希望尽... 阅读全文
posted @ 2017-11-08 15:36 扩展的灰(Extended_Ash) 阅读(272) 评论(0) 推荐(0)
摘要:给你两个序列A和B,求出他们的最长公共上升子序列并输出方案动态规划,我们假设f[i][j]表示A处理到第i位,B处理到第j位时的长度那么显然,若A[i]=B[j],那么f[i][j]=max{f[i-1][k]}+1,否则f[i][j]=f[i-1][j]我们再记一个... 阅读全文
posted @ 2017-11-07 19:22 扩展的灰(Extended_Ash) 阅读(92) 评论(0) 推荐(0)
摘要:小X 正困在一个密室里,他希望尽快逃出密室。密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每... 阅读全文
posted @ 2017-11-07 15:35 扩展的灰(Extended_Ash) 阅读(217) 评论(0) 推荐(0)
摘要:小X 正困在一个密室里,他希望尽快逃出密室。密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每... 阅读全文
posted @ 2017-11-07 15:35 扩展的灰(Extended_Ash) 阅读(202) 评论(0) 推荐(0)
摘要:题目背景 热烈庆祝北京师范大学附属实验中学成立100周年!问题描述 经过一天的忙碌,志愿者们结束了他们的工作,准备站在一排合影留念。 现在总共有n名志愿者留下来准备合影。不过,进程并不是那么顺利,有些同学提出了一些奇奇怪怪的要求(每... 阅读全文
posted @ 2017-11-07 07:52 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)
摘要:题目背景 热烈庆祝北京师范大学附属实验中学成立100周年!问题描述 经过一天的忙碌,志愿者们结束了他们的工作,准备站在一排合影留念。 现在总共有n名志愿者留下来准备合影。不过,进程并不是那么顺利,有些同学提出了一些奇奇怪怪的要求(每... 阅读全文
posted @ 2017-11-07 07:52 扩展的灰(Extended_Ash) 阅读(206) 评论(0) 推荐(0)
摘要:Y sera 陷入了沉睡,幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串,定义其幻境值为这个子串的和,现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制,这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
摘要:Y sera 陷入了沉睡,幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串,定义其幻境值为这个子串的和,现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制,这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(186) 评论(0) 推荐(0)
摘要:LichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。然而你不希望他能够得逞,所以你会使得他收集... 阅读全文
posted @ 2017-11-06 20:37 扩展的灰(Extended_Ash) 阅读(191) 评论(0) 推荐(0)
摘要:LichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。然而你不希望他能够得逞,所以你会使得他收集... 阅读全文
posted @ 2017-11-06 20:37 扩展的灰(Extended_Ash) 阅读(159) 评论(0) 推荐(0)
摘要:失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择:• 使用一个法力水晶,使得传送门的法力等级增加一。• 不用法力水晶,让对方增加等于传送... 阅读全文
posted @ 2017-11-06 20:29 扩展的灰(Extended_Ash) 阅读(153) 评论(0) 推荐(0)
摘要:失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择:• 使用一个法力水晶,使得传送门的法力等级增加一。• 不用法力水晶,让对方增加等于传送... 阅读全文
posted @ 2017-11-06 20:29 扩展的灰(Extended_Ash) 阅读(178) 评论(0) 推荐(0)
摘要:nodgd的粉丝太多了,每天都会有很多人排队要签名。今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)
摘要:nodgd的粉丝太多了,每天都会有很多人排队要签名。今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
摘要:企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏,所以他们需要把这K只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后拆掉一些网线,但是需要保证每只... 阅读全文
posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页