摘要:一、题目链接 https://codeforces.com/problemset/problem/1133/E 二、思路 显然要使用dp,因为中间有部分人不会选取。 令$dp[i][j]$表示在前$i$个人里面选择j组所能得到的最大人数。接下来就是0-1背包思想了。 对于第$i$个人,如果不选,那么 阅读全文
posted @ 2019-03-10 09:32 fuzhihong0917 阅读 (49) 评论 (0) 编辑
摘要:一、题目链接 https://codeforces.com/problemset/problem/1138/B 二、思路 贪心是肯定不行的。 设会$[1,0]$的人存在容器$p_1$里面,会$[0,1]$的人存在容器$p_2$里面,会$[1,1]$的人存在容器$p_3$里面,会$[0,0]$的人存在 阅读全文
posted @ 2019-03-10 09:17 fuzhihong0917 阅读 (17) 评论 (0) 编辑
摘要:1. 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab* 阅读全文
posted @ 2019-02-24 21:17 fuzhihong0917 阅读 (125) 评论 (0) 编辑
摘要:项目结构: 设置CMainLists.txt文件中的内容: 测试代码: 因为要显示分辨率大于屏幕分辨率的图片,多了第6行和第7行两行代码。 效果如下图所示: 阅读全文
posted @ 2019-01-08 20:41 fuzhihong0917 阅读 (334) 评论 (0) 编辑
摘要:视频教程 带字幕版: https://www.youtube.com/watch?v=0vjC2UHptU4 无带字幕版:https://fzhshared-1252154746.cos.ap-guangzhou.myqcloud.com/Install%20OpenCV%20in%20Ubuntu 阅读全文
posted @ 2019-01-06 20:10 fuzhihong0917 阅读 (43) 评论 (0) 编辑
摘要:此教程的硬件条件: 如果python版本为3.7及以上,使用如下命令降级到3.6: 接下来,按照下面这个视频的教程一步一步做即可,保证没有任何问题。 带字幕版:https://www.youtube.com/watch?v=vxjbL5iN1XY 无字幕版:https://fzhshared-125 阅读全文
posted @ 2018-12-30 13:50 fuzhihong0917 阅读 (109) 评论 (0) 编辑
摘要:一、申请过程跳过。 二、安装之后,点击账号,查看授权状态,如题所述。 解决办法: 链接地址:https://answers.microsoft.com/zh-hans/msoffice/forum/all/%E6%88%91%E5%B7%B2%E7%BB%8F%E6%98%AFoffice365/2 阅读全文
posted @ 2018-12-19 09:16 fuzhihong0917 阅读 (301) 评论 (0) 编辑
摘要:安装最新的Ubuntu18.04操作系统: 1、在utraiso软件中打开系统的iso文件; 2、插入U盘; 3、点击【启动】选项卡,选择【写入硬盘映像】; 4、最关键的一步: 刻录校验:打上对勾; 写入方式:USB-ZIP+; 便捷启动:写入新的硬盘主引导记录(MBR)-USB-ZIP+; 设置完 阅读全文
posted @ 2018-11-25 17:26 fuzhihong0917 阅读 (115) 评论 (0) 编辑
摘要:一、题意 给定一棵树,节点个数$N \le 20000$,每条边上有一个代价$c$和收益$b$,找到一条路径$p$使得该路径上的代价和不超过$C$且收益和最大,输出最大收益。 二、思路&知识点 具体思路如下,这儿只说说启发式合并,同时简单证明一下时间复杂度。 启发式合并,听起来很神奇,其实只是名字好 阅读全文
posted @ 2018-10-30 01:20 fuzhihong0917 阅读 (64) 评论 (0) 编辑
摘要:写之前,先发表下感慨:好久没写题解了,也许是因为自己越来越急利了,也可以说是因为越来越懒了。 A. Diverse Substring 直接找一找有没有相邻的两个不同的字符即可。 B. Vasya and Books 分别记录书本摆放顺序$a[]$,取书顺序$b[]$,每本书的位置$pos[]$,每 阅读全文
posted @ 2018-10-26 20:32 fuzhihong0917 阅读 (86) 评论 (0) 编辑