2018年2月27日
P1453 城市环路
摘要： 题目背景 一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。B市就被分为了以下的两个区域——城市中心和城市郊区。在着这两个区域的中间是一条围绕B市的环路，环路之内便是B市中心。 题目描述 整个城市可以看做一个N个点，N条边的单圈图(保证图连通)，唯一的环便是绕城的环路。保证环上任 阅读全文
posted @ 2018-02-27 09:00 whymhe 阅读(171) 评论(0) 推荐(0) 编辑
P1841 [JSOI2007]重要的城市
摘要： 题目描述 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。 同样的情况也出现在城市间的交通中 阅读全文
posted @ 2018-02-27 08:59 whymhe 阅读(140) 评论(0) 推荐(0) 编辑
P1410 子序列
摘要： 题目描述 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列， 输入输出格式 输入格式： 若干行，每行表示一组数据。对于每组数据，首先输入一个整数N，表示序列的长度。之后N个整数表示这个序列。 输出格式： 同输入行数。对于每组数据，如果存在一种划分，则输出“Yes! 阅读全文
posted @ 2018-02-27 08:57 whymhe 阅读(150) 评论(0) 推荐(0) 编辑
2018年2月23日
H - Almost Union-Find
摘要： //带删除操作的并查集 //题意：给你一个1~n的集合，有三种操作 // 1: 把p和q所在的集合合并 //2:把p移到q所在的集合中 //3：返回p所在集合中的元素个数和元素的和 //第二种操作不能直接把p的father改成q的father，因为这样p的子树也都换了爸爸 //对于每个元素，我们可以记录它所在的位置pos，合并的时候新申请一个pos，然后让这个元素的位置指向pos，再把... 阅读全文
posted @ 2018-02-23 21:54 whymhe 阅读(94) 评论(0) 推荐(0) 编辑
GSS4 D - Can you answer these queries IV
摘要： //给你一个序列，有两种操作： //1、给定x和y，将区间[x,y]内的数开方 //2、询问区间和 // // 因为一个longlong类型的数最多开6次方就变成了1，所以对于1操作，我们暴力修改， //对每个节点标记一个flag，表示当前节点掌控的区间有没有全变成1或0 （数据中有0） //如果root->flag==1，就return，因为再怎么改也都还是0或1，不变。 //... 阅读全文
posted @ 2018-02-23 21:46 whymhe 阅读(117) 评论(0) 推荐(0) 编辑
GSS3 C - Can you answer these queries III
摘要： //在gss1的基础上加了修改操作，一样的做法，加一个modify函数就可以了 #include #include #include #include #include using namespace std; const int N=5e4+5; int n,m,type,l,r; int L,R,M,S; struct Tree { int l,r,mid; in... 阅读全文
posted @ 2018-02-23 21:39 whymhe 阅读(149) 评论(0) 推荐(0) 编辑
GSS1 A - Can you answer these queries I
摘要： //题意：询问一段区间的最大子序列的值。 //做法：维护四个值：包含当前区间左端点的最大子区间LM，包含当前区间右端点的最大子区间RM、当前区间的最大子区间M, 当前区间的区间和S //tree[root].maxn=max(tree[root #include #include #include #include using namespace std; const int N=... 阅读全文
posted @ 2018-02-23 21:34 whymhe 阅读(138) 评论(0) 推荐(0) 编辑
P3369 【模板】普通平衡树（Treap/SBT）
摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输 阅读全文
posted @ 2018-02-23 21:26 whymhe 阅读(159) 评论(0) 推荐(0) 编辑
P2286 [HNOI2004]宠物收养场
摘要： 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值 阅读全文
posted @ 2018-02-23 21:24 whymhe 阅读(123) 评论(0) 推荐(0) 编辑
P1486 [NOI2004]郁闷的出纳员
摘要： 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一 阅读全文
posted @ 2018-02-23 21:23 whymhe 阅读(190) 评论(0) 推荐(0) 编辑