inss!w!

摘要： 参考：https://www.acwing.com/problem/content/video/3730/ 题目 给定一个长度为 n 的数组 v1,v2,…,vn。 初始时，数组中的所有元素都为 0。 接下来，可以对该数组进行若干次如下操作 对于第 i 次操作（i 从 0 开始），你可以： 要么选择 阅读全文

摘要： 题目 有 N 头牛站成一行，被编队为 1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 阅读全文

摘要： 思路好难想 参考讲解视频：https://www.acwing.com/video/3318/ 题目 自习室内有一个智能灯。 在 0 时刻，管理员会将打开电闸，并将灯点亮。 在 M 时刻，管理员会直接拉下电闸，此时，如果灯处于点亮状态，则会因为断电而熄灭。 在 0∼M 之间有 n 个不同时刻，不妨用 阅读全文

摘要： 又是DP又是前缀和，小白做题太慢了/(ㄒoㄒ)/~~ 洛谷P2513,Acwing2692 题目 对于一个数列 {ai}，如果有 i<j 且 ai>aj，那么我们称 ai 与 aj 为一对逆序对数。 若对于任意一个由 1∼n 自然数组成的数列，可以很容易求出有多少个逆序对数。 那么逆序对数为 k 的 阅读全文

摘要： 关于二维前缀和 参考dl博客：二维前缀和简单总结 题意 给出一个N x N的矩阵，计算出矩阵中加权最大的矩阵 输入输出 输入n维矩阵 输出矩阵最大加权和 思路 这是二维前缀的模板题，画图分析，需要用到容斥原理。 #include <iostream> #include<algorithm> #inc 阅读全文

摘要： 小白刷题中 做一道BFS的题，参考https://www.acwing.com/video/3312/ 题意 给定一条路径，小明沿着路径走。导航软件会给小明推荐最短路径。 首先，在点 s 处，导航软件会找到并显示出一条从点 s 到点 t 的最短路径。 如果小明的行进线路恰好与软件推荐线路一致，则软件 阅读全文

摘要： 题目 一个国家由 n 个城市组成，这 n 个城市由 n−1 条双向道路连接，呈一个树形结构。 每个城市都设有加油站，在第 i 个城市可以购买 wi 升汽油。 汽车在道路上行驶，毫无疑问也会消耗汽油，每条道路的具体耗油量也会给出。 现在，需要制定一条汽车的行进路线，从任意城市 s 出发，经过一条简单路 阅读全文

摘要： 这道题很简单，反思，学一下STL容器和哈希表 哈希表在C++中对应的容器是unordered_map 题目 给定 n 个石子，编号为 1∼n。 其中第 i 个石子的价值为 ai。 你需要从中任意挑选若干个石子，并将挑选好的石子按照编号从小到大的顺序排成一排。 选中的石子在排好序后需要满足，对于任意两 阅读全文

摘要： 题目 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。一个学 阅读全文

摘要： 小小小小白刚刚开始学机器学习 参考博客吴恩达机器学习ex1 python实现 需要用到的库 import numpy as np import pandas as pd import matplotlib.pyplot as plt 机器学习算法中大部分计算都是用numpy库实现的 numpy库的基 阅读全文