最小生成树 ● 最小生成树的定义是给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。 ● 求最小生成树的算法有很多，可以用Prim, Ku
算法评价与复杂度 在现实生活中，计算资源，包括CPU的计算速度和内存的大小，是有限的，而我们的等待时间也是有限的。所以，我们需要用更快（或内存利用率更高）的算法来应对时间紧张（或者内存紧张）的开发场景。 时间限制：一方面，CPU的运算速度是有限制的；另一方面，等待问题结果的时间也是有限的。
前缀和 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和 作用： 一种预处理，求出的前缀和数组可以使得，输出原序列中从第l个数到第r个数和的时间复杂度变成了O(1) 。 一维前缀和 更实际的应用：利用前缀和数组我们可以得到第i项到第j项的和，比如：求原数列第4项到第9
退役了，我跟土哥要走了，这个结果，从未想到过。 省选前的日记我会公开的，里面一堆牢骚和垃圾话，不想会坏心情的话就别看了。（一个失败者的心历也没什么好看的吧。） 公开时间大概会到我去南校区以后吧。 hzoi的前缀或许该去掉了。 下一次再见面，不知会是何时。大学应该不会再去打ACM了，我很脆
acm-icpc澳门站-澳门大学游记 2022.4.3 碧空如洗 我是谁？ OI 做题家 / 死肥宅 / 不会打球 / 情商极低 / 自闭青年 / 会过乐器 / 音游小鬼 2021年进了澳城大，混吃混喝大半年 早在2020年，我就写文我彻底退出了OI，再不碰算法竞赛 现在看起来，我说话也挺不算数的 “有美人兮，见之不忘。
ACM模式常见输入输出练习 1、a+b（1） 输入描述 输入包括两个正整数a,b(1 <= a, b <= 1000),输入数据包括多组。 输出描述 输出a+b的结果 输入输出示例 输入 1 5 10 20 输出 6 30 代码 #include <iostream> using namespace std; int main(){ int a,b; while(cin>>a>>b
\(EK\) 算法模板 #include <iostream> #include <queue> #include<string.h> using namespace std; #define arraysize 201 int maxData = 0x7fffffff; int capacity[arraysize][arraysize]; //记录残留网络的容量 int flow[arraysize]; //标记从源点到当前节点实
Alibaba Cloud ACM 应用配置管理（Application Configuration Management，简称 ACM），其前身为淘宝内部配置中心 Diamond，是一款应用配置中心产品。基于该应用配置中心产品，您可以在微服务、DevOps、大数据等场景下极大地减轻配置管理的工作量的同时，保证配置的安全合规 官方
这应该算是我打的第一场 ACM 吧。总体还行，成就感满满，也留下了些许遗憾。(被大佬们暴踩呜呜呜~) A-CF1260B 送分的小模拟，可以打几个特判水过，也可以解方程。 B-CF1288E 如果一个联系人 \(p\) 发过信息，那么它的最小位置就是 \(1\) ，否则是 \(p\) 。而最大位置就是每次发信息前的位置与
ACM模式OJ或者笔试 每个例子：第一行是整数，表示长度 第二行是多个整数 ''' Input()打印提示字符串（如果给定）到标准输出，并从标准输入中读取字符串，尾部换行符被剥离。如果用户输入EOF，会触发EOFError。 请注意，Python3中input()一次读取一行，并当作字符串，与Python2中的raw_input()相同 Py
打表：质数 typedef unsigned long long ull; void prime(long long max,long long min=2){ if (max<2 || min>max) return; //cout<<"2 3 5 7 11"; for (ull i=min; i<=max; i+=2){ //只有奇数才可能是质数 ull ii=(ull)sqrt(i); //注意sqrt()返回值为浮点型，必须强制转换
今日周五 首先，我怀着INT_MAX的敬意放一张截图 这篇文章是我在离散数学课上写的（逃！） Q：（诶？为啥在上网课呢？） 抽象啊！ 山里的学校被封了。。。 昨天看到淄博报道说发现两名密切接触者 今天看到山里报道说发现两名密切接触者 事情好像不对？ 此情此景我只能说 真的可惜！
2022.2.22 一个有“爱”的日子，注定不会平凡（对于24oier来说），原因是gg让我们参加与大连理工大学的对抗赛。 为此队友都准备好各种板子，上了比赛才发现根本没有 可怜了zhanghao的50多张板子:-) 首先是熟悉的类IOI赛制，仅不过排行榜在最后一小时会被封，估计是为了更加刺激吧。拿到题的时候
案例企业名称：中国万达集团 行业：轮胎橡胶 产品/解决方案：山东万达集团宝通轮胎电商平台 项目背景 —— 山东万达宝通轮胎有限公司位于万达集团高科技工业园内，是万达集团重点培植的龙头产业项目，近年来，万达宝通轮胎业务规模迅速扩大，对自身的管理效率和管理手段提出了新的要求，为适应
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2
UVA437 The Tower of Babylon 题解 初始时给了 \(n\) 种长方体方块，每种有无限个，对于每一个方块，我们可以选择一面作为底。然后用这些方块尽可能高地堆叠成一个塔，要求只有一个方块的底的两条边严格小于另一个方块的底的两条边，这个方块才能堆在另一个上面。 问题的思考在于每种方块有
题目描述 北大的acm上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。 这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒
A ：顺序建立链表 #include<stdio.h> #include<stdlib.h> struct node { int data; struct node *next; }*head,*tail,*p,*q; int main () { head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; tail=head; int n,i;
1.首先应该对其求各个位数之和 int getSum(int num){ int sum = 0; while (num != 0){ int i = num % 10; sum += i; num= 10; } return sum; } 2.求前n个数的各个位数之和 #include "stdafx.h" #include<stdio.h> int getSum(int num){ int sum = 0; while (num>0
赛场上完成度：9/13 rank：20 A https://ac.nowcoder.com/acm/contest/23477/A 一个比较愚蠢的办法，假定只用x张伤害法术，显然可以造成的伤害是一个区间，因此每次二分找到最小的大于等于询问值的区间右端点，判断询问值是否被左端点包含即可。 #include<bits/stdc++.h> using namespace st
排序算法种类: 冒泡 选择 插入(希尔) 快速排序 分组排序 基数排序 桶排序 堆排序 归并排序 #include <stdio.h> void print(int* a, int len, bool isBefore = true); int main() { int arr[10] = { 1,9,66,0,33,5,2,88,666,233 }; print(arr, 10); print(arr, 10, fals
安装 使用sublime作为acm编辑器那必然少不了神级插件FOC(Fast Olympic Coding plugin for Sublime Text 3) 安装地址： CppFastOlympicCoding - Packages - Package Control 快捷键： ctrl+b (OSX) ctrl+alt+b (Linux + Win) compile and run ctrl+enter new test ctrl+c (OSX) ctrl+
这次的题目有点太难了，很多都没做出来，以后补题。 题目 A——手机键盘B——买房C——与7相关的数D——采药E——鸡兔同笼F——为了虫群（待补题）G——找宝箱（待补题）H——gcd区间I——小白鼠J——放苹果K——游船出租L——数字交换M——搬水果（待补题）N——打牌（待补题）O——三角阵（待
质数（1天） 约数 （1天） 矩阵乘法（1天） 高斯消元和线性空间（1天） 组合（2天） 容斥原理与莫比乌斯函数（2天） 概率与数学期望（2天） 01分数规划（1天） 博弈论（2天） 总结（3天）
hcの2022寒假学习 前言 作死参加ACM和数模，两个需要花大量时间的竞赛，本着不划水的态度，既然参加了还是要打出一些成绩。由于大学时间较短（试验班），一共就三年时间，已经划水过去对半，眼下需要解决的学习方面的任务（还有很多兴趣类的 ）除了ACM和数模还有雅思的学习。面对前半个寒假像无
