2020年2月9日
2020牛客寒假算法基础集训营3 J题牛牛的宝可梦Go
摘要： 链接：https://ac.nowcoder.com/acm/contest/3004/J来源：牛客网 牛牛所在的W市是一个不太大的城市，城市有n个路口以及m条公路，这些双向连通的公路长度均为1，保证你可以从一个城市直接或者间接移动到所有的城市。牛牛在玩宝可梦Go，众所周知呢，这个游戏需要到城市的各 阅读全文
posted @ 2020-02-09 10:31 RE-TLE 阅读(403) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营3 E题牛牛的随机数
摘要： 链接：https://ac.nowcoder.com/acm/contest/3004/E来源：牛客网牛牛和牛可乐是一对好朋友，现在牛牛从值域[l1,r1]中随机给出一个数字a，牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕ b的数学期望。其中⊕ 为位运算符，表示按位取异或。 题意:... 阅读全文
posted @ 2020-02-09 10:20 RE-TLE 阅读(310) 评论(0) 推荐(0)
2020年2月7日
2020牛客寒假算法基础集训营2 I题建通道
摘要： 牛客网链接:https://ac.nowcoder.com/acm/contest/3003/I 题解:第一眼最小生成树,然后算一波时间复杂度超时...(比赛完大佬说最小生成树可以过......) 放一下官方题解: tai 6 le #include <cstdio> #include <algor 阅读全文
posted @ 2020-02-07 18:32 RE-TLE 阅读(254) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营2 H题施魔法
摘要： 链接：https://ac.nowcoder.com/acm/contest/3003/H来源：牛客网牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 aia_iai​。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。形式化地，若所用元素编号 阅读全文
posted @ 2020-02-07 18:22 RE-TLE 阅读(299) 评论(2) 推荐(1)
2020年2月6日
Codeforces Round #617 (Div. 3) C. Yet Another Walking Robot
摘要： http://codeforces.com/contest/1296/problem/C 题意:给一段字符串表示移动,然后求删除最短的一段,并且不影响结果 题解: 意思是:建立pair点和map,当遍历到第i个点有一个pair值,把这个加到map里面,如果向后接着遍历时出现与i点相同的pair值时, 阅读全文
posted @ 2020-02-06 00:25 RE-TLE 阅读(245) 评论(0) 推荐(0)
2020年2月5日
2020牛客寒假算法基础集训营1 C题umi和弓道
摘要： 链接：https://ac.nowcoder.com/acm/contest/3002/C来源：牛客网umi对弓道非常痴迷。 有一天，她在研究一个射箭问题： 在一个无限大的平面中，她站在 这个坐标。 有 个靶子，第 个靶子的坐标是 umi准备在 轴或 轴上放置一块挡板来挡住弓箭的轨迹，使得她可以射中 阅读全文
posted @ 2020-02-05 23:59 RE-TLE 阅读(277) 评论(0) 推荐(1)
2020牛客寒假算法基础集训营1 F题maki和tree
摘要： 链接：https://ac.nowcoder.com/acm/contest/3002/F来源：牛客网 题目描述 有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。 这个树有 个顶点， 条边。每个顶点被染成了白色或者黑色。 maki想知道，取两个不同的点，它们的简单路径上有且 阅读全文
posted @ 2020-02-05 23:45 RE-TLE 阅读(378) 评论(0) 推荐(1)
2020牛客寒假算法基础集训营1 H题 nozomi和字符串
摘要： 链接：https://ac.nowcoder.com/acm/contest/3002/H来源：牛客网 nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。 她想到了这样一个问题： 对于一个 01”串而言，每次操作可以把 0 字符改为 1 字符，或者把 1 字符改为 0 字符。 阅读全文
posted @ 2020-02-05 23:23 RE-TLE 阅读(287) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营1 I题nico和niconiconi
摘要： 链接：https://ac.nowcoder.com/acm/contest/3002/I来源：牛客网 nico平时最喜欢说的口头禅是niconiconi~。 有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现，n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频 阅读全文
posted @ 2020-02-05 23:01 RE-TLE 阅读(327) 评论(0) 推荐(0)
2019年11月11日
杂项---中等
摘要： 来源：https://leetcode-cn.com/problems/3sum/ 阅读全文
posted @ 2019-11-11 20:18 RE-TLE 阅读(107) 评论(0) 推荐(0)