Fighting_Heart - 博客园

2015年11月3日

摘要：数学题，a的b次方和c的d次方都很大，直接判断是做不出来的。如果我们能找到一个函数F(x)是单调的，而F(X)的值又比较好算，那么可以通过比较F(X)的大小来判断自变量的大小。令F(X)=log(X)，a的b次方和c的d次方当做自变量。那么接下来只要判断log(a的b次方)和log(c的d次方)的大... 阅读全文

posted @ 2015-11-03 19:07 Fighting_Heart 阅读(170) 评论(0) 推荐(0) 编辑

HDU 5531 Rebuild

摘要： 2015 ACM/ICPC 长春现场赛 E题三分。如果节点个数是奇数，那么直接列方程可以求解，因为，如果第一个圆半径变大，必然导致最后一个圆的半径变大，所以，节点是奇数的时候，要么无解，要么只有一组解。如果节点个数是偶数，如果奇数编号起点的线段长度之和不等于偶数编号起点的线段长度之和，那么必定无解，... 阅读全文

posted @ 2015-11-03 18:56 Fighting_Heart 阅读(451) 评论(0) 推荐(0) 编辑

2015年11月2日

HDU 5534 Partial Tree

摘要： 2015 ACM/ICPC 长春现场赛 H题完全背包#include#include#include#includeusing namespace std;const int maxn=2222;int T,N;int a[maxn],dp[maxn];int cost[maxn],val[maxn... 阅读全文

posted @ 2015-11-02 20:02 Fighting_Heart 阅读(156) 评论(0) 推荐(0) 编辑

2015年11月1日

HDU 4101 Ali and Baba

摘要：两次广搜#include#include#include#include#includeusing namespace std;const int maxn=305;int N,M,Sx,Sy;int Map[maxn][maxn];int Y[maxn][maxn];int e[maxn][max... 阅读全文

posted @ 2015-11-01 15:32 Fighting_Heart 阅读(149) 评论(0) 推荐(0) 编辑

HDU 5522 Numbers

摘要：水题#include#include#include#includeusing namespace std;int tot[2000];int n;int a[105];int main(){ while(~scanf("%d",&n)){ memset(tot,0,sizeof tot... 阅读全文

posted @ 2015-11-01 12:13 Fighting_Heart 阅读(127) 评论(0) 推荐(0) 编辑

HDU 5523 Game

摘要：坑题#include#include#include#includeusing namespace std;int main(){ int N,S,T; while(~scanf("%d%d%d",&N,&S,&T)) { if((S==1&&T==N)||(S==N... 阅读全文

posted @ 2015-11-01 12:12 Fighting_Heart 阅读(128) 评论(0) 推荐(0) 编辑

ZUFE OJ 2301 GW I (3)

摘要： DescriptionGW 是ZUFE的神犇，有一天他想到一种神奇的变换，并且将它命名为GW变换对于一个数字n，该变换后的值GW(n)为，先令X=n第一步，如果X为个位数，GW(n)=X，否则执行第二步;第二步，X的奇数位置的数字之和为a，偶数位置的和为b, X=a*b, 执行第一步;现在我们有T个... 阅读全文

posted @ 2015-11-01 11:29 Fighting_Heart 阅读(187) 评论(0) 推荐(0) 编辑

2015年10月31日

POJ 2398 Toy Storage

摘要： #include#include#include#includeusing namespace std;const int maxn=5000+10;int n,m,X1,Y1,X2,Y2;int U[maxn],L[maxn];int ans[maxn];int Ans[maxn];bool fl... 阅读全文

posted @ 2015-10-31 18:24 Fighting_Heart 阅读(127) 评论(0) 推荐(0) 编辑

POJ 2318 TOYS

摘要：简单计算几何，用叉积判断点是否在四边形内部。#include#include#include#includeusing namespace std;const int maxn=5000+10;int n,m,X1,Y1,X2,Y2;int U[maxn],L[maxn];int ans[maxn]... 阅读全文

