Qseer

摘要： 题目描述 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。 题目描述 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个 阅读全文

摘要： 题目描述 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 题目描述 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 输入描述 第一行 阅读全文

摘要： 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F 阅读全文

摘要： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 阅读全文

摘要： 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛 阅读全文

摘要： 描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金 阅读全文

摘要： 描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多 阅读全文

摘要： N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. N个矩形,排成一排. 现在希 阅读全文

摘要： 题意： 一排数，找到一个区间，使得该区间内　所有数之和乘以该区间内的最小数　最大，输出该最大值和区间左右端点。 Sample Input Sample Output 冉了我好久的一道单调栈的题，毕竟我也是刚入门。 注意的一点：ans初值要赋为-1，如果默认赋为0，当我们的数据最大值为0时就无法操作 阅读全文

摘要： 题意： 一排牛，从前往后，高的牛可以看到后面比它矮的牛，但如果出现比它高的牛，他就看不到后面的牛了（就像是被座山挡住了后面的视线），求每头牛可以看到牛的总和。 输入： 第一行N为牛的数量 后面N行为牛1~N的高度 输出： 每头牛可以看到牛的总和 Sample Input Sample Output 阅读全文