- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 POJ1023 - The Fun Number System 解题报告
POJ1023 - The Fun Number System 解题报告原题解析特殊的计算系统解题思路示例代码原题解析题目的大意为，给定一个长度 k [1, 64] 。给定一个长度为 k 的字符串 s ，由 p 和 n 组成。给定一个十进制数 n [-263, 263] 。求一个二进制数 r ，使得 r 按照一个特殊的计算系统可以算得 n 。特殊的计算系统正常来说，将一个二进制数转化为十进制数时，需要对应的每一位 0 或 1 乘以系数，既对应位数 k 的 2k-1 ，再全部相加，形如：0x
2020-08-11 18:23:15
141
原创 POJ1018 - Communication System 解题报告
POJ1018 - Communication System 解题报告原题解析题目要点贪心dp示例代码贪心dp原题解析题目说提供 t [1, 10] 个 case 。每个 case 包括 n [1, 100] 个设备。每个设备包括 i [1, 100] 个备选制造商提供的不同设备。每个设备包括两个属性，带宽 b ，价格 p 。题目要求每一个设备都要选择使用一个对应制造商提供的设备使得整个网络的带宽性价比最高。其中，整体网络的带宽等于所有设备中的最小带宽，整体网络的价格等于所有设备价格的总和。
2020-08-11 15:40:10
119
原创 POJ1019 - Number Sequence 解题报告
POJ1019 - Number Sequence 解题报告原题解析题目要点优化示例代码技巧原题解析题目的意思是，给定一串 0 到 9 的数字，问第 n 位的数字是几。这串数字满足的规律是：1121231234123451234561234567123456781234567891234567891012345678910111234567891011121234…n 的范围是从 1 到 2147483647 。题目要点这串数字从 1 开始，并且第 1 位是 1 ；2147483647 是
2020-08-10 13:56:42
191
原创 POJ1020 - Anniversary Cake 解题报告
POJ1020 - Anniversary Cake 解题报告原题解析题目要点示例代码数据参考原题解析题目的意思是，分一块大正方形蛋糕，切成若干(n: [1, 16])块正方形小蛋糕(size: [1, 10])。问能够完整分完，还是分不完或者浪费。题目要点大蛋糕的尺寸没有说明，但是通过小蛋糕的最大数量和最大尺寸可以推断不超过40；解题的思路容易想到枚举所有切法，所以用dfs深度优先搜索比较合适，搜索蛋糕的切法；因为计算的是完整切完的方法，因此切割过程中必不会产生空隙，因此可以将40*40的问
2020-08-05 15:02:10
150
空空如也
MFC中checkbox的响应问题
2014-11-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人