Fighting_Heart - 博客园

2015年10月27日

摘要：二分答案+ 2-SAT验证POJ 稳过，HDU C++ 超时，G++ 550ms左右AC#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;int N,A,B;int l... 阅读全文

posted @ 2015-10-27 14:53 Fighting_Heart 阅读(156) 评论(0) 推荐(0) 编辑

CDOJ UESTC 1220 The Battle of Guandu

摘要： The 2015 China Collegiate Programming Contest2015第一届中国大学生程序设计竞赛 F题本质就是求单源最短路！注意会爆int对于每一个村庄i，其实就是花费c[i]，把一个人从y[i]转移到x[i]；如果一张图中，不存在w[i]==2的节点，那么花费肯定是0... 阅读全文

posted @ 2015-10-27 09:02 Fighting_Heart 阅读(174) 评论(0) 推荐(0) 编辑

2015年10月25日

HDU 3715 Go Deeper

摘要：二分答案 + 2-SAT判断#include#include#include#include#includeusing namespace std;const int maxn=8000+5;int M,N,T;int ans;int L,R,Mid;int a[10010],b[10010],c[... 阅读全文

posted @ 2015-10-25 09:12 Fighting_Heart 阅读(140) 评论(0) 推荐(0) 编辑

2015年10月24日

HDU 3622 Bomb Game

摘要： 2-SAT验证 + 二分半径#include#include#include#include#includeusing namespace std;const int maxn=8000+5;int M,N;double X1[maxn],Y1[maxn],X2[maxn],Y2[maxn];int... 阅读全文

posted @ 2015-10-24 13:02 Fighting_Heart 阅读(135) 评论(0) 推荐(0) 编辑

POJ 3207 Ikki's Story IV - Panda's Trick

摘要： 2-SAT，判断任意两条线段是否内部互斥或者外部互斥就可以建图了。#include#include#include#include#includeusing namespace std;const int maxn=8000+5;int M,N;int L[maxn],R[maxn];struct ... 阅读全文

posted @ 2015-10-24 11:15 Fighting_Heart 阅读(132) 评论(0) 推荐(0) 编辑

POJ 3648 Wedding

摘要： 2-SAT，直接选择新娘一侧的比较难做，所以处理的时候选择新郎一侧的，最后反着输出就可以。A和B通奸的话，就建边 A->B'以及B->A’，表示 A在新郎一侧的话，B一定不在；B在新郎一侧的话，A一定不在。然后再把新郎的mark标记为1，表示新郎一定选择。#include#include#inclu... 阅读全文

posted @ 2015-10-24 09:49 Fighting_Heart 阅读(177) 评论(0) 推荐(0) 编辑

HDU 1814 Peaceful Commission

摘要： 2-SAT，输出字典序最小的解，白书模板。//TwoSAT输出字典序最小的解的模板//注意：0,1是一组，1,2是一组.....#include#include#include#include#includeusing namespace std;const int maxn=8000+5;int ... 阅读全文

posted @ 2015-10-24 08:09 Fighting_Heart 阅读(170) 评论(0) 推荐(0) 编辑

2015年10月23日

HDU 1824 Let's go home

摘要： 2-SAT，根据题意建好图，求一下强联通分量，判断一下就可以了#include#include#include#include#include#includeusing namespace std;const int maxn=6005;int T,M;vectorG[maxn];vectorFG[... 阅读全文

posted @ 2015-10-23 14:35 Fighting_Heart 阅读(174) 评论(0) 推荐(0) 编辑

HDU 3062 Party

摘要： 2-SAT入门题，强联通分量缩点之后，如果夫妻位于同一强联通分量，则无解。#include#include#include#include#include#includeusing namespace std;const int maxn=2005;int N,M;int A1,A2,C1,C2;v... 阅读全文

posted @ 2015-10-23 11:57 Fighting_Heart 阅读(148) 评论(0) 推荐(0) 编辑

2015年10月22日

HDU 3123 GCC

摘要：先观察一下数据范围0 #include#include#include#includeusing namespace std;int T;int MOD;long long a[1000000+5];long long ans;char s[1000];int Min;int n;int main(... 阅读全文

