题目: 考察点: 差分数组,思维。 分析: Code： ...
分类：
其他好文 时间：
2020-04-20 23:53:02
阅读次数：
115
1.树状数组：题目：UVA1428 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<string> 5 #include<cstring> 6 #include<numeric> 7 #include< ...
分类：
其他好文 时间：
2020-04-18 20:11:25
阅读次数：
110
Problem : You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. Now, we define a pair (c, d) can ...
分类：
其他好文 时间：
2020-04-18 10:09:19
阅读次数：
67
先给出哈夫曼树的定义:构造一颗包含n个节点的k叉树其中每个叶子节点都有权值w[i],要求最小化所有叶子节点的w[i]*deep[i]之和.该问题的解被称为k叉哈夫曼树. 先来说两个引理: 1.权值最小的节点深度必定最大. 证明:我们设x,y.使得w[x]>w[y].但deep[x]>deep[y]如 ...
分类：
其他好文 时间：
2020-04-16 20:55:30
阅读次数：
89
这道题大可看成贪心来做。 根据题目所说，物品重量无非两种，要么重量是 1 ，要么重量是 2 ，那么按物品重量把它们分成两类，用一个 $pair$ 来存物品的价值和序号（因为输出要用），按价值对两个物品序列降序排序。 然后枚举用 $i$ 个重量为 1 的物品（理论上 2 也可以），那么就用了 $\fr ...
分类：
其他好文 时间：
2020-04-16 13:18:58
阅读次数：
48
Chinese(Simplified) Language Pack for Visual Stidio Code 中文汉化包 Bracket Pair Colorizer 用不同颜色高亮显示匹配的括号 Auto Rename Tag 尾部闭合标签同步修改 Auto Close Tag 自动闭合标签 ...
分类：
其他好文 时间：
2020-04-14 15:12:29
阅读次数：
66
``` #include #define f first #define s second using namespace std; typedef long long ll; const int N=300005; typedef pair P; int n,tot,t,V; map mp; ma... ...
分类：
其他好文 时间：
2020-04-12 18:18:38
阅读次数：
100
"A. Level Statistics" 题意： 统计一个游戏的数据情况，p代表目前被玩的次数，d代表被通关的次数，每次玩可以通关或者不通关，或者当前还在玩结果未知。判断给出的记录是否合法。$1≤n≤100$ 思路： 注意几点：玩的次数不能小于被通关的次数，玩的次数和通过的次数不能随着事件减小，每 ...
分类：
其他好文 时间：
2020-04-12 14:48:32
阅读次数：
78
和ACWING 844基本一样。但是这里要输出路径 我的做法是，pair一个ing[x][y]，ing[x][y].first,ing[x][y].second记录x,y的前一个点。因为是逆序，所以又存进一个结构体里，再逆序输出，才变成正序了。 #include<iostream> #include ...
分类：
其他好文 时间：
2020-04-11 16:56:53
阅读次数：
77
