【华为OD机试】-真题 !!点这里！！ 【华为OD机试】真题考点分类 !!点这里 !! 题目描述 给定一个数组X和正整数K，请找出使表达式： X[i] - X[i + 1] - ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i. 其中，数组中位数： …

使用条件&#xff1a;求 在某个区间内满足某种要求的数据 个数 #include<bits/stdc.h> typedef long long ll; using namespace std; const int maxn100; ll dp[100][2],b[100]; ll dfs(int n,int isf,int ism){//ism表示之前是否是最大if(!n) return 1;if(!ism&&a…

今天我来分享一下我博客中的第一道数位dp题。以Bomb这道题为例我将对数位dp做一个系统的分析。 The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. I…

3555: [Ctsc2014]企鹅QQ Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 696 Solved: 294[Submit][Status][Discuss] Description PenguinQQ是中国最大、最具影响力的SNS&#xff08;Social Networking Services&#xff09;网站&#xff0c;以实名制为基础&#xff0c;为用…

题目来源&#xff1a; http://acm.hdu.edu.cn/showproblem.php?pid3555 题目描述&#xff1a; Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bo…

题目描述 The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence includes the sub-sequence "49", the powe…

越来越迷了。。。 数位DP &#xff08;HDU这几天怎么炸了。。。&#xff09; 题目大意&#xff1a;给你一个数 x ，求从1到x中数字’49’一共出现了几次。简单数位DP，f[i][0/1]表示当前第 i <script type"math/tex" id"MathJax-Element-98">i<…

题意&#xff1a;给n个字符串&#xff0c;保证两两不重复。现在定义一对字符串如果仅只有1位不同&#xff0c;那么它视为相似字符串&#xff0c;问现在有多少对相似字符串。 思路&#xff1a;题目没给数据&#xff0c;其实可以O(lnlogn)暴力的。用hash爆力处理。 这次一开始用的…