Orangeko

未归档

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

/ 注册

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

大数练习【训练】

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

训练

2019-07-17

0 371

[USACO09JAN]Total Flow【网络流】

Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect t...

训练

2020-01-02

0 618

POJ1273【网络流】

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

训练

2020-01-02

0 412

【kuangbin带你飞】 MST专题

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

训练

2020-01-02

0 535

BZOJ-2424: [HAOI2010]订货【费用流】

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1487 Solved: 1002 [Submit][Status][Discuss] Description 某公司估计市场在第i个月对某产...

训练

2020-01-02

0 490

网络流24题--负载平衡问题【网络流】

题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。第 2 ...

训练

2020-01-02

0 473

洛谷P3381题解

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个...

训练

2020-01-02

0 412

字典树【训练】

字典树(trie)：或名前缀树，哈希树的变种，大多题目（非水题）与哈希树套用求解。矮+胖为其显著特征，以空间换时间的典例。通过利用字符串的公共前缀可实现字符串的快速查询。板子如下： #include <bits/stdc++.h> using namespace s...

训练字典树

2019-07-20

0 570