首页 > TAG信息列表 > 100007

P2880 [USACO07JAN]平衡的阵容Balanced Lineup 题解

瞎扯 刚看到这个题目的时候我就吓着了:蓝题?溜了溜了……但是还是好奇地点进去看了一下。看完题面之后,恕我冒昧说一句话,这题不应该是黄题吗?怎么会是蓝题?简直就是明显(luo)到不能再明显(luo)的RMQ问题。 正题 所谓RMQ问题,就是找一个序列某段区间当中,最大或最小的数是多少。而解决它的一种

CF938B Run For Your Prize 题解

Content 有两个人,一个在 \(1\) 处,一个在 \(10^6\) 处,在他们之间有 \(n\) 个奖品,第 \(i\) 个奖品在 \(a_i\) 处。一开始在 \(1\) 处的人每秒可向右移动 \(1\) 个单位,一开始在 \(10^6\) 处的人每秒可向左移动 \(1\) 个单位,我们认为他们经过了礼物就算得到礼物,并且不需要耗费时间,求他

CF1445A Array Rearrangement 题解

Content 有 \(t\) 组询问,每组询问给定两个长度为 \(n\) 的数列 \(\{a_i\}_{i=1}^n,\{b_i\}_{i=1}^n\) 和一个整数 \(x\),求是否能够重新对两个数列进行排列,使得 \(\forall i\in[1,n],a_i+b_i\leqslant x\)。 数据范围:\(1\leqslant t\leqslant 100,1\leqslant n\leqslant 50,1\leqsl

【模板】哈希表

#include<iostream> #include<stdio.h> using namespace std; struct hash_tables{ unsigned long long self_code=0; int self_P=100007; int self_base=26; struct sl{ string self_z; int next; }e[100007]; int head[100007],cnt; void clear(){

2020年HDU多校第二场 1012 String Distance(序列自动机,dp)

2020年HDU多校第二场 1012 String Distance(序列自动机,dp) String Distance 题意:给两个字符串,第一个很长,第二个很短,q次询问每次给一个l,r问操作多少次使第一串的l到r与第二串相等,每次操作选择两串其1在任意位置增加元素或删除元素; 题解:首先很容易想到增加操作是没有必要的,因为我可以

【PAT甲级】1133 Splitting A Linked List (25分)

题意: 输入一个五位非负整数S,一个正整数N(<=100000,一个正整数K(1000),接着输入N行数据,每行包括一个结点的地址,结点的数据,下一个结点的地址(地址为五位非负数,数据为整数),输出处理后的顺序,处理过程为先把所有负的结点筛选出来以原本前后顺序排在链表初端,再把所有[0,K]的结点筛选出来以原本前

2020.2.19GDUT寒假训练排位赛1-E

E — Milk Visits 题目大意: 农民约翰计划建造N个(1≤N≤105)个农场,通过N−1条道路连接,形成一棵树(即在美国,所有农场都可以彼此连通,而且没有循环)。每个农场都有一种奶牛,其品种不是 Guernsey 就是 Holstein。农夫约翰的M个朋友(1≤M≤105)经常来看他。在拜访时,农夫约翰会和他