- 博客(14)
- 收藏
- 关注
RSS订阅转载 小sun的假期【牛客】
链接：https://ac.nowcoder.com/acm/contest/1085/A来源：牛客网应肖老师要求前来更新水一水题目描述小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告诉你，希望你告诉他在他的安排表中， 他的最大快乐值。 当某天没...
2019-09-28 01:51:00
127
转载 合唱队形【dp】
链接：https://ac.nowcoder.com/acm/contest/1082/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学...
2019-09-01 20:25:00
111
转载 P1002 过河卒【dp】
P1002 过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0, 0)(0,0)、BBB点(n,m)(n, m)(n,m)(nnn, mmm为不超过202020的整数)，同...
2019-08-19 10:19:00
150
转载 线段树模板
#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]...
2019-08-17 10:53:00
89
转载 训练赛
思路：欲维护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/tr...
2019-08-16 11:47:00
65
转载 线段树【训练】
A.敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149073Accepted Submission(s): 61803Problem Description C国的死对头A国这段时间正...
2019-08-04 22:02:00
91
转载 HDU-1506 Largest Rectangle in a Histogram【单调栈】
DescriptionA 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 ...
2019-08-04 21:20:00
84
转载 2014.8.2~2019.8.2
和橙妹在一起五周年啦希望橙妹身体健康过得开心转载于:https://www.cnblogs.com/orangeko/p/11291095.html
2019-08-02 20:42:00
83
转载 字典树【训练】
字典树(trie)：或名前缀树，哈希树的变种，大多题目（非水题）与哈希树套用求解。矮+胖为其显著特征，以空间换时间的典例。通过利用字符串的公共前缀可实现字符串的快速查询。板子如下：#include <bits/stdc++.h>using namespace std;const int maxn=2e6+5;int tot=0;int...
2019-07-20 21:55:00
99
转载 大数练习【训练】
这种大数题以后还是不要用C来模了。不然签到题都能成手速题。HDU-1000：没什么好说的，还能有wa的，吓老子一跳。HDU-1002思路：按题意模拟即可，比较1、2串的长度分类方便模拟，注意HDU的格式问题。#include <cstdio>#include <iostream>#include <...
2019-07-17 16:27:00
166
转载 HDU-1175 连连看【BFS】
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&g...
2019-07-13 09:26:00
132
转载 跳跃【BFS】
From 牛客网：https://ac.nowcoder.com/acm/problem/25160如题，bfs、dfs都可，后续补dfs版本。题意，从起点到终点，类似Chess中Knight的走法，即日字形，日字的长宽由m1,m2决定。且0为水不可踩，2为岩石不可踩。思路：BFS向八个方向搜可走的格子，走过的点标记，结构体保存坐标和步数。由于BFS的特性，此题...
2019-07-12 11:15:00
91
转载 Cows Of The Round Table【DFS】
--------------------------------from:https://ac.nowcoder.com/acm/contest/984/C--------------------------------------------最近看到环就想到DFS，导致ccpc省赛热身赛时坑了一波队友，浪费了十多分钟写我脑子抽了时的想法。。。然而这道题就明摆着DFS辣，...
2019-07-11 13:48:00
71
转载 Bad Hair Day【单调栈】
----------------------------From nowcoder:https://ac.nowcoder.com/acm/contest/984/A-----------------------------------n（1~80000），一开始写了个O(n^2)+剪的写法，果不其然地T了。折腾了一下实在想不出决定翻一下过的代码，发现是用deque做的，这...
2019-07-10 09:22:00
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人