题意: 给出N,B,D,要求输出N个十进制数字,他们之间的Hamming距离在长度为B位的时候都等于D。 思路: 感觉图论就是一个,允许我们记忆化的边权好工具!(废话用edges存边了还不是当然的) 代码: /* ID :ggy_7781 TASK :hamming LANG :C++11 */ # ...
分类:
其他好文 时间:
2020-01-23 22:53:43
阅读次数:
148
好美的图论,真的 light up my life!题意: 给出一个只含有若干1,2,3的数列,我们可以两两交换数列元素;要求输出让这个数列不减的最小交换次数。 思路: 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着,显然没办法剪枝,果断T掉。这个时候就要想一 ...
分类:
其他好文 时间:
2020-01-23 21:09:24
阅读次数:
59
matlab代码实现:https://blog.csdn.net/weixin_40108753/article/details/81237585 python代码实现: ...
分类:
编程语言 时间:
2020-01-22 23:41:50
阅读次数:
100
14:27:28 写一首十几岁听的情歌,可惜我没在那个时候遇见你,否则我努力活到百岁以后,就刚好爱你一整个世纪 ——《零几年听的情歌》 今天是待在学校的最后一天了,撒花,庆祝!!!那也祝自己十六岁生日快乐 最近肺炎传染有点严重,大家能点外卖点外卖,能躺床躺床,少出门,你肆无忌惮赖在家的机会来了!!! ...
分类:
其他好文 时间:
2020-01-21 23:41:22
阅读次数:
117
14:52:09 今天天气好晴朗,处处好风光。 阳光犹如希望,我即将要回去打游戏的希望,希望那么那么大,那么那么刺眼!!! 好的,接下来为您播报考试后续情况:不算太差,还看得过去,至少,应该能活着把年过过去。接下来,就介绍一下在父母看到成绩后想要打你时如何通过最短路逃跑 目录 Dijkstra算法 ...
分类:
其他好文 时间:
2020-01-19 22:26:16
阅读次数:
108
1341 一笔画问题 1 #include <cstdio> 2 #include <algorithm> 3 #include <stack> 4 using namespace std; 5 const int MAXN = 110000,MAXM = 510000; 6 stack <int> ...
分类:
其他好文 时间:
2020-01-18 21:04:43
阅读次数:
101
最开始啃这题的时候我还是个不会$lca$的人,看代码看的没有一点头绪,现在趁着寒假补了很多关于图论的知识点,回头在看这题还是有很多值得学习的地方。 Solution 1 (offline): 原题解: Sort edges by new weight. Add them progressively, ...
分类:
其他好文 时间:
2020-01-18 16:54:42
阅读次数:
89
畅通工程续 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包 ...
分类:
其他好文 时间:
2020-01-17 21:23:38
阅读次数:
66
链接:Miku 一道很贴切的题目 这道题可以用各种修改后的图论算法等,不过单单是二分答案也是可以解决的。 检查一下对于每一个最大值,不走所有比此值大的路,看一下能不能走到终点即可 #include<iostream> #include<cstdio> #include<cstring> using ...
分类:
其他好文 时间:
2020-01-17 13:30:33
阅读次数:
513
引语 作为求解最短路问题的算法中最稳健的算法,Dijkstra以其惊奇的操作和独特的魅力,吸引了无数OIer学习、钻研。身为一名蒟蒻,本人以有限的能力付诸仔细的思考,对于Dijkstra算法中贪心思想的正确性有了新的认识。 咳咳,相信我,这是一篇很正常的博客,本人也是一名很正常的博主。 大多数OIe ...
分类:
其他好文 时间:
2020-01-17 11:44:29
阅读次数:
99