罗茜

摘要： Problem：A(557A). Ilya and Diploma（贪心）题目大意： 学校要举办运动会，有n个学生参加，为了鼓励学生主办方一共颁发n个证书，保证每人一本，有三种证书，每个证书都有一个颁发数目的区间，在满足上面的条件下，尽量A证书最多，B证书次之，C证书能多则多，问最后颁发三种证书各... 阅读全文

摘要： 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=1506题目大意： 给出一个数列An，问以Ai为最小值的区间内有多少个元素？解题思路： 手动模拟一个栈。栈内元素为一个单调不递减序列。当新元素Ai需要进栈，如果栈顶元素大于Ai，弹出栈顶元素，直到栈... 阅读全文

摘要： 题目连接： http://poj.org/problem?id=3468题目大意： 给出n个数，有两种操作： 1："Cabc"，[a,b]中的每一个数都加上c。 2："Qab"，求[a,b]中每个数相加的和。解题思路: 线段树更新到每一个节点的话，由于节点数目和查询次数原因会tle... 阅读全文

摘要： 题目连接： http://acm.fzu.edu.cn/problem.php?pid=1894解题思路： 因为出队和入队都满足队列的性质，优先单调队列的优先级有进入队列的顺序和人品的高低，在一段区间中如果出现x[i]是最大的，那么[0,i-1]区间内的数就不用记录了，所以单调队列里面可以按照人... 阅读全文

摘要： 题目连接： http://poj.org/problem?id=3264题目大意： 有n个数从1开始编号，问在指定区间内，最大数与最小数的差值是多少？解题思路： 在节点中存储max，min，然后查询指定区间的max、min。 1 #include 2 #include 3 #include... 阅读全文

摘要： 题目连接： http://lightoj.com/volume_showproblem.php?problem=1071题目大意： 一个n*m的格子，Baker Vai要从（1,1）到（n,m）再回到（1,1），每到一个格子可以收集格子上的数字（每个格子只能走一次，（1,1）这个格子除外），问最... 阅读全文

摘要： 题目连接： http://poj.org/problem?id=3061题目大意： 一个有n个数的序列和一个整数s，找出一个最短序列，最短序列中各个数相加的和大于等于s。解题思路： 题目比较简单，写博记录一下思想——尺取法，用其他方法也可以解决。 1 //#include 2 #includ... 阅读全文

摘要： 题目连接： http://codeforces.com/problemset/problem/555/B题目大意： 有n个岛屿（岛屿在一列上，可以看做是线性的，用来描述岛屿位置的是起点与终点），m个桥，给出每个岛屿的位置和桥的长度，问是否可以把n个岛屿连起来？解题思路： 排序+贪心，对于n个岛... 阅读全文

摘要： A. Case of the Zeros and Ones题目大意： 给出一个只含0和1的字符串，当是0和1相邻的话，这两个字符就可以删除，问最后不能删除的字符有多少个？解题思路： 只需要分别统计出来0和1的个数，然后相减之后的绝对值就是答案。 1 #include 2 #include 3... 阅读全文

摘要： 题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1002题目描述： 有n个城市，从0到n-1开始编号，n个城市之间有m条边，中心城市为t，问每个城市到中心城市的最小路径的花费，路径花费大小的定义为：一条路上花费最大的边的值。... 阅读全文