Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共139篇）

POJ1273【网络流】

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 Drainage Ditches Time Limit: 1000MS Memory Limit: 1000...

网络流

2019-11-23

0 544

【kuangbin带你飞】 MST专题

唉，被班级合唱和复变考试搞得心力交瘁。新算法学不进去，更新下吧 A - Til the Cows Come Home The Head Elder of the tropical island of Lagrishan has a problem. A...

2019-11-16

0 463

【kuangbin带你飞】 MST专题

唉，被班级合唱和复变考试搞得心力交瘁。新算法学不进去，更新下吧 A - Til the Cows Come Home The Head Elder of the tropical island of Lagrishan has a problem. A...

2019-11-16

0 690

小sun的假期【牛客】

链接：https://ac.nowcoder.com/acm/contest/1085/A来源：牛客网应肖老师要求前来更新水一水题目描述小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun...

牛客

2019-09-28

0 494

合唱队形【dp】

链接：https://ac.nowcoder.com/acm/contest/1082/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目...

dp

2019-09-01

0 453

P1002 过河卒【dp】

P1002 过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0, 0)(0,0...

dp

2019-08-19

0 459

线段树模板

#include <cstdio> #include <iostream> #include <cstring> using namespace std; typedef long long LL; const int maxn=1e5+7; int a[m...

2019-08-17

0 409

训练赛

思路：欲维护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，利...

2019-08-16

0 342

线段树【训练】

A.敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149073 Accepted Submission(s): 6...

2019-08-04

0 688

HDU-1506 Largest Rectangle in a Histogram【单调栈】

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 h...

2019-08-04

0 486