csp 201712-3 Crontab (恶心的)string处理 大模拟 发表于 2018-07-22 更新于 2021-02-24 分类于 acm 热度: 讨论区: 题目链接 然后贴上一份别人比我写得好看的代码 不得不说,不提前规划好怎么写,或者不用C++的string,或者写代码的时候不够心细,处理起来是很恶心的。所以考试的时候一定要先写简单的部分,否则这题性价比挺低的,尤其是错了点细节可能会让你写了上百行的代码得20分。 阅读全文 »
csp 201712-2 游戏 暴力,附:约瑟夫环的递推 发表于 2018-07-21 更新于 2021-02-24 分类于 acm 热度: 讨论区: 题目链接题目描述:有一n点(500)m边(1e5)的图,有两种路,每个路有距离,走大路疲劳度+d(1e5),走小路疲劳度+连续走的小路长度的平方。求从1到n最小的疲劳度。(答案不超过1e6) 阅读全文 »
csp 201712-2 游戏 暴力,附:约瑟夫环的递推 发表于 2018-07-20 更新于 2021-02-24 分类于 acm 热度: 讨论区: 一个暴力的题,以及约瑟夫环的数学解法记录。 阅读全文 »
201803-4 棋局评估 min-max搜索 发表于 2018-07-19 更新于 2021-02-24 分类于 acm 热度: 讨论区: 题目链接 题意:井字棋,现在放了某些棋子。连成线的时候得分为(空格子数+1)(B赢*-1)问当前棋局中,如果Alice和Bob都按最优策略下棋,最终得分。 阅读全文 »
Codeforces 1006F Xor-Paths 双向dfs 发表于 2018-07-18 更新于 2021-02-24 分类于 acm 热度: 讨论区: 题目链接题意:简而言之,一个mn(2020)的数组,每个点有个权值,从(1,1)出发,每次可以向下/右走一个格,取路径所有权值的异或和^,求有几条路使从起点到到(m,n)的时候异或和为K(1e18)。 阅读全文 »