竹夭公子

2015年7月15日

摘要：描述Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆糖果... 阅读全文

posted @ 2015-07-15 17:24 竹夭公子阅读(722) 评论(0) 推荐(0) 编辑

BZOJ1012|JSOI最大数maxnumber|线段树

摘要： Description现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则... 阅读全文

posted @ 2015-07-15 15:07 竹夭公子阅读(183) 评论(0) 推荐(0) 编辑

BZOJ1491|社交网络|Floyd

摘要： DescriptionInputOutput输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表示结点i 在社交网络中的重要程度。Sample Input4 41 2 12 3 13 4 14 1 1Sample Output1.0001.0001.0001.000HINT为1... 阅读全文

posted @ 2015-07-15 10:36 竹夭公子阅读(134) 评论(0) 推荐(0) 编辑

BZOJ1968|Ahoi2005common约数研究|乱搞

摘要：题目描述输入只有一行一个整数 N（0 int n,s; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) s+=n/i; printf("%d",s); } 阅读全文

posted @ 2015-07-15 09:23 竹夭公子阅读(130) 评论(0) 推荐(0) 编辑

2015年7月14日

BZOJ1007|水平可见直线|模拟

摘要： Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B... 阅读全文

posted @ 2015-07-14 19:06 竹夭公子阅读(155) 评论(0) 推荐(0) 编辑

CODEVS1690|开关灯|线段树（带lazy）

摘要：题目描述 Description YYX家门前的街上有N(2 OOXX -> OXOO -> 询问1~3 -> OOXX -> 询问1~4#include#includeusing namespace std;int c,x,y,n,m;struct tree{ int l,r,v,lazy;}... 阅读全文

posted @ 2015-07-14 15:24 竹夭公子阅读(182) 评论(0) 推荐(0) 编辑

CODEVS1191|数轴染色|线段树

摘要：题目描述 Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description输入一行为N和M。下面M行每行两个数Li、Ri输出描述 O... 阅读全文

posted @ 2015-07-14 15:21 竹夭公子阅读(190) 评论(0) 推荐(0) 编辑

做题记录

摘要：做水（难）题做的差不多了，记录一下这几天（7.12-7.13）做的题目。·最大子矩阵·互不侵犯king·最美妙的矩阵·spore·火焰巨魔的惆怅·新三国争霸·QQ农场·元素查找·梦幻大PK·problem a·互斥的数阅读全文

posted @ 2015-07-14 15:17 竹夭公子阅读(147) 评论(0) 推荐(0) 编辑

2015年7月11日

BZOJ1084 最大子矩阵

摘要： Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou... 阅读全文

posted @ 2015-07-11 08:51 竹夭公子阅读(282) 评论(0) 推荐(0) 编辑

2015年7月10日

动归熟手题单

摘要：考完期末之后第一天训练寻找感觉的练手题目。·等差数列·马棚问题·免费午餐·守望者的逃离·文科生的悲哀·着色问题·乌龟棋·小胖的水果·教主的后花园·物流运输（莫名其妙的CE）阅读全文

posted @ 2015-07-10 21:15 竹夭公子阅读(114) 评论(0) 推荐(0) 编辑

公告