- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 P2181 对角线 的一种解决思路
P2181 对角线 的一种解决思路 （题目懒得弄了 我们先粗略的思考一下，每一条对角线与其他对角线交点个数的和除以2就是所有的交点个数（毕竟A与B的交点和B与A的交点是同一个）。这样就产生了一种思路，就是求出每条对角线与其他对角线的交点来解决问题。 然后我们可以以一条对角线作为分界线，将多边形分为两部分，这两部分上顶点（这条对角线的端点不算在内）的个数的乘积就是这条对角线上的交点个数（其实本质就是这两部分多边形上的顶点互相连线会组成它们乘积个数的对角线，而这些对角线会与作为分界线的对角线各有一个交点）。这样
2021-08-03 20:37:20
148
原创 P2038无线网络发射器选址 详解
P2038 无线网络发射器选址详解 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为 0,1,2 …128，南北向街道从西到东依次编号为 0,1,2 …128。 东西向街道和南北向...
2019-11-10 19:35:29
759
原创 P1071,OpenJudge1.7-11潜伏者详解
P1071,OpenJudge1.7-11 潜伏者 题目： 题目描述： R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于S国的R 国间谍小C终于摸清了 S 国军用密码的编码规则： 1． S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。 2． S国对于每个字母规定了对应的“密字”。...
2019-11-07 20:09:06
1156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人