算法题:前缀和II

问题描述给定一个长度为n的数列{a~1~,a~2~,…,a~n~},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入格式第一行有两个正整数, n表示数组长度, q表示询问次数.

ConstStar ConstStar 发布于 2022-12-25

算法题:差分

问题描述输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数l,r,c,表示将序列中 [l,r]之间的每个数加上 c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数序列。接下来 m 行,每行包含三个整数 l,r,c,表

ConstStar ConstStar 发布于 2022-12-25

算法题:激光炸弹

问题描述一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标,用整数xi,yi(0≤xi,yi≤5000)表示目标在地图上的位置,每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正

ConstStar ConstStar 发布于 2022-12-25
C++

clion+cmake中Qt现实隐藏命令行窗口

使用Clion开发Qt界面的时候发现程序运行时会带有命令行窗口在网上找到了解决方法,记录一下解决方法链接时加上 -mwindows 或者 -Wl,-subsystem,windows也就是CMakeLists.txt中添加:或者set(CMAKE_EXE_LINKER_FLAGS -Wl,-subs

ConstStar ConstStar 发布于 2022-11-23

C/C++ VLA可变数组

引言今天我同学写了一个很奇怪的代码,而且居然正常运行#include <iostream>using namespace std;int main(){ int n; cin>>n; int arr[n]; for(int i=0;i<n;i++

ConstStar ConstStar 发布于 2022-10-19