大赛将至,摆在你面前的是n道题目,第 i(1 ≤ i ≤ n) 道题目能提升 ai 点智力值,代码量为 bi KB,无聊值为 ci ,求至少提升m点智力值的情况下,所做题目代码量之和*无聊值之和最小为多少. Input 第一行两个整数n,m(0<n<=400) 接下来n行每行三个整数,ai,bi,ci(0<bi,ci<=1000,0<ai<=800). 0<m<=Σai<=800 Output 一个数,至少提升m点智力值的情况下,所做题目代码量之和*无
Two Sum 21.4% Medium Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nums = [2, 7, 11, 15], target = 9, Bec
Num 125 验证回文串 Valid Palindrome 非常有收货的一道题嘻嘻嘻,本来是考试期间划水挑的题,坑点有点多 第一个是注意对temp1和temp2中途更新的判断 第二个是字符串频繁的作为参数出现,一次又一次的出现会爆内存,使用const string &s这样不复制(奇怪len等于0并不会报错,好像是因为之前复制的本来是string满的,不小心复制多了一对“”,然后爆string了) 还有就是专门有函数将字符串里面的大小写进行转换的 class Solution { public
突发奇想&胡思乱想的一天 银行家算法证明错了并挂在黑板上的可怜希希 Num 53 最大子序和 Maximum Subarray O(n)的算法实现了,分治法有空补 class Solution { public: int maxSubArray(vector<int>& nums) { ]; ; int len=nums.capacity(); memset(a,,sizeof(a)); a[len-]=nums[len-]; ans=nums[len-]; ;i>=;i
今天数模比赛爆肝&操作系统大作业 脖子疼orz先把题过了保证flag不倒..个别细节回头看吧 Num 13 罗马数字转整数 Roman to Integer 一遍提交过,开始编译出了点问题 具体:最开始忘了if后面的(a+1)需要括号 strlen(s)不可用,这个回头看一下 s.length()是可用的 不知道有没有简单代码,困到懵逼先码 class Solution { public: bool pd=false; int num(char*a) { pd=false;//在true的时候减
1001. A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four d