upc个人训练赛 字典之序 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没 什么关系。 小葱同学最近醉心于字典序的研究,他苦学百年,已经牢牢掌握怎么比较两个字符串的字典序谁大谁小。这天小葱外出摸鱼的时候在路上发现了一个… 2019年11月25日 0条评论 223次阅读 0人点赞 KuangKuang 阅读全文
upc个人训练赛 英文分词 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 小葱同学自幼对语文非常感兴趣,而小葱同学从小也意识到中文与英文最大的一个区别便是分词。也正是因为中文存在分词的问题,才能诞生像“上海… 2019年11月25日 0条评论 203次阅读 0人点赞 KuangKuang 阅读全文
upc个人训练赛 加加减减 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 小葱同学最近醉心于动态规划的研究,他苦学百年,已经牢牢掌握了加法和减法是怎么运算的。所以小葱同学造了N个数a1,a2,⋯,aN,他希… 2019年11月25日 0条评论 209次阅读 0人点赞 KuangKuang 阅读全文
upc个人训练赛 传送门 题目描述 用一个n * n的矩阵表示一个岛屿,岛屿中有陆地和水域,陆地用0表示,水域用1表示,你只能在陆地上行走,在陆地上行走不需要花费任何费用,给定起点的坐标(sx,sy)与终点坐标(ex,ey),保证这两个点必定是陆… 2019年11月25日 0条评论 221次阅读 0人点赞 KuangKuang 阅读全文