题目背景 Lj的朋友WKY是一名神奇的少年,在同龄人之中有着极高的地位... 题目描述 他的老师老王对他的程序水平赞叹不已,于是下决心培养这名小子. 老王的训练方式很奇怪,他会一口气让WKY做很多道题, 要求他在规定的时间完成. 而老王为了让自己的威信提高,自己也会把这些题都做一遍. WKY和老王都有一个水平值,他们水平值的比值和做这些题 所用时间的比值成反比.比如如果WKY的水平值是1,老王的水平值是2 那么WKY做同一道题的时间就是老王的2倍. 每个题目有他所属的知识点,这我们都知道, 比如…

By:Soroak 知识点:DP 思路:就是一道简单的DP 一开始我想用二维数组做 做着做着发现,没有那么难啊啊啊 完全可以用一维数组来做 我们先开两个一维数组来存每个题目的时间 一个是老王的时间,另一个是wky的时间, (其实完全可以用一个一位数组写的..) 再开一个结构体,来存每一个题目的知识点种类和做出该题目的价值 然后双重循环,第一层从1到m,枚举所有的题目 第二层从tim到num[timu[i].kind],表示从tim时间开始,枚举到当前题目要花费的时间为止 Q:那为什么不直接枚举到…

P2430 严酷的训练 题目背景 Lj的朋友WKY是一名神奇的少年,在同龄人之中有着极高的地位... 题目描述 他的老师老王对他的程序水平赞叹不已,于是下决心培养这名小子. 老王的训练方式很奇怪,他会一口气让WKY做很多道题, 要求他在规定的时间完成. 而老王为了让自己的威信提高,自己也会把这些题都做一遍. WKY和老王都有一个水平值,他们水平值的比值和做这些题 所用时间的比值成反比.比如如果WKY的水平值是1,老王的水平值是2 那么WKY做同一道题的时间就是老王的2倍. 每个题目有他所属的知识…

题目背景 Lj的朋友WKY是一名神奇的少年,在同龄人之中有着极高的地位... 题目描述 他的老师老王对他的程序水平赞叹不已,于是下决心培养这名小子. 老王的训练方式很奇怪,他会一口气让WKY做很多道题, 要求他在规定的时间完成. 而老王为了让自己的威信提高,自己也会把这些题都做一遍. WKY和老王都有一个水平值,他们水平值的比值和做这些题 所用时间的比值成反比.比如如果WKY的水平值是1,老王的水平值是2 那么WKY做同一道题的时间就是老王的2倍. 每个题目有他所属的知识点,这我们都知道, 比如…

传送 这个题的题干很长,长到令人恶心 这个题的p乍一看好像没有卵用,但其实他很有用(废话).这里的“费用”不再是tw[i](wky做第i道题的时间),而是tw[p[i]](wky做第i道题所对应的知识点的时间),跳过这个坑后就套用经典的01背包代码就行了 代码如下: #include<iostream> #include<cstdio> #include<cmath> using namespace std; ],spw,splw,m,n,f[],tl[],p[],q[…

第一眼看这道题...啊哈,啥??? 仔细看一看,发现:诶, 这不是01背包吗? 两人水平值的比值*老王做题用时 可以算出WKY做每道题的用时. 那么每道题的p就可以转换成费用c[i], 价值q就是w[i] 这么一来, 这道题就转化成了在一定大小的背包内(即规定时间内)可以装下的最大价值的物品, 这样, 就是一道01背包的问题了. Code #include <iostream> #include <cstdio> #include <cstring> using nam…

(这个题有一个很神奇的地方) 严酷的训练[传送门] 算法标签(显然01背包了最近一直在练) (他居然没写……) 这个题啊,试了好几遍没a 最后发现在第二层循环的时候应该是j>=rqyt[p[i]]而不是j>=rqyt[i](因为时间t要大于的是做这个题所需要的时间)(在下面循环想到上面没想到) ac代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring&g…

严酷的训练 思路: 背包: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 5005 int n,m,bi[maxn],k,k1,k2,dp[maxn],ci[maxn],vi[maxn]; inline void in(int &now) { ; ')Cget=getchar(); ') { now=now*+Cget-'; Cget=getchar(); } } int main() { in(k1),i…

随着评讲的进行代码和题解会逐步放上来 2018天梯赛第一次训练 1001 : 进制转换 Time Limit(Common/Java):1000MS/10000MS     Memory Limit:65536KByteTotal Submit: 78            Accepted: 42 Description 输入一个十进制数N,将它转换成R进制数输出. Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16) Output 为每个测…

第一次就去拉了点思维很神奇的CF题目 2018省赛赛第一次训练 # Origin Title     A CodeForces 607A Chain Reaction     B CodeForces 385C Bear and Prime Numbers     C CodeForces 670D2 Magic Powder - 2     D CodeForces 360B Levko and Array     E CodeForces 68B Energy exchange     F…