随笔分类 - ACM——模拟&水题
摘要:题意:给你一个n*n的全是0的矩阵,和k个数字“1”,让你把这k个数字1按照从上到下,从左到右的顺序构建出来 思路:模拟即可 代码:
阅读全文
摘要:题意:给你一个n*m的方格,给定周长,求在不大于这个周长的情况下,问有多少个矩形 思路:固定一边枚举边的长度,然后根据等差数列计算 代码:
阅读全文
摘要:题目:给你一堆ip,求他们的最小网络地址和网络掩码 思路:找到最大的ip和最小的ip,把他们转化成二进制,从头到尾找二进制位相同的个数,最小网络地址把后面的不同的所有二进制变成0,网络掩码把前面的相同变成一 代码:
阅读全文
摘要:题意:给你 m 个电梯,每个电梯有两个按钮, u 和 d ,分别代表上 u 层,和下 d 层,每一次你都从第0层开始做电梯,你可以按这个电梯按钮 m 次,假设楼层无限高,问你可以到达的最低楼层是多少,0层除外? 思路: 我们假设按 上走 x 次, 那么下走为 (n-x) 次 那么可以到达的楼层为 k
阅读全文
摘要:题意:有一颗二叉树,深度为D,所有节点从上到下从左到右编号为1,2,3.....在结点一处放一个小球,每个节点是一个开关,初始全是关闭的,小球从顶点落下,小球每次经过开关就会把它的状态置反,现在问第k个球下落到D层时经过的开关编号 思路:lrj大哥的书上第一种方法是模拟,但是还是有要知道的知识点,对
阅读全文

浙公网安备 33010602011771号