摘要: https://blog.csdn.net/weixin_47527415/article/details/109616473 阅读全文
posted @ 2020-11-11 12:52 maybeTang 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 输出日历: 2019-03-19 23:27:48 阅读全文
posted @ 2019-03-19 23:28 maybeTang 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f 阅读全文
posted @ 2019-03-17 20:40 maybeTang 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 时间不多了,先把代码放上来。 阅读全文
posted @ 2019-03-10 10:54 maybeTang 阅读(179) 评论(0) 推荐(0) 编辑
摘要: # 1 # 2 # 3 # 4 # 5 说好的对称呢 # 6 # 7 类似最大子阵,dp法 # 8 # 9 # 10 以前看过别人的博客,我比较菜但是并没有研究看懂,只记得也是一个动态规划问题 2019-03-09 14:01:12 阅读全文
posted @ 2019-03-09 14:02 maybeTang 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, 阅读全文
posted @ 2019-03-08 20:34 maybeTang 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b 阅读全文
posted @ 2019-03-05 18:33 maybeTang 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 - 最开始用全排列 3 - 突然发现有13位, 但是只用了12位 4 - ...... 5 - 可能只能搜索了, 这里我想深搜似乎可以做...吧 6 */ 7 #include 8 #include 9 #include 10 #include 11 12 using namespace std; 13 14 // int a[14] = {0, 1, 2... 阅读全文
posted @ 2019-03-02 13:57 maybeTang 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他 阅读全文
posted @ 2019-03-01 21:13 maybeTang 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不 阅读全文
posted @ 2019-02-28 22:55 maybeTang 阅读(554) 评论(0) 推荐(0) 编辑