Samara

2019, XII Samara Regional Intercollegiate Programming Contest 解题报告

2019XIISamaraRegionalIntercollegiateProgrammingContest传送门A.RoomsandPassages题意：有n+1n+1n+1个房间，nnn把钥匙，有第iii把钥匙你可以从房间i−1i-1i−1走到房间iii。每个房间iii都有两种类型中的一种：一、只有拥有钥匙aia_iai才能从i−1i-1i−1走到iii。二、从i−1i-1i−1走到iii之后
Stupid_Turtle·2020-09-12 05:49

2018, XI Samara Regional Intercollegiate Programming Contest 解题报告

2018,XISamaraRegionalIntercollegiateProgrammingContest传送门A.RestoringNumbers题意：给出两个数aaa和bbb的和sss和最大公因数ggg，要你求出任意一组aaa和bbb的解。题解：我们可以知道gcd(a,b)=ggcd(a,b)=ggcd(a,b)=g，则我们假设a=p∗ga=p*ga=p∗g，b=q∗gb=q*gb=q∗g，
Stupid_Turtle·2020-09-12 05:49

2019, XII Samara Regional Intercollegiate Programming Contest

A。双指针如果定义好l和r的含义就变得很好写了。#includeusingnamespacestd;typedeflonglongLL;constLLmaxn=500000+100;LLcolor[maxn],cnt[maxn],a[maxn],ans[maxn];intmain(){LLn;scanf("%I64d",&n);for(LLi=1;i0&&cnt[a[r]]>0)){r++;if(
职业砖瓦匠·2020-07-31 17:02

2019, XII Samara Regional Intercollegiate Programming Contest 全部题解

英语巨烂的我，把两个签到题读成了不可写题…感觉给我一个中文题面，有机会ak…A.RoomsandPassages题意：有n+1个点在一排，有n条边连接，依次求点i往点n的方向走最多能走多远，如果当前的边权值为x(x>0)，且已经走过一条权值为-x的边，那么这条边不能走。思路：倒着处理，标记每条正边在当前出现的最小坐标即可。#include#definelllonglongusingnamespac
一只叫橘子的猫·2020-07-31 16:00

我与萨马拉的日日夜夜

从开始准备到项目匹配成功大概三个月的时间吧中间一直断断续续熬夜抱着电脑坐在楼道里敲着键盘接受面试嗯累呢不算吧毕竟是自己喜欢做的事得知自己成功匹配的时候喜悦并没有想象中的那么多心里淡淡的笑了一下嗯期待着陆续看了几篇志愿者写的回忆文因为不知道怎么下笔怕写的不能让读者好好感受嗯来写啦在乌法开完会乘着火车来到了一个叫samara
Jennifer_zn·2020-02-09 11:05

2019, XII Samara Regional Intercollegiate Programming （G、H、J、K、L题解）

G题https://codeforces.com/gym/102215/problem/G题意有一天黑客德米特里发现了一个有趣的游戏叫Akinator。这个游戏的规则很简单:玩家想一些名人，阿克熄灯器试着在有限的几个问题中猜出这个人。每个回合熄灯器都会问玩家:“这个人是i1还是i2?”还是我?(这里m是问题中的人数，每个问题的人数都不一样)。玩家回答“是”或“不是”，阿克熄灯器将使用获得的信息。一
SnowLove·2019-06-28 14:00

2013, VI Samara Regional Intercollegiate Programming Contest

题目链接 呵呵 五一不做比赛，就总结比赛了。 做完了。。。 其实就C题和I题比较有价值。。。。 那就讲讲这两个题吧 C:  给你N个数，N个区间，要求判断是否存在一个唯一的匹配。 思路： 先随便求出一个匹配 ， 然后判断这个匹配是否唯一。。。 求出一个匹配的话，可以先把区间按右端点排序，维护一个set，表示当前还没有匹配的点，每次在点集中找最小的但是大于等于当前区
·2015-11-13 18:01

2013, VI Samara Regional Intercollegiate Programming Contest

题目链接呵呵五一不做比赛，就总结比赛了。做完了。。。其实就C题和I题比较有价值。。。。那就讲讲这两个题吧C: 给你N个数，N个区间，要求判断是否存在一个唯一的匹配。思路：先随便求出一个匹配，然后判断这个匹配是否唯一。。。求出一个匹配的话，可以先把区间按右端点排序，维护一个set，表示当前还没有匹配的点，每次在点集中找最小的但是大于等于当前区间左端点的点跟这段区间匹配。算是贪心吧，如果有解，肯定能找
haha593572013·2013-04-30 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他