摘要：
最长区间 题目描述拉齐有一个01序列，他可以对这个序列进行任意多次变换，每次变换都是把序列的最后若干个元素放到最前面，例如：010011，将最后3个元素011放到最前面，序列变为011010。所有变换结束后，拉齐需要挑出一个全为1的连续区间，要求最大化区间长度。 输入描述:共一行，一个01串，仅包含 阅读全文
摘要：
配比 题目描述小M要制作一种黑暗饮料，这种饮料的原料有n种，编号为1-n，已知小M的容器最多容纳V升材料，黑暗料理的各种原料配比为 a1 : a2 : a3 : ... : an, 每种原料分别有b1，b2，... bn升。 问小M最多可以制作多少升这种饮料。小M使用的各种原料体积和不能超过V。 输 阅读全文
摘要：
浇花 题目描述一个花坛中有很多花和两个喷泉。喷泉可以浇到以自己为中心，半径为r的圆内的所有范围的花。现在给出这些花的坐标和两个喷泉的坐标，要求你安排两个喷泉浇花的半径r1和r2，使得所有的花都能被浇到的同时, r1^2 + r2^2 的值最小。 输入描述:第一行5个整数n，x1，y1，x2，y2表示 阅读全文
摘要：
猜数 题目描述牛牛和妞妞正在玩一个猜数游戏，妞妞心里想两个不相等的正数，把这两个正数的和y告诉牛牛。妞妞声称这两个数都不超过x，让牛牛猜这两个数是多少。牛牛每猜一次，妞妞会告诉他猜对了还是猜错了，猜对了就停止游戏，猜错了就直到牛牛猜对为止。妞妞为了加大难度，有时会误报x的大小，如果牛牛可以判断出了这 阅读全文
摘要：
爬楼梯 题目描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯 题型：动态规划 思路：斐波那契数列 阅读全文
摘要：
进制间的转换 题目描述设计一个函数， 可以将任意十进制的数， 转换成任意2到9的进制表示的形式 输入描述:需要转换的数字x(0<=x<=1e18) 转换使用的进制k(2<=k<=9)输出描述:对应进制的结果 题型：数学 思路：任意进制转换，使用求模运算，注意符号。 阅读全文
摘要：
给定整数序列求连续子串最大和 题目描述给定无序整数序列，求连续子串最大和，例如{-23 17 -7 11 -2 1 -34}，子串为{17,-7,11}，最大和为21 输入描述:输入为整数序列，数字用空格分隔，如：-23 17 -7 11 -2 1 -34输出描述:输出为子序列的最大和：21 题型： 阅读全文
摘要：
整数无序数组求第K大数 给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大数为45 输入描述:输入第一行为整数序列，数字用空格分隔，如：45 67 33 21输入第二行一个整数K，K在数组长度范围内，如：2输出描述:输出第K大的数，本例为第2大数：45 题型：排序 思路：使用 阅读全文
摘要：
被3整除 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述:输入包括两个整数l和r(1 <= l 阅读全文
摘要：
牛牛找工作 题目描述 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 阅读全文