csust

首页 > TAG信息列表 > csust

CSUST 白银御行想展示题解(思维)

题目链接题目思路第一数不是1就是n，可以确定他放哪里最优如果他是1，那么第二个点不是2 就是n 如果他是2，那么第二个点不是1就是n-1 for一边即可确定答案代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namespac

CSUST 黄金矿工题解(分组背包+转换dp方程状态)

题目链接题目思路算是两个经典问题的结合首先看到问题描述可以转换为分组背包看到\(t\)很大,所以设\(dp[i]\)表示达到价值为\(i\)的最少时间是多少,然后\(dp\)即可代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull;

CSUST lh的简单图论题解(图转树LCA问题)

题目链接题目思路答案一定在最小生成树里面，把图转成树然后再用\(LCA\)来求解代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; #define fi first #define se second #define debug prin

CSUST 看直播题解(二分+dp)

题目链接题目思路所有节点按照\(r\)排序，设\(dp[i]\)表示以\(i\)结尾的最长时间，然后每次转移，就是前\(i-1\)个的\(r\)值小于\(e[i].l\)的转移过来由于\(r\)是单调上升的，利用二分+前缀最小值dp转移即可，发现这种线段题目基本都是这种思路代码 #include<bits/stdc++.h> using names

CSUST 简单数学题题解(质因子分解+并查集)

题目链接题目大意注意数据范围,因为区间范围最多\(1e6\),所以只要考虑\(1e6\)以内的质因子即可然后用并查集维护一下集合即可代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; #define

CSUST 第15届校赛总结

一直想记录一下自己的比赛，却感觉空间说说有点不适，思考了一番还是打算放到自己的博客园这次比赛总体来说还是不错，签到还是稳的一批，基本前四小时都在rk1 开局切了几道签到题，然后开了一道思维gcd，正好我们比赛写过，达神就直接开码，刚要提交然后题目就消失了，听说是没有数据了。结果过了

CSUST 2006-Simple Inversions（动态逆序对-分块）

题目链接：http://acm.csust.edu.cn/problem/2006 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/100944871 Description 有一天你买了\(n\)只仓鼠，他们乖乖的听你话站成一排，凑巧的是他们的身高刚好依次是\(1,2,3...n\)。这天你很无聊，想给仓鼠进行\(m\)次位置交换

CSUST--4.11排位周赛第八场（全解）

emmm，怎么基本都爆零了啊，B题是个签到题啊。。。诶，你们这次应该感觉到了社会的毒打了，是不是很难受，是不是很绝望QWQ 题目说明： A.这真是一个水题吗（Hash+二分） B.动漫明星大乱斗（签到题-思维） C.欺负萌新的佳爷（二分） D.小明的数学作业（DP+思维） E.还没想好题目的题（最短路）比赛链接：http://acm.

CSUST--3.28排位周赛第六场（全解）

emmm，这次是DP场，不知道情况怎么样，蒟蒻的我在两个小时最多也就出个4题，压缩字符串那题对于蒟蒻的我来说确实有点难搞。。。然后看你们6分钟出了tomjobs的那题，21分钟出了期望DP的那题。。。我以为你们能AK的。。结果2个多小时后还是2题。。。。。不知道种花那题为啥没什么人写比赛

CSUST 8.5 早训

## Problem A 题意：题解： C++版本一 ## Problem B 题意：题解： C++版本一 ## Problem C 题意：题解： C++版本一 ## Problem D 题意：题解： C++版本一 ## Problem E 题意：题解： C++版本一 ## Problem F 题意：题解： C++版本一 ## Problem G 题意：题解： C++

看直播 csust oj

看直播 Description 小明喜欢看直播，他订阅了很多主播，主播们有固定的直播时间 [Li, Ri] 。可是他网速只有2M，不能同时播放两个直播，所以同一时间只能看一个直播。并且他只会去看能完整看完的直播（从开播到停播都能观看）。他想知道最多能看多长时间的直播呢？注意 [1, 3] 和 [3,

CSUST 集训队选拔赛题解

选拔赛的题解，~~~ 题目链接：请点击 A题素数筛 + 线段树（树状数组）先用素数筛打表，然后线段树更新，遍历求出值，O（1）查询即可 AC代码： /*num数组是把记录数是否存在存在即为1。总共有N个数，如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢？不妨假设有一个区间 [1,N]，只需要判