2018年8月4日
不重复数字（luogu 4305）
摘要： 题目描述 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 输入输出格式 输入格式： 输入第一行为正整数T，表示有T组数据。 接下来每组数据包括两行，第一行为 阅读全文
posted @ 2018-08-04 15:40 qseer 阅读(463) 评论(0) 推荐(1)
互斥的数（codevs1553）
摘要： 题目描述 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。 题目描述 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个 阅读全文
posted @ 2018-08-04 12:57 qseer 阅读(301) 评论(0) 推荐(0)
元素查找 （codevs1230）哈希表模板
摘要： 题目描述 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 题目描述 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 输入描述 第一行 阅读全文
posted @ 2018-08-04 10:40 qseer 阅读(230) 评论(0) 推荐(0)
2018年8月3日
软件包管理器（NOI2015）
摘要： 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F 阅读全文
posted @ 2018-08-03 12:26 qseer 阅读(141) 评论(0) 推荐(0)
2018年8月2日
树的统计Count （HYSBZ - 1036）树链剖分模板
摘要： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 阅读全文
posted @ 2018-08-02 16:52 qseer 阅读(145) 评论(0) 推荐(0)
逆序对（luogu 1908）树状数组
摘要： 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛 阅读全文
posted @ 2018-08-02 09:48 qseer 阅读(105) 评论(0) 推荐(0)
2018年8月1日
棋盘（迭代深搜）
摘要： 描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金 阅读全文
posted @ 2018-08-01 18:08 qseer 阅读(175) 评论(0) 推荐(0)
田忌赛马（贪心）
摘要： 描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多 阅读全文
posted @ 2018-08-01 17:45 qseer 阅读(459) 评论(0) 推荐(0)
海报PLA （HYSBZ - 1113）单调栈模板
摘要： 测评：https://www.luogu.com.cn/problem/P3467 N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 阅读全文
posted @ 2018-08-01 17:17 qseer 阅读(286) 评论(0) 推荐(0)
2018年7月31日
Feel Good（POJ 2796）树状数组+单调栈
摘要： 题意： 一排数，找到一个区间，使得该区间内　所有数之和乘以该区间内的最小数　最大，输出该最大值和区间左右端点。 Sample Input Sample Output 冉了我好久的一道单调栈的题，毕竟我也是刚入门。 注意的一点：ans初值要赋为-1，如果默认赋为0，当我们的数据最大值为0时就无法操作 阅读全文
posted @ 2018-07-31 20:30 qseer 阅读(172) 评论(0) 推荐(0)