Loading [MathJax]/jax/output/HTML-CSS/jax.js

随笔分类 -  ACM - 其他 - 模拟

计蒜客 时间复杂度 (模拟) & 洛谷 P3952 时间复杂度
摘要：链接 : "Here!" 思路 : 这是一道大模拟, 区分好情况就没问题了 循环构成部分 : F,x,i,j 和 E , 需要注意的是 i,j, 分析 i,j 的情况 : 当 i,j 全为 n 的时候, 复杂度为 O(1) 当 i,j 为 $nu 阅读全文
posted @ 2017-11-23 13:02 ojnQ 阅读(389) 评论(0) 推荐(0) 编辑
HDU 2522 A simple problem（ 分数循环节 ）
摘要：链接： "Here！" 思路： 模拟除法， 当余数再次出现的时候一定是遇到了循环节 （ 可看下图例子 ），否则的话继续除法的步骤，直到被除数为 0 。 注意： 这道题不需要重新申请一个数组来单独存放答案，如果符合要求直接输出即可，如果申请一个数组来存放答案，每次都需要情况答案数组，极大的浪费了时间， 阅读全文
posted @ 2017-06-28 19:34 ojnQ 阅读(316) 评论(0) 推荐(0) 编辑
LeetCode 67 Add Binary
摘要：新颖之处：虽然代码十分清晰明了，但是这种书写方式、以及代码中变量的设置都是很值得学习的！ 阅读全文
posted @ 2017-04-11 16:18 ojnQ 阅读(121) 评论(0) 推荐(0) 编辑
LeetCode 7 Reverse Integer
摘要：LeetCode 7 Reverse Integer 新颖之处： 1. 如何判断一个数在反转时是否溢出呢? 假设int的范围上限为1234，在反转后应该为4321，这时候一定会爆掉int，应该返回0。y记录反转结果，prey记录上次结果，如果 y/10 ！= prey 就代表溢出，因为y溢出会致使y 阅读全文
posted @ 2017-04-10 23:25 ojnQ 阅读(104) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示