posted @ 2015-10-31 15:58 Fighting_Heart 阅读(128) 评论(0) 推荐(0) 编辑

CodeForces 591B Rebranding

摘要：水题#include#include#include#include#includeusing namespace std;vector g[30];int n,m;char s[200000+10],ans[200000+10];int k[30];char t1[5],t2[5];void in... 阅读全文

posted @ 2015-10-31 08:54 Fighting_Heart 阅读(139) 评论(0) 推荐(0) 编辑

CodeForces 591A Wizards' Duel

摘要：水题#include#include#include#includeusing namespace std;int main(){ double l,a,b; while(~scanf("%lf%lf%lf",&l,&a,&b)) { printf("%.4lf\n"... 阅读全文

posted @ 2015-10-31 08:14 Fighting_Heart 阅读(122) 评论(0) 推荐(0) 编辑

2015年10月30日

HDU 5504 GT and sequence

摘要：坑点比较多的一个题目#include#include#include#includeusing namespace std;long long z[100],f[100];int T,N;int totz,totf,tot0;long long ans,x;int main(){ scanf... 阅读全文

posted @ 2015-10-30 20:35 Fighting_Heart 阅读(132) 评论(0) 推荐(0) 编辑

POJ 2723 HDU 1816 Get Luffy Out

摘要：二分答案 + 2-SAT验证#include#include#include#include#include#includeusing namespace std;const int maxn=60000+10;int N,M;stackS;vectorG[maxn];vectorFG[maxn];... 阅读全文

posted @ 2015-10-30 14:21 Fighting_Heart 阅读(157) 评论(0) 推荐(0) 编辑

HDU 4115 Eliminate the Conflict

摘要： 2-SAT，拆成六个点。#include#include#include#include#include#includeusing namespace std;const int maxn=60000+10;int T,N,M;stackS;vectorG[maxn];vectorFG[maxn];... 阅读全文

posted @ 2015-10-30 11:28 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑

三分法求凹凸函数的极值

摘要：阅读全文

posted @ 2015-10-30 08:44 Fighting_Heart 阅读(154) 评论(0) 推荐(0) 编辑

2015年10月29日

HDU 4421 ZOJ 3656 Bit Magic

摘要： 2-SAT，不要所有位置全部建好边再判断，那样会MLE的。正解是，每一位建好边，就进行一次2-SAT。#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;int N;in... 阅读全文

posted @ 2015-10-29 23:22 Fighting_Heart 阅读(264) 评论(0) 推荐(0) 编辑

2015年10月28日

POJ 2296 Map Labeler

摘要：二分答案 + 2-SAT验证，判断正方形是否相交写起来有点烦，思路还是挺简单的。#include#include#include#include#include#includeusing namespace std;const int maxn=1005;struct Point{ doubl... 阅读全文

posted @ 2015-10-28 20:44 Fighting_Heart 阅读(145) 评论(0) 推荐(0) 编辑

POJ 3905 Perfect Election

摘要： 2-SAT 裸题，搞之#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;int N,M;char s1[100],s2[100];stackS;vectorG[maxn... 阅读全文

posted @ 2015-10-28 14:45 Fighting_Heart 阅读(150) 评论(0) 推荐(0) 编辑

POJ 3683 Priest John's Busiest Day

摘要： 2-SAT简单题，判断一下两个开区间是否相交#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;int N,M;struct Time{ int S... 阅读全文

posted @ 2015-10-28 11:20 Fighting_Heart 阅读(125) 评论(0) 推荐(0) 编辑

2015年10月27日

POJ 3678 Katu Puzzle

摘要： 2-SAT简单题。位运算写的时候忘记加括号WA了一发....#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;int N,M;char s[1000];... 阅读全文

posted @ 2015-10-27 21:20 Fighting_Heart 阅读(141) 评论(0) 推荐(0) 编辑

Fighting Heart

Microsoft - Software Engineer

公告