集训队

【公式题】HDU1214圆桌会议

pid=1214ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题
wlxsq·2016-04-24 14:00

HDOJ(HDU) 1785 You Are All Excellent(角度运算)

ProblemDescription本次集训队共有30多人参加，毫无疑问，你们都是很优秀的，但是由于参赛名额有限，只能选拔部分队员参加省赛。
qq_26525215·2016-04-22 01:00

【bzoj2038】[2009国家集训队]小Z的袜子(hose) 莫队

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

bzoj 2038: [2009国家集训队]小Z的袜子(hose) 【莫队算法】

#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintN=50000+10; structnode { intl,r,id; }Q[N]; intpos[N],n,m,L,R; intcmp(nodea,nodeb) { if(pos[a.l]==pos[b.l]) r
xinag578·2016-04-20 12:00

[HNOI2004]树的计数（prufer编码+组合数学）

思路：参考2008年国家集训队论文周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》看完论文之后很容易知道这道题的答案即为(n-2)!/(d1-1)!(d2-1)!...(dn-1)!这道题的
rachelsg·2016-04-19 19:00

HDOJ 1420 Prepared for New Acmer(DP)

我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长
qq_26525215·2016-04-16 18:00

bzoj2961 共点圆 cdq分治

另外这道题目在2013年集训队论文中有提到。
lych_cys·2016-04-16 14:00

【集训队互测 2012】Middle

Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中aSolution怎么做一看到什么中位数，k小数，数据范围又不大，那么就可以二分出一个mid，找出比mid小的个数有多少个。因为每个数对当前判断的
Facico·2016-04-15 20:53

机器学习也感性

张睿卿大一时开始参加ACM，后来成为学校ACM集训队中硕果仅存的妹纸，大二时和学长合办了CanStudio工作室，领导5位骨干成员，完成校内各院系办学软件与管理网站开发，完成宁波市公安局外包任务等。
u011788531·2016-04-14 09:00

【集训队互测 2012】Middle

Description给出一个序列A，长度为n。给出m次询问，每次询问a，b，c，d(a=0。那我们就相当于求一个左端点在[a~b],右端点在[c~d]的最大子段和。如果这东西>=0,那么答案合法。这个东西可以拆分成[a~b]的最大后缀和，[b+1~c-1]的和，和[c~d]最大前缀和。线段树维护。那么怎么在时限内建树呢？发现每一个相邻的x的变化只有一条链，于是可以打可持久化线段树。（动态开节点）
alan_cty·2016-04-13 21:00

[SPFA] BZOJ 2622 [2012国家集训队测试]深入虎穴 & BZOJ 2617 [Ioi2011]crocodile

题解：http://blog.csdn.net/wzq_QwQ/article/details/47997617其实总体东西就是个SPFA，不过这里面我们需要做一些改动。这只老虎是DP老虎，他每次会占据你的最优方案。所以使得你只能用次优方案来更新最优方案以及次优方案。这就是SPFA的路子。但是这个路子并不够。让我们考虑一个点只有一个儿子的时候。他可能会扫一圈后第一次让他的儿子更新一次答案。这时候是
u014609452·2016-04-13 10:00

【BZOJ1004】Cards

推荐自己去买一本组合数学的教材或者国家集训队的讲稿。。。题目输入中“输入数据保证任意多次洗牌都可用这m种洗牌法中的一种代替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。”
qq_34637390·2016-04-12 20:00

[数据结构-后缀数组小结]

本文参考《训练指南》P219、《IOI2009国家集训队论文by罗穗骞》后缀数组是对文本串进行处理，而非模板串(在文本串中查找模板串)，例如搜索引擎。而AC自动机是对模板串进行预处理。两者区别。
reborn_ZhMZ·2016-04-12 12:00

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanyta
NYIST_TC_LYQ·2016-04-07 20:00

北京集训队2016 Day4 超级跳

原题目问题描述小H最近迷上了一款叫做“超级跳”的休闲游戏。游戏中，有n层云朵。你控制一个小人，出生在第n层云朵上，目标是不断向下跳，最终抵达地面。为了方便，这里对游戏做一些简化。如果建立平面坐标系，可以将每层云朵抽象成一条平行于x轴的线段。第i层云朵可以抽象成一条纵坐标等于i，左右端点的横坐标分别是li和ri的线段。小人可以抽象成一个点，出生点坐标是(s,n)，保证在第n层云朵上。每次操作，在不越
Sprjdfn·2016-04-06 22:28

等差子序列and线段树维护哈希值

集训队的题是厉害啊从左到右枚举每一个数作为等差序列的中间项，判断是否存在等差子序列考虑枚举到一个位置i，假设a[i]−x在前面出现过，那么如果不存在等差子序列，a[i]+x肯定也在前面出现，同理a[i]
sjzfhyykp·2016-04-06 13:00

2124: 等差子序列|线段树维护哈希值

集训队的题是厉害啊从左到右枚举每一个数作为等差序列的中间项，判断是否存在等差子序列考虑枚举到一个位置i，假设a[i]−x在前面出现过，那么如果不存在等差子序列，a[i]+x肯定也在前面出现，同理a[i]
ws_yzy·2016-04-06 11:00

北京集训队 2016 Day4 alarm

原题目问题描述小H很喜欢玩电子游戏。在通关了“超级跳”以后，他又开始玩别的游戏。这次，小H对一个经营策略类游戏产生了兴趣。游戏中，小H控制一个平面营地，在营地上进行建设和发展，还要防备来自敌方的打击。尤其是要防备敌方的空袭。营地可以抽象成一个无向图。图中的有些节点是小H建造的防空避难所，其他的则是住房、农田、矿场等种种建筑，节点之间通过一些道路连接。每当空袭来临时，小H要将所有的农民（包括工人等）
Sprjdfn·2016-04-05 21:15

hrbust 哈理工oj 1330 邂逅【模拟】

1000MSMemoryLimit:65536KTotalSubmit:326(218users)TotalAccepted:235(211users)Rating: SpecialJudge: NoDescriptionACM集训队纳新了
mengxiang000000·2016-03-30 18:00

sise集训队背包测试C - Proud Merchants

C- ProudMerchantsTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdo
a249900679·2016-03-30 17:00

HDOJ 2047 阿牛的EOF牛肉串

ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。
xanlv·2016-03-29 10:00

今天集训队走了4个人--我的心好像流泪了

我觉得ACM集训队不仅是个单纯的组织，我一开始还担心刷人这种那么看起来那么有竞争性的事情，我错了，我看到一些人的离去：一开始那些比我菜的人离去，我觉得无所谓；可是今天我看到了比我强的人走了，我非常地惊讶
KEYboarderQQ·2016-03-28 21:00

D记

当然，作为集训队中流砥柱的飞神远不满足于此，现在对于给出的n，x，飞神想知道n能否被x整除。由于某些奇怪的原因n可能会有前导0。又由于某些奇怪的原因好像只能提交C/C++。（不
qq_33435265·2016-03-28 19:00

HDU 2068：RPG的错排【排列组合】

32768K(Java/Others)TotalSubmission(s):10381    AcceptedSubmission(s):4213ProblemDescription今年暑假杭电ACM集训队第一次组成女生队
lin14543·2016-03-22 20:00

校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛（Problem E）

ProblemETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):635    AcceptedSubmission(s):111ProblemDescription在数据维护的过程中，保持高效的数据访问和修改是非常重要的工作，这个题目就需要你用高效的手段来维护
NYIST_TC_LYQ·2016-03-22 10:00

