- 博客(4)
- 收藏
- 关注
原创 并查集中查的一种优美的写法
自动完成了路径优化int find(int x){ if(node[x] != x){ node[x] = find(node[x]); } return node[x];}
2017-03-26 13:24:53 246
原创 HDU 3466 Proud Merchants(变种01背包 + 无后效性)
思路:一般的01背包转移方程为: dp[i]=max(dp[i],dp[i−thing.weight]+thing.value) dp[i] = max(dp[i],dp[i-thing.weight]+thing.value) 但此题加了个限定条件,只有当当前重量 ≥\geqQi时才能有选择权,否则的话这个物品铁定不选。 即:for(int i = 1;i <= n;i++){ f
2017-03-20 23:30:12 298
原创 初步探讨BitTorrent文件的结构
初步探讨BitTorrent文件的结构 百度百科介绍: torrent文件本质上是文本文件,包含Tracker信息和文件信息两部分。Tracker信息主要是BT下载中需要用到的Tracker服务器的地址和针对Tracker服务器的设置,文件信息是根据对目标文件的计算生成的,计算结果根据BitTorrent协议内的B编码规则进行编码。它的主要原理是需要把提供下载的文件虚拟分成大小相等的块
2017-03-19 00:36:54 3106
原创 POJ 1230 Pass-Muraille (贪心)
思路:从小到大扫,遇到不合格的列就对所有边进行遍历 找出包含这一列的边并计算此边到最右边的长度 删最长边。#include <iostream>#include <cstdio>#include <string.h>#include <queue>#include <cmath>#include <algorithm>#include <map>#define pi acos(-1
2017-03-09 16:57:37 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人