![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2015提高
不会JAVA的运营不是好数分
这个作者很懒,什么都没留下…
展开
-
2015 d1t2 信息传递
信息传递 https://www.luogu.com.cn/problem/P2661 题意 有n个孩子,每一个孩子都有一个伙伴,他能把自己的生日告诉他,但是不能告诉别人。(如果他知道别人的生日也一同告诉) 当有人从别人口中得知自 己的生日时,游戏结束。 分析 其实这道题就要求一个图中的最小环的节点数。为什么呢。我们来看看。 根据题意。这个消息传递,可以看做从该点传到信息传递对象,由信息传递对象传给它们的公共父亲,再传回成环。我们来看个例子: 输入 5 2 4 2 3 1 解释: 5个孩子,1号的好伙原创 2020-07-05 20:27:01 · 180 阅读 · 0 评论 -
2015 d2t2 P2679 子串
2015 d2t2 P2679 子串 题意 https://www.luogu.org/problem/P2679 简单说:把一个字符串A,截取K个子串,能够拼成B。子串,需要连续。 想法 线性DP+状态压缩 详细的点说: 这种问题,首先是两个子串。参考编辑距离。需要有两个状态,i 和 j。代表A串和B串的当前字符。 之后需要在往这个基础上,加状态就行了。此时需要加的状态有两个: 一个是分段数k 一个是当前 i 是否选择。选择则当前字符必须相等。 下来开始dp流程: 下来来解释一下: 状态表示 状态表原创 2020-07-06 20:55:17 · 138 阅读 · 1 评论 -
2015 d2t1 跳石头
2015 d2t1 跳石头 题目 https://www.luogu.com.cn/problem/P2678 题意 就是最多移走m块石头,使得选手跳跃的最短距离最大即可。最小的那个跳跃距离。在这么多移动石头的方案中最大。 再不懂,可以看看输入输出和样例解释。 想法 利用二分的方法来找到最小的最大跳跃距离 二分一开是范围是(1,len) mid = (1 + len)/2 。那么如何确定mid是否符合条件呢? 这一步可以用贪心的方法来做 首先,当前石头和前一块石头距离为 dis。 如果dis <原创 2020-07-05 21:21:21 · 104 阅读 · 0 评论 -
2015 d1t1 神奇的幻方
2015d1-t1 神奇的幻方 题意 https://www.luogu.com.cn/problem/P2615 想法 模拟 每填一个数字,就保存一下这个数的坐标。填下个数的时候,刚才保存的坐标就是 (K - 1) 的坐标。跟据此坐标判断 K 应该填到哪个位置。其中,填第一个数的时候需要特判。 代码 #include <bits/stdc++.h> using namespace std; int a[40][40]; int step = 1, n , posx,posy; int m原创 2020-07-05 20:45:20 · 122 阅读 · 0 评论