Orangeko

未归档

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

/ 注册

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

CF702C Cellular Network【二分】

题目描述 You are given nn points on the straight line — the positions ( xx -coordinates) of the cities and mm points on the same line — the positions ...

二分

2020-03-10

0 524

D. Time to Run【构造】

1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << "=" << x << endl 3 #define eps 1e-8 4 #define ...

构造

2020-03-10

0 607

P3388 割顶【求割点个数】

输入格式第一行输入两个正整数 n,mn,m。下面 mm 行每行输入两个正整数 x,yx,y 表示 xx 到 yy 有一条边。输出格式第一行输出割点个数。第二行按照节点编号从小到大输出节点，用空格隔开。输入输出样例输入 #1<...

强连通

2020-03-07

0 554

P3015 [USACO11FEB]Best Parenthesis 【模拟】

题目描述 Recently, the cows have been competing with strings of balanced parentheses and comparing them with each other to see who has the best one. ...

模拟

2020-03-03

0 613

Brownie Slicing 【二分】

链接：https://ac.nowcoder.com/acm/contest/3886/B来源：牛客网题目描述 Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 <...

二分

2020-03-02

0 586

牛客假日赛 i 海港【模拟】

链接：https://ac.nowcoder.com/acm/contest/3886/I来源：牛客网题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港...

模拟

2020-03-02

0 640

Codeforces Round #624 (Div. 3)

A. A. Add Odd or Subtract Eventime limit per test2 secondsmemory limit per test256 megabytesinputstandard i...

codeforces

2020-03-01

0 643

牛客练习赛58 矩阵消除游戏

链接：https://ac.nowcoder.com/acm/contest/4090/C来源：牛客网示例1 输入复制 3 3 2 10...

位运算

2020-03-01

0 519

P1991 无线通讯网[MST]

题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离...

最小生成树

2020-03-01

0 633

P2330 [SCOI2005]繁忙的都市【MST】

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值...

最小生成树

2020-03-01

0 517