校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛1007

ProblemGProblemDescriptionGomokuisanabstractstrategyboardgame.NamedGobangorFiveinaRowaswell,itistraditionallyplayedwithpiecesoftwocolors(blackandwhite)onaboard(with N×M intersections).Onceapieceisplac
a709743744·2016-03-21 21:00

第一次参加蓝桥

在学校专业前几名，每年拿个学校一等奖学金，虽然并没有多少钱......后来才发现在非211，985大学期末考试基本上都是逗你玩......然并卵       后来加入了学院的创新实验室，又加入了ACM集训队
EventQueue·2016-03-20 22:00

校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛1002

ProblemBTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):254    AcceptedSubmission(s):11ProblemDescriptionAsyouknow,mazesinsomerole-playinggamesarequitecom
a709743744·2016-03-20 21:00

广义后缀自动机与后缀树

构造的时候有离线和在线的做法，dwj老司机的blog有code，2015年lyy的集训队论文有证明。广义后缀自动机的转移数是O(|Σ||T|)的，其中Σ为字符集，|T|为trie的大小。
GEOTCBRL·2016-03-20 19:02

广义后缀自动机与后缀树

构造的时候有离线和在线的做法，dwj老司机的blog有code，2015年lyy的集训队论文有证明。然而离线的时候复杂度要带一个字符集大小？​
GEOTCBRL·2016-03-20 19:00

【杭电oj】2068 - RPG的错排（错排，排列与组合）

32768K(Java/Others)TotalSubmission(s):10345    AcceptedSubmission(s):4203ProblemDescription今年暑假杭电ACM集训队第一次组成女生队
wyg1997·2016-03-19 20:00

【2011集训队出题】Crash的数字表格

Description求∑i=1n∑j=1mlcm(i,j)mod20101009Solution对于一个式子的做法思路，有思路以后应该注意的东西对于一个式子必须化简∑i=1n∑j=1mi∗j1gcd(i,j)mod20101009对于有gcd的题目，常见思路我们设n#include#include#include#include#definefo(i,a,b)for(i=a;im)swap(n,
Facico·2016-03-18 20:34

【2011集训队出题】Crash的数字表格

Description求∑i=1n∑j=1mlcm(i,j)n,m #include #include #include #definefo(i,a,b)for(lli=a;im)swap(n,m);mu[1]=1; fo(i,2,n){ if(!f[i])p[++tot]=i,mu[i]=-1; fo(j,1,tot){ intk=p[j]*i;if(k>n)break;f[k]=1; if(!
alan_cty·2016-03-17 21:00

