这道题显然是一个01背包加上记录路径的题目,要说这道题的原型就是N多年前的CD 本题主要考的就是对01背包的基础板子加上稍微一点点的码力,就可以A掉这个题了 废话不多说,上代码: #include<bits/stdc++.h> using namespace std; const int maxn=2e3+; int v[maxn],V,f[maxn],n; int pre[maxn][maxn]; void solve(int V){ for(int i=;i<=n;i++){ for…

Educational Codeforces Round 48 (Rated for Div. 2) C. Vasya And The Mushrooms 题目链接:https://codeforces.com/contest/1016/problem/C 题意: emmm,说不清楚,还是直接看题目吧. 题解: 这个题人行走的方式是有一定的规律的,最后都是直接走到底,然后从另外一行走回来.并且通过画图观察,会发现他走到格子的时间会有一定的规律. 所以就维护几个前缀和就行了,从1到n枚举一下,还要…

Content 有 \(n+1\) 个碟,编号为 \(0\sim n\),一开始 \(0\) 号碟在播放机上,其他的碟依次放进了 \(n\) 个盒子里面.现在有 \(m\) 次操作,每次操作找到当前在盒子里面的编号为 \(x\) 的碟并和当前正在播放机上的碟交换,求 \(m\) 次操作后 \(n\) 个盒子里面的碟的编号. 数据范围:\(1\leqslant n\leqslant 100,0\leqslant m\leqslant 100,1\leqslant x\leqslant n\). S…

著名的刻录软件Nero,其近上百M体积实在太大,而且安装之后的文件体积也有上G多.这么大的体积安装使用都不方便,好在现在很多都做得很不错,比如阿香婆的光盘刻录软件Ashampoo® Burning Studio. 它以最简直的方式为您制作出最专业的效果,整个软件不可思议小巧.直观同时又无比强大.可以创建视频 DVD.音频 CD,还能带上动画菜单和自行设计的封面,还有密码保护备份数据等功能,一切都只需点两下鼠标即可完成.将照片制作成幻灯片,再加上背景和注释与好友分享,或是将 CD 音乐保存到硬盘.…

Codeforces Round #160 (Div. 1) A - Maxim and Discounts 题意 给你n个折扣,m个物品,每个折扣都可以使用无限次,每次你使用第i个折扣的时候,你必须买q[i]个东西,然后他会送你{0,1,2}个物品,但是送的物品必须比你买的最便宜的物品还便宜,问你最少花多少钱,买完m个物品 题解 显然我选择q[i]最小的去买就好了 代码 #include<bits/stdc++.h> using namespace std; const int maxn =…

etXyLevelDate.setOnTouchListener(selectDateTouchListener()); /** * @desc 选择日期操作 * @param @return * @return OnTouchListener * @throws */ OnTouchListener selectDateTouchListener(){ return new OnTouchListener() { @Override public boolean onTouch(View v,…

大家好,我是来自阿里云容器服务团队的华相.首先简单解释一下何为 Kubernetes 来帮助大家理解.Kuberentes 是一个生产可用的容器编排系统.Kuberentes 一方面在集群中把所有 Node 资源做一个资源池,然后它调度的单元是 Pod,当然 Pod 里面可以有多个容器. 就像一个人左手抓着 ECS 资源或计算资源,右手抓容器,然后把它们两个匹配起来,这样它就可以作为一个容器的编排系统. 而 Cloudnative 这个概念现在会经常被大家提起,很多人迷惑 Cloudnative…

[题意]n个数,每个数有附加属性0或1,初始全为1.m个操作,每个操作可以改变一个数字的属性为0或1.对于每次操作后的序列求有多少子序列满足要求:5个数字,中间3个数相等且属性为1,左右两个数小于等于中间三个数且属性任意.n,m<=10^5. [算法]线段树 [题解]朴素的算法,奇妙的使用>_<! 离散化后,e[i]为i的权值. 用a[i]记录比1~i-1中≤e[i]的数的个数,b[i]表示i+1~n中≤e[i]的数的个数. a和b可以用树状数组维护,树状数组下标为离散化后的权值,按顺序…

[题目链接]:http://codeforces.com/contest/514/problem/D [题意] 给你每个机器人的m种属性p1..pm 然后r2d2每次可以选择m种属性中的一种,进行一次攻击; 攻击过后每个机器人的该种属性都减少1; 可以最多攻击k次; 机器人只有m种属性都变为0之后才死掉; 然后问你如何分配这k次攻击,每次攻击时选择的属性; 使得连续的死掉的机器人的区间长度最长; [题解] 对于选择的一个区间[l..r] 如果要使得这个区间的机器人全都死掉; 则需要攻击的次数就为…

Time Limit: 1 second Memory Limit: 128 MB [问题描述] John的奶牛们计划要跳到月亮上去.它们请魔法师配制了P(1 <= P <=150,000)种药水,这些药水必需安原来的先后次序使用, 但中间可以跳过一些药水不吃.每种药水有一个"强度"值 s ( 1 <= s <= 500 ),表示可以增强牛的跳跃能力.然而,药力的 作用却是交替相反方向起作用,也就是说:当第奇数次吃药时,牛获得跳的更高的能力,而第偶数吃药时,却降…