swpu-acm集训队

ACM退役贴：旅程

刚入学就知道了ACM集训队的存在，也报名了十一培训，但是听说培训后有场比赛，只有前20名的新生能够进队，于是就直接打消了进队的念头，参加培训也是想学点C语言，顺便碰碰运气。
hxtscjk·2020-08-11 12:48

集训队每周一赛 2020-04-02（思维/模拟+贪心+二分）

第六次周赛A金龙小学的口语考试CodeForces1185C1题解B黄牌警告CodeForces1215A题解C分糖果CodeForces678C题解D密文CodeForces1215C题解E新的运算CodeForces1328C题解F复杂的三角恋CodeForces939A题解G真·新手友好题CodeForces1303A题解H金龙小学的口语考试(Hard版)HDU6609题解A金龙小学的口语考
带你看宇宙·2020-08-11 02:03

清橙A1206 小Z的袜子(莫队算法)

A1206.小Z的袜子时间限制：1.0s内存限制：512.0MB总提交次数：744AC次数：210平均分：44.44将本题分享到：查看未格式化的试题提交试题讨论试题来源2010中国国家集训队命题答辩问题描述作为一个生活散漫的人
疯狂的橡树·2020-08-11 01:14

acm集训队课程设置--第八节课

acm集训队课程设置--第八节课本节主要内容：关于数论的学习。
韩师学子--小倪·2020-08-11 01:55

【 题集 】 2008杭电集训队选拔赛 —— 热身赛

选拔赛的题目，当时没看见，其实挺水的，但是我没有全部做出来、、、还是水平太渣啊、、链接：http://acm.hdu.edu.cn/search.php?field=problem&key=2008%BA%BC%B5%E7%BC%AF%D1%B5%B6%D3%D1%A1%B0%CE%C8%FC%A1%AA%A1%AA%C8%C8%C9%ED%C8%FC&source=1&searchmode=so
Joursion·2020-08-11 01:49

西北大学集训队选拔赛（重现赛）G 序列操作

链接：https://ac.nowcoder.com/acm/contest/892/G来源：牛客网题目描述一个长度为N的序列，所有元素均大于等于−M−M，你可以修改任意元素的值，使得修改之后所有元素的值仍均大于等于−M−M，且所有长度为k的区间的元素和均为负数，求最小的改动量之和。设一个元素aiai改动后为bibi，则这个元素的改动量为|ai−bi||ai−bi|输入描述: 第一行包含三个正整数
wzazzy·2020-08-11 01:34

IOI2020集训队作业-4 (CF607E, AGC038E, AGC030C)

A-CF607ECrossSum题意有nnn条直线。设集合DDD为：这些直线中两两交点构成的可重集合，其中一个点的出现次数等于有多少对直线的交点是这个点。给出一个点ooo和一个整数mmm，你需要求DDD中到ooo最近的mmm个点到ooo的距离的和。n≤50000,m≤3×min⁡{107,∣D∣}n\le50000,m\le3\times\min\{10^7,|D|\}n≤50000,m≤3×mi
zhongyuwei20031224·2020-08-11 00:33

IOI2020集训队作业-1 (CF549E, CF674G, ARC103F)

A-CF549ESashaCircle题意平面内有两个点集N,MN,MN,M，问能否在平面内画一个圆，使得NNN和MMM这两个点集恰好有一个点集所有点严格在圆内，另一个点集所有点严格在圆外（即两个点集都不能有点在圆上）。坐标为[−104,104][-10^4,10^4][−104,104]的整数，∣N∣,∣M∣≤104|N|,|M|\le10^4∣N∣,∣M∣≤104。Sol朴素算法枚举哪个集合在
zhongyuwei20031224·2020-08-11 00:32

2018级SDUTACM集训队第二次选拔赛 E - 月白瞳美的星沙

