366C

codeforces 366C C. Dima and Salad(dp)

题目链接：codeforces366C题目大意：给出n个物品，有两个属性，问最后第一个属性的总和是第二个属性的k倍的时候，第一个属性最大是多少。题目分析：我们将物品做一个变形，重量为a[i]-b[i]*k,收益是a，那么我们只需要对重量为正的做一遍背包，对质量为负的取绝对值做一遍背包，然后重量相等的背包的收益之和就是当前重量下的最大收益.AC代码：#include#include#include#
黎辰·2020-08-13 16:12

CodeForces 366C Dima and Salad

Dima,InnaandSeryozhahavegatheredinaroom.That'sright,someone'sgottogo.TocheerSeryozhaupandinspirehimtohaveawalk,Innadecidedtocooksomething.DimaandSeryozhahavenfruitsinthefridge.Eachfruithastwoparamet
吃货妍·2020-08-10 19:18

Codeforces 366C Dima and Salad 【dp】

题目链接：Codeforces366CDimaandSaladC.DimaandSaladtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDima,InnaandSeryozhahavegatheredinaroom.That’sright,someone’sgot
笑着走完自己的路·2020-08-10 15:02

定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。（算法学习第17天，C代码）

例如输入20001231输出366C代码#includestructtime{intyear;intmouth;intday;};intmain(){structtimea;inti,d=0;scanf
Blackzeus·2020-06-21 17:59

Codeforces 366C Dima and Salad 【dp】

题目链接：Codeforces366CDimaandSaladC.DimaandSaladtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDima,InnaandSeryozhahavegatheredinaroom.That’sright,someone’sgot
chenzhenyu123456·2016-03-31 15:00

cf 366C C. Dima and Salad（01背包）

http://codeforces.com/contest/366/problem/C 题意：给出n个水果的两种属性a属性和b属性，然后挑选苹果，选择的苹果必须要满足这样一个条件：，现在给出n,k，要你求满足这种条件的苹果a属性之和最大，如果找不到，输出-1. 思路：是dp题目，倒是给我提醒比较大。这个题目是可以转化的，转为  所有（aj-k*bj）之和，然后对于任意一个苹果，就是挑
·2015-11-01 10:54

codeforces 366C C. Dima and Salad(dp)

题目链接：codeforces366C题目大意：给出n个物品，有两个属性，问最后第一个属性的总和是第二个属性的k倍的时候，第一个属性最大是多少。题目分析：我们将物品做一个变形，重量为a[i]-b[i]*k,收益是a，那么我们只需要对重量为正的做一遍背包，对质量为负的取绝对值做一遍背包，然后重量相等的背包的收益之和就是当前重量下的最大收益.AC代码：#include #include #includ
qq_24451605·2015-10-04 09:00

浅析pc机上如何将vmlinuz-2.6.31-14-generic解压出vmlinux

可以看到我们进入的系统的内核为 linux    /boot/vmlinuz-2.6.31-14-generic 查找1F 8B 08这是gzip的标志头 我找到的内容为 0000 366C
·2015-07-09 16:00

Codeforces 366C Dima and Salad 背包DP

题目大意：就是现在又n个水果,每个水果都有两个属性值ai表示美味程度,bi表示能量值,现在要求选出多个或一个水果,使得选出的水果的ai和与bi和之比是k问在这种清形可能出现的情况下ai的和最多是多少,如果这样的情形不存在输出-1(1 #include #include #include #include #include #include #include #include #include #i
u013738743·2015-03-23 17:00

codeforces 366C Dima and Salad (01背包)

题意：给出n个水果，每个水果都有两种性质ai,bi,要保证要保证这个的前提下，ai的和要最大，求出这样最大的ai和。题解：01背包，背包写错了，一维老是出错，汗！二维背包过之。这里要装换下，吧ai-k*bi作为重量，这样目标就是dp[n][0]。但是由于会出现负的情况，那么可以将背包的重量整体加上1000000（估算的）这样就不会出现负的，相当于把对称轴往正方向移动了100000位。#includ
My_ACM_Dream·2015-02-04 18:00

CodeForces 366C Dima and Salad

C.DimaandSaladtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDima,InnaandSeryozhahavegatheredinaroom.That'sright,someone'sgottogo.TocheerSeryozhaupandinspir
u012797220·2013-11-25 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他