题目链接：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
layout: post title: 训练指南 UVA 11419（二分图最小覆盖数） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 最小点覆盖 图论 训练指南 SAM I AM "UVA 11419 " 题目大意：给出一个 ...
分类：
其他好文 时间：
2019-02-04 23:16:09
阅读次数：
227
CSU "2031" Barareh on Fire Description The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and t ...
分类：
其他好文 时间：
2019-02-04 14:13:50
阅读次数：
125
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
题目： 思路： 读完题之后第一时间想到的是尺取法来做这个题，结果让自己写写崩了，还是练得少！！ 到网上搜了一下学习了大佬的标记方法，用一个变量来判断是不是都已经出现，要比每次都判断一下快超多。 代码： ...
分类：
其他好文 时间：
2019-02-03 18:05:58
阅读次数：
158
layout: post title: 训练指南 UVA 11865（有向最小生成树 + 朱刘算法 + 二分） author: "luowentaoaa" catalog: true mathjax: true tags: 最小生成树 图论 训练指南 Stream My Contest "UVA 1 ...
分类：
编程语言 时间：
2019-02-03 17:58:26
阅读次数：
221
#include #include #include #include using namespace std; int ans[1000]; int vis[1000]; bool issushu(int n) { for(int i=2;i<=sqrt(n);i++) { if(n%i==0)r... ...
分类：
其他好文 时间：
2019-02-03 14:16:53
阅读次数：
187
layout: post title: 训练指南 UVA 11354（最小生成树 + 倍增LCA） author: "luowentaoaa" catalog: true mathjax: true tags: 最小生成树 LCA 图论 训练指南 Bond "UVA 11354" 题意 给你一张无向 ...
分类：
其他好文 时间：
2019-02-02 23:05:09
阅读次数：
221
