传送门 参考资料： [1]:https://blog.csdn.net/acdreamers/article/details/25049767 题意： 输入两个数 type , k； ①type = 0，求[1,262]中的因子个数为 k 的反素数，如果求解的答案 > 262，输出"INF"； ②t ...
分类：
其他好文 时间：
2019-04-22 22:41:11
阅读次数：
157
校赛打杂没施展开。 题意：一开始给你一颗 (0,0）到（0,l）的树。 这棵树每一年会长出来三个幼芽(雾)，长度均为l/4,方向分别是左转60，右转60，和不变。 年份<=14 考虑3^14直接暴力存边然后考虑每条边贡献。发现奇难无比。 考虑剪枝。 注意到如果一根树枝的被砍掉了那么他所有的孩子全都不 ...
分类：
其他好文 时间：
2019-04-21 10:17:14
阅读次数：
168
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。 输入输出格式 输入格式： 第 ...
分类：
移动开发 时间：
2019-04-10 18:03:58
阅读次数：
272
思路：这道题还是用了小小的剪枝，这里要注意的是该题有很多中构建树的顺序，但是，在这众多顺序中不一定都能保证输出的方案字典序最小。 构建搜索树：如图构建 剪枝，emmm，看代码： ...
分类：
其他好文 时间：
2019-04-06 17:07:20
阅读次数：
111
题意： 给定区间 ，有操作： 0： 对指定区间内元素进行开方 1： 查询指定区间内元素和 一直tle... 因为那个开方操作每次都递归到叶子节点进行了，实际并不需要 增加数学敏感： 开方操作：同指数操作的快速增加一样，开方操作可以使一个数快速减小到1（取整条件下 因此这道题节点的更新可以进行剪枝优化 ...
分类：
其他好文 时间：
2019-03-28 18:10:49
阅读次数：
161
Description 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为N×π的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = S×π请编程 ...
分类：
其他好文 时间：
2019-03-28 13:41:00
阅读次数：
158
题目描述 作为规划局长的你接到了城市C的改造任务：城市中有n个标志性建筑，要在这n个标志性建筑之间修建双向道路，使得这n个标志性建筑之间相互连通，以最大程度地方便游客来访。由于市政府资金有限，所以希望成本尽可能低。建设费用有两种支付方式：1. 施工公司给出m种套餐供选择，每种套餐可以将方案中的所有标 ...
分类：
其他好文 时间：
2019-03-23 16:09:35
阅读次数：
128
一道很基础的深搜题，数据范围不大，稍加剪枝即可通过。 将重量降序排列，对于已经选了的车，尝试当前的猫能不能坐，如果全部尝试失败，则另用一辆车。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 typedef lon ...
分类：
其他好文 时间：
2019-03-23 00:23:10
阅读次数：
178
决策树基于时间的各个判断条件，由各个节点组成，类似一颗树从树的顶端，然后分支，再分支，每个节点由响的因素组成 决策树有两个阶段，构造和剪枝 构造： 构造的过程就是选择什么属性作为节点构造，通常有三种节点 1. 根节点：就是树的最顶端，最开始那个节点 （选择哪些属性作为根节点） 2. 内部节点： 就是 ...
分类：
编程语言 时间：
2019-03-21 10:29:56
阅读次数：
244
说在前面 本题是一道经典题目，多做经典题目可以节省很多学习时间，比如本题就包含了许多知识：回溯+剪枝+拓扑排序+深度优先搜索。[动态规划方法另作讨论] 关键代码 题： CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，A ...
分类：
编程语言 时间：
2019-03-19 01:13:19
阅读次数：
356
