题目链接:1484 - Alice and Bob's Trip
题意:BOB和ALICE这对狗男女在一颗树上走,BOB先走,BOB要尽量使得总路径权和大,ALICE要小,但是有个条件,就是路径权值总和必须在[L,R]之间,求最终这条路径的权值。
思路:树形dp,dp[u]表示在u结点的权值,往下dfs的时候顺带记录下到根节点的权值总和,然后如果dp[v] + w + sum 在[l,r]内,...
分类:
其他好文 时间:
2014-07-22 23:05:33
阅读次数:
486
英文太差了, 这个题目愣是半天没看懂 , 后面看别人翻译才看懂 , 英语是硬伤啊
题目大意:给 n 对夫妇安排座位 , 0h , 0w表示新郎新娘 , 新娘只能看到坐在她对面那一排的人 , 要求:
1、同一对新郎新娘不能做在同一侧
2、有m对人互为通奸(可以男男、女女、男女) , 新娘不能同时看到互为通奸的两个人。
注意:新郎也有可能和其他人通奸
做法:...
分类:
其他好文 时间:
2014-05-01 21:55:45
阅读次数:
447
农广在线-服装制作-中式男装制作中式男装制作日期:2011-04-18 来源:中央农广校
中式男装可分为传统中式男装和改良后的男式唐装两种。这其中,立领,对襟儿,贴兜,接袖是传统男装的代表样式,多采用平面剪裁。看上去,传统中式男装没有肩,对于长袖男装来讲,两个衣袖部分会有明显的拼接痕迹,这是由于过去...
分类:
其他好文 时间:
2014-05-01 21:36:11
阅读次数:
602
女人如花花芬芳自古英雄谁人当女人如酒酒飘香醉倒多少男儿郎难得三国周瑜将唯与小乔流水长一代君王唐明皇迷恋玉环如痴狂女人香 花芬芳男儿郎 谁人当女人香 流水长君莫让
女人伤多少红颜葬春光多少佳人空彷徨多少爱恨两茫茫多少孤零的鸳鸯女人香中有坚强经得起岁月风霜走过多少世间沧桑唯留下女人香
分类:
其他好文 时间:
2014-05-01 19:40:45
阅读次数:
269
题意:题意:n个同学,一些男女同学会有缘分成为情侣,格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣,求集合中不存在有缘成为情侣的同学的最大同学数。题解:独立集:图的顶点集的子集,其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索,并...
分类:
其他好文 时间:
2014-05-01 12:15:22
阅读次数:
261
——无论从事什么职业,我们首先是一个女人或者男人。女人应该像淑女,男人应该像绅士,愿所有的中国人都是淑女和绅士。
——这里所说的文化、教养并不是大学生、硕士生或者博士生之类,而是一个人的行为举止中透露出来的素养,这是你们从书本上学不到的东西。
——懂得标准,你就可以改变;不懂标准,你就没有信心。.....
分类:
其他好文 时间:
2014-05-01 03:35:24
阅读次数:
351
抽象类(abstract class) 描述抽象的事物, 比如人类(human), 就是一个抽象类.
对于人类这个抽象类, 具体的就是某一个人, 比如张三(男)啊, 小红(女)啊,虽然说人都会eat,
可是男人和女人的eat似乎又是不一样的.男人一般都是大口大口的吃, 而女人比较慢条斯理. ...
分类:
编程语言 时间:
2014-05-01 00:10:59
阅读次数:
439
我叫王元,是一名程序员。网上曾经流传过一个关于程序员的段子,大概意思是这样的:有人发帖说我男朋友要跟我分手,因为他编程不理我我就把把他电脑里的代码全删了。然后楼下有人评论说他没砍死你就说明他是真的爱你。接着二楼评论说别骗人了,程序员怎么会有女朋友!楼主回复说白痴,谁告诉你我是女的了。
人们经常讲这个笑话来调侃技术宅找不到妹子的悲哀,然而我可以负责任地告诉各位,这个段子绝对是一个腹黑腐女胡...
分类:
其他好文 时间:
2014-04-29 13:43:22
阅读次数:
270
最近亲眼看到快播被大批警察包围,感觉到快播注定要关闭很多东西,很多宅男宅女们又要寂寞了,于是乎,疯狂的研究DHT网络技术
看到网上也有开源的代码,这不,我拿来进行了二次重写,呵呵,上代码:
#encoding: utf-8
import socket
from hashlib import sha1
from random import randint
from struct import u...
分类:
其他好文 时间:
2014-04-29 13:13:20
阅读次数:
420
在一些企业中经常会发生这样的事情,公司业务繁忙,项目堆积成山,开发团队总共也就六七个人,恨不得一个人当两个人使,行内话称:”女人当做男人使,男人当做牲口使“,急于改变现状的项目经理更是焦头烂额,满脑子的念头就是”怎么办?怎么办???“。好吧看来我需要参与进来了,于是挽起袖子开始了一次《速度与激情》的编程之旅。
那我问你,你的准备工作做好了吗?你是最初接触项目需求的人...
分类:
其他好文 时间:
2014-04-28 10:22:40
阅读次数:
277