- 2025-01-032025.01.03 LGJ Round
A一个序列\(a\),你需要对其每个前缀计算:至少要多少次交换相邻元素的操作使得序列变为“单峰”,即由一个递增序列和一个递减序列拼起来。\(n\le5e5\)。我一开始的想法是:枚举切点,左边的数排序成递增,右边的数排序为递减,贡献是逆序对+正序对。然而这是错误,因为不保证左边的某个数去
- 2025-01-02SQL Server数据库表空间
SQLServer一般都是跟磁盘空间可用率挂钩数据文件也都是自增长所以不用管;如下SQL语句可以查询SQLServer数据库当前登录用户数据的表空间,但是没什么意义因为SQLServer是72M自增长,只能看出当前块的自增长离下次自增长还有多少空间:SELECT DB_NAME(database_id)ASDa
- 2024-12-26round vs rounded vs circular
rounded10146词频 r4 WORD 1: ROUND WORDW1W2 APPLAUSE7710 PLAYOFFS5330 TRIP9841 PICK4550 GOLF4320 CLOCK3620 ROUND18773 NEGOTIATIONS2840 DRAFT5471 TOURNAMENT2
- 2024-12-25100个python经典面试题详解(新版)
应老粉要求,每晚加餐一个最新面试题包括Python面试中常见的问题,涵盖列表、元组、字符串插值、比较操作符、装饰器、类与对象、函数调用方式、数据结构操作、序列化、数据处理函数等多个方面。旨在帮助数据科学家和软件工程师准备面试或提升Python技能。28、如何将一个数字四
- 2024-12-232024-2025 集训队互测 Round 8 - 熟练
约定任选一个点为根,使其变为一棵有根树。结论:答案就是被覆盖次数最多的点被覆盖的次数。考虑证明:我们每次令被覆盖次数最多的点为关键点,然后考虑选出若干条路径,使得其互不相交,并且包含所有关键点,并将其染成一种颜色并把它们从图中删掉,不再存在。可以证明必定存在一种选的方案。
- 2024-12-22Google Kickstart2021 Round C Problem A
数位DP传送思路简单的数位DP,假定每一位的字符前面是最大的字符,对于每一位的字符,小于当前字符的数量是(s[i]-'a'),此时如果这样选择,那么后面的每一个到字符串中间的字符都可以任选m个,设第i个到中间字符的数量是y,所以此时可以构成的满足条件的字符是\((s[i]-'a')*m^y\)但是我们
- 2024-12-22牛客周赛 Round 72
怎么全是01串A枚举除了末尾的字符,判断下一个是否与它不同,不同则对答案的贡献++B找一个连续子串是好串,如果我们找到长度为len的子串,那么从中任意截取一段均为好串长度为len的子串1个长度为len-1的子串2个.....长度为2的子串len-1个用等差数列公式一个长度为len的好串
- 2024-12-20「TOCO Round 1」 自适应 PVZ
题意有\(n\)个豌豆射手,\(m\)个僵尸。对于第\(i\)个僵尸,如果任意一个豌豆射手在\(l_i\simr_i\)的时间里持续攻击它,僵尸\(i\)就会被杀死。每一个豌豆射手在同一时间只能攻击一个僵尸,求最少无法杀死多少僵尸。分析首先有一个很显然的贪心,就是优先攻击\(r\)较小的僵
- 2024-12-20WPF StrokeStartLineCap Flat,Square,Round,Triangle
<Windowx:Class="WpfApp74.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d="http://schemas.microsoft.
- 2024-12-15题解:(A)[EPXLQ2024 fall round] 风吹起了从前
(A)[EPXLQ2024fallround]风吹起了从前题意给定\(n\)个字符串\(a_1\)到\(a_n\)。第\(i\)个字符串拥有一个深度值\(r_i\),有一个价值\(v_i\)。再给你\(m\)次询问,每次给出一个字符串\(t\)和深度\(d\),求以\(t\)为前缀且深度值小于\(d\)的字符串价值之和。Soluio
- 2024-12-12使用js按贝格尔编排算法生成单循环对阵表
functionbergerAlgorithm(teams){if(!Array.isArray(teams)){thrownewError("Teamsmustbeanarray.");}constnumTeams=teams.length;if(numTeams<2){return[];//Nomatchespossiblewithlessthan2teams}/
- 2024-12-12【基于快速傅里叶变换的均质化】基于FFT的均质化,用于处理导电性或导热性的异质材料研究(Matlab代码实现)
- 2024-12-11牛客周赛 Round 71
题解Ax+y=n,共可以构造n-1对(x,y),题目询问是否能构造k对,比较大小即可B摘一定数量的宝石,使手环破裂,贪心最近的相同宝石,暴力的思路,先选取一个宝石,找下一个相同的宝石,记录相邻的最小值,时间复杂度\(O(n^2)\)优化:我们将相同的宝石放在一起,记录他们在手环中的位置,这样每次遍历,每个
- 2024-12-10牛客周赛 Round 69
牛客周赛Round692024.11.24rank373Blonglong格式化输入%dwa一发C空间反射几何关系D爆搜读错题意调一个小时dfs/数位状压爆搜每个子方案选不选,判断是否冲突,记录最优方案。E将一个数组分为3份,每份和相等且至少有一个正数。问方案数。------------------------
- 2024-12-09牛客周赛 Round 71 题解
牛客周赛Round71题解A构造A+B容易想出最多有\(n-1\)种构造方法,所以只要判断\(n\)和\(k\)的关系即可。#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn,k;cin>>n>>k;if(k<=n-1){cout<<"YES\n";
- 2024-12-07round 964 div4
A.A+BAgain?给定一个两位数正整数$$$n$$$,求其位数之和。将每位数取出相加即可`#includeincludeconstintN=114514;inta[N];intn;intt;usingnamespacestd;intmain(){cin>>t;while(t--){cin>>n;intsum=0;while(n!=0){sum+=n%10;n/
- 2024-12-07Day42--四舍五入
Day42--四舍五入使用Math.round()方法原理及用法:Math.round()是Java标准库中Math类提供的一个用于对浮点数进行四舍五入取整的静态方法。它接收一个double类型的参数,会根据这个参数的小数部分按照四舍五入的规则返回一个最接近的long类型的整数。例如,如果传入的参数是12.3,则
- 2024-12-07举例说明background-repeat的新属性值:round和space的作用是什么?
让我们用例子来说明background-repeat属性的新值round和space的作用。假设我们有一张50px宽的图片,要作为背景应用于一个200px宽的容器。1.round:round会尽可能多的重复背景图片,同时调整图片的大小以确保完整图片填充整个容器,且不会被裁剪。它会优先保持图片的纵横比
- 2024-12-04Math.ceil()、Math.round()、Math.floor()三者的区别是什么?
Math.ceil()、Math.round()和Math.floor()都是JavaScript中用于处理数字的内置数学函数,它们的主要区别在于如何舍入数字:Math.ceil(x):向上取整。返回大于或等于给定数字x的最小整数。即使小数部分很小,也会向上舍入到下一个整数。例如:Math.ceil(4.1)返回5,Math.cei
- 2024-12-01牛客周赛 Round 70(A~F)
比赛链接:是的,这次我还是没有AK,F题写了快一小时20多分钟,E题快写了20多分钟,没时间做G了A.小苯晨跑题面:现在正在晨跑的小苯面前有四个数据,他想知道这些数据是否乱飞了,请你帮他确定吧。(如果所有数据都相等,则认为数据没有乱飞,反之则乱飞了。)输入:本题含有多组测试数据。第一行
- 2024-11-29Public NOIP Round #1~8 (Div. 1, 提高)
没啥空话,直接开始吧。PublicNOIPRound#1(Div.1,提高)实际得分100+16+0+0=116期望得分100+22+25+21=168A.【NOIPRound#1】斜二等轴测图有点意思。难度比较送分,所以切了很正常。但是时间花的太久了,必须改进。B.【NOIPRound#1】冲塔代码写的像条蛇一样还被卡了
- 2024-11-28牛客周赛 Round 69
构造C的歪思路取\(|a-b|+\max(a,b)\)即可构造第三项。代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);inta,b;cin>>a>>b;intd=abs(
- 2024-11-27牛客周赛 Round 69(A~E)
文章目录A构造C的歪思路codeB不要三句号的歪思路codeC仰望水面的歪思路codeD小心火烛的歪思路codeE喜欢切数组的红思路code牛客周赛Round69A构造C的歪思路签到题,求出公差d,让最大的数加上公差d即可code inta,b; cin>>a>>b; intk=max(a,b)-mi
- 2024-11-25牛客周赛 Round 69
题解赛时做题A入门题等差数列,找公差,构造第三个即可B题意简单,考察字符串转化成数字C几何题,大概初中难度,用全等或者向量都可以(初做时废了半天劲,果然上了大学就废了赛后补题D纯暴力,但是可以收获的有两点将二维转化成一维处理bitset的使用和二进制操作__builtin_popco
- 2024-11-25CodeTON Round 9 (Div. 1 + Div. 2)
CodeTONRound9(Div.1+Div.2)总结A自己推一下就能出来的,输出奇数即可。因为要递增,所以尽可能取小的数字。\(i=1\),余数肯定是\(0\),尽可能小,所以\(a_1=1\)。\(i=2\),余数尽可能小且不重,是\(1\),所以\(a_1=1+2=3\)\(i=3\),余数为\(2\),\(a_3=2+3=5\)。这样推导后知