1052专题
HDU 1052(贪心)
题意：田忌赛马。田忌和齐王各有n匹马，输入田忌的马的速度和齐王的马的速度。每一轮田忌赢了就得200两银子，平就得0两，输了就失去200两银子。问田忌最多能得到多少。题目的策略是贪心，分析见leokan大牛的blog，这里也转一下，留存根。 http://hi.baidu.com/leokan/blog/item/126da06e1dab5ade80cb4a4f.html 算法可以用DP，
【九度】题目1052：找x
题目1052：找x 时间限制：1 秒内存限制：32 兆特殊判题：否提交：4671解决：2504 题目描述： 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。 输入： 测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。 输出： 对于每组输入,请输出结果。 样例输
wikioi 1052 大顶堆
题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人，平时在学校学习他努力克制自己玩，可在星期天他却会抽一定的时间让自己玩一下，他的爸爸妈妈
1052. 【NOIP2016备赛】方阵操作(square)
1052. 【NOIP2016备赛】方阵操作(square) (Input: square.in, Output: square.out) 时间限制: 1 s 空间限制: 256 MB 题目描述 小 Z 给你一个 n × n 的方阵，要求你完成 Q 次操作： 1. 1 i j k，将 ai,j 修改为 k。 2. 2 i j，交换方阵的第 i 行和第 j 行。 3. 3 i j，交换方
LeetCode 1052. 爱生气的书店老板
题目链接 https://leetcode.cn/problems/grumpy-bookstore-owner/description/?envType=daily-question&envId=2024-04-23 先把最初的满意人数累加算出来，然后使用滑动窗口来模拟连续 minutes分钟不生气，计算不生气minutes分钟最大的满意数 class Solution {public
20230423每日一题：1052. 爱生气的书店老板
题目简介： 给定两个整数数组 customers 和 grumpy，其中 customers[i] 表示第 i 位顾客的满意度，grumpy[i] 表示第 i 位顾客是否生气。如果 grumpy[i] = 1，表示该顾客在生气状态下使用了某种技巧，可以使得他满意。现在老板有一技能，可以让连续 X 分钟内的生气顾客都变得满意。问在不使老板生气的情况下，老板最多可以让多少位顾客满意。 解题思路：
基因工程 HihoCoder - 1052(有意思)
小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他修改方法，例如将最后一个碱基改为"T"，或者直接将最前面两个和最后面两个碱基都修改为"GG"。 小
HPU 1052 所爱图书（相同图书号只出现一次）
1052: 所爱图书 [排序] 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你知道ISBN号码吗？ 国际标准书号（International Standard Book Number），简称ISBN，是专门为识别图书等文献而设计的国际编号。 图书馆要采购图书，所以需要调查同学们都喜欢读哪些书。经过一番调查，图书馆收集到了许多同学们喜爱图书的信息。因此，现在需要进行数
PAT Basic Level 1052 卖个萌 解题思路及AC代码
PAT 乙级 1052 卖个萌 v0.9 1. 题目简述及在线测试位置2. 基本思路3. 完整AC代码 1. 题目简述及在线测试位置 1.1 根据提供的符号打印表情 1.2 在线测试位置： 1052 卖个萌 2. 基本思路 2.0 当前解法比较直白、代码量较大，后面有时间了优化 2.1 问题核心是对原始字符串进行分隔 ，拿到需要的符号并存储。当前解法通过自定义Separa
【滑动窗口】LeetCode 1052. 爱生气的书店老板
1052. 爱生气的书店老板 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/grumpy-bookstore-owner/ 题目 今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店老板会生气。
1052. 卖个萌 (20) PAT乙级
传送门 被反斜杠坑到了。。 #include<iostream>#include<string>#include<vector>using namespace std;vector<string> Get(string s){vector<string> v;string temp="";v.push_back(temp);//填入一个空串使得标号从1开始 bool flag=false
最大M子段和 51Nod - 1052
https://www.51nod.com/Challenge/Problem.html#!#problemId=1052 dp[i][j]代表第i个子段以a[j]结尾 转移方程dp[i][j]=max{dp[i][j-1],dp[i-1][k]}+a[j] (i-1<=k<=j-1) 对于从i-1个子段转移过来的这一部分 可以搞个前缀和 这样时间复杂度为n*m 但空间还是比较紧 发现只有相
zzuli：1052数列求和4
题目描述 输入n和a，求a+aa+aaa+…aa…a(n个a)，如当n=3,a=2时，2+22+222的结果为246 输入 包含两个整数，n和a,含义如上述，你可以假定n和a都是小于10的非负整数 输出 输出前n项和，单独占一行 样例输入 Copy 3 2 样例输出 Copy 246 #include <stdio.h>int main(){int n,a,i,x=0,su
zzuli OJ 1052: 数列求和4
Description 输入n和a，求a+aa+aaa+…aa…a(n个a)，如当n=3,a=2时，2+22+222的结果为246 Input 包含两个整数，n和a,含义如上述，你可以假定n和a都是小于10的非负整数 Output 输出前n项和，单独占一行 Sample Input 3 2 Sample Output 246 HINT
zzuli oj 1052: 数列求和4（java）
题目描述 输入n和a，求a+aa+aaa+…aa…a(n个a)，如当n=3,a=2时，2+22+222的结果为246 输入 包含两个整数，n和a,含义如上述，你可以假定n和a都是小于10的非负整数 输出 输出前n项和，单独占一行 样例输入 3 2 样例输出 246 先调到java再提交 优雅的写法 循环：1.用来求和. 2.通过控制变
RT-1052学习笔记（2）-Cortex-M内核启动文件_main分析
这篇文章梳理了RT1052的启动过程 从Reset_Handler直至main 问题：分析RT1052启动流程的时候，卡在分散加载文件在启动的时候到底是怎么调用的。结果把问题点盯在启动文件的_main函数中。可能自己比较菜吧，死活找不到这函数的定义。没办法，分析试着分析一下map文件。起码map文件中有一些链接信息 __Vectors_End
1052 Tian Ji -- The Horse Racing
题目详情： Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47942 Accepted Submission(s): 14651 Problem Descri
HDU 1052(田忌赛马 贪心)
题意是田忌赛马的背景，双方各有n匹马，下面两行分别是田忌和齐王每匹马的速度，要求输出田忌最大的净胜场数*每场的赌金200。 开始的时候想对双方的马匹速度排序，然后比较最快的马，能胜则胜，否则用最慢的马去消耗对方，但这样存在问题：1 2 3 对 1 3 3的时候，会变成1 - 3,2 - 3,3 - 1，净胜-1场，而实际存在1 - 3,2 - 1,3 - 3的净胜0场的策略； 然后自然想到的是要