weixin_43827530的博客

矩阵压缩&降维&动态规划&递推【P1719 最大加权矩形】 题目描述 为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。 校长先给他们一个N*N矩阵。要求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找

图论：并查集求最小环 概念： 图、路、环： 一个有向图由G=(N,A)表示，其中N表示节点集，A表示边集边(i,j)为一有序对，i为出发节点，j为终止节点。在无向图中(i,j)与(j,i)一致。 路是由节点及其对应的边依次相连构成。 环是出发节点和终止节点相同的路。 如果一条路不含重复边和重复节点，就被称做简单路，出发节点和终止节点相同的简单路就被称为简单环。 对于有向图而言 可以使用拓扑排序的方式找出图中的环 引入例题： P2661 信息传递 题目描述 有 nnn 个同学（编号为 111 到 nnn ）

湖南中医药 递归题 1：湖南中医药 递归求解 使用递归编写一个程序，求以下数列的前n项： s=1−12+13−14+15−16+....+1ns=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\frac{1}{5}-\frac{1}{6}+....+\frac{1}{n}s=1−21​+31​−41​+51​−61​+....+n1​ package acm; im...

01：湖南中医药 1402 蜂房 题解 #include <iostream> using namespace std;//大神思想 int f(int start,int end){ if(end==2) return 1; if(end==3) return 2; return f(1,end-1)+f(1,end-2);...

洛谷 P1028 数的计算【递推】 P1028 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 输入格式： 一个自然数n(n&lt...