链表
Neo__Z
这个作者很懒,什么都没留下…
展开
-
NOIP模拟 裁剪表格【链表】
题目大意:给定一个n*m的记有数字的表格,有q次操作,每次操作交换表格中两个不相邻(表格线无共用边界)的子矩形表格,输出最终表格。(n,m≤\le1000,q≤\le10000)输入样例:4 4 2(n,m,q) 1 1 2 2 1 1 2 2 3 3 4 4 3 3 4 4 (表格数字) 1 1 3 3 2 2 3 1 1 3 2 2(两个子表格左上角坐标及高和宽)输出样例:4原创 2017-10-20 19:45:36 · 325 阅读 · 0 评论 -
NOIP模拟 JZOI5428 查询 【链表】
Description给出一个长度为n的序列a[] 给出q组询问,每组询问形如(x,y),求a序列的所有区间中,数字x的出现次数与数字y的出现次数相同的区间有多少个Input第一行两个数n和q 第二行n个数a[i] 接下来q行,每行两个数x,y表示一组询问Outputq行,每行一个数表示对应询问的答案Sample Input3 2 1 2 1 1 2 4 5Sample Ou原创 2017-11-04 12:04:44 · 331 阅读 · 0 评论 -
bzoj1483: [HNOI2009]梦幻布丁【链表+启发式合并】
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2…An表示第i个布丁的颜色从第三行起有M行, 对于每个操作, 若第一个数字是1表示要对颜色进行改变,其后的两...原创 2018-03-09 20:56:43 · 201 阅读 · 0 评论 -
bzoj4548: 小奇的糖果【链表+扫描线+树状数组】
Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 Input 包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。 接下来 T 组测试数据,对于每组测试数据,第一行输入两个正整数 N、K,分别表示点数和颜色数。 接下来 N 行,每行描述一个点,前两个...原创 2018-02-24 18:26:33 · 225 阅读 · 0 评论 -
bzoj2288: 【POJ Challenge】生日礼物【贪心+优先队列+链表】
Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗? Input 第1行,两个整数 N (1 ≤ N ≤ 105) 和 M (0 ≤ M ≤ 105), 序列的长度和可以选择的部分。 第...原创 2018-02-25 20:11:01 · 740 阅读 · 0 评论