————数据结构—————
Brian551
一个蒟蒻OIer
展开
-
poj2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 61233 Accepted: 22729DescriptionIn this problem, you have to analyze a particular sorti原创 2017-06-28 18:52:32 · 392 阅读 · 0 评论 -
bzoj 2243: [SDOI2011]染色
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 8465 Solved: 3170[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上原创 2017-09-25 21:57:09 · 246 阅读 · 0 评论 -
NOIP 模拟 #28T2 coin
这道题的暴力做法就是做n次01背包然后我们可以利用bitset+分治就可以只用做logn次我们要求的删除区间的区间长度是1的那么我们可以类似线段树那样二分下去先加入[mid+1,r]的信息然后处理左子树恢复上一层的信息后再加入[l,mid]的信息然后处理右子树因为用了bitset所以复杂度可以/32这个思想其实很好用诶原创 2017-09-19 12:34:58 · 223 阅读 · 0 评论 -
bzoj 1878: [SDOI2009]HH的项链 &&luogu P1972
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 4871 Solved: 2410[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含原创 2017-10-20 09:29:02 · 215 阅读 · 0 评论 -
bzoj 4378: [POI2015]Logistyka &&luogu 3586
4378: [POI2015]LogistykaTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 557 Solved: 277[Submit][Status][Discuss]Description维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个原创 2017-10-20 21:31:12 · 289 阅读 · 0 评论 -
51nod 1766 树上的最远点对
1766 树上的最远点对基准时间限制:3 秒 空间限制:524288 KB 分值: 80 难度:5级算法题 收藏 关注n个点被n-1条边连接成了一颗树,给出a~b和c~d两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis(i,j) |a(PS 建议使用读入优化)Input原创 2017-10-11 13:56:48 · 335 阅读 · 1 评论 -
bzoj 1798: [Ahoi2009]Seq 维护序列seq &&luogu 223
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 7037 Solved: 2532[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操原创 2017-10-21 17:44:13 · 267 阅读 · 0 评论 -
P3128 [USACO15DEC]最大流Max Flow &&bzoj 4390
4390: [Usaco2015 dec]Max FlowTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 281 Solved: 178[Submit][Status][Discuss]DescriptionFarmer John has installed a new system of N−1 pipes to tran原创 2017-10-12 19:51:58 · 232 阅读 · 0 评论 -
bzoj 1566&& vijos 1083 小白逛公园
1756: Vijos1083 小白逛公园 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1305 Solved: 429[Submit][Status][Discuss]Description小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清原创 2017-10-22 15:06:58 · 197 阅读 · 0 评论 -
codeforces 600E - Lomsat gelral(留坑)
#include#include#includeconst int N=1e5+7;int a[N];struct edgt{ int color,l,r,w,rnd;}tr[N];int cnt;int stack[N+100],top;inline void rturn(int &k){ int t=tr[k].l;tr[k].l=tr[t].r;tr[t].r=k;原创 2017-10-24 11:15:34 · 356 阅读 · 0 评论 -
树状数组板子
单点修改+区间查询区间修改+单点查询(差分)#include#includeconst int N=1e5+7;inline int lowbit(int x){ return x&(-x);}inline int read(){ int ans=0;char t=getchar();int f=1; while(t'9') f=(t=='-'?-1原创 2017-10-04 19:30:42 · 330 阅读 · 0 评论 -
bzoj 1577: [Usaco2009 Feb]庙会捷运Fair Shuttle
1577: [Usaco2009 Feb]庙会捷运Fair ShuttleTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 405 Solved: 230[Submit][Status][Discuss]Description公交车一共经过N(1他们希望从Si到Ei去。公交车只能座C(1注意:对于每一群奶牛,可以部分原创 2017-09-16 22:07:46 · 291 阅读 · 0 评论 -
bzoj 3224: Tyvj 1728 普通平衡树
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 16010 Solved: 6950[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的原创 2017-09-24 20:45:32 · 240 阅读 · 0 评论 -
codevs 3304 水果姐逛水果街Ⅰ
3304 水果姐逛水果街Ⅰ时间限制: 2 s空间限制: 256000 KB题目等级 : 钻石 Diamond题解题目描述 Description水果姐今天心情不错,来到了水果街。水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店原创 2017-08-29 21:58:30 · 308 阅读 · 0 评论 -
bzoj3289: Mato的文件管理
3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3047 Solved: 1293[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过原创 2017-06-28 21:00:02 · 230 阅读 · 0 评论 -
bzoj2002: [Hnoi2010]Bounce 弹飞绵羊
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 10629 Solved: 5476[Submit][Status][Discuss]Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,原创 2017-06-20 21:20:54 · 255 阅读 · 0 评论 -
bzoj1036[ZJOI2008]树的统计Count (树链剖分模板)
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 16367 Solved: 6672[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:原创 2017-05-06 14:27:21 · 370 阅读 · 0 评论 -
bzoj4034: [HAOI2015]树上操作(树链剖分)
4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4423 Solved: 1411[Submit][Status][Discuss]Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加原创 2017-05-08 21:35:58 · 351 阅读 · 0 评论 -
codevs1743 反转卡片
1743 反转卡片时间限制: 2 s空间限制: 256000 KB题目等级 : 大师 Master题解题目描述 Description【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。比如下图是N=5的一种情况:3 4 2 1 5接下来你需要按小A的要求反转卡原创 2017-05-26 20:29:52 · 288 阅读 · 0 评论 -
bzoj4864: [BeiJing 2017 Wc]神秘物质
4864: [BeiJing 2017 Wc]神秘物质Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 99 Solved: 56[Submit][Status][Discuss]Description21ZZ 年,冬。小诚退休以后, 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器,整天研究各种微观粒子。这原创 2017-05-31 21:55:51 · 317 阅读 · 0 评论 -
codevs1245 最小的N个和
题目描述 Description有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。输入描述 Input Description第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi,且Bi≤10^9输出描述 Output Descripti原创 2017-06-13 07:28:01 · 253 阅读 · 0 评论 -
bzoj2819: Nim
2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2739 Solved: 1012[Submit][Status][Discuss]Description著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取原创 2017-06-02 13:53:05 · 407 阅读 · 0 评论 -
bzoj 3212: Pku3468 A Simple Problem with Integers
3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1954 Solved: 857[Submit][Status][Discuss]DescriptionYou have N integers, A1, A2, ... , AN. You原创 2017-09-03 21:23:20 · 208 阅读 · 0 评论 -
bzoj 1593: [Usaco2008 Feb]Hotel 旅馆
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 791 Solved: 437[Submit][Status][Discuss]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边原创 2017-09-04 14:11:40 · 380 阅读 · 0 评论 -
51nod 1791 合法括号子段
1791 合法括号子段基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是:1.空序列是合法括号序列。2.如果S是合法括号序列,那么(S)是合法括号序列。3.如果A和B都是合法括号序列原创 2017-08-29 18:42:30 · 308 阅读 · 0 评论 -
zkw线段树板子
区间查询+单点修改#include#includeconst int N=1e5;inline int read(){ int ans=0;char t=getchar();int f=1; while(t'9') f=(t=='-'?-1:1),t=getchar(); while(t>='0'&&t<='9') ans=ans*10+t-'0',t=getchar(); r原创 2017-10-03 17:49:48 · 288 阅读 · 0 评论