Dlyim

摘要： 统计表类图形的最大面积 B4273 [蓝桥杯青少年组省赛 2023] 最大的矩形纸片 - 洛谷 问题概述 对于这样一个图，求它围成的矩形的最大面积 定义每一条矩形为一个图形 有这么一个思路：枚举每一个图形，以它的高作为围成矩形的高，那么问题就转换为求围成的矩形的边长。 设当前图形为第$i$个，现在向 阅读全文

摘要： 逆序对 定义 在一个数列中，如果前面的数字大于后面的数字，那么这两个数字就构成了一个逆序对 求逆序对 有3种方法：暴力，归并排序，线段树 1.暴力算法 枚举i和j(i<j)，并判断是否满足a[j]<a[i] for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ 阅读全文

摘要： string 字符串类型，下标从0开始。 函数用法 定义 #include <iostream> #include <string> string s; 初始化 string s="Hello,World!"; sting a="Hello,"; string b="World!"; string 阅读全文

摘要： P14122 [SCCPC 2021] Direction Setting 题目链接 题目大意 给定一个有n个结点，m条边的无向图，要求给每一条边加上方向，使之变为一个有向图，并使$ D=\sum_{i=0}^{n}max(0,di-ai) $的值最小，其中$ai$是第i个点的限度，$di$是第i个 阅读全文

摘要： [COGS]# 894. 追查坏牛奶 894. 追查坏牛奶 - COGS 前置知识 网络流最小割（本人习惯用Dinic） 问题拆解 这道题可以分为3问： 求图的最小割容量 求图的最小割集合大小 输出最小的最小割集合 问题1 这一问很好解决，只需要跑一遍Dinic求最大流即可（不会最大流的可以上网搜） 阅读全文

摘要： 一.初始化 1.创建struct时自动初始化。 2.构造函数初始化： struct node{ int a,b; node(){ a=0;b=1; } }s; 构造函数特点： 与struct同名 无返回值 3.默认构造函数： struct node{ int a,b; }; node s={0,1} 阅读全文