摘要：
warning：有bug待修 今天的线性代数课学了高斯消元解线性方程组，感觉很有意思，于是写了一个c语言小程序，功能如下： 1.把输入的矩阵经过初等变换，变成行阶梯形矩阵 2.判断方程组解的情况 3.如果有唯一解，输出方程组的解 实现的思路是枚举每一列，第i列从a[i+1][i]到a[m][i]依次 阅读全文
摘要：
题意：有n头奶牛，重量为Wi，强壮度为Si。现以某种顺序叠罗汉，定义一头奶牛的风险值为：它上面的奶牛的总重量减去自身的强壮度。确定奶牛的排序使最大风险值最小。 假设我们还不知道按Wi+Si排序就是最优解 考虑相邻的两头奶牛i，i+1在交换前后风险值的情况 i i+1 交换前 W1+...+Wi-1 阅读全文
摘要：
题目均来自acwing.com AcWing 905. 区间选点 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。 思路：每个区间迟早要选出一个符合要求的点，而对于一个大区间包含小区间的情况，小区间满足大区间一定满足，反之不 阅读全文
摘要：
A. Ezzat and Two Subsequences 十年oi一场空，不开long long见祖宗 首先不难发现把最大数单独分为一组可以得到最大的一个f1. 简单证明一下这是最优解： 设除最大数外的的n-1个数平均数为m， 如果从中取出的数平均数大于m，显然f1和f2都减小 如果从中取出的数平 阅读全文
摘要：
A. Mocha and Math 任何两个数都可以&，所以把所有的数&一遍就是最小的 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 110; 4 int a[maxn]; 5 int main() { 6 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; const int maxn = 10010; int a[maxn], s[maxn]; int main() { int n; int mins = 999999, ans = -999999; cin 阅读全文
摘要：
题意：有三个容量a,b,c的无刻度杯子，其中前两个为空,第三个装满水。现让它们互相倒水（不能中途停下，只能在某个杯子的水倒空或接满时停下），最少需要倒多少水，能使其中一个杯子的水量达到d，如果无法达到d，就让某个杯中的水量d'小于且尽量接近d。输出最少倒水量和目标水量(d或d')。 如果问题变成"最 阅读全文
摘要：
题意：将一个包含两个相邻的重复子串的字符串，称为“容易的串”，其他为“困难的串”。 输入正整数n和l,输出由前l个大写字母组成的，字典序第n小的困难的串。 提交地址：UVA129 困难的串 Krypton Factor - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一种容易想到的 阅读全文
摘要：
题目描述 给定一个长度为 n 的整数数组，找到数组中只出现过一次的数当中最小的那个数，输出它的下标。如果不存在，输出-1。 原题链接：https://www.acwing.com/problem/content/description/3764/ 解法 读入的时候记录ai出现的次数，再扫一遍对出现次 阅读全文
摘要：
#include<bits/stdc++.h> const int N = 1e6+9; using namespace std; int n, m, a[N], b[N], c[N], d[N], cnt[N]; struct Node { int x, y, z; } node[N]; bool 阅读全文