Fighting_Heart - 博客园

2015年12月27日

计算机学院大学生程序设计竞赛（2015’12） 1005 Bitwise Equations

摘要： #include#include#include#includeusing namespace std;const int maxn=120;long long X,K;long long basex[maxn];long long basek[maxn];int totx,totk;int ma... 阅读全文

posted @ 2015-12-27 17:38 Fighting_Heart 阅读(116) 评论(0) 推荐(0) 编辑

计算机学院大学生程序设计竞赛（2015’12） 1002 Polygon

摘要： #include#include#include#include#includeusing namespace std;struct Point{ double x; double y;} p[1001], px[10001];int n;double eps=1e-8;int cmp(... 阅读全文

posted @ 2015-12-27 17:37 Fighting_Heart 阅读(193) 评论(0) 推荐(0) 编辑

计算机学院大学生程序设计竞赛（2015’12） 1001 The Country List

摘要： #include#include#include#include#include#include#includeusing namespace std;char s[100+10][20+10];int n;mapm;int main(){ while(~scanf("%d",&n)){ ... 阅读全文

posted @ 2015-12-27 17:36 Fighting_Heart 阅读(131) 评论(0) 推荐(0) 编辑

2015年12月26日

BNU 51002 BQG's Complexity Analysis

摘要：模拟#include#include#include#include#includeusing namespace std;const int maxn=100+10;char t1[maxn],t2[maxn];int g1,g2,h1,h2;int main(){ int T; sc... 阅读全文

posted @ 2015-12-26 11:31 Fighting_Heart 阅读(176) 评论(0) 推荐(0) 编辑

BNU OJ 51005 BQG's Quadrilateral Bricks

摘要： #include#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int x; for(int i... 阅读全文

posted @ 2015-12-26 11:31 Fighting_Heart 阅读(153) 评论(0) 推荐(0) 编辑

BNU OJ 51003 BQG's Confusing Sequence

摘要：二进制++高精度取模#include#include#includeusing namespace std;const int maxn=100;long long a[maxn];long long sumA[maxn];int aa,bb;int len;long long n;int Base... 阅读全文

posted @ 2015-12-26 11:29 Fighting_Heart 阅读(151) 评论(0) 推荐(0) 编辑

BNU OJ 51000 BQG's Random String

摘要： #include#include#includeusing namespace std;const int maxn=10000+10;char s[maxn];int main(){ int T; scanf("%d",&T); while(T--) { sc... 阅读全文

posted @ 2015-12-26 11:29 Fighting_Heart 阅读(134) 评论(0) 推荐(0) 编辑

BNU OJ 50999 BQG's Approaching Deadline

摘要： #include#includeusing namespace std;const int maxn=1000+10;struct Homework{ long long st; long long len;}h[maxn];int n;bool cmp(const Homework&a... 阅读全文

posted @ 2015-12-26 11:28 Fighting_Heart 阅读(186) 评论(0) 推荐(0) 编辑

BNU OJ 50998 BQG's Messy Code

摘要： #include #define _(l) int l#define ___(l,L) for (_(o)=0,x=l o*2;o<x;o++)O= L o;#define __ _ ( _ )const __=0x80000000;_(main)(){ int T; scanf("%d... 阅读全文

posted @ 2015-12-26 11:27 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑

BNU OJ 50997 BQG's Programming Contest

摘要： #include#include#include#includeusing namespace std;int ans;int T;int a,b;int main(){ scanf("%d",&T); while(T--) { scanf("%d%d",&a,&b)... 阅读全文

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

2015年12月25日

CodeForces 609D Gadgets for dollars and pounds

摘要：二分天数+验证#include#include#include#includeusing namespace std;const int maxn=200000+10;int n,m,k;long long s;long long a[maxn],b[maxn],c[maxn];int t[maxn... 阅读全文

posted @ 2015-12-25 11:19 Fighting_Heart 阅读(264) 评论(0) 推荐(0) 编辑

CodeForces 609C Load Balancing

摘要：先算出目标状态，然后拿当前状态与目标状态对比，即可算出答案#include#include#include#includeusing namespace std;const int maxn=100000+10;int a[maxn];int b[maxn];int main(){ int n... 阅读全文

posted @ 2015-12-25 11:18 Fighting_Heart 阅读(247) 评论(0) 推荐(0) 编辑

CodeForces 609B The Best Gift

摘要：统计+枚举#include#include#include#includeusing namespace std;int a[15];int main(){ int n,m; scanf("%d%d",&n,&m); memset(a,0,sizeof a); for(int... 阅读全文

posted @ 2015-12-25 11:17 Fighting_Heart 阅读(253) 评论(0) 推荐(0) 编辑

CodeForces 609A USB Flash Drives

摘要：水题#include#include#includeusing namespace std;const int maxn=100+10;int a[maxn];int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { for... 阅读全文

posted @ 2015-12-25 11:16 Fighting_Heart 阅读(198) 评论(0) 推荐(0) 编辑

2015年12月18日

HDU 3255 Farming

摘要：矩形面积并变形，一层一层的算体积#include#include#include#include#includeusing namespace std;const long long maxn=120000+10;struct Seg{ long long x; long long Y1... 阅读全文

posted @ 2015-12-18 19:37 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑

POJ 2482 Stars in Your Window

摘要：线段树+离散化+扫描线AC之后，又认真读了一遍题目，好文章。#include#include#includeusing namespace std;const int maxn=100000+10;int n;long long W,H;long long x[maxn],y[maxn],v[max... 阅读全文

posted @ 2015-12-18 14:46 Fighting_Heart 阅读(184) 评论(0) 推荐(0) 编辑

HDU 3265 Posters

摘要：矩形面积并，一个拆成四个#include#include#include#include#includeusing namespace std;const long long maxn=100000+10;struct Seg{ long long x; long long Y1,Y2;... 阅读全文

posted @ 2015-12-18 09:51 Fighting_Heart 阅读(251) 评论(0) 推荐(0) 编辑

2015年12月17日

HDU 1828 POJ 1177 Picture

摘要：矩形周长并POJ上C++,G++都能过，HDU上C++过了，G++WA ，不知道为什么#include#include#include#include#includeusing namespace std;const int maxn=10000;struct Seg{ int x; i... 阅读全文

posted @ 2015-12-17 20:44 Fighting_Heart 阅读(150) 评论(0) 推荐(0) 编辑

HDU 1542 Atlantis

摘要：矩形面积并，离散化+线段树C++ AC，G++ WA，但是数组开大点，G++也AC，不知道为什么#include#include#include#include#includeusing namespace std;const int maxn=2100;struct Seg{ double ... 阅读全文

posted @ 2015-12-17 20:15 Fighting_Heart 阅读(138) 评论(0) 推荐(0) 编辑

2015年12月15日

CodeForces 605B Lazy Student

摘要：构造。对边的权值排序，权值一样的话，在MST中的边排到前面，否则权值小的排在前面。然后边一条一条扫过去，如果是1 ，那么连一个点到集合中，如果是0，集合内的边相连。#include#include#include#includeusing namespace std;const int maxn=1... 阅读全文

posted @ 2015-12-15 20:22 Fighting_Heart 阅读(348) 评论(0) 推荐(0) 编辑

Fighting Heart

Microsoft - Software Engineer

公告