posted @ 2015-10-22 09:04 Fighting_Heart 阅读(151) 评论(0) 推荐(0) 编辑

2015年10月21日

HDU 2503 a/b + c/d

摘要：水题#include#include#include#includeusing namespace std;int T;int a,b,c,d;int gcd(int a,int b){ int t; while(b) { t = a%b; a = b;... 阅读全文

posted @ 2015-10-21 22:31 Fighting_Heart 阅读(114) 评论(0) 推荐(0) 编辑

2015年10月14日

POJ 2109 Power of Cryptography

摘要： 1#include#include#includeusing namespace std;int main(){ double k,p,n; while(~scanf("%lf%lf",&n,&p)) { k=pow(p,1/n); printf("%.... 阅读全文

posted @ 2015-10-14 07:58 Fighting_Heart 阅读(135) 评论(0) 推荐(0) 编辑

2015年10月11日

ZOJ 3913 Bob wants to pour water

摘要： ZOJ Monthly, October 2015 K题二分答案+验证#include#include#include#include#includeusing namespace std;const double pi=3.1415926535898;const int maxn=100000+1... 阅读全文

posted @ 2015-10-11 22:03 Fighting_Heart 阅读(263) 评论(0) 推荐(0) 编辑

HDU 5240 Exam

摘要： The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest2015ACM-ICPC上海大都会赛签到题#include#include#include#includeusing namespace std;const int m... 阅读全文

posted @ 2015-10-11 08:19 Fighting_Heart 阅读(222) 评论(0) 推荐(0) 编辑

2015年10月9日

HDU 2671 Can't be easier

摘要：简单的几何题目点(a,b)关于直线Ax+By+C=1对称点的公式#include#include#include#includeusing namespace std;double k;double X1,Y1,X2,Y2,X3,Y3,X4,Y4;int T;double a,b,c;int mai... 阅读全文

posted @ 2015-10-09 19:01 Fighting_Heart 阅读(157) 评论(0) 推荐(0) 编辑

HDU 2675 Equation Again

摘要：公式转化+二分答案首先，把题目中给的等式转化一下，变成了这个样子。等式右边的值是可以求出来的。ln(x)/x的大致图像是这样的那么只要对[0,e]和[e,+∞]分别进行二分答案即可。#include#include#include#includeusing namespace std;double ... 阅读全文

posted @ 2015-10-09 18:20 Fighting_Heart 阅读(293) 评论(0) 推荐(0) 编辑

HDU 2668 Daydream

摘要：用一个队列来维护每次加入一个字符，如果字符没有在队列里，那么直接入队，并且检查更新队列大小。如果加入的字符在队列里了，那么要一直弹出队首，直到弹出的字符和当前要插入的一样。#include#include#include#include#include#includeusing namespace ... 阅读全文

posted @ 2015-10-09 16:23 Fighting_Heart 阅读(226) 评论(0) 推荐(0) 编辑

HDU 2672 god is a girl

摘要：先找规律，发现是斐波那契数列...然后..水题..#include#include#include#include#includeusing namespace std;int f[10000];char s[10000];void init(){ f[1]=1,f[2]=1; for(... 阅读全文

posted @ 2015-10-09 15:57 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑

HDU 2669 Romantic

摘要：扩展GCD#include#include#include#include#includeusing namespace std;__int64 extgcd(__int64 a, __int64 b, __int64 & x, __int64 & y){ if (b == 0) { x=1;... 阅读全文

posted @ 2015-10-09 15:37 Fighting_Heart 阅读(121) 评论(0) 推荐(0) 编辑

HDU 2674 N！Again

摘要：一开始以为有循环节，输出了前100项发现n>40都是0。因此，水题....#includelong long a[100];const long long MOD=2009;int main(){ a[0]=1; for(int i=1; i<=40; i++) a[i]=... 阅读全文

posted @ 2015-10-09 12:41 Fighting_Heart 阅读(96) 评论(0) 推荐(0) 编辑

Fighting Heart

Microsoft - Software Engineer

公告