----栈&队列&链表 - 随笔分类 - 扩展的灰(Extended_Ash)

51Nod1426 沙拉酱括号

摘要：题目看这里我们考虑怎样得到最大答案首先对原序列进行括号配对，没有配对上的那些可以直接扔掉不影响答案让后我们有一个合法的括号序列当一对括号与区间有相交但是不包含整个区间时，将会产生一个位置的浪费（在区间内的那个左括号或者右括号没法配对了），所以答案-1那么一个区间的答案... 阅读全文

posted @ 2018-02-22 21:41 扩展的灰(Extended_Ash) 阅读(134) 评论(0) 推荐(0)

摘要：小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置... 阅读全文

posted @ 2018-01-17 12:13 扩展的灰(Extended_Ash) 阅读(179) 评论(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)

Jzoj4841 平衡的子集

摘要：夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？这道题我们拷打数据范围后知道应该是折半搜索了但是似乎不是那么好做我们考虑如何搜索，显然每个人有三种状态，在队... 阅读全文

posted @ 2017-10-30 17:00 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)

Jzoj4841 平衡的子集

摘要：夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？这道题我们拷打数据范围后知道应该是折半搜索了但是似乎不是那么好做我们考虑如何搜索，显然每个人有三种状态，在队... 阅读全文

posted @ 2017-10-30 17:00 扩展的灰(Extended_Ash) 阅读(87) 评论(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)

Jzoj3882 近邻

摘要：有n个无聊的人，对于一条长为m(n#includeusing namespace std;int n,m,x,y,v[2000010];int s[2000010>=1) s[x]++;}int fpr(int x){ for(x+=M;x;x>>=1) if((x... 阅读全文

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

Jzoj3882 近邻

摘要：有n个无聊的人，对于一条长为m(n#includeusing namespace std;int n,m,x,y,v[2000010];int s[2000010>=1) s[x]++;}int fpr(int x){ for(x+=M;x;x>>=1) if((x... 阅读全文

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

Jzoj1310 生日礼物

摘要：Alice收到一份来自美国的生日礼物：一个崭新的双链火车，火车有N节车厢，依次编号为1到N，你可以在该玩具上进行两种操作： A：把X号车厢移到Y号车厢前面； B：把X号车厢移到Y号车厢后面。 Alice收到礼物后很兴奋，玩了数小时，记录下每一步的操作以至于他能还... 阅读全文

posted @ 2017-09-19 22:03 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)

Jzoj1310 生日礼物

摘要：Alice收到一份来自美国的生日礼物：一个崭新的双链火车，火车有N节车厢，依次编号为1到N，你可以在该玩具上进行两种操作： A：把X号车厢移到Y号车厢前面； B：把X号车厢移到Y号车厢后面。 Alice收到礼物后很兴奋，玩了数小时，记录下每一步的操作以至于他能还... 阅读全文

posted @ 2017-09-19 22:03 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0)

Misakaの抱枕