Call_me_Eric的小窝

摘要： 1.单调队列与单调栈： 单调队列和单调栈都具有单调性，或是单调递增，或是单调递减。借助这个性质，我们可以在O(n)的时间复杂度下完成一些O(n2)才能完成的算法 ①滑动窗口：例题 如果按照传统思想，应该每次枚举到i位置时，都向后枚举k个位置，时间复杂度是O(nk)的，很明显过不了，所以考虑优化。分析 阅读全文

摘要： （zyz真是个zz） 1.当gcd(a,b) = 1时，x * a % b = c(或大于，等于，小于都是可以哒）等价于x % b = c 2.关于F题 可知道若想将[a,b]区间划分为一块并进行排序，必须保证排完序后的区间[a’,b’]所包含的数据与[a,b]的一样，那么就可以划分为一块，此时两区 阅读全文

摘要： D3: T1:买东西 题意：假期到了，小 A 因为期末考试考的好，所以获得了奖金 n 元。现在他来到了 超市，想要买些自己喜欢的东西。超市里有 m 种商品，每一样商品都有他对应 的价值和小 A 对它的喜爱值，且都有无数件，小 A 希望用这些钱买到的东西喜爱值最高。 Input 共两行 第一行两个整数 阅读全文

摘要： Day1 T1分绳子 题意：有一根长度为 l 的绳子，需要把这根绳子剪成两段，一段围成圆形，一段围成正方形，问怎样分割可以使两个图形的总面积最小，总面积最小为多少？（要求精度为小数点后三位） Input 一行一个整数 l Output 一行一个为总面积 S，保留六位小数 Hint 20% l<=10 阅读全文