Sereja

【蓝桥杯2020】 Sereja and Squares

问题描述Sereja在平面上画了n个点，点i在坐标(i,0)。然后，Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x"，所以他不用它标记点。
Vincy_ivy·2023-02-03 03:18

Sereja and Dima

A.SerejaandDimatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejaandDimaplayagame.Therulesofthegameareverysimple.Theplayershavencardsinarow.Eachcardconta
AlberTeslaWizard·2021-02-17 22:27

Codeforces 425A Sereja and Swaps（暴力枚举）

题目链接：A.SerejaandSwaps题意：给定一个序列，可以交换k次，问交换完后的子序列最大值的最大值是多少思路：暴力枚举每一个区间，然后每个区间[l,r]之内的值先存在优先队列内，然后找区间外如果有更大的值就替换掉。求出每个区间的最大值，最后记录下所有区间的最大值代码：Bylab104_yifan,contest:CodeforcesRound#243(Div.2),problem:(C)
lab104_yifan·2020-08-25 04:12

Sereja and Brackets 离线树状数组

C.SerejaandBrackets题意：给你一个只包含'('和')'的字符串，由m个询问，每次询问给定一个区间，求区间内'('和')'匹配的个数。思路：观察发现每个')'匹配的’(’的位置是一定的，我们可以将每一个与之匹配的‘(’的位置保存起来，将询问按照右端点排序。边更新边查询，在区间范围内被标记点的个数即为括号匹配的对数。（因为在存位置时保存的是与右括号‘)’匹配的左括号'('的位置，更新
柒月 流火·2020-08-24 22:48

Codeforces 367B - Sereja ans Anagrams(map)

B.SerejaansAnagramstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahastwosequencesaandbandnumberp.Sequenceaconsistsofnintegersa1, a2, …, an.Similarly,s
Snakeflute·2020-08-19 08:15

Codeforces 367E Sereja and Intervals (dp + sqrt)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3f#defineN100020#defineLLlonglong#definemod1000000007#definels(i>1)#definelsonll,md,ls#defin
yamiedie_·2020-08-15 16:46

CF223A题Sereja and Dima

这个题第一次理解错题意了。。A.SerejaandDimatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejaandDimaplayagame.Therulesofthegameareverysimple.Theplayershavencardsinarow
Aerolite坠落·2020-08-15 16:03

试题 算法训练 Sereja and Squares

SerejaandSquares参考博客https://www.luogu.com.cn/problemnew/solution/CF314E资源限制时间限制：4.0s内存限制：256.0MB问题描述Sereja
风灵无畏YY·2020-08-15 15:38

【CF367D】Sereja and Sets 题解

题目大意有m个非空集合，他们两两交集为空，并集为[1,n]。要你选若干个集合，假设他们的并排序后是数组b[]，给定d，要求b[1]≤db[i+1]−b[i]≤dn−d+1≤b[|b|]最后问你最少选几个集合能满足要求。n,dS1⊆∁S2于是开一个2^20的标记数组，把所有限制打上标记，然后从大到小合并标记，这样就知道哪些东西可以作为ans哪些不可以了。
rzO_KQP_Orz·2020-08-15 15:33

CF 315A(Sereja and Bottles-开易拉罐)

A.SerejaandBottlestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejaandhisfriendswenttoapicnic.Theguyshadnsodabottlesjustforit.Serejaforgotthebottleopen
nike0good·2020-08-15 14:31

CF 315B(Sereja and Array-峰顶距离统计)

B.SerejaandArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahasgotanarray,consistingofnintegers,a1, a2, ..., an.Serejaisanactiveboy,soheisnowgoingt
nike0good·2020-08-15 14:31

Codeforces 425E Sereja and Sets dp

SerejaandSets我们先考虑对于一堆线段我们怎么求最大的不相交的线段数量。我们先按r排序，然后能选就选。所以我们能想到我们用$dp[i][j]$表示已经选了i个线段，最后一个被选的线段的右端点是j的方案数。对于dp[i][j]->dp[i+1][k]，所有能满足左端点>j右端点为k的方案数为1#defineLLlonglong#defineLDlongdouble#definefifirs
afd5154·2020-08-15 13:07

CF - 314C - Sereja and Subsequences（树状数组+dp）

题意：一个由n个数a1,a2,...,an组成的序列，对于这个序列的任何一个不同的不减子序列，x1,x2,...,xr，存在y={y1,y2,...,yr}，使得y1>设d[a]表示以数a结尾的子序列的y的个数，则状态转移方程为：d[a]=sum(a)*a+a。样例：122对于1，d[1]=1，对于第1个2，d[2]=4，对于第2个2，(暂不赋值d[2])temp=(d[1]+d[2])*2+2=
jchalex·2020-08-15 13:10

Codeforces 367D Sereja and Sets 题解&代码

题意：有1-n共n个正整数被分成了m个非空集合（m个集合的并是n个正整数，交总是空集），从m个集合中选最少的集合数，使得对于给定的d，选出的集合中的所有数从小到大排列后满足对于[1,n]这个区间中任意长度为d的连续子区间都至少有一个数在选出的集合中(1#includeusingnamespacestd;constintmaxn=100005;intn,m,d,cnt,num,ans,sta,a[1
Rainbow6174·2020-08-15 13:36

Codeforces 367D Sereja and Sets 位运算暴力

题目大意：就是现在1~n这n个正整数被分成了m个不同的非空集合,现在要从这m个集合当中选出最少数量的集合,使得对于给定的d,选出的集合中的所有数从小到大排列之后满足对于[1,n]这个区间当中任意长度为d的连续子区间当中都至少有一个数在选出的集合当中(1#include#include#include#include#include#include#include#include#include#i
Gatevin·2020-08-15 12:13

Sereja and Suffixes

思路：这道题是对于一串数字，每给定一个位置，就指出从这个位置往右一直到最后一个元素之间有多少不重复的数字。涉及到数字重复问题，想到用map处理。再用动态规划，从后往前依次加一或者不变既可。#include#include#include#includeusingnamespacestd;inta[100005];intdp[100005];mapmp;intmain(){intn,m;//intc
RioTian·2020-08-14 22:00

蓝桥杯~算法训练 Sereja and Squares（python）

试题算法训练SerejaandSquares提交此题资源限制时间限制：4.0s内存限制：256.0MB问题描述Sereja在平面上画了n个点，点i在坐标(i,0)。
韩绘锦·2020-08-12 14:13

CodeChef Sereja and Game [DP 概率 博弈论]

https://www.codechef.com/problems/SEAGM题意：n个数（可能存在相同的数），双方轮流取数。如果在一方选取之后，所有已选取数字的GCD变为1，则此方输。问：1若双方均采取最优策略，先手是否必胜？2若双方随机取数，先手获胜的概率为多少？$n,ai\le100$状态比较难想，核心是找到一个划分阶段的顺序：根据$GCD$划分阶段$GCD$是只会减小不会增加的课件上的状态
weixin_34206899·2020-08-10 23:10

Sereja and Swaps

#include#includeusingnamespacestd;intmain(){freopen("in2.txt","r",stdin);intn,k,a[500],b[500],c[500];scanf("%d%d",&n,&k);for(inti=1;i=1;i++,j--){if(c[j]>b[i])swap(b[i],c[j]);elsebreak;}ints=0;for(inti
wintermelon27·2020-08-10 13:31

Codeforces 426D Sereja and Table【思维+暴力枚举】好题！

D.SerejaandTabletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahasann × mrectangulartablea,eachcellofthetablecontainsazerooranumberone.Serejawantshist
mengxiang000000·2020-08-09 09:48

Codeforces Round #243 (Div. 1)——Sereja and Two Sequences

题目链接题意：给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）(1 ≤ n, m ≤ 105;1 ≤ s ≤ 3·105;103 ≤ e ≤ 104)，s代表总能量，e表示一次操作的消耗分析：首先，问题
_hehe_·2020-07-08 10:45

CodeForces 367B Sereja ans Anagrams （map）

题目地址：点击打开链接题意：给定n个元素的序列a[]和m个元素的序列b[]，让你找到一个q使得a[q]、a[q+p]、…a[q+(m-1)*p]构成序列b。问你所有的q。思路：i、i+p、i+2*p肯定构成一条长链，枚举链的起点，用map维护并判断长度为m的链与b序列是否相同。map可以直接用==判断是否相等，涨姿势了代码：#includeusingnamespacestd;typedeflong
cillyb·2017-03-09 22:44

CodeForces 368B：Sereja and Suffixes【水】

B.SerejaandSuffixestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahasanarray a,consistingof n integers a1, a2, ..., an.Theboycannotsitanddonothing,hed
lin14543·2016-04-05 17:00

CodeForces 368A：Sereja and Coat Rack【水】

A.SerejaandCoatRacktimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejaownsarestaurantfor n people.Therestauranthallhasacoatrackwith n hooks.Eachrestaurant
lin14543·2016-04-05 17:00

Codeforces 367B Sereja ans Anagrams 【map维护queue】

题目链接：Codeforces367BSerejaansAnagramsB.SerejaansAnagramstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahastwosequencesaandbandnumberp.Sequenceaconsists
chenzhenyu123456·2016-04-01 19:00

Codeforces 367A Sereja and Algorithm 【规律】

题目链接：Codeforces367ASerejaandAlgorithmA.SerejaandAlgorithmtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejalovesallsortsofalgorithms.Hehasrecentlycomeupw
笑着走完自己的路·2016-04-01 19:53

Codeforces 367A Sereja and Algorithm 【规律】

题目链接：Codeforces367ASerejaandAlgorithmA.SerejaandAlgorithmtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejalovesallsortsofalgorithms.Hehasrecentlycomeupw
chenzhenyu123456·2016-04-01 19:00

CodeForces - 367C Sereja and the Arrangement of Numbers (图论&不懂)

CodeForces-367CSerejaandtheArrangementofNumbersTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionLet'scallanarrayconsistingof n integernumbers a1, a2, ..., an, 
yanghui07216·2016-04-01 09:00

CodeForces - 367B Sereja ans Anagrams （map）

CodeForces-367BSerejaansAnagramsTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionSerejahastwosequences a and b andnumber p.Sequence a consistsof n integers a1,
yanghui07216·2016-03-31 22:00

Sereja and Swaps-暴力枚举+multiset+优先队列

http://codeforces.com/problemset/problem/425/A题意：给你n个数，给你k（n #include #include #include #include #include #include #include #include #include usingnamespacestd; inttm[205]; multisetans; priority_que
viphong·2016-03-07 00:00

Codeforces 367D Sereja and Sets 题解&代码

题意：有1-n共n个正整数被分成了m个非空集合（m个集合的并是n个正整数，交总是空集），从m个集合中选最少的集合数，使得对于给定的d，选出的集合中的所有数从小到大排列后满足对于[1,n]这个区间中任意长度为d的连续子区间都至少有一个数在选出的集合中(1 #include usingnamespacestd; constintmaxn=100005; intn,m,d,cnt,num,ans,sta
Rainbow6174·2016-01-20 17:00

【Codeforces 367D 】Sereja and Sets 位运算

D.SerejaandSetstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahasmnon-emptysetsofintegersA1, A2, …, Am.Whataluckycoincidence!Thegivensetsareapartition
ALPS233·2016-01-13 22:00

Sereja and Mirroring(递归)

http://codeforces.com/problemset/problem/426/B大意：给定一个矩阵，求最小的行数，对应行可以镜像产生新的行，迭代下去直至产生最终的矩阵。#include #include usingnamespacestd; intg[105][105]; intn,m; boolcheck(intlow,inthigh,intmid){ if((high-low+1)
theArcticOcean·2015-12-22 18:00

Sereja and Bottles

http://codeforces.com/problemset/problem/315/A 题目意思是第ai的瓶子能开bi的瓶子。给你相应的数据，求无法用其他瓶子打开的数量（即需要外力）。 一开始看错题了，以为是并查集。。。 AC代码： #include<iostream> #include<cstring> #include<algorit
·2015-11-13 04:10

Sereja and Algorithm

http://codeforces.com/contest/368/problem/C 从左向右记录从1位置到每一个位置上x,y,z的个数。然后判断在l,r区间内的x,y,z的关系满不满足abs(x-y)<=1&&abs(x-z)<=1&&abs(y-z)<=1，满足输出YES，否则输出NO。 1 #include <cstdi
·2015-11-13 03:51

Sereja ans Anagrams

http://codeforces.com/contest/368/problem/D 1 #include <cstdio> 2 #include <cstring> 3 #include <map> 4 #include <vector> 5 #include <algorithm> 6 #define
·2015-11-13 03:51

Sereja and Suffixes

http://codeforces.com/contest/368/problem/B 从后往前找一遍就可以。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 200000 5 using namespace std;
·2015-11-13 03:50

cf Sereja and Array

http://codeforces.com/contest/315/problem/B 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #define maxn 200000 6 using
·2015-11-13 03:14

codeforces 314C Sereja and Subsequences（树状数组+DP）

Sereja has a sequence that consists of n positive integers, a1, a2, ..., an.
·2015-11-13 00:01

Sereja and Swaps

http://codeforces.com/contest/426/problem/C  题意：找出连续序列的和的最大值，可以允许交换k次任意位置的两个数。 思路：枚举区间，依次把区间内的比较小的数换成区间外的比较大的数。 1 #include <cstdio> 2 #include <iostream> 3 #include <cs
·2015-11-12 20:11

Codeforces 380A - Sereja and Prefixes

原题地址：http://codeforces.com/problemset/problem/380/A 让期末考试整的好久没有写题， 放假之后由于生病也没怎么做，新年的第一场CF也不是那么在状态，只过了div2的前两道题，第三题想到算法但是太困了没写对，刚刚把第三题A了很兴奋，赶快过来把解题报告写了。不得不说这道题还算有点水平 题目大意： 维护一个初始为空的序列，支持两种操作，共 m 个(
·2015-11-11 16:17

Codeforces Round #243 (Div. 2) A~C

Sereja and Mugs time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput
·2015-11-11 10:23

Sereja and Coat Rack

Sereja and Coat Rack time limit per test 1 second memory limit per test 256 megabytes input
·2015-11-11 04:56

CF 314C Sereja and Subsequences（树状数组）

题目链接：http://codeforces.com/problemset/problem/314/C 题意：给定一个数列a。（1）写出a的不同的所有非下降子列；（2）定义某个子列的f值为数列中各个数的乘积。（3）求所有非下降子列的f值之和。 思路：我们用s[i]表示以数字a[i]结尾的所有非下降子列的f之和。那么a必然是接在之前小于等于a的某个数之后，设这个位置为j，那么s[i]=(s[j]
·2015-11-11 03:33

Sereja and Swaps

思路来源：http://blog.csdn.net/sf____/article/details/24626739 题目给出数据上限为200， 所以可以暴利所有区间。 解题思路： for i in range(n): 　　for j in range(n): 　　　　create priority_queue 　　　　for w in range(k): 　　　　　　if(Max.
·2015-11-10 23:24

Sereja and Dima

Sereja and Dima time limit per test 1 second memory limit per test 256 megabytes
·2015-11-09 13:02

CF 314D Sereja and Straight Lines（旋转坐标轴+二分）

题目链接：http://codeforces.com/problemset/problem/314/D 题意：给出平面上一些点的坐标。在平面上画两个相互垂直的直线，且已知一条与x轴夹角45度。画完之后，使得点到直线的距离的最大值最小。距离为|x1-x2|+|y1-y2|。 思路：（1）首先，将坐标轴旋转45度，那么点(x,y)的坐标变为(x-y,x+y)。然后就是画出两条分别平行于xy轴的直线
·2015-11-08 11:48

codeforces 401 B Sereja and Contests【贪心】

题意：给出最后的时间n,div 1必须和div2一起举行，并且div2的时间总是比div1大1 给出Sereja（只能参加div2）参加过的k场比赛的时间,问他最少错过了多少场div2,最多错过了多少场
·2015-11-03 21:39

Sereja and Swaps 暴力

Sereja and Swaps time limit per test 1 second memory limit per test 256 megabytes input standard
·2015-11-01 09:16

Codeforces 367

Sereja and Algorithm 　　水题不解释。 B. Sereja ans Anagrams 　　模p同余的为一组，随便搞。 C.
·2015-10-31 17:27
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他