![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛补题
Dsaitou
这个作者很懒,什么都没留下…
展开
-
(补题心路)——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
不知道该摆出什么表情 别的比赛要脑细胞,这比赛要命原创 2017-07-10 16:21:36 · 751 阅读 · 0 评论 -
(补题心路)福州大学第十四届程序设计竞赛_重现赛
个人感觉是最短路大冒险…… (不知道为啥中暑了脑子反而活跃了起来,就是代码实现非常gg)fzu 2253 Salty Fish 渔夫翻咸鱼,会把一个区间里的1翻成0 0翻成1 区间长度至少为1 问最多有几个1统计原先的咸鱼数量 考虑每翻一次,如果本来是1 会使咸鱼数量-1,如果本来是0,会使咸鱼数量+1 所以把数组更改为-1 +1 即数组变为翻该鱼会对总鱼数的影响 然后求一个最原创 2017-07-15 12:11:15 · 511 阅读 · 0 评论 -
hdu 6129
这题的规律找起来找到昏迷 假设变化后的数字为 A B C 原先的数字为abc 括号里的数字为异或的次数 在计算括号的次数的时候就可以发现这个相加规律和杨辉三角类似 然后发现 横的一排其实就是 观察一下规律 发现第一个数被应用到了每一个组合数 从小到大排过去 第二个数被应用到了(n-1)个数,从本身的位置往右排 也就是说位置很好确定,只要判断组合数为奇==异或的有效改变补题的时候原创 2017-08-16 19:38:03 · 426 阅读 · 0 评论 -
hdu 6071
存一个代码……题目很好理解,就是阳光长跑规则,为了偷懒想要最短路,只不过被限制在了从体院馆出发并且在体育馆结束我好蠢真的,我原先只想到每条路可以来回跑,没想到利用一条路的性质 比赛的时候最小公倍数这种东西都在想了……简直nc果然是题目做的不够多 题解:地址扣了半天脚看懂了这个题解 因为1-2或者2-3必有一条是必须要跑的,所以就把他们作为取模的基础,就可以通过取出不同的模造出不同花样的路,其他原创 2017-08-06 19:03:36 · 284 阅读 · 0 评论 -
J: Our Journey of Dalian Ends
urumqi-2017-online存一个学姐用的模板(:з」∠)原创 2017-09-10 11:58:47 · 454 阅读 · 0 评论