acm拿牌#1024#

链接：https://ac.nowcoder.com/acm/contest/1085/A来源：牛客网 应肖老师要求前来更新水一水 题目描述 小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告诉你，希望你告诉他在他的安排表中， 他的最大快乐值。  当某天没有安排的时候就是放假。 输入描述: 第一行两个数n,m，代表总共有n天，m个安排。接下来有m行，每行是一个安排l,r，代表从第l天到第r天，小sun有...

链接：https://ac.nowcoder.com/acm/contest/1082/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1&gt...

P1002 过河卒 题目描述 棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AAA点(0,0)(0, 0)(0,0)、BBB点(n,m)(n, m)(n,m)(nnn, mmm为不超过202020的整数)，同样马的位置坐标是需要给出的。 现在要求你计算出卒从AAA点能够到达BBB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。 输入格式 一行四个数据，分别表示BBB点坐标和马...

#include <cstdio> #include <iostream> #include <cstring> using namespace std; typedef long long LL; const int maxn=1e5+7; int a[maxn],tree[maxn*4]; int lz[maxn*4]; void build(int node ,int start, int endd) { if(start == endd)//叶子节点 { tree[node] = a[start]; ...

思路： 欲维护f（x）使其最小，可知x应该是a1和an的中位数。 ∵d[i]=|a[i]-x| ∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可 故在(1,n-k)的范围内（因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值，d[i]最小时可找到中位数X，利用此时的pos，易得中位数X。 https://blog.csdn.net/troubleshooter/article/details/25395225此法求中位数在2e5的数据范围及2e5的查询次数条件下有超时的可能性，根据上述思路简单建模模拟即可得出以下代码 #include &lt...

  A.敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149073    Accepted Submission(s): 61803 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个...

Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles with the heights 2, 1, 4, 5, 1, 3, 3, measu...

  字典树(trie)：或名前缀树，哈希树的变种，大多题目（非水题）与哈希树套用求解。矮+胖为其显著特征，以空间换时间的典例。 通过利用字符串的公共前缀可实现字符串的快速查询。 板子如下： #include <bits/stdc++.h> using namespace std; const int maxn=2e6+5; int tot=0; int tree[maxn][30]; int flag[maxn]; void add(char *s) { int len=strlen(s); int root=0; for(int i=0;...

From：http://acm.hdu.edu.cn/showproblem.php?pid=1175 题意：0为空，数字1~n代表不同的棋子，给出一个棋盘和q对两个棋子的坐标(x1,y1)、(x2,y2)，问能否消除。 思路：BFS向一个方向搜，若搜不到则转向，若能在转向次数<=2时搜到，则YES，反之NO。 #include <bits/stdc++.h> using namespace std; int n,m; int maze[1050][1050]; int dr[4]={1,0,-1,0}; int dc[4]={0,1,0,-1...

这种大数题以后还是不要用C来模了。不然签到题都能成手速题。 HDU-1000： 没什么好说的，还能有wa的，吓老子一跳。 HDU-1002       思路：按题意模拟即可，比较1、2串的长度分类方便模拟，注意HDU的格式问题。 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <algorithm> using nam...

这种大数题以后还是不要用C来模了。不然签到题都能成手速题。 HDU-1000： 没什么好说的，还能有wa的，吓老子一跳。 HDU-1002       思路：按题意模拟即可，比较1、2串的长度分类方便模拟，注意HDU的格式问题。 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <algorithm> using namespace std; int main() { int...

From：http://acm.hdu.edu.cn/showproblem.php?pid=1175 题意：0为空，数字1~n代表不同的棋子，给出一个棋盘和q对两个棋子的坐标(x1,y1)、(x2,y2)，问能否消除。 思路：BFS向一个方向搜，若搜不到则转向，若能在转向次数<=2时搜到，则YES，反之NO。 #include <bits/stdc++.h> using namespace std; int n,m; int maze[1050][1050]; int dr[4]={1,0,-1,0}; int dc[4]={0,1,0,-1}; int...