摘要:
title: Acwing周赛28 author: Sun-Wind date: December 5, 2021 #Acwing 周赛28 ##题面1 给定一个由大写字母构成的字符串 s,请计算其中有多少个子序列 QAQ。 注意,子序列不需要连续。 提示:本题数据范围较小,可以直接三重循环枚举三个 阅读全文
摘要:
title: "01背包详解" author: Sun-Wind date: October 27, 2021 本贴背景:蒟蒻突然被要求去讲题............. #什么是01背包 0-1 背包问题:给定n种物品和一个容量为C的背包,物品i的重量是wi,其价值为vi 。 问:应该如何选择装入背 阅读全文
摘要:
title: "给大一新生的礼物" author: Sun-Wind date: October 22, 2021 本帖背景:此帖讲解大一新生团队作业 截止日期10-31 17:09 #P1150(Peter的烟) ##算法简介 本题主要考察的是模拟算法 模拟算法一般考察一些比较基础的题目,它将生活 阅读全文
摘要:
title: "01背包与二分" author: Sun-Wind date: October 21, 2021 本帖背景:最近博主在练习01背包的问题,发现一道题结合了01背包和二分算法,令本蒟蒻大受启发,特此来水一篇分享 #Knowledge reserve(知识储备) ##01背包 经典的01 阅读全文
摘要:
title: "RMQ" author: Sun-Wind date: September 22, 2021 #RMQ ##RMQ概念 RMQ指的是Range Minimum/Maximum Query 即为区间最值问题。 此问题放眼看去似乎是一个比较简单的问题,我们可以直接朴素算法走一遍区间,找到 阅读全文
摘要:
title: "洛谷P1004" author: Sun-Wind date: September 13, 2021 #洛谷P1004方格取数 ##题目大意 本题简要意思就是一个人从一个数字矩阵的左上角走到右下角,只能向下和向右走,拿完的数对应位置变成0,并且这个人要走两次,需要计算两次所拿数的最大 阅读全文
摘要:
title: "acwing875" author: Sun-Wind date: September 13, 2021 #acwing875 ##题目大意:快速幂模板题 ##Train of thought 此题如果采用暴力的做法时间复杂度为0(n*b); n为样例的数目,b是幂 我们想要优化暴力 阅读全文
摘要:
title: "洛谷P1003" author: Sun-Wind date: September 13, 2021 #洛谷P1003 ##题目大意 简而言之就是在坐标轴上铺地毯,根据输入的坐标将地毯放在坐标轴上,然后最后给出一个坐标,找到铺在这个坐标上最上面的地毯编号 ##Train of tho 阅读全文
摘要:
title: 利用Django实现一个能与用户交互的初级框架 author: Sun-Wind date: September 1, 2021 #Django实现基本的框架 此框架的功能是搭建服务器,使得服务器和客户端交互 此框架可以接受客户端的请求,并返回根据请求所得到的结果 这里列举一个垃圾识别 阅读全文
摘要:
title: python语法入门 author: Sun-Wind date: August 25, 2021 #python语法入门 博主最近参加一项比赛,因为需要用到python,所以在这里记录自己学习python的一些语法知识,希望能够帮助初学者 注意:该学习过程要求有c或者C++基础 ## 阅读全文