miao_a_miao

摘要： Alice和Bob有n个长方形，有长度和宽度，一个矩形可以覆盖另一个矩形的条件的是，本身长度大于等于另一个矩形，且宽度大于等于另一个矩形，矩形不可旋转，问你Alice最多能覆盖Bob的几个矩形？ 1 /* 2 HDU 4268 3 贪心+STL 4 */ 5 6 #include 7 #inclu... 阅读全文

摘要： 题意：有一个序列"1 a b k c" means adding c to each of Ai which satisfies a 2 3 #include 4 #include 5 #include 6 #include 7 const int MAXN=50020; 8 9 10 int... 阅读全文

摘要： 进一步学习了优先队列的用法题意：一只小动物在直线上走，起始位置为零，之后会出现食物，动物要去距离自己最短的食物那，若两边的食物距离相等，则选择之前走的方向的食物0 x，代表x的位置出现了食物，1代表去吃一个食物 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： get了很多新技能当时想到了用dfs，但是排序用的是限制时间排序，一直没搞出来。正解：二分用时，dfs判断，为了顺利进行做题，需要按照做题开始时间排序还可以用dp题意：作为史上最强的刷子之一，zhx常常参与各种比赛。有一天，zhx去虐一场比赛。他觉得题太简单了。这场比赛有n道题。他一眼就已经计算出他... 阅读全文

摘要： 题意就是将所给的字符串变成多个完整的循环（至少两个），然后给出最少需要添加的字符数。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=100010; 7 char str[MAXN... 阅读全文

摘要： 分析转自：http://972169909-qq-com.iteye.com/blog/1114968十分易懂题意：求字串中【前缀+跟前缀相同的子串】的个数？ Sample Input14abab Sample Output6abab：包括2个a，2个ab，1个aba，1个abab这里要用到next... 阅读全文

摘要： 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？Sample Input1 8 2 2 100 4 4 100 2Sample Outp... 阅读全文

摘要： 代码引用kuangbin大神的，膜拜第一次见到hashmap和外挂，看来还有很多东西要学维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i]枚举结尾i，然后在hash表中查询是否存在sum[i]-K的值。如果当前i为奇数，则将sum[i]插入到hash表中。上面... 阅读全文

摘要： 题意描述半天描述不好，直接粘贴了Now your team is participating a programming contest whose rules are slightly different from ICPC. This contest consists of N problems... 阅读全文

摘要： 用优先队列储存每个人的初始距离和编号，每轮求出最快的人，然后pop掉一开始想遍历队列的，后来发现队列没办法遍历，汗-_-!题意，给几个第一秒冲出的距离和以后速度，求每秒后最前面人的编号，求完后最前面的退出23100 1100 23 10051 12 23 34 13 4Case #1:1 3 2Ca... 阅读全文