CSUSTOJ

CSUSTOJ 1127-区间方差（线段树）

题目链接：http://acm.csust.edu.cn/problem/1127博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13509886.htmlDescription线段树进阶题n个数m次操作1posx将位置为pos的值修改为x2lr查询区间l，r的方差乘以区间长度的平方Input输入：第一行，n，m接下来一行n个数接下来m行操作1posx
lonely_wind_·2020-08-17 02:59

CSUSTOJ 4000-你真的会数据结构吗？（状压+素数分解）

题目链接：http://acm.csust.edu.cn/problem/4000博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13509092.htmlDescription现在给你一棵有n个结点的有根树，根为结点1，每个结点有点权aia_iai现有q次询问：type1:1uxtype\1:1\u\xtype1:1ux表示将uu结点的点权修改为x；
lonely_wind_·2020-08-17 02:59

CSUSTOJ 你真的会字符串吗？（DP）

思路：最后结果每一位都等于s[i]s[i]s[i]，只要知道当前位的pre[i]pre[i]pre[i]值和当前位的t[i]t[i]t[i]值就好了。所以定义dp[i][j]dp[i][j]dp[i][j]为到了第iii为，pre[i+1]=jpre[i+1]=jpre[i+1]=j的方案数。然后直接枚举当前位和当前pre[i]pre[i]pre[i]值就可以转移了。#pragmaGCCoptim
tomjobs·2020-08-15 11:18

CSUSTOJ 你真的会泡面吗？（优先队列模拟）

思路：用两个优先队列模拟就好了#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#includeusingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintmaxn=2e5+7;constintmod=1e9+7;
tomjobs·2020-08-15 11:18

CSUSTOJ 你真的会！（线段树）

思路：对于f(L,R)f(L,R)f(L,R)，可以发现L=RL=RL=R时，f(L,R)=a[L]+1f(L,R)=a[L]+1f(L,R)=a[L]+1。否则等于f(L,K)∗f(K,R)，L≤K≤Rf(L,K)*f(K,R)，L≤K≤Rf(L,K)∗f(K,R)，L≤K≤R。所以直接用线段树维护就好了。#include#include#includeusingnamespacestd;typ
tomjobs·2020-08-15 11:18

CSUSTOJ 你真的会加法吗？（字典树）

你真的会加法吗？Description众所周知，LJ精通1+11+1和1+21+2，这天他遇到一个简单的加法题，但这个加法有一个特殊的性质，它是不进位加法，比如当是10进制时987+643=520987+643=520，当一位大于1010的时候我们我们对其模1010，取余数作为这位的值，kk进制数同理。现在给你nn个数(1\leqn\leq1e5)(1≤n≤1e5)，并且每个数最多只有1010位，
tomjobs·2020-08-15 11:46

CSUSTOJ 你真的会树套树套树吗？（平分背包，贪心）

你真的会树套树套树吗？Descriptiongaygay黄和gaygay行在一次探险过程中，获得了nn颗宝石，第ii颗宝石有a[i]a[i]的价值。为了公平起见，他们决定要尽可能的使得他们22个人所获得的宝石价值尽可能的接近。但是他们有点懒，想让学弟学妹们帮帮他们，给他们一个分配方案。你能帮帮他们吗？Input第一行输入一个整数nn，2\leqn\leq1e52≤n≤1e5，代表给定正整数的数量。
tomjobs·2020-08-15 11:46

csustOJ1077走格子（基础DP）

Description对于一个n*m的方格，你初始时站在左上角，你每次移动只能往下或向右移动一个单位，问你从左上角移动到右下角的方案有多少种。Input多组输入。每组数据输入两个数n,m（1#includeusingnamespacestd;longlongdp[35][35];intmain(intargc,char*argv[]){intn,m;while(~scanf("%d%d",&n,&
weixin_30572613·2020-08-13 11:58

拼三角形（csustoj2010)

拼三角形DescriptionCwolf9有n根木棍，他现在想将他们拼成一些三角形，问最多能拼成多少三角形，每根木棍只能用一次。Input多组输入每组数据第一行一个数nn,(1\leqn\leq18)(1≤n≤18)。表示有n根木棍。接下来一行，nn个数记为a_iai。表示第ii根木棍的长度为1\lea_i\le1001≤ai≤100Output对于每组数据每行输出一个数，表示用这nn根木棍可以拼
tomjobs·2020-08-13 10:52

看直播--CSUSTOJ-1019（dp+二分）

题目链接https://csustacm.fun/problem/1019Description小明喜欢看直播，他订阅了很多主播，主播们有固定的直播时间[Li,Ri]。可是他网速只有2M，不能同时播放两个直播，所以同一时间只能看一个直播。并且他只会去看能完整看完的直播（从开播到停播都能观看）。他想知道最多能看多长时间的直播呢？注意[1,3]和[3,4]不能两者都选择。Input第一行一个N。接下来
lonely_wind_·2020-08-13 10:08

