- 博客(3)
- 收藏
- 关注
RSS订阅原创 cf#588C
原题链接标签：BF暴力 图论题目大意：给你一个不自成环无向图G（m,n），然后你有21张多米诺骨牌，它有上下两个部分，分别有两个数字，然后把这个牌放在图的边上，要求所有牌的半边靠近的那个顶点一样，问按照这样的要求最多可以放多少张牌。我是有点虚组合数学的，但是好像现在这个水平的图论比我想象中的简单？想了一个小时的样子才只能擦到边，本来准备bfs或者dfs的，发现回溯不回来，而且总感觉没必要遍...
2019-09-29 15:17:43
204
原创 cf#535E1
原题链接标签：贪心，BF暴力算法，遍历题目的大概意思是给你一串数列，然后再接下来的几行里头，告诉你数列的几个划分（下标的首和尾），然后可以让你随便选不选区间，然后选了就让下标在这些区间里头的数-1，最后要求使得数列的最大值和最小值之差尽可能的大，输出要求就是最大差，然后用到的区间的数量，然后写出输入时区间的序号。这一题我刚开始是没有什么思路的，顶多想到一个dfs，但是算了一下，显然不行，想了...
2019-09-28 20:40:52
103
原创 CF#587E1
原题链接大概题意是说，有一个无穷长的数列，它的规律大致是“112123123412345123456…”，然后给你数字k，要你求出这个数列的第k项是哪个数字（0-9）之前的第一反应是打表，但是好不容易解决了时间问题，结果内存不够，所以打表方法直接失效。然后就问了llg，问了一下思路之后自己还打了半天才搞出来，其实自己也稍微想到了那一步了，就把数列分成每一个子数列，然后计算出每一个子数列的长度...
2019-09-28 20:40:41
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人