dp
文章平均质量分 66
鲜果维他命
Don't be a programmer,to be a problem solver
展开
-
美团2021校招笔试-编程题(通用编程试题,第10场)
第一题:淘汰分数题意:某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛,他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m,使得所有分数大于m的选手晋级,其他人淘汰。但是为了保护粉丝脆弱的心脏,小美希望晋级和淘汰的人数均在[x,y]之间。显然这个m有可能是不存在的,也有可能存在多个m,如果不存在,请你输出-1,如果存在多个,请你输出符合条件的最低的分数线。思路:我们先对a数组从小到大排序首先我们讨论无解的情况:1.n-x<x 2.n-y>y(原创 2021-12-06 21:54:15 · 1694 阅读 · 0 评论 -
腾讯2020校园招聘笔试题解
第一题:小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S(m为一个整数且1<=m<=100),例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?思路:这里直接dfs栈模拟即可#include<bits/stdc++.h>using namespace std;string str原创 2021-11-30 22:46:29 · 422 阅读 · 0 评论 -
Educational Codeforces Round 112 (Rated for Div. 2)(部分题解!)
A. PizzaForcesA. PizzaForces题意:易懂,略思路:简单贪心即可,把n分成这样的形式n=10+x+10y,那么10y个人用y个large蛋糕,剩下的10+x用三种蛋糕组合 看哪个最省时间AC_code:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; cin>>t; while(t--){ ll n; cin&g原创 2021-09-15 22:18:00 · 135 阅读 · 0 评论 -
托米的咒语----dp+暴力枚举
题目链接:https://ac.nowcoder.com/acm/problem/16763题目描述托米没有完成上一个任务,准备施展黑魔法推倒 1317黑魔法咒语被描述为一个 长为 n 的,仅包含小写英文字母 ‘a’…‘i’ 的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个 ‘a’… ‘i’ 的排列(共 9! 种),若作为咒语的子序列出现, 就会造成 1 的伤害而咒语的总伤害为所有 ‘a’… ‘i’ 的排列造成的伤害值之和,托米能打出多少点的伤害,是否能击败 1原创 2021-04-28 21:13:58 · 120 阅读 · 0 评论