【CodeChef-PARSIN】Sine Partition Function【矩阵乘法】【DP】

https://www.codechef.com/problems/PARSIN（题意很明显，不发了）集训队作业题，详见http://pan.baidu.com/s/1t2Pdk里的PARSIN.pdf
BraketBN·2016-03-16 09:00

[置顶] 记一下自己退役前还有可能开哪些坑

感觉手里有很多题想做…但是退役前肯定做不完了..现在开始打算不完全依赖BZOJ刷题了…想要做更多地东欧题,这个可以借助BZOJ来完成想要写光BZOJ上所有LCT(园丁的使命)适当补一补各地省选题Tsinsen上的一些集训队题也想要做一做手里有陈老师当年留下的
CreationAugust·2016-03-15 20:00

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

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

【集训队互测2013】供电网络

Description给出一个n个点，m条边的有向图，每个点初始的值有正有负。你可以在每一个点加上一个数或是减去一个数，代价为你所选择的数*你所选择的点的加或减的费用（加减费用可以不同）。你也可以通过一条边把一定大小的数从起点“运”到终点，设为所运输数为x，则代价为a∗x2+b∗x。a，b为这条边的基础属性。且每条边有运输上界r和下界l，求把所有点的数都变为0的最小代价。n #include #i
alan_cty·2016-03-10 19:00

【BZOJ2038】[2009国家集训队]小Z的袜子(hose)【莫队】

裸的模板。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=50005,maxm=maxn,maxsqrtn=224; intn,m,num[maxn],cnt[maxn]; LLans[maxm],deno[maxm]; stru
BraketBN·2016-03-08 23:00

UESTC - 1251 谕神的密码 (模拟) 水

-1251谕神的密码TimeLimit: 1000MS MemoryLimit: 65535KB 64bitIOFormat: %lld&%lluSubmit StatusDescription谕神是集训队里面智商数一数二的大神
yanghui07216·2016-03-07 09:00

面对选择，优先自己的兴趣

目前，我们可以接触到四个方向的实验室：ACM集训队（程序设计）、CTF大赛（网络安全）、电子设计大赛（嵌入式）、VR仿真虚拟现实。
sxhelijian·2016-03-06 21:00

【TSINSEN-A1483】方格取数【DP】【随机数据】【单调栈】

2013年集训队论文题。看了题解后我是大写的懵逼。
BraketBN·2016-03-06 19:00

UESTC--1251(模拟）

1000MS     MemoryLimit:65535KB     64bitIOFormat:%lld&%lluSubmit Status Practice UESTC1251Description谕神是集训队里面智商数一数二的大神
MBLHQ·2016-03-05 18:00

2016年新学期算法课安排

1.每周上课前，主讲队员会在群共享上传相关学习资料2.同时会事先在vjudge上挂上相对应的习题3.最后会在集训队博客上更新一篇blog，用于同学们复习巩固之用 PS:请所有讲课队员认真准备！
长安大学ACM集训队·2016-03-05 12:00

BZOJ2040 : [2009国家集训队]拯救Protoss的故乡

以根为原点，所有叶子为汇点建立网络。对于一条边$(x,y,A,B)$，$x$向$y$连边，容量$A$，费用0，再连边，容量$B-A$，费用1。然后不断增广，直到费用达到$M$为止的最大流即为答案。考虑用树链剖分+线段树来模拟这个过程：首先加入所有费用为0的边，每次求出到根距离最小的可增广的叶子，然后求出路径上容量的最小值，将所有边的容量减掉它。如果减的过程中有边容量变为0，那么将它加入临时数组$q
Claris·2016-03-04 23:00

bzoj2038【2009国家集训队】小Z的袜子(hose)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 5667  Solved: 2605[Submit][Status
AaronGZK·2016-03-03 22:00

bzoj2038【2009国家集训队】小Z的袜子(hose)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 5667  Solved: 2605[Submit][Status
AaronGZK·2016-03-03 22:00

hdu 检测赛 Problem C（状压dp）

ProblemCProblemDescription新年伊始，集训队迎来了15级新生。
a709743744·2016-03-03 11:00

HDOJ 1214 圆桌会议

ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题
qq_26525215·2016-03-01 15:00

BZOJ2038 [2009国家集训队]小Z的袜子(hose)（莫队算法）

神奇的莫队算法，用来解决可离线无修改的区间查询问题：首先对原序列进行分块，√n块每块√n个；然后对所有查询的区间[l,r]进行排序，首先按l所在的块序号升序排序，如果一样就按r升序排序；最后就按顺序一个一个求出各个查询的结果：知道[l,r]的答案，并且在此基础上能在比较快地在O(x)得到相邻区间[l+1,r]、[l-1,r]、[l,r-1]、[l,r+1]的答案，那样就能从[l,r]的基础上对lr
WABoss·2016-02-29 10:00

UESTC 1131 男神的礼物 dp：最优矩阵链乘&&triangulation&&双dp

男神的礼物TimeLimit:3000/3000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit StatusLweb学长是集训队里公认的男神
ProLightsfxjh·2016-02-28 16:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他