摘要:
——题目见描述吧……——2-SAT,二分——URL:http://acm.hdu.edu.cn/showproblem.php?pid=3715——————————————————————————————————————————————————————————福州现场赛的一道题。看到x的取值为0,1,要有敏锐的嗅觉……令p=a[i],q=b[i]则P,Q分别是两个组,每个组包含两个元素{0,1}c数组就是描述的这些元素的矛盾关系:x[p]+x[q]!=0 即p组中的0和q组中的0不能同时存在x[p]+x[q]!=2 即p组中的1和q组中的1不能同时存在x[p]+x[q]!=1 即p组中的0和q
阅读全文
posted @ 2011-09-05 21:59
风也轻云也淡
阅读(163)
推荐(0)
编辑
摘要:
——3920的加强版。这次一次设计能够反弹3个敌人。——贪心。——rul:http://acm.hdu.edu.cn/showproblem.php?pid=3921————————————————————————————————————————————————————————————题目中已经告诉我们,用贪心的方法,但是普通的贪心要n^4的复杂度,会超时。因此需要优化。假设一次射击击中的敌人分别是A,B,C,D。枚举B,C找出“我”和B点到其最近的点a1和次近一个点a2,以及与C点最近的点d1及次近的一个点d2若a1与d1不同,则用a1,B,C,d1来更新若a1与d1相同,则用a2,B,C,
阅读全文
posted @ 2011-09-05 19:45
风也轻云也淡
阅读(260)
推荐(0)
编辑