_JSQ

2019年8月11日

摘要：题意有m个实验，n个器材，每个实验做完会得到一些钱，每个实验需要一些器械才能完成，买器材会花钱，器材可以一起用，求最大利益。 n,m<=50 题解直接写做法了，没做过就想不出来。源点向实验连边，流量为实验所得的钱，器材想汇点连边，流量为器材花费，实验与相应的器材连边，流量inf。先假设没花钱阅读全文

posted @ 2019-08-11 10:17 _JSQ 阅读(148) 评论(0) 推荐(0) 编辑

魔术球问题(网络流24题)

摘要：问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任阅读全文

posted @ 2019-08-11 09:59 _JSQ 阅读(210) 评论(0) 推荐(0) 编辑

2019年8月8日

UVA1201/POJ2060 Taxi Cab Scheme

摘要：题意给定m个客人的出发时间和起点，终点，问最少用几个出租车可以完成任务，出租车需要在出发前一分钟到达起点。坐标（x,y），时间花费|x1-x2|+|y1-y2|。 0 < M < 500，出发时间00:00 to 23:59 题解如果在送完一个客人之后还能够去送另一个客人，肯定是最好的。所以把一阅读全文

posted @ 2019-08-08 16:39 _JSQ 阅读(90) 评论(0) 推荐(0) 编辑

POJ3692 Kindergarten

摘要：题意有G个女孩和B个男孩，男生互相认识，女生也互相认识，有M对男生认识女生，现要选出最多的人并且互相认识。 1 ≤ G, B ≤ 200，0 ≤ M ≤ G × B 题解但是我们发现，男孩之间都互相认识，女孩之间也互相认识，这样不能划分点集的。但是男孩之间都互相认识，女孩之间也互相认识，所以男阅读全文

posted @ 2019-08-08 16:24 _JSQ 阅读(82) 评论(0) 推荐(0) 编辑

2019年8月5日

[ONTAK2010]Peaks

摘要：题意有n个山峰，m条有困难度的双向路径，m个询问求从x出发经过路径困难度<=y所能到达的第k高的山峰的高度。 N≤105,0≤M,Q≤5×105,hi,c,x≤109 题解可以想到将路径和询问按困难度从低到高排序，每次对于当前询问将能加的边加进去，然后再查找第k大，这样就变成了永无乡基本上一阅读全文

posted @ 2019-08-05 15:15 _JSQ 阅读(189) 评论(0) 推荐(0) 编辑

[HNOI2012]永无乡

摘要：题意给出n个岛屿和每个岛屿的重要度排名，初始岛屿间有m座桥，有两种操作：询问与x相连通的岛屿中重要度排名第k小的岛屿编号，不存在输出-1；给x，y岛屿之间建桥。对于 100% 的数据 n≤100000,m≤n,q≤300000 题解需要一个可以查询第k小的数据结构，可以使用splay。考虑怎阅读全文

posted @ 2019-08-05 13:23 _JSQ 阅读(257) 评论(0) 推荐(0) 编辑

2019年8月4日

[HNOI2011]括号修复 / [JSOI2011]括号序列

摘要：题意给出一个括号序列，有四种操作： 1.将[l,r]的区间的括号都变成c 2.将[l,r]的区间括号序列翻转 3.将[l,r]的区间的括号取反 4.询问[l,r]区间至少需要翻转几个括号才能合法 100%的数据满足N,M≤100000N,M≤100000。输入数据保证问题有解。题解对于一串不阅读全文

posted @ 2019-08-04 16:06 _JSQ 阅读(294) 评论(0) 推荐(0) 编辑

[NOI2005]维护数列

摘要：输入格式输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数目。第 2 行包含 N 个数字，描述初始时的数列。以下 M 行，每行一条命令，格式参见问题描述中的表格输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进阅读全文

posted @ 2019-08-04 11:57 _JSQ 阅读(184) 评论(0) 推荐(0) 编辑

文艺平衡树（Splay）

摘要：题意给出一个序列，m次操作翻转区间[l,r]，如1,5,4,2变成2,4,5,1 求最后的序列 n,m≤100000 题解普通的splay维护的权值，如果维护序列的话就维护序列下标即可，即splay的中序遍历就是原序列。提取一段区间[l,r]就把l-1旋到根，r+1旋到根的右儿子，那么这段区间阅读全文

posted @ 2019-08-04 11:09 _JSQ 阅读(243) 评论(0) 推荐(0) 编辑

SP2713 GSS4 - Can you answer these queries IV /上帝造题的7分钟2 (区间开方)

摘要：题意给出一个序列，有两种操作：对[l,r]的数开方（下取整），求[l,r]的区间和不保证给出的区间[x, y] 有x <= y ，如果x>y，请交换x，y。 n,m<=100000 $\sum_{i=1}^{n}a_{i} \leq 1e18$ 题解上帝造题的7分钟2很早之前写过了，发现双倍经阅读全文

posted @ 2019-08-04 10:45 _JSQ 阅读(111) 评论(0) 推荐(0) 编辑

公告