码迷,mamicode.com
首页 >  
搜索关键字:acm 竞赛    ( 20843个结果
第17届科大讯飞杯 I-纸牌 (循环节 思维)
题目:传送门 题意 思路 对于 k <= n - 1 的情况,我们可以将全部的牌隔一个位存起来,也就是起初的时候,第 i 张牌,放在 b[ 2 * i - 1 ] 的位置。每次操作将第 i 张牌放到第 (i - 1) % (n - 1) + 2 = i + 1 的位置的下一位,即放到 b[ 2 * ...
分类:其他好文   时间:2020-05-12 11:22:22    阅读次数:86
LeetCode 62,从动态规划想到更好的解法
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode专题第36篇文章,我们一起来看下LeetCode的62题,Unique Paths。 题意 其实这是一道老掉牙的题目了,我在高中信息竞赛的选拔考试上就见过这题。可想而知它有多古老,或者说多经典吧。一般来说能够流传几 ...
分类:其他好文   时间:2020-05-11 23:55:31    阅读次数:107
97 乘积最大
97 乘积最大 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有 ...
分类:其他好文   时间:2020-05-11 22:04:31    阅读次数:70
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F-排列计算(树状数组)
地址:https://ac.nowcoder.com/acm/contest/5477/F 解析:其实并不需要关心它具体是怎么构造的,那样的是很麻烦的。。。明确一点,某个位置出现的次数越多,就需要给它赋越大的值,既当前sum=出现次数*x。出现次数,可以通过差分数组或线段树维护一下,然后排个序,按顺 ...
分类:编程语言   时间:2020-05-11 00:50:32    阅读次数:76
C 张老师的旅行(区间dp)
题:https://ac.nowcoder.com/acm/contest/5477/C 分析:最少时间能走完的点一定是连线的[l,r],又n<=1000所以考虑区间dp,设dp[i][j][k],0<=k<=1,当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间,k==1时则是终点在 ...
分类:其他好文   时间:2020-05-10 23:28:25    阅读次数:113
世界顶级选手的刷题之道
dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线: 关于中间突降的那段,还有个小故事: 当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名) 由于他没有拿到过div2的第一名,于是决定一直故意掉 ...
分类:其他好文   时间:2020-05-10 21:39:21    阅读次数:98
HDU 6351 Beautiful Now
http://acm.hdu.edu.cn/showproblem.php?pid=6351 题目 给一个数字n,可以执行k次交换,每次交换都选择数字中的2位,并且交换后不能出现前导0,问能得到的最小值和最大值是多少。 T<=100,n,k<=10^9 题解 方法一 把交换看为对换,枚举排列,然后分 ...
分类:其他好文   时间:2020-05-08 13:09:47    阅读次数:52
5.8随想
我的执行力真的挺差的,很多事都喜欢拖到最后再做 今早得在10:00前完成声纹LSTM,之后得编写信息安全竞赛的东西,至于陈娟导师的信息.....下午一定得开始搞.. 每天一段话 今日话题:历史 要求:6句话左右,意思层层递进 历史可以予我们经验,减少犯错几率。古人云,以史为鉴,可以知兴替,很多事情, ...
分类:其他好文   时间:2020-05-08 09:17:53    阅读次数:57
Cesar竞赛平台项目中期总结
Cesar竞赛平台项目中期总结 软件51 谢运帷 2015013185 我们小组的选题是大学生竞赛平台项目,经过我们需求分析,原型设计等等步骤,我们终于要开始着手实现这一个庞大的竞赛平台项目。我们使用Django+mysql处理后端逻辑,加上Vue实现一个相应式的前端设计。参考我们微信项目的框架,我 ...
分类:其他好文   时间:2020-05-07 19:33:46    阅读次数:107
小希的迷宫
http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路: 1.每输入一组数据,如果两个点的祖先都是相同的,那么说明他们已经是一个集合的了,如果再连接a,b两个点,就会构成回路,这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 ...
分类:其他好文   时间:2020-05-07 00:27:33    阅读次数:54
20843条   上一页 1 ... 29 30 31 32 33 ... 2085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!