- 博客(29)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 // 工厂模式interface CoffeeFactory { Coffee createCoffee(String coffeeType)； Condiment createCo
【代码】// 工厂模式interface CoffeeFactory { Coffee createCoffee(String coffeeType)；
2023-12-04 10:30:35
44
原创 计算机组成原理：指令系统、CPU数据通路信号、指令流水线（例题
24232B128KB216[0216−1][−215215−1]216([0216−1])
2023-06-03 21:21:26
373
原创 P6492 [COCI2010-2011#6] STEP
对于每次修改操作，输出一行一个整数表示修改。行，每行一个整数，表示本次修改的位置。第一行有两个整数，分别表示序列的长度。中最长的满足要求的连续子串的长度。中最长的满足要求的子串的长度。，初始时序列中全部都是字符。每次修改后，请输出当前序列。次修改，每次给定一个。，若其中不存在连续的。
2022-12-11 21:22:11
124
原创 P5057 [CQOI2006]简单题（线段树单点修改数组技巧）
若 t = 1，则接下来有两个数 L, R，表示区间 [L, R] 的每个数均反转；若 t = 2，则接下来只有一个数 i，表示询问的下标。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1。第一行包含两个整数 n, m，表示数组的长度和指令的条数；每个操作 2 输出一行（非 0 即 1），表示每次操作 2 的回答。变 0（操作 1），要么询问某个元素的值（操作 2）。对于 100% 的数据，1 ≤ n ≤。对于 50% 的数据，1 ≤ n ≤。，保证 L ≤ R。
2022-12-11 15:00:18
126
原创 校门外的几棵树
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记。第一行校门外留下的树苗数目，第二行种上又被拔掉的树苗数目。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。的马路上有一排树，每两棵相邻的树之间的间隔都是。行，每行三个整数，表示砍树或植树的标记和范围。，表示一个区域的起始点和终止点的坐标。
2022-12-10 17:37:32
82
原创 Codeforces Round #675 (Div. 2)C--高中数学计算贡献值
对于给定的字符串随机删除一些子串，对剩下的串构成的数字进行求和。对字符串遍历，每一个字符推公式求一次贡献值。
2022-11-01 15:19:07
93
原创 Find the Maximum
F-Find the Maximum_第46届ICPC亚洲区域赛（昆明）(正式赛） (nowcoder.com) 题意：分析： 又考虑到至少选择一条边( 至少包含2个点 )，且要使得平均值最小，所以只有选择2 / 3个点，因为当选择4个及以上的点数时，可以拆成更少的点而在这些点中的平均值一定不会比原来小实现：
2022-10-21 11:03:15
99
原创 又一个类似于贡献值的问题
链接：https://ac.nowcoder.com/acm/contest/40961/E来源：牛客网Given two integer arrays a, ba,b，Bob wants to know the array cc。
2022-09-12 21:41:25
88
原创 814 Div2 C
多写出几轮的比赛结果可以发现：n轮之后力量最大的人一直赢，其他人一直输，根据这个特点可以先记录前n轮获胜的人的编号以及参加比赛的场次编号,给定n个人的力量值，每次取前两个人进行战斗，力量大的人一定赢，输掉的人排到队列的末尾；当询问的人的力量为n时，将n轮后的所有比赛都是他赢，当然如果不足n轮就不用处理。询问时二分该编号的人，记录前n轮中最后一场参加的比赛场次。问第i个人进行了s轮后赢了多少场。
2022-09-09 15:57:30
111
原创 Sort Zero
从后往前遍历数组，当第一次有 a[ i - 1] > a[ i ] 时，将1 ~ i - 1 之间的数全都清为0，过程中再将改变的数作st = true, 再从1开始将所有标记的数清为0，再重复一遍操作，这样可以保证得到的数组只有两种情况：（1）数组全为0，（2）数组前面一段为0，后一段为非递减数列；第一次操作可以保证数组前一段为0，后一段非递减，这样清为0之后可以保证后一段除了0的数是非递减的，第二次操作之后直接可以保证前一段都为0，后一段的数都满足 a[ i - 1 ]
2022-09-03 20:45:32
234
原创 分层图解决的一些最短路问题
农产主可以指定一条从11号基站到NN号基站的路径，并指定路径上不超过KK条电缆，由电话公司免费提供升级服务。第2..P+12..P+1行第i+1i+1行包含三个整数Ai,Bi,LiAi,Bi,Li。现在，农场主希望对通信线路进行升级，其中升级第ii条电缆需要花费LiLi。特别地，11号基站是通信公司的总站，NN号基站位于一座农场中。若11号基站与NN号基站之间不存在路径，则输出−1−1。第11行三个整数N，P，KN，P，K。求至少用多少钱可以完成升级。.........
2022-07-25 21:19:29
160
原创 有关直角坐标系旋转(n*90°)(1 ≤ n ≤ 4)的坐标求解
Problem - E - Codeforces 设初始点为(x1,y1),易知y4 = x1,再通过与点(y1,x1)横坐标之间的关系(x4 + y1 = n + 1);可知x4 = n + 1 - y1;再由中心对称 x2 = n + 1 - x4; y2 = n + 1 - y4;而(x3,y3)可由(x1,y1)中心对称可得: x3 = n + 1 - x1, y3 = n + 1 - y1; 以上是求解坐标的过程本题要求4个旋转角度得到的都是同一个矩阵，那么就要求每一个1/4矩阵中的点都与他的相关
2022-07-13 17:51:47
93
原创 差分数组操作的一些性质
Problem - C - CodeforcesLittle Leon lives in the forest. He has recently noticed that some trees near his favourite path are withering, while the other ones are overhydrated so he decided to learn how to control the level of the soil moisture to save the t
2022-07-10 20:30:26
80
原创 AC - Bad Cowtractors(最大生成树)
Bessie has been hired to build a cheap internet network among Farmer John's N (2
2022-07-06 17:10:31
95
原创 Codeforces Round #794(Div2)
A:官方题解Suppose that we did one operation and not all numbers are equal. Let's say that we haven−1n−1numbersxxand11numberyynow, withx≠yx≠y.In the next operation, we have two options: to make operation withn−1n−1numbersxx, or withn−2n−2o...............
2022-07-06 12:02:47
134
原创 中序遍历+后序遍历 ===＞ 先序遍历/层序遍历
1.根据后序和中序遍历输出先序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Preorde
2022-04-20 20:11:47
285
原创 蓝桥杯（全球变暖）DFS
题目描述你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：..........
2022-03-06 15:27:54
91
原创 字符串分值问题，考虑贡献值
题目：暴力解法（有点双指针的意思），时间复杂度O(n3):(大概能骗45分)。。。#include<iostream>#include<cstring>#include<map>using namespace std;const int N = 10010;typedef long long ll;string s;int idx;map<char , int> p;map<char , int>::iterat
2022-02-28 18:29:24
236
原创 训练赛部分题解及反思
为了给二鹏进基地，麟哥算是及其负责，为我们俩量身定制了一套题下面写写题解和总结（还有谢谢麟哥）：problem1：作为大一小白，第一次看到这么多符号直接吓懵，后来不知怎的，回头一看这题so easy题目要求方便管理度越大越好，并且还要分组。要这样的话就把每个组里分一个最大的和最小的不就可以达成最大的方便管理度吗，，举个栗子：5个人分2组；要求2组方便管理度的和的最大值，不就是每一组都要达到最大值吗，既然每一组都要达到最大值，那就是把5个人的能力排序，分别用最大减去最小。#.
2021-12-14 21:03:05
732
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人