摘要： ——题目见描述吧……——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 阅读全文

摘要： ——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， 阅读全文