ZOJ Monthly, January 2018
A. Candy Game 显然最优策略是一个一个吃，故比较哪种糖果的个数比较多即可。 #include<cstdio> int T,n,i,x,sum; int main(){ ...
原文：ZOJ4043 : Virtual Singers
将所有 A 和 B 混在一起排序，那么每个 B 要匹配一个 A ，从左往右依次考虑每个数： 如果是一个 B ： 如果左边没有多余的 A ，那么将其放入堆 q C 中，表示这个 B 还未匹配。 否则选择左边代价最小的 A 和这个 B 进行匹配，并把代价取反，加上这个 B 往右匹配的贡献后放入堆 q B 中，表示未来某个 A 抢走这个 B 的代价，即费用流的反悔操作。 如果是一个 A ： 如果 q C ...
2018-11-03 17:20 0 1280 推荐指数：
相关推荐
ZOJ Monthly, March 2018
A. Easy Number Game 贪心将第$i$小的和第$2m-i+1$小的配对即可。 #include<cstdio> #include<algorithm> ...
Happy Equation ZOJ - 4123 （数论）
题目链接：ZOJ - 4123 题目大意：给你a和p，然后问你[1,2^p]中满足那个等式的值有多少个。 具体思路： 具体的证明：https://blog.csdn.net/v5zsq/article/details/79325038 打表发现当a为奇数的时候答案为1.当a为偶数 ...
ZOJ Monthly, July 2012 题解
既然官方没有出题解，这里就说下比赛时候过的几题的题解。 A - Magic Number 讨论下 1000/x 的情况就可以了。 B - Battle Ships dp[i] ...
ZOJ1610 线段树
Description Painting some colored segments on a line, some previously p ...
多继承 virtual
另外多继承(环状继承),A->D, B->D, C->(A，B)，例如： class D{......}; class B: public D{......}; class A: ...
Virtual Hosts
虚拟主机就是一组资源，就是资源的一个逻辑分组 虚拟主机提供对资源的逻辑分组和隔离 虚拟主机有一个名字。当客户端连接到RabbitMQ的时候，客户端指定一个虚拟主机的名字 ...
ZOJ1025-最长下降子序列
ZOJ1025-Wooden Sticks 加工木棒问题 【问题描述】 现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间用于清洗机器、调整工具和模板。 木工机需要的准备时间如下： （1） 第一根木棒需要1min的准备时间 ...