万圣节派对时间限制：1000 ms | 内存限制：65535 KB 难度：1描述万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：门票号是...
分类：
其他好文 时间：
2015-05-30 19:38:03
阅读次数：
130
Java 与 REST 的邂逅（一）浅谈 Jersey 及 JAX-RS 简介在Web的世界中，Java从最早的Servlet/JSP，发展到JSTL/JSF，而third party也有action-based的Struts及Spring MVC，或component-based的GWT, ZK等...
分类：
编程语言 时间：
2015-05-29 21:39:55
阅读次数：
305
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6058Accepted Submission(s): 2743Problem Descriptio...
分类：
其他好文 时间：
2015-05-28 21:21:21
阅读次数：
128
--获取供应商PARTY_IDSELECT * FROM HZ_PARTIES HP WHERE HP.PARTY_NAME='XXXXXX'VO数据源：oracle.apps.pos.supplier.server.AddrSummVO--获取供应商地址--将代码中的:1,:2,:3替换为供应商对...
分类：
其他好文 时间：
2015-05-22 13:02:21
阅读次数：
294
Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical str...
分类：
其他好文 时间：
2015-05-21 23:57:35
阅读次数：
308
题目大意：n 个人形成一个关系树，每个节点代表一个人，节点的根表示这个人的唯一的直接上司，只有根没有上司。要求选取一部分人出来，使得每 2 个人之间不能有直接的上下级的关系，
求最多能选多少个人出来，并且求出获得最大人数的选人方案是否唯一。
解题思路：分析发现是要求一个树的最大独立集。这里可以用树形 DP 解决。定义dp【x】【0】：表示在 i 点不选 i 点的以 x 为子树的最大独立集 而dp...
分类：
其他好文 时间：
2015-05-18 23:09:43
阅读次数：
204
Crazy tea party
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7164
Accepted: 4864
Description
n participants of > sit around the table. Each minute one p...
分类：
其他好文 时间：
2015-05-16 09:09:28
阅读次数：
126
题目大意：某公司有个聚会，要邀请员工来参加。要求员工和他的直系上司不能同时到这个聚会，问最多能邀请到多少人，有多种邀请方法时输出No解题思路：用dp[i][1]表示邀请第i个人，dp[i][0]表示没有邀请第i个人
初始dp[i][1] = 1, dp[i][0] = 0
状态转移方程为
dp[i][1] = sum(dp[son][0]) son为i的下属
dp[i][0] = sum(m...
分类：
其他好文 时间：
2015-05-15 09:09:27
阅读次数：
102
http://poj.org/problem?id=3268每头牛都要去标号为X的农场参加一个party,农场总共有N个(标号为1-n),总共有M单向路联通，每头牛参加完party之后需要返回自己的农场，但是他们都想选一条最近的路，并且由于路是单向的，去的路和来的路选择可能不一样，问来去时间之和最大...
分类：
其他好文 时间：
2015-05-14 16:04:06
阅读次数：
213
题目大意：公司要开年会，要邀请员工，每个员工都有其对应的欢乐值。现要求在员工何其直属上司不能同时邀请的情况下，使得欢乐值最大解题思路：设dp[i][1]表示邀请第i个人的情况，dp[i][0]表示没有邀请第i个人
那么dp[i][j] += sum(dp[j][0])
dp[i][0] = sum( max(dp[j][0],dp[j][1]))
dp[i][1]初始化为happy[i]，dp...
分类：
其他好文 时间：
2015-05-14 08:42:25
阅读次数：
132
