上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: #Day 1 6.23 今天算是第一天吧 (毕竟昨天被迫做了半天苦力) 充实而丰满的一天:上午做题 下午讲题 晚上改错(考试是原题和我会做有什么关系吗) 早起跑操还阔以(比之前距离短就很快乐) 然后练了会儿代码 就去吃早饭了(我好像饭量小了!晚上发现然并卵) 上午就是考试呗 考试有啥好说的 考试没啥 阅读全文
posted @ 2020-06-27 21:35 HISKrrr 阅读(158) 评论(0) 推荐(1) 编辑
摘要: #题目 ##题目大意 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n≤100000,如何求出{1 阅读全文
posted @ 2020-06-27 20:45 HISKrrr 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 我们在这篇博客里将具体介绍一种超级毒瘤超级高效的算法 线段树 ##概念引入 首先来认识一下线段树 什么是线段树呢: 线段树是一种二叉树,也就是对于一个线段,我们会用一个二叉树来表示。比如说一个长度为6的线段,我们可以表示成这样 这个图是什么意思呢? 将这个做成一个树的结构 每个根节点存储左右两个节点 阅读全文
posted @ 2020-06-27 16:14 HISKrrr 阅读(858) 评论(7) 推荐(6) 编辑
摘要: ... 阅读全文
posted @ 2020-06-26 19:57 HISKrrr 阅读(147) 评论(1) 推荐(0) 编辑
摘要: #状压dp 又是一个状压dp题 这个题比较考察思维 So please 拿出一只不同颜色的笔和一个精神饱满的你 准备好脑子 ##题目大意: 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。如下图所示: 你是动物园的公共主管。你要做的是,让 阅读全文
posted @ 2020-06-26 19:22 HISKrrr 阅读(190) 评论(0) 推荐(5) 编辑
摘要: #状压dp (看到s的长度不超过10就很容易想到是状压dp了 但是这个题的状态转移方程比较特殊) 题目大意 给一个数字串 s 和正整数 d, 统计 s 有多少种不同的排列能被 d 整除(可以有前导 0)。例如 123434有 90 种排列能被 2 整除,其中末位为 2 的有 30 种,末位为 4 的 阅读全文
posted @ 2020-06-26 15:57 HISKrrr 阅读(145) 评论(0) 推荐(1) 编辑
摘要: #这又是个状压dp (大型自闭现场) 题目大意: 在N*N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 ###输入格式: 只有一行,包含两个数N,K 。 ###输出格式: 所得的方案数。 ###算法分析 阅读全文
posted @ 2020-06-24 20:51 HISKrrr 阅读(224) 评论(0) 推荐(1) 编辑
摘要: 首先声明 : 这是个很easy的题 可这和我会做有什么关系 ###题目大意: 在n*n的方格棋盘上放置n个车,某些格子不能放,求使它们不能互相攻击的方案总数。 注意:同一行或同一列只能有一个车,否则会相互攻击、 ###输入: 输入文件第一行,有两个数n, m ,n表示方格棋盘大小,m表示不能放的格子 阅读全文
posted @ 2020-06-24 15:45 HISKrrr 阅读(234) 评论(2) 推荐(1) 编辑
摘要: ##题目大意: 如何把一个正整数N(N长度<20)划分为M(M>=1)个部分,使这M个部分的乘积最大。N、M从键盘输入,输出最大值及一种划分方式。 ##输入格式: 第一行一个正整数T(T<=10000),表示有T组数据。 接下来T行每行两个正整数N,M。 ##输出格式 对于每组数据 第一行输出最大值 阅读全文
posted @ 2020-06-23 21:18 HISKrrr 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有一个长度为N的字符串,要求用K个乘号将其分成K+1个部分,求各个部分相乘的最大值 输入:第一行输入N和K,第二行输入一个长度为N的字符串 算法分析 1. 这个题只是一个简单的dp(甚至连区间dp都不是) 2. dp[i][j]表示前i个数字里面用了j个乘号,而枚举的状态k表示前k个数字用 阅读全文
posted @ 2020-06-23 20:56 HISKrrr 阅读(167) 评论(0) 推荐(2) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页