Animals
蒟蒻
摘要: 一、巴什博弈(Bash Game) Describe:只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个,那么后者再拿(1~m)个 n=(k-1)*(m+1)+ 阅读全文
posted @ 2018-11-02 09:39 年下丶 阅读(368) 评论(0) 推荐(0) 编辑
摘要: Kruskal Prim 阅读全文
posted @ 2018-11-02 08:46 年下丶 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 关于SPFA,他复活了 阅读全文
posted @ 2018-11-02 08:45 年下丶 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Panda一个字符串是否是另一个字符串的子串 阅读全文
posted @ 2018-11-02 08:38 年下丶 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 一.已知后序中序求先序 二.已知先序中序求后序 三.多叉树转二叉树 阅读全文
posted @ 2018-11-02 08:35 年下丶 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 一、简介线段树 ps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。 (比如说加法,a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])) 线段树之所以称为“树”,是因为其具有树的结构特性。 线段树由于本身是专门用来处理区间问题的(包括RMQ、 阅读全文
posted @ 2018-11-02 08:24 年下丶 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 原题目 Describe:建个图,连通后删边 [ 如果把 !dis[i][j] 全部定义为INF会更好理解 ] 。先特判,再贪心求总数 code: 阅读全文
posted @ 2018-11-01 19:57 年下丶 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 原题目 吉儿是一家古董店的老板娘,由于她经营有道,小店开得红红火火。昨天,吉儿无意之中得到了散 落民间几百年的珍宝——月亮之眼。吉儿深知“月亮之眼”价值连城:它是由许多珍珠相连而成的,工 匠们用金线连接珍珠,每根金线连接两个珍珠;同时又对每根金线染上两种颜色,一半染成银白色,一 半染成黛黑色。由于吉 阅读全文
posted @ 2018-11-01 19:42 年下丶 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 原题目 某大厦共有 N 层,现在知道共有 K 个请求要上下电梯;下面告诉你每个请求乘电梯的出发层次和结 束层次。请你求出整个电梯的运行过程。假设电梯一开始停在第一层,运行 K 个请求最后回到第一层。 例如有个 9 个层次的电梯,共接收到 5 个请求。 1 5(表示要求从 1 层到 5 层) 4 2 阅读全文
posted @ 2018-11-01 19:20 年下丶 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 原题目 Hades 与 Dionysus 在狂饮后玩起了多米诺骨牌的小游戏。 现在桌上有 N 块多米诺骨牌,每块多米诺骨牌上半部分和下半部分上都有一个整数。每次翻转可让 一块多米诺骨牌上下翻转,即上下部分数交换。Hades 想让 N 块骨牌上半部分的数加起来是一个偶数, 而 Dionysus 想让这 阅读全文
posted @ 2018-11-01 18:13 年下丶 阅读(159) 评论(0) 推荐(0) 编辑
--- 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 ---