A sweet little monster Om Nom loves candies very much. One day he found himself in a rather tricky situation that required him to think a bit in order to enjoy candies the most. Would you succeed with...
分类:
其他好文 时间:
2015-04-05 14:40:31
阅读次数:
171
1.题目描述:点击打开链接
2.解题思路:本题是无限背包问题,根据重量的约束关系,直接暴力搜索。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-04-05 14:40:24
阅读次数:
159
1.题目描述:点击打开链接
2.解题思路:比赛时候这道题没有做出来,第二天早晨补题时才发现就是简单的DFS应用。题目要求出最少需要增加几盏路灯。假设我们已经知道了root的左子结点一共有suml盏路灯,右子结点一共有sumr盏路灯,那么比较一下d[lson(root)]+suml和d[rson(root)]+sumr的大小即可。此时需要增加的路灯数量就是两者差的绝对值。同时返回较大的数即得到ro...
分类:
其他好文 时间:
2015-04-05 11:57:46
阅读次数:
146
C. Om Nom and Candies无线超大背包问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类:
其他好文 时间:
2015-04-05 10:28:10
阅读次数:
140
B. Om Nom and Dark Park在满二叉树上的某些边上添加一些值。使得根节点到叶子节点的路径上的权值和都相等。求最少需要添加多少。我们利用性质解题。 考察兄弟节点。由于他们从跟节点到父节点这路径是相同的,所以需要添加的值为 2...
分类:
其他好文 时间:
2015-04-05 08:57:38
阅读次数:
240
让你从根走到每个叶子所要的花费都相同,请问最少得增加多少边权?
分类:
其他好文 时间:
2015-04-05 06:33:37
阅读次数:
194
??
更新销售订单行信息
DECLARE
l_header_rec oe_order_pub.header_rec_type;
l_line_tbl oe_order_pub.line_tbl_type;
l_line_tb2 oe_order_pub.line_tbl_type;
...
分类:
数据库 时间:
2015-02-13 01:41:02
阅读次数:
1998
??
在已存在销售订单上插入销售订单行
--This is to add a line to an existing order
DECLARE
l_api_version_number NUMBER := 1 ;
l_return_status VARCHAR2(2000 );
l_msg_count NUMBER;
l_msg_...
分类:
其他好文 时间:
2015-02-13 01:40:02
阅读次数:
162