中南林业科技大学第十一届程序设计大赛- I：背包问题

【中南林业科技大学第十一届程序设计大赛- I：背包问题】的更多相关文章

中南林业科技大学第十一届程序设计大赛- I：背包问题

链接:https://www.nowcoder.com/acm/contest/124/I来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 01背包是是一个普通的动态规划入门问题: 一共有n个物品, 第i个物品的体积为v[i]: 有一个背包容量为m,现在我要挑选一些物品放入这个背包我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法). 1 <…

中南林业科技大学第十一届程序设计大赛-C：有趣的二进制

链接:https://www.nowcoder.com/acm/contest/124/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述小新在学C语言的时候,邝老师告诉他double类型的数据在表示小数的时候,小数点后的有效位是有限的,但是没有告诉他这是为什么,后来他发现0.1的二进制是一个无限循环小数0.000110011001100110011001100···,如果只…

牛客网中南林业科技大学第十一届程序设计大赛J题二分+线段树

https://www.nowcoder.com/acm/contest/124#question 题意找第一个不小于K的数的下标,然后对它前一个数加一解析我们可以维护一个最大值数组 1到 i的最大值就是max[ i ] 二分找到最左边的值但是找到的前一个加1 要用线段树来维护最大值但是这么写会超时... 超时代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; ,maxn=1e…

中南林业科技大学第十一届程序设计大赛有趣的二进制牛客网 java大数的一些方法

链接:https://www.nowcoder.com/acm/contest/124/C来源:牛客网题目描述小新在学C语言的时候,邝老师告诉他double类型的数据在表示小数的时候,小数点后的有效位是有限的,但是没有告诉他这是为什么,后来他发现0.1的二进制是一个无限循环小数0.000110011001100110011001100···,如果只取27位小数,再转换成十进制的话就变成了0.09999999403953552,小新开心的解决了这个问题.与此同时,小新又有了一个新的问题:一个数…

北京信息科技大学第十一届程序设计竞赛（重现赛）I

I andy种树题目链接:https://ac.nowcoder.com/acm/contest/940/I 题目描述 andy在他的庄园里种了n棵树,排列成一排,标号为1到n.最开始的时候n棵树的高度都是0,也就是种子刚刚被埋下,树还没有长出来. andy会一种魔法,他每使用一次魔法,就可以让树标号落在连续区间[l, r]里的树的高度增加1.他可以使用q次这种魔法,然后他很好奇,在使用了q次魔法之后,他的所有树的高度分别是多少呢? 输入描述: 第一行输入两个整数n,q.(1<= n, q <…

北京信息科技大学第十一届程序设计竞赛E-- kotori和素因子（深搜）

链接:https://ac.nowcoder.com/acm/contest/940/E 题目描述 kotori拿到了一些正整数.她决定从每个正整数取出一个素因子.但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子. 她想知道,最终所有取出的数的和的最小值是多少? 注:若a%k==0,则称k是a的因子.若一个数有且仅有两个因子,则称其是素数.显然1只有一个因子,不是素数. 输入描述: 第一行一个正整数n,代表kotori拿到正整数的个数. 第二行共有n个数ai,表示每个正整数的…