- 2024-07-06c循环练习之爱心活动
某校组织"大手拉小手,义卖献爱心"活动购买了黑白两种颜色的文化衫共 140件进行手绘设计后出售,所获利润全部捐给山区困难孩子 每件文化衫的批发价和零售价如下表:
- 2024-06-16[笔记]AVL树
AVL树是一种严格平衡的二叉搜索树,任何操作结束后,都能保证每个节点的左右子树高度相差不超过\(1\)。内容源自BV1rt411j7Ff-【AgOHの数据结构】平衡树专题之叁树旋转与AVL树。模板题:P3369【模板】普通平衡树。结构体定义&基本函数structnode{ intl;//左孩子int
- 2024-03-18Nodgd 亲笔代码!!!
AVL:#include<bits/stdc++.h>usingnamespacestd;structNode{intkey;intson[2],hei;}node[12345678];inttotal;structAVL{introot;voidupdate(inti){node[i].hei=max(node[node[i].son[0]].hei,node[node[i].s
- 2024-02-262024.2.26模拟赛T1题解
题目先建出圆方树,题目转换为数长度为\(2*L-1\)的路径数,长链剖分code#include<bits/stdc++.h>usingnamespacestd;#defineN2000005#definelllonglongintn,m,top,tot,cnt,L,k;intdfn[N],low[N],zhan[N],h[N];structAB{ inta,b,n;}d[N*4];voidcun(intx,int
- 2023-10-04题解 accoders::NOI 5511【漂亮轰炸(bomb)】
题解accoders::NOI5511【漂亮轰炸(bomb)】http://47.92.197.167:5283/contest/406/problem/4BZOJ3252是弱化版。problem一棵树,边带权。\(Q\)次询问,给定\(k\)和一个首都点,选择\(k\)条路径轰炸,其中必须由一轮要轰炸首都,但没有要求每条路径都经过首都。每条边只能被炸一次,
- 2023-02-08【CCCC】L2-026 小字辈 (25分),求多叉树的深度和底层叶节点
problemL2-026小字辈(25分)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数N(不超过100000的正整数)——简单起见,我们
- 2023-02-08【CCCC】L2-031 深入虎穴 (25分),,求多叉树最深的节点编号,大水题!!!
problemL2-031深入虎穴(25分)著名的王牌间谍007需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门
- 2023-01-06CF1779D Boris and His Amazing Haircut 题解
可能更好的阅读体验题目传送门题目翻译题目解析如果有\(a_i<b_i\)直接输出NO。我们发现:如果\(b_l=b_r=x\)并且所有的\(l\lei\ler\)都有\(b_i\lex\)那么
- 2022-12-22Codeforces 1654 G Snowy Mountain 题解 (重心分治)
题目链接假设现在起点已经确定,我们观察从这个起点开始能走的最长路径长什么样。把这条最长路径中所有的非平地路径拿出来,它们肯定连成一线,因为不允许上坡;而一条路径重复走
- 2022-12-14解决 Steam for Linux 部分 Valve 游戏中文显示问题
解决SteamforLinux部分Valve游戏中文显示问题发表于 Apr7th2019 | 分类于 KeepDiggingSteamforLinux上有许多好玩的免费游戏,像Valve出品的 TeamFor
- 2022-12-02freeimage数据转opencv数据
freeimage存储格式为FIBITMAP;opencv存储格式为cv::Mat;freeimage善于读取和保存各种格式的图片;opencv具备各种图像处理算法;真实项目中经常会将两者结合,发挥各自最大优势
- 2022-11-11P5443 [APIO2019] 桥梁 题解
容易得出一种暴力算法:将询问按\(w\)排序,将没有修改的边按\(d\)排序。对于每个询问\((t_i,s_i,w_i)\),做两部分操作(这里\(t\)是时间的意思):将没有修改的边中满足\(d
- 2022-08-24CF1715F Crop Squares 题解
CF1715FCropSquaressolution有一个\(n\timesm\)的长方形,四个角的坐标分别为$(0,0)$,$(0,m)$,$(n,0)$,$(n,m)$。在长方形里面有一个\(1\time