资格赛专题
2017美团点评编程大赛资格赛 --- 音乐研究
时间限制：1秒 空间限制：32768K 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出
编程之美2015资格赛
A：处理下日期，容斥加减一下 B：DP，dp[l][r]表示区间回文子序列个数 C：模拟退火过了，然后还有个比较科学的方法，就是枚举B点，XY轴分开考虑，三分求解 代码： #include <cstdio>#include <cstring>#include <algorithm>#include <map>#include <string>using namespace s
百度之星资格赛——Disk Schedule（双调旅行商问题）
Disk Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2368 Accepted Submission(s): 333 Problem Description 有很多从磁盘读取数据的需求，包
百度之星2017资格赛T3 度度熊与邪恶大魔王 背包
Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。 当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那
百度之星2017资格赛1003 度度熊与邪恶大魔王
Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。 当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于
2016 百度之星资格赛题解(hdu 5685,5686,5687,5688,5689)
此次的百度之星资格赛，题目都比较好理解，就不再给出了。以下是AC的代码，可能存在bug，欢迎大家debug Problem A [http://acm.hdu.edu.cn/showproblem.php?pid=5685] 化简过后的题意就是求一段序列中的区间乘，由于询问次数比较多，直接求乘可能会超时，所以想到前缀乘的想法。preMulit[i]表示前i个序列的前缀乘。若要求[l,r]区
2018腾讯游戏安全技术竞赛Android 组资格赛 Round1
“工欲善其事，必先利其器” ——《论语·魏灵公》 最近参加了腾讯游戏安全技术竞赛，话说这个比赛我已经参加了3年了，第一年，什么都没看懂；第二年，题目做出来一半；第三年，我花了5天做完了最简单的题目。自己虽然自信满满，觉得可以做到高级赛题，可是比赛的时候并不顺利，遇到了层层阻隔。最终可能是由于提交时间过晚，没有晋级决赛吧。我想把这些写下来和大家分享，或者说，提醒自己更合适。 一
Problem D 2016百度之星 - 资格赛（Astar Round1）
Problem D Accepts: 2346 Submissions: 6884 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度熊所居住的 D 国，是一个完全尊重人权的国度。以至
Problem C （字典树的查找删除和插入）2016百度之星 - 资格赛（Astar Round1）
Problem C Accepts: 630 Submissions: 5255 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description 度熊手上有一本神奇的字典，你可以在它里面做如下三个
Problem A（逆元） 2016百度之星 - 资格赛（Astar Round1）
Problem A Accepts: 1515 Submissions: 10832 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度熊手上有一本字典存储了大量的单词，有一次，他把所
2014年百度之星程序设计大赛 - 资格赛 1001 Energy Conversion
Energy Conversion Problem Description 魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。但是，旋转石盘需要N点能
2018百度之星程序设计大赛 - 资格赛-子串查询
子串查询 Accepts: 394 Submissions: 1249 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description 度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！ 为了检验你是否具备不听课
2016百度之星资格赛E题
Problem E Accepts: 129 Submissions: 629 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 小度熊是一个尽职尽责的程序熊，每天产出数千行的代码，代码当中存在很多判断条件。
2019美亚杯资格赛复盘WP
美亚杯2019资格赛 windows 1 何源的个人计算机硬盘已成功被取证并制作成镜像（Forensic Image），下列哪个是镜像的 SHA1 哈希值？ A. 6891d022c7e6fe81dc8ba2160e1ab610891596d3 B. 3e57817ea6263bc2c696a3455cc96381 C. ed43de631a56dd2c8bac4abbd3882c86
2012百度之星资格赛--C:易手机的套餐
C:易手机的套餐 时间限制: 1000ms 内存限制: 10000kB 描述 装载百度易平台的易手机已经上市，为了更好的为大家提供服务。百度与合作的运营商正在讨论为易手机用户推出一款特别的套餐，帮助大家更好的利用易手机。作为这个项目负责人的晓萌调研了大量用户使用这个套餐后会出现的资费预估，让我们来看看这个特别的套餐到底会带来怎样资费情况吧。 输入
2012百度之星资格赛--B:小诺爱USB设备
B:小诺爱USB设备 时间限制: 1000ms 内存限制: 65536kB 描述 在百度工作的小诺是一个USB设备迷，在他桌上有一堆的USB设备——USB鼠标、USB小音箱、USB按摩器……但是，公司配给小诺的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好，小诺有一堆的USB Hub，可以把一个可用的USB接口变
2012百度之星资格赛--A:百度计算器的加法
A:百度计算器的加法 时间限制: 1000ms 内存限制: 10000kB 描述 百度框计算中提供了计算器这个功能，模拟计算器中的复杂功能，我们最先需要解决的就是实现加法模块。今天就给你个机会，和百度计算器一样，计算一下十以内的加法吧。 输入 仅有一组数据，包含两个正整数，分别为a, b(0 <= a, b <=
2018百度之星资格赛___1001调查问卷 —— 状态压缩
补题链接：传送门 题目大意： 有 T T T组样例， n n n份问卷，每份问卷有 m m m个问题，答案由A或B组成(相当于 n n n条长度为 m m m的01序列)，在这 m m m个问题中任意选取一部分，要使这新的零散问卷互不相同，且至少有k对，问这样选取一共有多少种方案？？？ 解题思路： 因为 m < = 10 m<=10 m<=10，所以一共只有 2 10 2^{10}