zoukankan
html css js c++ java
不更新要遭人鄙视了。。。。
趁没过12点先发表一个再说。。。。
讲一下今天的HNU11028 吧
这题解法显然,给定了D,那么求所有城市的横坐标和纵坐标关于D的剩余类,那么最后剩余类中最小的数,就是我们想要得到的最优解。然而出现了一个问题,我们求的是横坐标和纵坐标的剩余类中最小数的和,然而同一个城市可能被算两遍,这样,就需要把关于纵坐标和横坐标剩余类的相同的城市个数记录下来。然后最后求横坐标剩余类+纵坐标剩余类-纵横坐标剩余类的最小数。
查看全文
相关阅读:
BZOJ 3522 Hotel
BZOJ 1864 三色二叉树
396595
CodeForces
CodeForces
CodeForces
E. 数字串
算术基本定理总结
Cyclic Nacklace 杭电3746
Period
原文地址:https://www.cnblogs.com/SQL/p/895211.html
最新文章
deleted
deleted
poj3352 Road Construction & poj3177 Redundant Paths (边双连通分量)题解
HDU 5992 Finding Hotels(KD树)题解
WannaflyCamp 平衡二叉树(DP)题解
POJ 3694 Network(并查集缩点 + 朴素的LCA + 无向图求桥)题解
LightOJ 1296 Again Stone Game(sg函数)题解
LightOJ 1229 Treblecross(SG函数打表 + 遍历)题解
LightOJ 1199 Partitioning Game(sg函数)题解
LightOJ 1393 Crazy Calendar(博弈)题解
热门文章
POJ 3533 Light Switching Game(三维Nim积)题解
HDU 3404 Switch lights(Nim积)题解
BZOJ 4033 T1
BZOJ 1037 生日聚会
BZOJ 1801 中国象棋
撒花
BZOJ 1218 激光炸弹
BZOJ 1260 涂色
BZOJ 1084 最大子矩阵
BZOJ 1087 互不侵犯
Copyright © 2011-2022 走看看