Monica

My email:cdqzhhl@gmail.com 欢迎交流

9月30日机房模拟赛题解

T1并查集,BZOJ 冷战#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> using name...

2017-09-30 11:21:53

阅读数 604

评论数 0

BZOJ 1026: [SCOI2009]windy数 数位DP

Time Limit: 1 Sec Memory Limit: 162 MB Submit: 8370 Solved: 3770Description  windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包...

2017-09-29 22:20:51

阅读数 152

评论数 0

BZOJ 1227: [SDOI2009]虔诚的墓主人 树状数组 组合数

1227: [SDOI2009]虔诚的墓主人Time Limit: 5 Sec Memory Limit: 259 MB Submit: 1324 Solved: 629Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要...

2017-09-29 22:19:26

阅读数 267

评论数 0

BZOJ 1818 [Cqoi2010]内部白点

Description无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各...

2017-09-29 17:09:44

阅读数 221

评论数 0

BZOJ 3668:位运算

题目链接因为只有位运算,所以可以把每一位分开考虑。 假定初始攻击力的每一位是0或者1,经过所有操作之后的结果。 贪心地从高位到低位选取0/1,尽可能让最终攻击力大即可。#include <iostream> #include <cstdio> #include <...

2017-09-29 15:01:22

阅读数 149

评论数 0

BZOJ 2819: Nim 树状数组+lca+dfs序

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2998 Solved: 1120Description著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完...

2017-09-29 14:40:57

阅读数 202

评论数 0

BZOJ 1878: [SDOI2009]HH的项链

Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4677 Solved: 2318DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不...

2017-09-29 14:33:16

阅读数 163

评论数 0

BZOJ 2743: [HEOI2012]采花 树状数组裸题

Time Limit: 15 Sec Memory Limit: 128 MB Submit: 2443 Solved: 1262Description萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种...

2017-09-29 14:25:34

阅读数 402

评论数 0

BZOJ 1782 [Usaco2010 Feb]slowdown慢慢游 树状数组

Description每天Farmer John的N头奶牛(1 <= N <= 100000,编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树,粮仓在1号牧场。恰好有N-1条道路直接连接着牧场,使得牧场之间都恰好有一条路径相连。第i条路连接着A_i,B_i,(1 <= A_...

2017-09-27 22:26:57

阅读数 215

评论数 0

机房模拟赛 2017年9月27日

今天的题显然是mhy出的233t1裸莫队,t3裸平衡树或者堆,t2到现在都还不会,说是什么可持久化trie并且带合并,我好菜啊#include <iostream> #include <cstring> #include <cstdio> #include &l...

2017-09-27 21:42:09

阅读数 615

评论数 0

BZOJ 1537: [POI2005]Aut- The Bus 树状数组

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 390 Solved: 266DescriptionByte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 ...

2017-09-27 21:26:50

阅读数 208

评论数 0

BZOJ 1452: [JSOI2009]Count 二维树状数组

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2544 Solved: 1482DescriptionInputOutputSample InputSample Output12HINT题解:发现权值比较小,于是直接二维树状数组,这是我第一次写...

2017-09-27 20:40:01

阅读数 175

评论数 0

BZOJ 1858: [Scoi2010]序列操作 线段树

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2944 Solved: 1424Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把...

2017-09-27 19:57:44

阅读数 177

评论数 0

机房模拟赛 2017年9月26日 数据结构

加帕里的聚会256MB / 1s ; japari.cpp / c / pas / in / out【题目描述】加帕里公园里有n个区域,n-1条道路将它们连接到了一起,形成了一个树的结构。开始时,第i个区域有Ai个friends,但是由于砂之星的作用,有时从x区域到y区域的简单路径上的所有区域的f...

2017-09-26 21:45:12

阅读数 299

评论数 0

BZOJ 3339: Rmq Problem 穿了棉袄的线段树

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1332 Solved: 709DescriptionInputOutputSample Input7 50 2 1 0 1 3 21 32 31 43 62 7Sample Output3032...

2017-09-26 21:24:08

阅读数 197

评论数 0

BZOJ 3531 [Sdoi2014]旅行 树链剖分 线段树

DescriptionS国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为...

2017-09-25 18:28:55

阅读数 174

评论数 0

BZOJ 3038 上帝造题的七分钟2 BZOJ 3211 花神游历各国 题解

Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1571 Solved: 675DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改...

2017-09-25 18:24:08

阅读数 145

评论数 0

BZOJ 3155: Preprefix sum 树状数组题解

Time Limit: 1 Sec Memory Limit: 512 MB Submit: 1639 Solved: 728DescriptionInput第一行给出两个整数N,M。分别表示序列长度和操作个数 接下来一行有N个数,即给定的序列a1,a2,….an 接下来M行,每行对应一...

2017-09-25 18:14:12

阅读数 150

评论数 0

BZOJ 1503: [NOI2004]郁闷的出纳员 treap

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 12233 Solved: 4365DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人...

2017-09-25 18:04:34

阅读数 210

评论数 0

BZOJ 3295 [Cqoi2011] 动态逆序对 CDQ分治题解

Description对于序列A,它的逆序对数定义为满足iInput输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。Output输出包含m行,依次为删除每个元素之前,逆序对的个数。Sa...

2017-09-25 16:32:52

阅读数 148

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