sherry_zhen的博客

链接：https://ac.nowcoder.com/acm/problem/13586 来源：牛客网 题目描述 小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以放右边。他现在知道每个石子的重量。问能不能根据上述条件，能不能测出所问的重量。 输入描述: 多组数据，第一行一个数N，表示石子个数。（1<=N<=100） 接下来第二行N个数，表示石子的重量。（1<=Wi<=100） 接下来第三行一个数M，表示询问个数。（1<=M&lt

题目 题意：求任意连续区间负数，0，正数的个数 错因：暴力超时（1000ms跑3e8） 思路：用DP dp[i][0]:以i为截止位置时负数的个数； dp[i][1]:以i为截止位置时零的个数； dp[i][2]:以i为截止位置时正数数的个数； AC代码 #include<bits/stdc++.h> using namespace std; int a[200005], b[20...

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 总结 有一楼梯共M级，刚开始时你...