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