题目链接:https://vjudge.net/problem/UVA-297 题目大意:如上图所示,可以用一个四分树来表示一个黑白图像,方法是用根节点表示整副图像,然后把行列各等分两等分,按照图中的方式进行编号,从左到右对应4个结点 如果某子结点对应的区域全为黑或白,则直接用一个黑结点或者白结点表 ...
分类:
其他好文 时间:
2019-02-05 15:36:53
阅读次数:
212
题目链接:https://vjudge.net/problem/UVA-699 题目大意:给一颗二叉树,每个结点都有一个水平位置 :左子节点在它左边的1个单位,右子结点在它右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。 思路:用sum[i]表示第i个水平位置的总和 。 其实这题并不难 ...
分类:
其他好文 时间:
2019-02-05 13:11:52
阅读次数:
153
题目链接:https://vjudge.net/problem/UVA-839 题目大意:输入一个树状天平,根据力矩相等原则,判断是否平衡。 如上图所示,所谓力矩相等,就是Wl*Dl=Wr*Dr。 其中Wl和Wr分别为左右两边砝码的重量,D为距离 采用递归的方式输入:每个天平的格式为Wl,Dl,Wr ...
分类:
其他好文 时间:
2019-02-05 11:55:09
阅读次数:
153
6.the secret of life is just to live every monent. notes: 1.just不读/t/,可以看成juss。 7.another rogue trader has cost a bank billions. notes: 1.rogue:混蛋。 2. ...
分类:
其他好文 时间:
2019-02-05 09:28:37
阅读次数:
258
layout: post title: 训练指南 UVA 11419(二分图最小覆盖数) author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 最小点覆盖 图论 训练指南 SAM I AM "UVA 11419 " 题目大意:给出一个 ...
分类:
其他好文 时间:
2019-02-04 23:16:09
阅读次数:
227
1 引言 分布式计算是指各种不同的工作站通过网络互相连接,由分布式系统提供跨越网络透明地访问各种异构设备所需要的支持,使得用户可以充分利用网络上的各种计算资源来完成自己的任务[1]。与网络技术的发展和日益增长的应用需求相适应,分布式计算已经成为新一代计算和应用的主流。分布式计算中所涉及的分布式系统是 ...
分类:
其他好文 时间:
2019-02-04 19:45:19
阅读次数:
203
版本信息: ODP(Open Data Plane): 1.19.0.2 OFP(Open Fast Path): 3.0.0 1、存在的问题 OpenFastPath作为一个开源的用户态TCP/IP协议栈,其对用户提供的Socket API,无论是宏定义、数据结构还是函数,均以OFP_开头。如下图 ...
分类:
系统相关 时间:
2019-02-04 19:32:40
阅读次数:
309
s 盐城的社保咨询服务热线电话:12333 射阳县医疗保险基金中心地址:射阳县合德镇解放东路24号 电话:0515-82322433 社保办事指南:http://yancheng.bendibao.com/live/shebaobanshizhinan 社保查询:http://yancheng.be ...
分类:
其他好文 时间:
2019-02-04 14:10:25
阅读次数:
629
layout: post title: 训练指南 UVA 11383(KM算法的应用 lx+ly =w(x,y)) author: "luowentaoaa" catalog: true mathjax: true tags: KM算法 训练指南 Golden Tiger Claw "UVA 113 ...
分类:
编程语言 时间:
2019-02-03 23:23:43
阅读次数:
245
给定n∈[1,1e12],求1到n的所有整数中,各位数字之和能整除它本身的数的个数。 这道题与UVA-11361类似,假如设dp[u][lim][m1][m2]为枚举到第u位(从低到高数),是否受限,各位之和为m1,本身为m2时继续往下枚举能得到的答案数,可以得到正确的答案。但m2过大不能直接作为状 ...
分类:
其他好文 时间:
2019-02-03 18:17:00
阅读次数:
126