随笔分类 -  计蒜客

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