SXJM--CSUSTOJ-1029（简单模拟+预处理）

题目链接https://csustacm.fun/problem/1029Description现在你参加了SXJM竞赛，你的一名队友需要你模拟一种细胞的增殖过程的影响。假设这种细胞均为1*1的二维平面生物，他们生活在一个无限大的二维平面中该种细胞增值过程如下：如果一个没有活细胞的空格周围8个空格中恰好有两个活细胞，则这个空格在下一代会出现一个活细胞如果一个活细胞的周围8个空格中的活细胞数量为0或
lonely_wind_·2020-08-13 10:08

ST--CSUSTOJ-1026（KMP+简单思维）

题目链接https://csustacm.fun/problem/1026Description给出2个字符串S和T，问字符串T中有多少个子串t满足以下条件：①S是t的前缀②S是t的后缀Input输入占2行。（输入为多组输入）第一行输入字符串S第二行输入字符串T|T|usingnamespacestd;constintmac=5e5+10;chars[mac],t[mac];intf[mac];v
lonely_wind_·2020-08-13 10:08

动态逆序对（交换数）--CSUSTOJ2006---Simple Inversions（分块）

http://acm.csust.edu.cn/problem/2006Description有一天你买了n只仓鼠，他们乖乖的听你话站成一排，凑巧的是他们的身高刚好依次是1,2,3...n。这天你很无聊，想给仓鼠进行m次位置交换，每次交换位置l和位置r的仓鼠，保证l小于r。每次交换后你都想知道一个你最喜欢的数字即逆序对数，也就是交换后仓鼠们的身高组成的序列的逆序对数。交换是永久生效的。逆序对即存在
lonely_wind_·2020-08-13 10:08

密室逃脱--CSUSTOJ1030（字符基本操作）

题目链接https://csustacm.fun/problem/1030Description爱摸鱼的qwb带着他心爱的N朋友来到了密室逃脱主题公园。聪明的qwb一下子就通过了前面的关卡。来到了最后一关“密码破解”。“密码破解”这一关你需要成功破解T次密码，你才能成功通过。每次都会给出了一个长度为n且仅有大写字母的字符串S和一个偏移量k。真正的密码正好是字符串S的每一个字符进行k位的偏移。你能帮
lonely_wind_·2020-08-13 10:07

爱摸鱼的zhrt--CSUSTOJ-1021（01背包）

题目链接https://csustacm.fun/problem/1021Description爱摸鱼的LMJ最近喜欢上了B站的鬼畜视频，为了拉人一起摸鱼，他还喊上了zhrt一起看。现在zhrt关注了一个UP主，这个UP主投稿了N个视频，每个视频都有一个点击量Vi，zhrt喜欢看点击量高的视频，可是爱学习的zhrt每天又规定了刷题时间，于是每天只能看T秒视频（没错，要按秒计算~），设第i个视频的时
lonely_wind_·2020-08-13 10:07

题目序号配给--CSUSTOJ1033（字典序最小的拓扑排序）

题目链接https://csustacm.fun/problem/1033Description在一种竞赛中，题目往往是成套出现的。一道基础题，稍加改动就会使难度上升几个档次。现在有n道题目，编号为1~n；给出了m个二元组，每个二元组表示b题目是a题目的加强版，每个题目可能会有多个加强版，加强版的题目也可能会有加强版。现在要将这n道题目放组成一场比赛，出于人文关怀方面的考虑，一道题目的简单版本必须
lonely_wind_·2020-08-13 10:07

CSUSTOJ-1002-天气变化

题目：题解：这是一个从当前位置找距离最近的大于它的元素，气温预测是一个从当前位置找距离最远的大于它的元素，后者用单调递增栈记录之后还需要lower_bound查找，这一个也是记录一个从栈底到栈顶，单调递减的栈，经过删除之后栈顶元素大于当前元素，那么就是当前位置的最近的大值代码：#include#defineN1000005usingnamespacestd;stacks;intn;inta[N],
Rotepad·2020-08-13 09:14

CSUSTOJ-1010-气温预测（单调栈+二分查找）

题目：题解：用一个单调递增的栈，每次记录更大的值，然后碰到一个比栈顶元素小的元素则从栈尾lower_bound查找，每次记录每个位置的答案类似题目：Codeforces-91B代码：#include#defineN1000006usingnamespacestd;intn,tail;inta[N],num[N],pos[N],ans[N];intmain(){while(~scanf("%d",&
Rotepad·2020-08-13 09:14

CSUSTOJ 4004-你真的会吃零食吗？（打表）

题目链接：http://acm.csust.edu.cn/problem/4004博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13488037.htmlDescription有n个人分一堆零食，第一个人扔掉一包零食后刚好能均分成n等份，然后他取走了自己的一份；第二个人再第一个人剩下零食的基础上做相同的操作，扔掉一包然后分成n等份；后面的人也这样做。
lonely_wind_·2020-08-13 09:06
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他