阿里实习笔试

回忆下题目：给一个二进制串s，只由0和1组成。可以选择任意位置进行翻转，同时该位置的左边1位和右边1位也会跟着一起翻转。所谓翻转就是0变1，1变0。问能不能通过翻转使这个二进制串全部变成0？能的话输出最少的操作次数，不能的话输出“NO”。 （考试时没写出来，当时一直在想怎么用动态规划，最后10分钟突然想到应该用搜索，但是来不及写了，哭唧唧......） 首先要理解两个很重要的性质：（参考力扣第1284题） 翻转唯一性：每个位置要么不翻，要不只翻一次，不会有两次翻转操作选择了相同的位置（试想，同一个位置翻转2次相当于不翻，翻转3次相当于...

打怪时间为n秒,一秒打b只,一只被打一次掉一滴血,总共m只怪,每只a滴血 求最多打死多少怪 n*b为总输出,除掉每只血量,就是能打死的最多只 若n*b<a或n<a,那一只也打不死 若n*b>=m,那都能打死 笔试的时候死脑筋,把题想复杂多了,现在这样解的话简单了好多,不知道有什么不妥的,求指教. public class Main{     public static void main(String[] args){         Scanner sc = new Scanner(System.in);         int t = sc...