qq_33608638的博客

链接：https://www.nowcoder.com/questionTerminal/893ad8352e21488f8a7c43e1c5bb34e1来源：牛客网妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大...

链接：https://www.nowcoder.com/questionTerminal/136de4a719954361a8e9e41c8c4ad855来源：牛客网在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母...

亮亮解出了卷轴隐藏的秘密，来到了一片沼泽地。这里有很多空地，而面试直通卡可能埋在任意一块空地中，好在亮亮发现了一堆木材，他可以将木材铺在两个空地之间的沼泽地上。因为亮亮不知道面试直通卡具体在哪一块空地中，所以必须要保证任意一块空地对于亮亮来说是可以抵达的。 “怎么还有鳄鱼！没办法，看来有些空地不能直接到达了。” 亮亮虽然没有洁癖，但是沼泽地实在太臭了，所以亮亮不会循环利用木材。而且木材不能拼接在一...

动态规划先满足所有的li，之后剩余的讨论。f[i]存储的是ri-lidp[i][j] : 使用前i+1种，串j颗宝珠的制作方案数目dp[i][j] = 求和 dp[i-1][j-k]，k取值范围 [ 0 , f [i] ]  ，但是注意i，j, k的取值范围。i首先注意初始化，最大值<= min{f[i],m}; j 最大值为 m； j最大值为<= f[i]。但是注意避免函数越界，要判...

简单的数组交换问题链接：https://www.nowcoder.com/questionTerminal/c0c246fca3c74541bdd66db874718e28来源：牛客网输入包括两行, 第一行包括一个正整数n(2 <= n <= 10^5), 表示排列的长度和范围。第二行包括n个正整数p1, p2, p3,...,pn, 即妞妞得到的排列, 保证是一个1~n的排列。希望...

public class Main{ public static void main(String[] args){ Base obj1 = new Base(); Base obj2=new Base1(); Base obj3=new Base2(); System.out.print(obj1.run(10));//输出110 System.out.print(obj2...

public class Solution { public double Power(double base, int exponent) { if(exponent==0 ) return 1; if(exponent == 1) return base; boolean isnegat...