-
72
热度 -
[综合] HDU 1269 迷宫城堡(强连通图的判定)
迷宫城堡TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8196AcceptedSubmission(s):3664 ProblemDescription为了训练小希的...
0
热度 -
[综合] 2019.2.21 训练博客
昨天坐了一天的火车,在火车上看了点并查集,但有一题还没看懂,火车还晚点了,回来收拾完东西感觉累了,就睡觉了,并查集和字典树想好好做做的,但前几天的poj崩了,好吧,还是自己懒,现在也回学校了,得好好补了。字典树,字典树要弄懂原理,不然稍微变一题就不会了,还要根据题目灵活变通,直接套模板的题也没意思,...
51
热度 -
[综合] HDU 1811 Rank of Tetris (并查集+拓扑排序)
RankofTetris TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12637AcceptedSubmission(s):3595 ProblemDescript...
62
热度 -
31
热度 -
[综合] HDU 2087 剪花布条(KMP 三种做法)
剪花布条TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3083AcceptedSubmission(s):2079 ProblemDescription一块花布条,里...
73
热度 -
[综合] HDIU 3374 String Problem(字符串最小最大表示法模板+kmp)
StringProblem ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangenerateseve...
52
热度 -
[综合] HDU 4513 吉哥系列故事――完美队形II (manacher算法+最长不下降)
吉哥系列故事——完美队形II TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):5861AcceptedSubmission(s):2358 ProblemDescrip...
66
热度 -
[综合] POJ 3905 Perfect Election (2-SAT)
题意: 有n个人参加竞选,共有m条民意调查结果: 民意调查问题编码的已接受答案如果i和j中至少有一个当选,我会很高兴。+i+j如果i和j中至少有一个没有当选,我会很高兴。-i-j如果我当选或j未被选举或两件事都发生,我会很高兴。+i-j如果我没有当选或j当选或两件事都发生,我会很高兴。-i+j 是否...
15
热度 -
[综合] NBUT 1457 Sona(莫队算法+离散化)
题目链接:点击打开链接 [1457]Sona时间限制:5000ms内存限制:65535K问题描述Sona,MavenoftheStrings.Ofcause,shecanplaythezither. Sonacan'tspeakbutshecanmakefancymusic.Hermusiccana...
65
热度 -
[综合] openjudge 约瑟夫环问题
1:约瑟夫环问题 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 1000kB 描述 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依...
47
热度 -
[综合] codeforces 940f Machine Learning【带修改莫队+离散化】
Youaregivenanarraya.Youhavetoanswerthefollowingqueries: Youaregiventwointegerslandr.Letcibethenumberofoccurrencesofiinal:?r,whereal:?risthesubarrayofa...
98
热度 -
[综合] 2019/3/10 训练笔记
莫队算法,意想不到的简单,莫队算法正好稍微弥补些线段树不能求的东西,比如,一个区间里不同种类的个数,这样的计数没有和的性质,所以,莫队就成为了很好的解决方法。莫队算法,关键在于动态维护左右指针,0(1)更新答案,和巧妙的利用分块减少移动的次数。一般的题目只需要改一下add和del即0(1)操作。 A...
27
热度 -
[综合] HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
题目表述: 急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢? 后记:人生是一个充满了变数的生命过程,天灾、人祸、...
69
热度 -
[综合] 2019.3.21 训练日记
昨天的数论题,做得我不得不感叹数学的奇妙,一个个的推导公式,一个个的规律题,尤其是几个关于log的题,确实知识都知道,但是,却右如此巧妙的应用,这种思维确实让人感叹,我越觉得学习算法学的是一种思维,这种思维需要一点点积累和练习,做题吧,省赛快了。
20
热度 -
[综合] Light OJ 1117 Helping Cicada(容斥+二进制枚举)
Cicadaisaninsectwithlargetransparenteyesandwell-veinedwingssimilartothe“jarflies”.Theinsectsarethoughttohaveevolved1.8millionyearsagoduringthePleistoc...
4
热度 -
[综合] HDU 1575 矩阵快速幂 模板题
TrA TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8149AcceptedSubmission(s):5923 ProblemDescription A为一个方阵...
20
热度 -
[综合] Codeforces Round #257 C.Jzzhu and Chocolate(贪心+规律)
A.JzzhuandChocolate timelimitpertest 1second memorylimitpertest 256megabytes input standardinput output standardoutput Jzzhuhasabigrectangularchocolat...
46
热度 -
[综合] Codeforces Round #226 (Div. 2)E. Bear in the Field 矩阵加速幂
E.BearintheFieldtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOurbear'sforesthasacheckeredfield.Thechecke...
52
热度 -
[综合] 2019/3/30训练日记
突然发现上一次忘了写训练日记,这一次得补上了,这一星期学习了矩阵快速幂和高斯消元,复习了容斥原理。矩阵快速幂现在学到的主要的作用是矩阵加速,只要构造出关系矩阵,就很好解,这里便需要数学知识,矩阵套矩阵的题还没做到,回来待补。高斯消元也和矩阵快速幂一样,都需要矩阵的知识,列方程组,这个现在也做了套模板...
62
热度