暑假集训第四场选拔赛解题报告

Code人心弦——

扫描输入的字符串，对每个扫到的字符，看它前面有没有跟他一样的，没有总数加一，就可以得到结果。

Greedy Gift Givers——

直接模拟就行，每个人将money分给别人，初始化将所有人的钱都置零，自己的钱会减少，别人的钱会增加，主要注意的地方就是如何记录每个人的姓名。

Geometry Made Simple——

简单数学题，给出直角三角形的两边计算另第三边，应用勾股定理即可。本题要注意输入格式，那条边为-1即为所要求的边。

这题比赛时题目数据有误，Exactly one of the three numbers is equal to -1 (the 'unknown' side), the others are positive (the 'given' sides). 赛后被告知后数据已经改过来了。给大家带来的不便深感抱歉，大家再次提交啊，一定能AC掉的

兄弟数——

本题的实质就是求比所给的数的平方小的最大的立方数，先打表记录所有的答案，输出就是O(1)了。

Potato——

见superbin博客讲解

打导弹——

第一问是简单的dp题，和最长上升子序列一样，只不过变了一种说法，求最长非递增序列。至于求多少设备，就是求最长递增序列。

如有问题，请随时指出，由looker为你们讲解

转载于:https://www.cnblogs.com/ylfdrib/archive/2010/07/10/1774923.html

暑假集训第四场选拔赛解题报告相关推荐

题解报告（CDUT暑期集训——第四场）
题解报告(CDUT暑期集训--第四场) Problem D. Nothing is Impossible HDU - 6335 思路:水题排个序循环判断就出来了 AC代码 #include<s ...
LeetCode228场周赛解题报告
LeetCode228场周赛解题报告生成交替二进制字符串的最少操作数原题链接 https://leetcode-cn.com/contest/weekly-contest-228/problems ...
群贤毕至！“医·智汇”大赛第四场选拔赛群雄逐鹿
"一号产业"引领,高标准创赛开路.经过严格的评审和前期访谈尽调,20个优秀项目入围2021"医·智汇"苏州科技城医疗器械创新创业大赛第四场选拔赛.主办方坚持以高 ...
LOJ#6103. 「2017 山东二轮集训 Day2」第一题解题报告
LOJ#6103. 「2017 山东二轮集训 Day2」第一题解题报告前置知识:闭区间上的连续函数的零点存在性定理: 我们定义这样的函数: 定义域为 [ l , r ] ∩ Z [l,r]\cap ...
NOIP2012普及组 (四年后的)解题报告 -SilverN
本章施工仍未完成现在的时间是3.17 0:28,我困得要死本来今天(昨天?)晚上的计划是把整个四道题的题解写出来,但是到现在还没写完T4的高效算法,简直悲伤. 尝试了用floyd写T4,终于大功告 ...
Leetcode 第133场周赛解题报告
今天参加了leetcode的周赛,算法比赛,要求速度比较快.有思路就立马启动,不会纠结是否有更好的方法或代码可读性.只要在算法复杂度数量级内,基本上是怎么实现快速就怎么来了. 比赛时先看的第二题,一看 ...
[湖南师大集训2018 7 26] hunger 解题报告 (SPFA)
饿 (hungry.pas/c/cpp) [背景描述] 给出?个面值分别为?? 的纸币,每种纸币有无限张.另有?次询问,每次询问一个价格?,问用若干张纸币是否可以恰好得到?. [输入格式] 第一行两个 ...
2018年全国多校算法寒假训练营练习比赛（第五场）解题报告
A-逆序数 https://www.nowcoder.com/acm/contest/77/A 题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆 ...
2017暑假第二阶段第四场总结
T1 果冻怪时间限制 1s 空间限制 128MB 问题描述小南和小开在三友路上养了很多只果冻怪.我们可以将三友路想象成一根长度无限的数轴,在这上面生活着n只果冻怪.每经过一秒,一只果冻怪便会分裂 ...

暑假集训第四场选拔赛解题报告

暑假集训第四场选拔赛解题报告相关推荐

最新文章

热门文章

暑假集训第四场选拔赛 解题报告

暑假集训第四场选拔赛 解题报告相关推荐

最新文章

热门文章

暑假集训第四场选拔赛解题报告

暑假集训第四场选拔赛解题报告相关推荐