p.s.记录下标，直接访问，全存起来查找铁定TLE;月白瞳美的星沙TimeLimit:1000msMemoryLimit:65536KiBProblemDescription日常中残留些许魔法，17岁的月白瞳美是魔法使一族的末裔，但她自幼就失去了色觉。今天她被留在店中看店，不巧的是这时一个老奶奶前来购买星沙但由于月白明美失去了色觉，她看到的星沙是这样的这可难坏了她，好在星沙都是有编号的。为了让月白
_Anwen·2020-08-11 00:58

小Z的袜子(hose) - bzoj 2038 莫队算法

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:3684Solved:1705[Submit][Status][Discuss
提比-我有特殊的AC技巧·2020-08-10 22:21

小Z的袜子【莫队算法】

[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:5259Solved:2426[Submit][Status][Discuss]
mfcheer·2020-08-10 22:36

2015苏州大学ACM-ICPC集训队选拔赛（1）题解

很惭愧,一把年纪了,连人家的选拔赛都不能AK.写写题解,继续成长.都是很基本的题目,没有用到太多算法.1001签到题=============================题目===============================经常有人问我，ACM是什么，有什么意义。我回答，大概是一个逼格很高的比赛吧。ACM国际大学生程序设计竞赛(英文全称：ACMInternationalColleg
小川先生·2020-08-10 21:48

【集训队出题2011】大楼 题解

题目出自陈许旻题目大意有一栋楼，每层有n个房间。房间之间的连通性用一个矩阵给出，对于A[i,j]=w，表示对于任意的x，可以从第x层的第i个房间，走到第x+w层的第j个房间。求最少的操作次数，使你到达的楼层>=m。n<=100，m<=1e18一开始的想法一开始我想构个图出来，然后看看能不能找个最优的环来飞跃。然后发现环还蛮多的。。。而且环的优劣性不好判断。题解n这么小，要从这里搞事情。那个连通性矩
rzO_KQP_Orz·2020-08-10 20:18

HNUCM2020年春季ACM集训队热身赛-第8场题解

问题A:人民币转换题目描述考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间
名字在哪啊·2020-08-10 20:09

HNUCM2020年春季ACM集训队热身赛-第2场题解

问题A:河畔军训题目描述河畔镇是一个景色秀丽，气候宜人的度假胜地，每天都会有很多的游客来这里游玩。但奇怪的是这里总会出现一些潜伏者。果不其然，通过保卫者的跟踪，发现在河畔镇的地下隐藏着Blitz的秘密武器实验室。最危险的地方也是最安全的地方，这里人多，所以只能采用狙击作战，一场“无声无息“的战斗即刻打响。每到周末小z，小y便开始在河畔军训小h(当然有时也会被反军训)。不过他们军训采用刀战(即相遇时
名字在哪啊·2020-08-10 20:09

HNUCM2020年春季ACM集训队热身赛-第6场题解

问题A:最小素数对题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。输入输入一个偶数。输出输出两个素数。样例输入20样例输出713数据不大，直接枚举所有情况，判断两个数是不是素数即可#include#definelllonglongusingnamespacestd;constintmaxn=1e5+5;boo
名字在哪啊·2020-08-10 20:09

HNUCM2020年春季ACM集训队热身赛-第9场题解

问题A:循环数比较题目描述对于任意两个正整数x和k,我们定义repeat(x,k)为将x重复写k次形成的数,例如repeat(1234,3)=123412341234,repeat(20,2)=2020.牛牛现在给出4个整数x1,k1,x2,k2,其中v1=(x1,k1),v2=(x2,k2),请你来比较v1和v2的大小。输入多组输入输入包括一行,一行中有4个正整数x1,k1,x2,k2(1≤x1
名字在哪啊·2020-08-10 20:09

HNUCM2020年春季ACM集训队选拔赛(2)题解

问题A:爱的日期题目描述Inter和AMD刚刚在上个学期确定了恋爱关系，但是由于要期末考试，他们没法haveaappointment。所以他们打算在2月14日情人节那天一起出去。恰恰最近疫情爆发，Inter和AMD都被关在机箱里面不准出来。于是Inter就想找一个普通而又特殊的日子再次和AMD约会。要是个周五，然后这个周五是当月的20号岂不美哉？你能帮帮Inter找出当年中既是周5，又是20号的月
名字在哪啊·2020-08-10 20:08

HBCPC2017 C++ 训练题 春游 超级密码

春游超级密码题目来源：Hi~o(￣▽￣)ブ春游题目描述：春天来了大地万物复苏一切都是生机勃勃门前的这簇绿和远处的那一抹红都充满了诗意是的春天就是这样给人无限的希望经过了连续多天紧张的训练，教练决定组织ACM集训队的
WOWrice·2020-08-10 20:20

吉林大学ACM集训队选拔赛 全部题解

链接文章目录ABCDEFGHIJKA分=7、>7、7、7、usingnamespacestd;typedeflonglongll;#defineIOios::sync_with_stdio(false)#definepbpush_back#definemkmake_pairconstintN=1e5+10;constintmod=1e9+7;intt;lla[N];strings;llp[N];v
Pikachu_Yj·2020-08-10 20:15

吉林大学ACM集训队选拔赛（重现赛）部分题解(ABDFGK)

A777https://ac.nowcoder.com/acm/contest/5944/A来源：牛客网题目描述Oneday,Ksraisedaquestioninthiscontest.Howmanytimesthedigit7appearsintheintegerrangeof[0,n]?Theanswermaybeverylarge,pleaseoutputtheanswermodulo10
ldu 王跃·2020-08-10 20:43

吉林大学ACM集训队选拔赛

吉林大学ACM集训队选拔赛题解A.777【1-n中数字d出现的次数】题目给定一个数nnn，判断在[0,n][0,n][0,n]中数字7出现的次数，结果模上1e9+71e9+71e9+7n≤10100000n
SHUlpt·2020-08-10 20:33

温暖的签到题，西北大学集训队选拔赛（重现赛），线段树区间修改

链接：https://ac.nowcoder.com/acm/contest/892/D来源：牛客网题目:温暖的签到题给你一个长度为n的序列，初始为1,2,3…n，对其进行m次操作。操作有两种：1lr表示将区间[l,r]用[1,2…r-l+1]覆盖2lr查询[l,r]的区间和输入描述:第一行包含2个数字，n,m（1#include#include#include#include#include#i
loading。。。·2020-08-10 19:02

IOI2020 集训队作业

终于开始做集训队作业了，预感到了集训被吊打的前景。
mayaohua2003·2020-08-10 19:17

【国家集训队2010】小Z的袜子[莫队算法]

【国家集训队2010】小Z的袜子Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。
gzy_cjoier·2020-08-10 19:10

[游记&题解]2019暑假中山纪中集训day2

吸取了前一天的教训，今天总算来的早了一些然后就看到几个大字**[集训队互测]**!!!感觉今天的题多半不可做。然
C20190406Panda_hu·2020-08-10 19:26

【国家集训队2010】小Z的袜子（莫队）

题面Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概
小蒟蒻yyb·2020-08-10 19:20

Big Number（ 杭电ACM省赛集训队选拔赛之热身赛）

Asweknow,BigNumberisalwaystroublesome.Butit’sreallyimportantinourACM.Andtoday,yourtaskistowriteaprogramtocalculateAmodB.Tomaketheproblemeasier,IpromisethatBwillbesmallerthan100000.Isittoohard?No,Iwork
five_east_west·2020-08-10 16:13

2019QLU.ACM集训队暑假训练须知

1.每场比赛都要认认真真参与并及时记录；2.每个队员必须做一个单独的博客页面存放自己队伍或者个人的比赛结果和补题计划；3.比赛记录参考样式：【1】dny【2】ECNU4.每场比赛结束都会安排一支队伍负责赛后整理工作，包括更新题解到QLU.ACM博客园上，组织讲解等；5.计划7月18号开始，本周参加两场牛客多校，下周一晚负责赛后整理的队伍开始组织讲解，可以自己讲解，也可以找过题的队员讲解；6.每场比
dengxian5867·2020-08-10 16:49

bzoj 2038

因为考试题太难了改不出，于是就弃疗搞莫队算法去了参考：《莫涛2010年集训队论文》hzwer的写法极其简略，长跪不起具体实现：1.分块S=sqrt(n)+双关键字排序2.如下[来自莫涛论文]#include
::Dash::·2020-08-10 16:56

南邮 OJ 1987 集训队选拔

集训队选拔时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:823测试通过:303比赛描述南邮ACM暑期集训队一年一度的选拔如火如荼的开始了。
chenrujun2010·2020-08-10 15:37

bzoj 2038 分类： bzoj temp...

因为考试题太难了改不出，于是就弃疗搞莫队算法去了造福社会：莫涛2010年集训队论文hzwer的写法极其简略，长跪不起具体实现：1.分块S=sqrt(n)+双关键字排序2.如下[来自莫涛论文]#include
aa288288·2020-08-10 15:52

HDU2010省赛集训队选拔赛（校内赛） H

#defineisunsafeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):287AcceptedSubmission(s):178ProblemDescriptionHaveyouused#defineinC/C++codelikethecodebelow?#in
ZSGG_ACM·2020-08-10 15:12

HDU-2047 阿牛的EOF牛肉串

ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。
群玉山头见·2020-08-10 15:00

[国家集训队]小Z的袜子

题链：https://www.luogu.org/problemnew/show/P1494莫队裸题对询问按左端点排序分成块，在对块中的询问按右端点排序暴力从上一个询问转到下一个询问时间：#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+5;intn,m,a[N],S,d[N],s,ans[N],t[N
YYHS_WSF·2020-08-10 15:00

[2017集训队作业自选题#154]简单数据结构题

题目大意一颗点权树，初始点权均为0。每次操作将所有距离x为1的点点权+1，然后希望你求出距离x为1的点点权异或和。一个转化把修改分成儿子修改和单点修改，把询问分成儿子询问和单点询问。每次相当于x的儿子修改+x的父亲单点修改，询问类似。根号算法发现一个点儿子的点权种类数最多根号种。不妨用链表（动态桶）维护每种点权出现次数。正解注意到x^(x+1)=2*lowbit(~x)-1。我们不妨对一个点的儿子
WerKeyTom_FTD·2020-08-10 14:40

BUAA集训队选拔赛部分简单题解

http://www.bnuoj.com/bnuoj/contest_show.php?cid=1764A~I是今年北大校赛的题目，就不写了，怒跪干掉B和I的liuyiboJ对每种大小的盒子计算出可以装下该种盒子的最小的盒子，取最大即可K贪心L一共只有三种情况，0，正奇数和正偶数M数位DP..比较难说N题面描述有一些问题，模型是最大权闭合子图O图的最小圈，用Floyd解决P简单的几何，先判断在不在
Sd_无心插柳·2020-08-10 14:54

BZOJ2038 2009国家集训队 小Z的袜子(hose) 题解&代码

莫队原例题【有气无力状】…手推那个O(1)的转移计算就行辣…一眼看过去和上一道题差别不大…懒得写其它解释了莫队详解参见上一题http://blog.csdn.net/rainbow6174/article/details/50858386——————————分割线————————————发出来之后代码格式错了orz心塞/***************************************
Rainbow6174·2020-08-10 14:27

BZOJ 2038 [2009国家集训队]小Z的袜子(hose)题解 莫队算法

一直觉得莫队莫队，这名字真好听，大概是初恋（小学的一个很可爱的女孩子）姓莫233？题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1
NOIAu·2020-08-10 14:50

【BZOJ2038】小Z的袜子（2009国家集训队）-莫队算法

测试地址：小Z的袜子做法：设f(i)为颜色i在区间[l,r]内出现的次数，则区间[l,r]的答案为：ΣC(2,f(i))/C(2,r-l+1)，面对这种东西线段树就无能为力了......怎么办呢？于是本人今天学习了传说中离线处理区间询问的无敌算法——莫队算法，感觉妙极！莫队算法的讲解见这里。这篇博客中也以这一题作为例题，讲得比较详细了，那我就来讲讲具体实现吧：因为答案的式子中大部分都可以直接通过l
Maxwei_wzj·2020-08-10 14:55

2017 山东acm省赛

无奈之下我们只有把不是集训队的聪聪拉了进来。就这样两个上年9月才学会打a+b的人，和一个从来没有参加过acm训练的人，组了一队。第一次训练，我们三个。一题
黑码·2020-08-10 14:36

BZOJ2038 小Z的袜子(hose)【莫队算法】

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿
KnightHONG·2020-08-10 14:45

HDU - 2018杭电ACM集训队单人排位赛 - 3 - Problem H. Dominoes

ProblemH.DominoesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17AcceptedSubmission(s):12ProblemDescriptionOrzlikestoplaydominoes.Nowgivingann\*mchessboarda
Lux_Sun·2020-08-10 13:13

BZOJ 2038

基础不牢：补莫队算法；莫队算法入门题；2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:2616Solved:1182[
weixin_30730151·2020-08-10 13:40

【知识总结】线性筛_杜教筛_Min25筛

首先感谢又强又嘴又可爱脸还筋道的国家集训队（Upd:WC2019进候选队，CTS2019不幸rk6退队）神仙瓜(jumpmelon)给我讲解这三种筛法~~由于博主的鸽子属性，这篇博客可能会无限期咕咕咕线性筛这种算法是比较基础的筛法
weixin_30497527·2020-08-10 13:35

HNUCM2020年春季ACM集训队选拔赛(4)题解

问题A:小白鼠题目描述N只小白鼠(1usingnamespacestd;structnode{intweight;charcolor[15];booloperatorx.weight;}}w[1005];intmain(){intn;while(~scanf("%d",&n)){for(inti=1;iusingnamespacestd;intdfs(intnow,intn,intx){if(no
名字在哪啊·2020-08-10 13:40

HNUCM2020年春季ACM集训队选拔赛(1)题解

问题A:互异字符串题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。给定一个字符串，请返回一个True代表所有字符全都不同，False代表存在相同的字符。输入输入一个字符串。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。输出如果所有字符全都不同输出“True”，如果存在相同的字符则输出“False”。样例输入aeiouBarackObama样例输出TrueFalse
名字在哪啊·2020-08-10 13:09

HNUCM2020年春季ACM集训队热身赛-第3场题解

！！都是模拟题！！！！！令人头大。折磨人问题A:数字分类题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每
名字在哪啊·2020-08-10 13:09

HNUCM2020年春季ACM集训队热身赛-第1场题解

问题A:狮子座的失眠题目描述狮子座自从上次几乎素数问题没有解决后，开始了失眠之夜，于是他开始了念数字游戏，不过他念的方式很奇妙，他念的是每个数字的拼音，例如：-600他念的是“fuliulingling”。输入输入一个整数，保证最多只有4位数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。输出在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如yiersan
名字在哪啊·2020-08-10 13:09

HNUCM2020年春季ACM集训队热身赛-第5场题解

问题A:质数因子题目描述功能：输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为22335），最后一个数后面也要有空格。输入多组输入，每组输入一个整数n(1sqrt(n)也就是i*j=n，j也就小于sqrt(n)在i之前就会遍历到j，所以不成立#include#definelllonglongusingnamespacestd;constintmaxn=2e5+5;intma
名字在哪啊·2020-08-10 13:09
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他