摘要： 第二章课后题答案 1.输入一个包含若干自然数的列表，输出这些自然数的平均值，结果保留3位小数。 ls=eval(input()) ans=float(sum(ls)/len(ls)) print('{:.3f}'.format(ans)) 2.输入一个包含若干自然数的列表，输出这些自然数降序排列后的 阅读全文

摘要： 技术内容转载自 ：https://www.cnblogs.com/yjz6/p/15025556.html 对课程学习完成之后，弹出来一个alert 看到嵌入式页面，可以猜测是从<iframe></iframe>中弹出来的 同时，我们可以从network中看到多一个请求 根据字面意思，大概就是向服务 阅读全文

摘要： 做题5min，交题2h。是从未有过的体验！~鉴于网站全程都是炸的.....故应该全程都有1W同学在线热血奋战。我愿称之为 真 · 网络选拔赛！ 1001-A Cut The Wire 题目描述： 在[1，∞]的坐标轴上，问有几组跨越 n 的，满足以下条件的数对： 1. a > n AND a / 2 阅读全文

摘要： 见闻 我感觉线段树是现在比赛里经常遇见、也很明显的一类问题。它用于解决给定一个大数组，然后对其中区间进行反复查询，也可能涉及求值、修改等操作，题目描述里查询次数超过105。是牺牲空间换取时间的方法。 要掌握这个需要先学习树与堆的相关知识。如果问题规模不大，我们可以使用树状数组的方式实现；如果问题规模 阅读全文

摘要： 动态规划组成部分： 1：确定状态 — 确定最后一步（最优策略） — 抽象子问题 2：归纳转移方程 — 不知道且需要的信息，加进状态里 3：初始条件和边界情况 — 4：计算顺序 — 一般为从左到右，从上到下 例一 最值型动态规划（col1.2） 题目描述： 有2 、 5 、 7三种硬币，求最少几枚能拼 阅读全文

摘要： ORMAX 题目链接：https://ac.nowcoder.com/acm/contest/18962/G 题目描述： 给定一个数组A，长度为n，你需要对该数组进行两种操作： 查询操作：1 l r 存在子区间[X,Y] 使得AX or AX+1 or AX+2 ... AY-2 or AY-1 o 阅读全文

摘要： 永远在一起 题目链接：https://ac.nowcoder.com/acm/contest/18962/I 题目描述：给定一个只有'W'、'F'、'?'三种字符组成偶数长字符串，'?'可以当做任意字符。统计其中有多少对'WF'、'FW'构成的子串。 某人：“I题以前也遇到过。” “当时好像写了很久 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 建议大家按随笔顺序阅览，背包问题是一类很经典的动态规划问题，知识涵盖可以占常见动态规划类型里的10%。 由于前辈们总结的太好，现在基本上见不到单纯的模板背包问题了，命题人多会结合一些其他知识点 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 建议大家按随笔顺序阅览，属于最长序列型动态规划问题的分支，一般操作序列为字符串，占比不大。解题有迹可循，希望大家可以在掌握这四题之后遇到此类问题乱杀。 动态规划组成部分： 1：确定状态 —确定 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 视频讲解链接：https://www.bilibili.com/video/BV1i44y1x7wT?spm_id_from=333.999.0.0 建议大家按随笔顺序阅览，序列型动态规划是常 阅读全文