- 博客(38)
- 收藏
- 关注
RSS订阅原创 BOLATU
最近的考古发掘发现的证据显示，这种信念可能是受到柏拉图年轻时对设计巧妙的积木的娱乐的鼓励。这些块具有一个奇怪的特性，当任何面朝向光源时，它们都会投射出各种字母、数字、形状和图案的阴影。当然，对面会投射阴影，这些阴影是彼此的镜像。只发现了部分块，但好奇的科学家们想确定哪些阴影组合是可能的。您的程序，即此问题的解决方案，将帮助他们！该程序将输入阴影图案组，并且每个组将报告是否可以构建一个将投射这三个阴影的实体。例如，下图逐层显示了块的内部结构，该块可以投射字母“E”、“G”或“B”的阴影。
2025-02-26 19:05:35
193
原创 同一场比赛
名为 “Same” 的游戏是在 10 \Theta 15 棋盘上进行的单人游戏。每个方格都包含一个红色 （R）、绿色 （G） 或蓝色 （B） 的球。如果两个球具有相同的颜色，则它们属于同一个集群，并且可以通过沿上、下、左、右四个方向跟踪相同颜色的球来从另一个球到达一个球。在游戏的每一步，玩家选择一个球，其集群至少有两个球，并从棋盘上移除集群中的所有球。1. 将每列中剩余的球向下移动以填充空白区域。每列中的球的顺序将保持不变。2. 如果某列变为空，请尽可能将其余列向左移动。
2025-02-26 18:11:56
162
原创 蚂蚁la4043
假设在最佳完美匹配中有两条线段啊。a.1,b.1与a.2,b.2香蕉，dist（a1,b2)+dist (a2,b1)一定大于dist（a1,b1)+dist(a2,b1)最佳匹配方案中不会出现线段下香的所以可以用km算法解决本题。
2025-02-26 15:21:11
70
原创 【无标题】增广路定理
未改点表示不与任何链接路，其他点位匹配点，即恰好与一条匹配边相可连接的=点，从未盖点出发，以此经历非匹配边，匹配，边，非匹配边，匹配便，所得到的路径成为交替路，如果交替路的总店是一个未盖点，则这条交替路为一个增广路，，在增广路中，非匹配边比匹配便繁多一条。增广路的作用是和改进匹配，假设我没已经找到一个匹配，看增增广路，如有一条增广路，非匹配边鱼匹配边互换，得到的匹配比刚才多一条边，如果找不到增广路，这当地匹配是最大匹配，m*是相等子图的完美匹配，m*的权和等于所有等标点的顶标志和，任取g的一个完美匹配m。
2025-02-26 15:05:17
107
原创 秦始皇修路
先求出最小生成树，在枚举边u_v后删除最小生成树但是最大权值u-v唯一路径的最大权值maxcost【u][v],在预处理时算出maxcost 数组，问题就得到了解决。zaiO(1)时间内算出在原图中删除u-V的最小生成树权值，就可以在O09内解决高该题。
2025-02-26 10:28:51
71
原创 1.8小飞的电梯调度算法
如果停靠在I-1层楼梯，电梯调度为y-（N1-N2-N3)如果停靠在i+1层楼梯，电梯调度为y-（n3-n1-n2)在停靠在第i层楼梯下，电梯调度是y。有n1个乘客在第i层楼梯之下。有n3个乘客在第i层楼梯之上。有n2个乘客在第i层楼梯。
2025-02-13 09:00:20
133
原创 实用数据结构
有K个整数数组，各包含k个元素，在每个数组中去一个元素加起来，可以得到k*k个和，求这些和中最小的k个值。范围最小值问题：给出一个n个元素的数设计一个数据结构，智齿查询操作query（l,r),trie(前缀树）来保存字符串集合。计算min(al,...,ar)以下代码是trie的定义和插入。时间复杂度为o(nlogn)区间信息的维护与查询。
2025-02-05 21:26:09
172
原创 POJ1028--网页导航
（1）浏览时，如果forward栈中有元素则清空，并将输入的url压入back栈，同时显示back栈顶元素的url。（3）前进时，将forward栈顶的元素压入back栈中，并将forward栈顶的元素弹出。本题要求模拟浏览器的浏览，前进和后退功能，提供了两个栈分别为forward和back。（2)后退时，将back栈顶的元素压入forward栈中，并将back栈顶的元素弹出。
2025-02-04 21:31:36
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人