浅拷贝 浅拷贝：拷贝后，两个对象会共同指向一个地址，如果有一个对象更改了数据，另一个对象也会受影响，删除对象话，可能会导致释放两次 cpp include include using namespace std; //.h class student { public: student(); stu ...
分类：
其他好文 时间：
2019-11-16 23:40:15
阅读次数：
100
HDU_2159 二维费用背包问题 http://acm.hdu.edu.cn/showproblem.php?pid=2159 ...
分类：
其他好文 时间：
2019-11-16 17:34:41
阅读次数：
67
https://codeforces.com/gym/102411/problem/M ICPC 2019-2020 North-Western Russia Regional Contest ...
分类：
其他好文 时间：
2019-11-15 20:26:40
阅读次数：
51
OTA升级常见问题 问题现象：在进行 OTA 升级测试时，下载成功了升级包，在点击立即更新后，手机一直处于提示“正在更新中”，没能重启进行升级。 问题分析：经过分析发现，因为OTA 应用不具备系统权限。导致其无法在目录/cache/recovery 中创建command 文件并在该文件中写入命令，从 ...
分类：
其他好文 时间：
2019-11-14 23:47:17
阅读次数：
744
两个原则： 1、一个自动变量，多数在栈上，起始地址默认要求是其自身大小的整数倍。 即 char c； c的地址可以任意。 int a; a的地址必须是sizeof(int)的整数倍。 2、一个结构体的大小，必须是其内部成员size的最大公倍数。 以代码为例，看看发生了什么。 struct align ...
分类：
编程语言 时间：
2019-11-14 18:30:28
阅读次数：
63
Spoj375 Qtree给一棵共有 n(n · 10000) 个结点的树, 每条边都有一个权值, 要求维护一个数据结构, 支持如下操作: 1. 修改某条边的权值; 2. 询问某两个结点之间的唯一通路上的最大边权. 其中操作的总次数为 q. Sample Input31 2 12 3 2QUERY ...
分类：
其他好文 时间：
2019-11-13 22:28:20
阅读次数：
75
Dij 建立一个虚拟节点以建图. 那么虚拟节点到这些点的值就是初始购买值. 可替代物品直接建图即可,每次取min保证最小花费. 等级浮动只有100,直接从1号点的等级 m枚举,因为要保证能和1号点交换. 参考代码 ...
分类：
其他好文 时间：
2019-11-13 19:05:10
阅读次数：
55
很显然是一个最小割的模型，将网格图黑白染色分为两类，黑的向S连工业费用，向T连商业费用，白的反过来即可然后对于相邻的点，连上两个点的C之和（因为会产生两个），当然也可以变成两条边，就不需要存下C矩阵了 1 #include<bits/stdc++.h> 2 using namespace std; ...
分类：
其他好文 时间：
2019-11-13 12:44:23
阅读次数：
105
[CQOI2007]涂色 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二 ...
分类：
其他好文 时间：
2019-11-11 10:02:09
阅读次数：
99
题目描述 小$w$偶然间见到了一个$DAG$。 这个$DAG$有$m$层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有$k$个节点。 现在小$w$每次可以取反第$i(1<i<n-1)$层和第$i+1$层之间的连边。也就是把原本从$(i,k_1)$连到$(i+1,k_2)$的边，变成从$ ...
分类：
其他好文 时间：
2019-11-11 09:16:52
阅读次数：
76
