↓ 按住下拉

  • P1585 魔法阵 题解
    题意: 题目传送门 可以看做一个人手中有一些宝石,并将宝石分成两组,一组的编号为 1 至 n×m/2,二组为 n×m/2+1 至 n×m+1。当两组两个宝石编号相差为 n×m/2 为一对。 ......
  • 【noi 2.6_9268】酒鬼(DP)
    题意:有N瓶酒,不能连续喝>=3瓶的酒,问能喝的最大的酒量。 解法:同前一题相似,可以f[i][j]表示前i瓶中连续喝了j瓶的最大酒量。1.f[i][0]=f[i-1][3] ; 2.i=1或2时,f[ ......
  • 力扣53. 最大子数组和(dp)
    给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [- ......
  • [Usaco2007 Feb]Cow Party
    农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对.共有M(1≤M≤100000)条单向路连接着牛棚,第i条踣需要Ti的时间来通过.牛们都很懒,所以不 ......
  • 洛谷P1253 [yLOI2018] 扶苏的问题 (线段树)
    一道用来练习打标记的好题。 对于区间加和区间赋值两个操作分别用两个标记,分析如何打标记并下传标记(还是比较好分析的)。 坑点:查询操作时,我一开始把ans设为-0x3 ......
  • 【noi 2.6_3531】判断整除(DP)
    题意:给一个正整数数列,可将其相加或相减,问是否有一个结果能被K整除。 解法:似上一题“糖果”的状态定义,f[i][j]表示是否有一个选了前 i 个数的结果模K余j。 P.S. ......
  • 【noi 2.6_1481】Maximum sum(DP)
    题意:求不重叠的2段连续和的最大值。 状态定义f[i]为必选a[i]的最大连续和,mxu[i],mxv[i]分别为前缀和后缀的最大连续和。 注意:初始化f[]为0,而max值为-INF。要看好 ......
  • C++泛型编程-举例
    就是C++里面说的函数模板和类模板,我们以前写C语言的时候,不同的类型参数,可能要写不同的函数。 C++的模板出现之后,就可以实现函数模板,函数模板可以接纳不同的类 ......
  • PID控制算法的C语言实现
    参考: PID控制器开发笔 浅谈位置式PID 专家PID控制在快速系统中的仿真及应用(这篇了论文介绍的积分分离PID、专家PID(脚本实现和simulink实现)很详细) PID控制算法 ......
  • 【noi 2.6_7627】鸡蛋的硬度(DP)
    题意:其中n表示楼的高度,m表示你现在拥有的鸡蛋个数。 解法:f[i][j]表示 i 层楼有 j 个鸡蛋时,至少要扔多少次。3重循环,k为测试的楼层,分这时扔下去的鸡蛋碎和不碎 ......