题目描述 “欢迎啊，老朋友。” 一阵寒暄过后，厂长带他们参观了厂子四周，并给他们讲锻造的流程。 “我们这里的武器分成若干的等级，等级越高武器就越厉害，并且对每一等级的武器都有两种属性值 b 和 c，但是我们初始只能花 a 个金币来生产 1 把 0 级剑……” “所以你们厂子怎么这么垃圾啊，不能一下子 ...
分类：
其他好文 时间：
2018-10-19 10:15:28
阅读次数：
264
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数?1, ?2, … , ?n。设当一部分花被移走后，剩下的花的高度 ...
分类：
其他好文 时间：
2018-10-19 00:21:28
阅读次数：
121
之前页面的 html： <image bindtap='ontTapdetails' data-item_data='{{item}}' class="videoVideo2" src="{{item.wapimg}}" }};"></image> js： ontTapdetails: functi ...
分类：
其他好文 时间：
2018-10-18 17:02:58
阅读次数：
369
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an， ...
分类：
其他好文 时间：
2018-10-17 19:04:14
阅读次数：
125
Solution 几乎是秒想到的水题叻！ 异或很容易想到每一位单独做贡献，所以我们需要统计的是区间内每一位上做的贡献，就是统计区间内每一位是1的数的数量。 所以就写数位dp辣！（昨天才做了数字统计不要太作弊啊！） Code Solution 博弈论什么的完全不了解啊....然后看到题就乱打了个记忆化 ...
分类：
其他好文 时间：
2018-10-17 19:03:55
阅读次数：
216
题意 给定一个包含$n$个数的序列$a$，在其中任选若干个数，使得他们的和对$m$取模后最大。（$n\leq 35$） 题解 显然，$2^n$的暴枚是不现实的...，于是我们想到了折半枚举，分成两部分暴枚，然后考虑合并，合并的时候用two pointers思想扫一遍就行了。 其实这是一道折半枚举+T ...
分类：
其他好文 时间：
2018-10-16 21:59:40
阅读次数：
237
七彩树 Time Limit: 5 Sec Memory Limit: 256 MB Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节 点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定 ...
分类：
其他好文 时间：
2018-10-12 21:06:51
阅读次数：
176
HDU 4280:http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意： 比较裸的最大流题目，就是这是个无向图，并且比较卡时间。 思路： 是这样的，由于是无向图，所以addedge 的反边容量直接设为原始流量。然后还可以优化搜索的方向，bfs可以从t到s ...
分类：
其他好文 时间：
2018-10-10 01:01:04
阅读次数：
189
[题目链接] https://codeforces.com/contest/482/problem/A [算法] 首先构造一个(k + 1)个数的序列 ， 满足它们的差为1-k 对于i > k + 1,令Ai = i 时间复杂度 : O(N) [代码] ...
分类：
其他好文 时间：
2018-10-04 08:45:17
阅读次数：
135
GTree是通用树结构。 每个节点都包含了指向父节点的指针。 添加GTreeNode.h文件： 添加GTree.h文件： 从上往下看是非线性的，从下往上看是线性的，也就是类似于链表结构，加入父节点指针后，我们就可以用一些链表的知识来处理树了。 在工程中这种方式使用很广泛。 ...
分类：
其他好文 时间：
2018-09-22 19:48:56
阅读次数：
180
