Fighting_Heart - 博客园

2016年1月17日

摘要：简单dp#include#include#include#includeusing namespace std;const int maxn=1000;int a[maxn];int b[maxn];int n;int ans;int main(){ while(~scanf("%d",&n)... 阅读全文

posted @ 2016-01-17 11:20 Fighting_Heart 阅读(161) 评论(0) 推荐(0) 编辑

HDU 1069 Monkey and Banana

摘要：最长上升序列变形#include#include#include#includeusing namespace std;const int maxn=1000;struct X{ int x,y,z;} s[maxn];int n,tot;int dp[maxn];bool cmp(const... 阅读全文

posted @ 2016-01-17 11:09 Fighting_Heart 阅读(140) 评论(0) 推荐(0) 编辑

2016年1月15日

HDU 1104 Remainder

摘要： BFS。#include#include#include#include#include#include#includeusing namespace std;int n,m,k;struct Node{ int nowN; int tot; string op; Node(... 阅读全文

posted @ 2016-01-15 08:53 Fighting_Heart 阅读(178) 评论(0) 推荐(0) 编辑

2016年1月14日

CodeForces 616C The Labyrinth

摘要：先预处理出所有连通块，对于每一个*，看他四周的连通块即可#include#include#include#includeusing namespace std;const int maxn=1000+10;char s[maxn][maxn];int Map[maxn][maxn];int n,m;... 阅读全文

posted @ 2016-01-14 14:57 Fighting_Heart 阅读(249) 评论(0) 推荐(0) 编辑

CodeForces 616D Longest k-Good Segment

摘要：用队列维护一下即可#include#include#include#includeusing namespace std;const int maxn=500000+10;int n,k;int a[maxn];int tot[1000000+10];struct Node{ int id; ... 阅读全文

posted @ 2016-01-14 14:57 Fighting_Heart 阅读(204) 评论(0) 推荐(0) 编辑

CodeForces 616B Dinner with Emma

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

posted @ 2016-01-14 14:55 Fighting_Heart 阅读(116) 评论(0) 推荐(0) 编辑

CodeForces 616A Comparing Two Long Integers

摘要：水题#include#include#includeusing namespace std;const int maxn=1000000+10;char s1[maxn],s2[maxn];int a[maxn],b[maxn];int lena,lenb;int c;int main(){ ... 阅读全文

posted @ 2016-01-14 14:55 Fighting_Heart 阅读(226) 评论(0) 推荐(0) 编辑

PAT 乙级 1045. 快速排序(25)

摘要：树状数组+离散化。把所有数字离散化到1--n，设离散化之后的数组为m[a[i]]，对于主元，只有m[a[i]]==i的m[a[i]]才可能。然后要算m[a[i]]之前比m[a[i]]小的个数是否为m[a[i]]-1，如果是的，那么就是主元，利用树状数组可以在log(n)效率内运算前缀和或者更新单点。... 阅读全文

posted @ 2016-01-14 08:28 Fighting_Heart 阅读(720) 评论(0) 推荐(0) 编辑

2016年1月2日

codeforce 611C New Year and Domino

摘要： n*n预处理。询问的时候用容斥，再删除边界。#include#include#include#includeusing namespace std;const int maxn=500+10;char s[maxn][maxn];int n,m;int q;int p[maxn][maxn];int... 阅读全文

posted @ 2016-01-02 09:43 Fighting_Heart 阅读(173) 评论(0) 推荐(0) 编辑

codeforce 611B New Year and Old Property

摘要：暴力搞#include#include#include#includeusing namespace std;long long a,b;long long tmpa,tmpb;long long num1[70],num2[70];int tot1,tot2;int main(){// fr... 阅读全文

posted @ 2016-01-02 09:42 Fighting_Heart 阅读(172) 评论(0) 推荐(0) 编辑

codeforce 611A New Year and Days

摘要： #include#include#include#includeusing namespace std;char num[1000];char s[1000];int week[10];int main(){ week[1]=1; week[2]=1; week[3]=1; ... 阅读全文

posted @ 2016-01-02 09:41 Fighting_Heart 阅读(138) 评论(0) 推荐(0) 编辑

2015年12月31日

CodeForces 610D Vika and Segments

摘要：模板题，矩形面积并#include #include #include #include #define maxn 220000#define lson l,m,rt cmp.sign; return y > 1; if(L m) update(L,R,cc,rson);... 阅读全文

posted @ 2015-12-31 12:58 Fighting_Heart 阅读(198) 评论(0) 推荐(0) 编辑

CodeForces 610B Vika and Squares

摘要： #include#include#include#includeusing namespace std;const int maxn=200000+10;long long a[maxn],n;long long Min;long long ans;long long b[maxn];int ma... 阅读全文

posted @ 2015-12-31 12:57 Fighting_Heart 阅读(240) 评论(0) 推荐(0) 编辑

CodeForces 610C Harmony Analysis

摘要：构造#include#include#include#includeusing namespace std;int a[15][1000][1000];int main(){ a[1][1][1]=1; a[1][1][2]=1; a[1][2][1]=1; a[1][2][... 阅读全文

posted @ 2015-12-31 12:57 Fighting_Heart 阅读(174) 评论(0) 推荐(0) 编辑

CodeForces 610A Pasha and Stick

摘要： #include#include#include#includeusing namespace std;int n,ans;int main(){ while(~scanf("%d",&n)){ ans=0; if(n%2!=0)ans=0; else... 阅读全文

posted @ 2015-12-31 12:56 Fighting_Heart 阅读(155) 评论(0) 推荐(0) 编辑

2015年12月27日

计算机学院大学生程序设计竞赛（2015’12） 1008 Study Words

摘要： #include#include#include#include#includeusing namespace std;int T;char s[100+10];char r[100+10];mapm;struct dan{ char s[100+10]; int num;}d[1000... 阅读全文

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

计算机学院大学生程序设计竞赛（2015’12） 1009 The Magic Tower

摘要： #include#include#include#includeusing namespace std;int whp,wat,wdef,bhp,bat,bdef;char s; int main(){ while(~scanf("%c",&s)) { scanf("... 阅读全文

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

计算机学院大学生程序设计竞赛（2015’12） 1006 01 Matrix

摘要： #include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;char s[maxn][maxn];int n,m;int c[maxn][maxn];int su... 阅读全文

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

计算机学院大学生程序设计竞赛（2015’12） 1003 The collector’s puzzle

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

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

计算机学院大学生程序设计竞赛（2015’12） 1004 Happy Value

摘要： #include#include#include#include#includeusing namespace std;const int maxn=100+10;int G[maxn][maxn];int f[maxn];int n;struct Egde{ int u,v; int ... 阅读全文

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

Fighting Heart

Microsoft - Software Engineer

公告