题意:有一个N个字符串(N≤1000,N为偶数)的集合,要求找一个长度最短的字符串(可不在集合内)S,使得集合中恰好一半的串小于等于S,另一半大于S。如果有多解,要求输出字典序最小的解。 解法:本来我是想分析情况用if else实现的,但是细节很多,特别容易错。结果果然如此。╮(╯_╰)╭ 那么便看 ...
分类:
编程语言 时间:
2016-11-10 14:31:29
阅读次数:
203
题意:题目给出一棵树,每个节点都有其权值。如果选择了一个节点则不可以选择其父节点,问能取得的最大值。 析:一个简单的树形DP,dp[i][0] 表示结点 i不选,dp[i][1] 表示 结点 i 选,最后选最大值就好。 代码如下: ...
分类:
其他好文 时间:
2016-11-09 22:31:16
阅读次数:
146
SELECT qyv.* FROM (select ROW_NUMBER() OVER(PARTITION BY 1 order by cust_party_id DESC) rn, h.* FROM cop_customer_header_v h where 1 = 1 and TRUNC(SYS ...
分类:
数据库 时间:
2016-11-07 17:41:30
阅读次数:
245
#-*-coding: utf-8 -*- '''使用Python去发送邮件但是不成功,运行后,等待一段时间, 返回[Errno 10060] A connection attempt failed because the connected party did not properly respo ...
分类:
其他好文 时间:
2016-10-29 11:51:49
阅读次数:
220
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7230 Accepted: 4162 Description There is going to be a party to celebrate ...
分类:
其他好文 时间:
2016-10-28 11:51:13
阅读次数:
273
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1520题意:上司和直系下属不能同时参加party,求party的最大活跃值。输入: 输入n个结点,接下来的n行,表示1~n的每个结点分别具有的活跃值,输入a,b,表示b是a的上司,当a==0& ...
分类:
其他好文 时间:
2016-10-19 17:20:29
阅读次数:
198
四种开关,n盏灯,1:改变所有灯状态,2:改变奇数灯状态,3:改变偶数灯状态,4:改变3k+1灯状态 给你按开关的总次数c和部分灯限制条件(开或关),一开始都是开着的。($c \leq 10000,n \leq 100$) 我直接考虑每个开关按了奇数次或偶数次,因为顺序和总次数不影响结果,重要的是每 ...
分类:
其他好文 时间:
2016-10-19 01:52:28
阅读次数:
121
链接:poj.org/problem?id=2342 大意:一棵上下级关系树,直接上司不能和下属一起出席,每人都有权值,求出席party的人价值和最大值。 树形DP:dp[i]// 以i号人为根的关系树,dp [i][1]表示当前树 i 号人出席的价值和最大值,表示当前树 i 号人不出席的价值和最大 ...
分类:
其他好文 时间:
2016-10-15 19:25:21
阅读次数:
127
http://www.howtogeek.com/236055/how-to-write-to-ntfs-drives-on-a-mac/ 亲测第二种方法: Paid Third-Party Drivers – The Easiest, But It’ll Cost You 可行。 ...
分类:
Web程序 时间:
2016-10-14 00:17:31
阅读次数:
160
Suppose you are at a party with n people (labeled from 0 to n - 1) and among them, there may exist one celebrity. The definition of a celebrity is tha ...
分类:
其他好文 时间:
2016-10-13 14:16:21
阅读次数:
100