码迷,mamicode.com
首页 >  
搜索关键字:party    ( 916个结果
【uva 1610】Party Games(算法效率--构造 dfs)
题意:有一个N个字符串(N≤1000,N为偶数)的集合,要求找一个长度最短的字符串(可不在集合内)S,使得集合中恰好一半的串小于等于S,另一半大于S。如果有多解,要求输出字典序最小的解。 解法:本来我是想分析情况用if else实现的,但是细节很多,特别容易错。结果果然如此。╮(╯_╰)╭ 那么便看 ...
分类:编程语言   时间:2016-11-10 14:31:29    阅读次数:203
HDU 1520 Anniversary party (树形DP)
题意:题目给出一棵树,每个节点都有其权值。如果选择了一个节点则不可以选择其父节点,问能取得的最大值。 析:一个简单的树形DP,dp[i][0] 表示结点 i不选,dp[i][1] 表示 结点 i 选,最后选最大值就好。 代码如下: ...
分类:其他好文   时间:2016-11-09 22:31:16    阅读次数:146
oracle 前9天的数据
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
Try to write a script to send e-mail but failed
#-*-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
POJ 2342 Anniversary party(树形dp)
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
hdu1520 树形dp
题目链接: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
【USACO 2.2】Party Lamps
四种开关,n盏灯,1:改变所有灯状态,2:改变奇数灯状态,3:改变偶数灯状态,4:改变3k+1灯状态 给你按开关的总次数c和部分灯限制条件(开或关),一开始都是开着的。($c \leq 10000,n \leq 100$) 我直接考虑每个开关按了奇数次或偶数次,因为顺序和总次数不影响结果,重要的是每 ...
分类:其他好文   时间:2016-10-19 01:52:28    阅读次数:121
POJ2342-Anniversary party-树形DP入门
链接:poj.org/problem?id=2342 大意:一棵上下级关系树,直接上司不能和下属一起出席,每人都有权值,求出席party的人价值和最大值。 树形DP:dp[i]// 以i号人为根的关系树,dp [i][1]表示当前树 i 号人出席的价值和最大值,表示当前树 i 号人不出席的价值和最大 ...
分类:其他好文   时间:2016-10-15 19:25:21    阅读次数:127
mac电脑支持ntfs文件系统write的方法
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
277. Find the Celebrity
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
916条   上一页 1 ... 42 43 44 45 46 ... 92 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!