会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客就叫Molex好了
yzm10的进阶之路 退役OIer 退役ACMer 立志成为Master
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
计蒜客
2020 计蒜之道 预赛 第三场 石子游戏(简单)(暴力DP)
摘要:石子游戏(简单) 原题链接 思路: 通过形式容易看出是一道DP。其中异或和的情况只有64种,所以我们可以开一维来记录当前异或和的状态。 在[l,r]利用dp[当前位置][异或和][是否选择当前]来进行状态转移。时间复杂度为O(qnm)。 比赛时这道题卡了好久,思路很清晰,但就是跑不出正确结果。后来发
阅读全文
posted @
2020-09-21 14:06
yzm10
阅读(252)
评论(0)
推荐(0)
2019银联高校极客挑战赛初赛第一场总结
摘要:2题,97名,T恤到手~ 不愧是银联的比赛,密码的安全性很高,整得我自己都快记不住了。。 话说实名认证做晚了,emmm不知道会不会有影响 题目的话难度适中,思路也比较清晰,就是自己代码写得有点挫,WA了好几发-_- 上题解 码队女朋友的王者之路 简单模拟即可,注意净胜场最大可能在赛季过程中,注意lo
阅读全文
posted @
2019-07-20 17:24
yzm10
阅读(656)
评论(0)
推荐(0)
2019年第五届计蒜之道复赛总结
摘要:又是一年计蒜客,沙雕ACMer欢乐多 热心市民yzm10按捺不住冲动,在期末期间又打了一场比赛。 赛点:204(与罚时惊人的相似) 做完两题排在一百多名,以为稳了(其实后面做不动了)比到一半就开始挂机。。 吃完饭回来一看,这名次掉得有点狠啊。。好在是有惊无险地守在前400了 不管怎么说,总算是弥补了
阅读全文
posted @
2019-06-16 19:30
yzm10
阅读(401)
评论(0)
推荐(0)
2019计蒜之道初赛4 B. 腾讯益智小游戏—矩形面积交(简单)(矩形交集)
摘要:B. 腾讯益智小游戏—矩形面积交(简单) 1000ms 262144K 腾讯游戏开发了一款全新的编程类益智小游戏,最新推出的一个小游戏题目是关于矩形面积交的。聪明的你能解出来吗?看下面的题目接招吧。 给定二维平面上 nn 个与坐标轴平行的矩形,每个矩形是形如 \lbrace (x,y) | x,y
阅读全文
posted @
2019-06-02 18:01
yzm10
阅读(362)
评论(0)
推荐(0)
2019计蒜之道初赛3 D. 阿里巴巴协助征战SARS(困难)(大数取余+欧拉降幂)
摘要:阿里巴巴协助征战SARS(困难) 33.29% 1000ms 262144K 目前,SARS 病毒的研究在世界范围内进行,经科学家研究发现,该病毒及其变种的 DNA 的一条单链中,胞嘧啶、腺嘧啶均是成对出现的。这虽然是一个重大发现,但还不是该病毒的最主要特征,因为这个特征实在太弱了。 为了进一步搞清
阅读全文
posted @
2019-06-02 17:41
yzm10
阅读(304)
评论(0)
推荐(0)
2018计蒜之道复赛 贝壳找房函数最值(贪心+优先队列)
摘要:贝壳找房函数最值 35.12% 1000ms 262144K 贝壳找房的攻城狮最近在研究一次函数 f(x) = ax + bf(x)=ax+b。 现在有 nn 个一次函数,f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi(x)=aix+bi, i=
阅读全文
posted @
2019-06-01 22:49
yzm10
阅读(542)
评论(0)
推荐(0)
公告