题目:传送门 题意 思路 对于 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
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode专题第36篇文章,我们一起来看下LeetCode的62题,Unique Paths。 题意 其实这是一道老掉牙的题目了,我在高中信息竞赛的选拔考试上就见过这题。可想而知它有多古老,或者说多经典吧。一般来说能够流传几 ...
分类:
其他好文 时间:
2020-05-11 23:55:31
阅读次数:
107
97 乘积最大 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有 ...
分类:
其他好文 时间:
2020-05-11 22:04:31
阅读次数:
70
地址:https://ac.nowcoder.com/acm/contest/5477/F 解析:其实并不需要关心它具体是怎么构造的,那样的是很麻烦的。。。明确一点,某个位置出现的次数越多,就需要给它赋越大的值,既当前sum=出现次数*x。出现次数,可以通过差分数组或线段树维护一下,然后排个序,按顺 ...
分类:
编程语言 时间:
2020-05-11 00:50:32
阅读次数:
76
题: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
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
我的执行力真的挺差的,很多事都喜欢拖到最后再做 今早得在10:00前完成声纹LSTM,之后得编写信息安全竞赛的东西,至于陈娟导师的信息.....下午一定得开始搞.. 每天一段话 今日话题:历史 要求:6句话左右,意思层层递进 历史可以予我们经验,减少犯错几率。古人云,以史为鉴,可以知兴替,很多事情, ...
分类:
其他好文 时间:
2020-05-08 09:17:53
阅读次数:
57
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