随笔分类 -  求解策略

上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
Jzoj5432 三元组
摘要：有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)
Jzoj5431 序列操作
摘要：一开始有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)
Jzoj5429 排列
摘要：有两个长度为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)
Jzoj5428 查询
摘要：给出一个长度为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)
Jzoj5426 摘Galo
摘要：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)
Jzoj5461【NOIP2017提高A组冲刺11.8】购物
摘要：X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。小X 现在手中共有m个单位的现金，以及k 张优惠券。小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X 希望尽... 阅读全文
posted @ 2017-11-08 15:36 扩展的灰(Extended_Ash) 阅读(272) 评论(0) 推荐(0)
Jzoj5424 凤凰院凶真
摘要：给你两个序列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)
Jzoj5459【NOIP2017提高A组冲刺11.7】密室
摘要：小X 正困在一个密室里，他希望尽快逃出密室。密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每... 阅读全文
posted @ 2017-11-07 15:35 扩展的灰(Extended_Ash) 阅读(217) 评论(0) 推荐(0)
Jzoj5459【NOIP2017提高A组冲刺11.7】密室
摘要：小X 正困在一个密室里，他希望尽快逃出密室。密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每... 阅读全文
posted @ 2017-11-07 15:35 扩展的灰(Extended_Ash) 阅读(202) 评论(0) 推荐(0)
Jzoj5418 合影
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 经过一天的忙碌，志愿者们结束了他们的工作，准备站在一排合影留念。 现在总共有n名志愿者留下来准备合影。不过，进程并不是那么顺利，有些同学提出了一些奇奇怪怪的要求（每... 阅读全文
posted @ 2017-11-07 07:52 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)
Jzoj5418 合影
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 经过一天的忙碌，志愿者们结束了他们的工作，准备站在一排合影留念。 现在总共有n名志愿者留下来准备合影。不过，进程并不是那么顺利，有些同学提出了一些奇奇怪怪的要求（每... 阅读全文
posted @ 2017-11-07 07:52 扩展的灰(Extended_Ash) 阅读(206) 评论(0) 推荐(0)
Jzoj5409 Fantasy
摘要：Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
Jzoj5409 Fantasy
摘要：Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(186) 评论(0) 推荐(0)
Jzoj5408 Dark
摘要：LichKing 希望收集邪恶的黑暗力量，并依靠它称霸世界。世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai}，每次它可以选择这个序列中的两个相邻的正整数，让他们的值同时减一并获得一点邪恶力量，直到不存在满足条件的数。然而你不希望他能够得逞，所以你会使得他收集... 阅读全文
posted @ 2017-11-06 20:37 扩展的灰(Extended_Ash) 阅读(191) 评论(0) 推荐(0)
Jzoj5408 Dark
摘要：LichKing 希望收集邪恶的黑暗力量，并依靠它称霸世界。世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai}，每次它可以选择这个序列中的两个相邻的正整数，让他们的值同时减一并获得一点邪恶力量，直到不存在满足条件的数。然而你不希望他能够得逞，所以你会使得他收集... 阅读全文
posted @ 2017-11-06 20:37 扩展的灰(Extended_Ash) 阅读(159) 评论(0) 推荐(0)
Jzoj5407 Deep
摘要：失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。然而进入深渊的传送门只有一座，燃烧军团和Khadgar 各有一些法力水晶，由Khadgar 先手，双方每次可以作出如下选择：• 使用一个法力水晶，使得传送门的法力等级增加一。• 不用法力水晶，让对方增加等于传送... 阅读全文
posted @ 2017-11-06 20:29 扩展的灰(Extended_Ash) 阅读(153) 评论(0) 推荐(0)
Jzoj5407 Deep
摘要：失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。然而进入深渊的传送门只有一座，燃烧军团和Khadgar 各有一些法力水晶，由Khadgar 先手，双方每次可以作出如下选择：• 使用一个法力水晶，使得传送门的法力等级增加一。• 不用法力水晶，让对方增加等于传送... 阅读全文
posted @ 2017-11-06 20:29 扩展的灰(Extended_Ash) 阅读(178) 评论(0) 推荐(0)
Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要：nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)
Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要：nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5455【NOIP2017提高A组冲刺11.6】拆网线
摘要：企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只... 阅读全文
posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)

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