起风了,唯有努力生存。

分类 算法学习 下的文章

December 1, 2019

大创

待学GitPython基本语法OpenCV机器学习基本框架待加HJLNB
November 27, 2019

算法课出题

富裕的国王Time Limit:4000ms Memory limit:262144 kB很久很久以前有一个富有的国家,国王每天都在为怎么花钱而烦恼,有一天他发现国家有N个漂亮的景点,但是这些景点都相隔较远没有连通的路径,所以国王想要修建N-1条路线使得任意两个景点连通。喜出望外的国王找来了很多修路公司,每个公司都给出了他们所承包路段的起点终点以及建设费用,由于国库富足,国王想要从多种解决...
November 24, 2019

校赛出题-困难题

购买糖果的小伟小伟是一个热心善良的同学,总是喜欢帮助他人,为了欢度圣诞,ACM队打算购买一批糖果,热心善良的小伟同学自然就是最好的采购员,现有一段长度为n的序列,序列中包含n个整数,表示n个糖果的种类(相同的数字表示同一种糖果不同的数字则表示不同的糖果),队内每个人都有一段自己喜欢的区间,为了节省费用同一区间内如含有多个同种糖果,则只需要购买一次,但必须将区间内覆盖的所有种类的糖果都购买,现...
November 24, 2019

校赛出题-简单题

热爱图形学的小饼作为图形学爱好者,小饼同学特别喜欢正方形,他总是在各种图形中寻找他爱最喜欢的正方形,现给定n个矩形,所有矩形宽都为1,第i个矩形高为a[i],你可以随意调换这n个矩形的顺序,调整好顺序后将这n个矩形垂直粘合在一起,请问小饼同学可以在n个粘合的矩形中找到的最大正方形边长为多少?Input:第一行输入为一个单独的数字n(1<=n<=1000),表示矩形木板的个数第二行...
October 26, 2019

伸展树(splay)

功能序列pos位置后面插入一个数删除pos位置的数区间[a,b]中的数都加上value区间[a,b]中的数翻转区间[a,b]中的数向后循环移t位取[a,b]中的最值求[a,b]的区间和模板#include <iostream> #include <stack> #include <vector> #include <cstdio> using ...