Fighting_Heart - 博客园

2015年12月15日

摘要：求一下最长数字连续上升的子序列长度，n-长度就是答案O(n)可以出解，dp[i]=dp[i-1]+1，然后找到dp数组最大的值。#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int... 阅读全文

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

CodeForces 606B Testing Robots

摘要：模拟，题意看了一小时/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/12/15 13:19:... 阅读全文

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

CodeForces 606A Magic Spheres

摘要：水题/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/12/15 12:45:27File N... 阅读全文

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

HDU 2871 Memory Control

摘要：线段树各种操作+STL#include#include#include#include#includeusing namespace std;const int maxn=50000+10;struct SegTree{ int lsum; int rsum; int msum; ... 阅读全文

posted @ 2015-12-15 09:56 Fighting_Heart 阅读(167) 评论(0) 推荐(0) 编辑

2015年12月11日

[留念贴] C#开发技术期末大作业——星月之痕

摘要：明天就要去上海大学参加 2015赛季 ACM/ICPC 最后一场比赛 —— EC-Final，在这之前，顺利地把期末大作业赶出来了。纯手工打造。庆幸的是，历时四天，现在基本完工了。做个作业真不容易，音乐要自己找，图片要自己P，代码也要自己写... ... 早起晚睡，脖子酸... ... 下载地址阅读全文

posted @ 2015-12-11 17:42 Fighting_Heart 阅读(3774) 评论(6) 推荐(5) 编辑

2015年12月5日

HDU 1540 POJ 2892 Tunnel Warfare

摘要：线段树区间合并单点修改区间查询。又是1秒钟构思，差错查了好久... ... 发现一个int型的定义成了char型，打脸。#include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2015-12-05 09:14 Fighting_Heart 阅读(191) 评论(0) 推荐(0) 编辑

2015年12月3日

POJ 3225 Help with Intervals

摘要：线段树区间更新延迟标记/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/12/2 21:1... 阅读全文

posted @ 2015-12-03 20:41 Fighting_Heart 阅读(165) 评论(0) 推荐(0) 编辑

2015年12月2日

HDU 3397 Sequence operation

摘要：花了一秒钟时间构思，写了好几天。弱。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; con... 阅读全文

posted @ 2015-12-02 21:04 Fighting_Heart 阅读(166) 评论(0) 推荐(0) 编辑

2015年12月1日

UESTC 1222 Sudoku

摘要：爆搜即可/* ***********************************************author :email :523689985@qq.comcreated time :2015/12/1 15:46:23file name :ma... 阅读全文

posted @ 2015-12-01 18:26 Fighting_Heart 阅读(234) 评论(0) 推荐(0) 编辑

2015年11月29日

2015 HDU 计算机学院院赛 1003 玩骰子

摘要： Problem DescriptionNias与Ains都特别喜欢玩骰子，而且都自以为比对方玩得更溜。终于有一天，他们决定用骰子来一决高下！一般的骰子玩法已经不足以体现他们的水平了，于是他们自创了一套玩法来PK：首先，每人掷3个骰子；之后，可以选择其中一个骰子重新掷（当然也可以放弃这一步），最后，比... 阅读全文

posted @ 2015-11-29 19:17 Fighting_Heart 阅读(286) 评论(0) 推荐(0) 编辑

2015年11月28日

HDU 5587 Array

摘要：难以描述。#include#include#include#include#include#includeusing namespace std;const int maxn=100+10;int T;long long M;long long tot[maxn],sum[maxn];int mai... 阅读全文

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

HDU 5586 Sum

摘要：最大子串和#include#includeconst int maxn=100000+10;int n;int x[maxn];int fx[maxn];int a[maxn];int sum[maxn];int L[maxn],R[maxn];const int INF=0x7FFFFFFF;in... 阅读全文

posted @ 2015-11-28 22:28 Fighting_Heart 阅读(111) 评论(0) 推荐(0) 编辑

HDU 5585 Numbers

摘要：水题。#include#includechar s[1000];int main(){ while(~scanf("%s",s)){ int len=strlen(s); int flag=0; if((s[len-1]-'0')%2==0) flag=1; if((s... 阅读全文

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

HDU 3308 LCIS

摘要：线段树区间合并/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/28 9:05:25Fi... 阅读全文

posted @ 2015-11-28 18:33 Fighting_Heart 阅读(188) 评论(0) 推荐(0) 编辑

2015年11月27日

POJ 2991 Crane

摘要：线段树+计算几何，区间更新，区间求和，向量旋转。/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :201... 阅读全文

posted @ 2015-11-27 19:29 Fighting_Heart 阅读(301) 评论(0) 推荐(0) 编辑

POJ 1436 Horizontally Visible Segments

摘要：线段树成段替换+暴力枚举#include#include#include#includeusing namespace std;const int maxn=8000+10;int S,T,n,ans,tot;bool flag[maxn][maxn];struct Line{ int y1,... 阅读全文

posted @ 2015-11-27 09:29 Fighting_Heart 阅读(222) 评论(0) 推荐(0) 编辑

2015年11月26日

POJ 3667 Hotel

摘要：线段树，区间更新#include#include#include#includeusing namespace std;#define lson l,m,rt=r) { if(c==1) nsum[rt]=lsum[rt]=rsum[rt]=0; else nsum... 阅读全文

posted @ 2015-11-26 13:09 Fighting_Heart 阅读(142) 评论(0) 推荐(0) 编辑

2015年11月25日

HaiHongOJ 1003 God Wang

摘要：题目连接：http://oj.haihongblog.com/problem.php?id=1003线段树维护区间最小值，并且求解下标#include #include #include using namespace std;const int maxn=100000+10 ;const in... 阅读全文

posted @ 2015-11-25 09:47 Fighting_Heart 阅读(158) 评论(0) 推荐(0) 编辑

2015年11月22日

POJ 2528 Mayor's posters

摘要：线段树成段替换+离散化/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:21... 阅读全文

posted @ 2015-11-22 19:22 Fighting_Heart 阅读(183) 评论(0) 推荐(0) 编辑

POJ 3468 A Simple Problem with Integers

摘要：线段树区间更新求和 /* *********************************************** Author :Zhou Zhentao Email :774388357@qq.com Created Time :2015/11/20 17:21:35 File Name 阅读全文

posted @ 2015-11-22 09:45 Fighting_Heart 阅读(127) 评论(0) 推荐(0) 编辑

Fighting Heart

Microsoft - Software Engineer

公告