摘要：
线段树，区间修改，求区间和把某个区间变成某个值/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015... 阅读全文
posted @ 2015-11-22 09:35
Fighting_Heart
阅读(140)
评论(0)
推荐(0)
摘要：
简单DP/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/21 9:45:58File ... 阅读全文
posted @ 2015-11-21 21:36
Fighting_Heart
阅读(171)
评论(0)
推荐(0)
摘要：
线段树，保存区间最大值，从顶端下来，优先往左边走，确定位置，然后更新。/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated... 阅读全文
posted @ 2015-11-21 16:30
Fighting_Heart
阅读(136)
评论(0)
推荐(0)
摘要：
求逆序数，然后o（1）推导其他的/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 ... 阅读全文
posted @ 2015-11-21 09:34
Fighting_Heart
阅读(162)
评论(0)
推荐(0)
摘要：
线段树，单点更新，求区间最值/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17... 阅读全文
posted @ 2015-11-21 08:52
Fighting_Heart
阅读(177)
评论(0)
推荐(0)
摘要：
线段树，单点更新求区间和/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:2... 阅读全文
posted @ 2015-11-21 08:46
Fighting_Heart
阅读(135)
评论(0)
推荐(0)
摘要：
水题/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:06:34File N... 阅读全文
posted @ 2015-11-20 17:21
Fighting_Heart
阅读(189)
评论(0)
推荐(0)
摘要：
2015 ACM / ICPC 北京站 D题网络最大流和同学讨论了一会儿，还是Xiang578机智... .../* ***********************************************Author :周甄陶Email :774388357@q... 阅读全文
posted @ 2015-11-19 22:52
Fighting_Heart
阅读(423)
评论(0)
推荐(0)
摘要：
2015 ACM / ICPC 北京现场赛 I 题构造注意一个小坑，每条蛇的输出是要从头到尾输出的。还要注意的是，不能开数组去模拟构造过程，然后输出，那样会TLE的。#include #include #include #include #include using namespace std;co... 阅读全文
posted @ 2015-11-19 16:08
Fighting_Heart
阅读(356)
评论(0)
推荐(0)
摘要：
队名：Unlimited Code Works（无尽编码） 队员：Wu、Wang、Zhou 先说一下队伍：Wu是大三学长；Wang高中noip省一；我最渣，去年来大学开始学的a+b，参加今年区域赛之前只学了大部分图论内容，以及一些数据结构、动态规划等内容，水平不及两个队友... ... 首先流水账式 阅读全文
posted @ 2015-11-17 11:05
Fighting_Heart
阅读(4467)
评论(2)
推荐(4)
摘要：
2015 ACM / ICPC 北京站 热身赛 C题#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=50+10;//点的数量int ... 阅读全文
posted @ 2015-11-14 20:02
Fighting_Heart
阅读(209)
评论(0)
推荐(0)
摘要：
水题#include#include#include#includeusing namespace std;const double PI=3.1415926;int main(){ double L; while(~scanf("%lf",&L)){ if(!L) bre... 阅读全文
posted @ 2015-11-11 09:03
Fighting_Heart
阅读(246)
评论(0)
推荐(0)
摘要：
最小生成树+枚举+DFS#include#include#include#include#includeusing namespace std;const double INF=0x7FFFFFFF;const int maxn=1000+10;int T,n,tot;double cost,Max... 阅读全文
posted @ 2015-11-10 19:03
Fighting_Heart
阅读(214)
评论(0)
推荐(0)
摘要：
RMQ#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=100000+10;int a[maxn];int Value[maxn],Count[maxn];int n... 阅读全文
posted @ 2015-11-07 17:12
Fighting_Heart
阅读(173)
评论(0)
推荐(0)
摘要：
枚举+判断线段相交#include#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=30+10;#define EPS 1e-8int... 阅读全文
posted @ 2015-11-06 19:06
Fighting_Heart
阅读(142)
评论(0)
推荐(0)
摘要：
2015浙江财经大学ACM有奖周赛（一） 题解报告命题：丽丽&&黑鸡这是命题者原话。题目涉及的知识面比较广泛，有深度优先搜索、广度优先搜索、数学题、几何题、贪心算法、枚举、二进制等等...有些题目还需要大家对程序的效率做出优化..大一的小宝宝可能有一些吃不消..当成是一种体验就好了。题解目录：ZUF... 阅读全文
posted @ 2015-11-06 10:02
Fighting_Heart
阅读(578)
评论(1)
推荐(0)
摘要：
2015 ACM / ICPC 沈阳站 B题暴力+KMP无法理解为什么能AC，极限数据应该会超时的吧...#include#include#include#include#includeusing namespace std;const int maxn=2005;int tCase,n;char ... 阅读全文
posted @ 2015-11-05 14:40
Fighting_Heart
阅读(156)
评论(0)
推荐(0)
摘要：
2015 ACM / ICPC 沈阳现场赛 D 题找了一小时规律......发现是个GCD。#include#include#include#include#includeusing namespace std;int n,a,b;int gcd(int a,int b){ int t; ... 阅读全文
posted @ 2015-11-05 12:34
Fighting_Heart
阅读(180)
评论(0)
推荐(0)
摘要：
首先要确定的是每个正方形的位置，方法是这样的：当前放进来的正方形，和之前放好的每一个都算一遍紧贴的位置，取最大的那个就是当前正方形的位置。接下来的问题就是几个区间先后放置，最终有几个区间看得见的问题了，可以用线段树，不过此题数据水，刷数组就0MS AC。为了刷数组，坐标系都乘sqrt(2)倍，这样区... 阅读全文
posted @ 2015-11-05 08:50
Fighting_Heart
阅读(192)
评论(0)
推荐(0)
摘要：
2015 ACM / ICPC 沈阳站现场赛 M题最短路设置N+M个节点，前N个节点是Block，后M个节点是Set，每一组Set中的点向该Set连边，从1和n开始分别求最短路。注意爆int。#include#include#include#include#include#includeusing ... 阅读全文
posted @ 2015-11-04 08:50
Fighting_Heart
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号