摘要： Largest Rectangle in a Histogram Problem Description： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The 阅读全文

摘要： lower_bound实现 【参考链接】 " lower_bound二分的三种写法 " 我在以前，总是用lower_bound，现在发现这样不行，有些复杂的数据结构二分的时候用这个会很麻烦，不如手写二分，我接着就查了下资料，发现并不难。 我下面这个代码写的是lower_bound，其实稍微改下就可以 阅读全文

摘要： Persistent Bookcase Problem Description： Recently in school Alina has learned what are the persistent data structures: they are data structures that a 阅读全文

摘要： Generate a String Problem Description： zscoder wants to generate an input file for some programming competition problem. His input is a string consist 阅读全文

摘要： 参考自：http://blog.csdn.net/queuelovestack/article/details/52205196#t30 1001：A water problem 题意： 两个星球从宇宙大爆炸开始就产生了 Xixi星球一年有73天,Haha星球一年有137天 问宇宙大爆炸开始第N天是 阅读全文

摘要： 链接：http://blog.csdn.net/acvay/article/details/47089657 题意 给你一组电话号码 判断其中是否有某个电话是另一个电话的前缀 字典树的基础应用 可以先把所有电话存进Trie 标记每个电话的结束字符 然后再查询每个号码 看中途是否有结束标记 有的话就说 阅读全文

摘要： Hard problem 题意： 有n个字符串，对第i个字符串进行反转操作代价为ci。 要使n个字符串按照字典序从小到大排列，最小的代价是多少。 题解： 反转就是reverse操作，比如说45873反转之后只能是37845，不能是别的，当时就这没有理解好，所以没继续去想，其实可以假设这样，之后来一发 阅读全文

摘要： The Dole Queue 题解： 这里写一个走多少步，返回位置的函数真的很重要，并且，把顺时针和逆时针写到了一起，也真的很厉害，需要学习 代码： include define maxn 25 int n, k, m, a[maxn]; int go(int p,int d,int t) { wh 阅读全文

摘要： 这篇虽然是转载的，但代码和原文还是有出入，我认为我的代码更好些。 转载自：http://www.cnblogs.com/frog112111/p/3199780.html 最新sg模板： 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非 阅读全文

摘要： Thor 题意： 第一行n和q，n表示某手机有n个app，q表示下面有q个操作。 操作类型1：app x增加一条未读信息。 操作类型2：一次把app x的未读信息全部读完。 操作类型3：按照操作类型1添加的顺序，按顺序读t条信息，注意这t条信息可能有的已经读过。如果读过也算前t条，会再读一遍。 最后 阅读全文

摘要： 满减优惠 描述 最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。 你能算出这一餐小Ho最少消费多少 阅读全文

摘要： 转载自：http://www.cnblogs.com/icode-girl/p/5744409.html 题目链接：CF #365 (Div. 2) D - Mishka and Interesting sum 题意：给出n个数和m个询问，(1 ≤ n, m ≤ 1 000 000) ，问在每个区间 阅读全文

摘要： Chris and Road 题意： 给一个n个顶点的多边形的车，有速度v，人从0走到对面的w，人速度u，问人最快到w的时间是多少，车如果挡到人，人就不能走。 题解： 这题当时以为计算几何，所以就没做，其实真的应该认真想想的，一般cf前3题仔细想想是可以出的，其实思路很简单，如下： 题解：一共有三种 阅读全文

摘要： codeblocks AStyle修改格式和快捷键 （一）修改AStyle格式： Settings -> Editor -> Source formatter 看右边，style就是各种格式，我用的是Google，之后还可以点padding，来增加符号的空格，以下是我padding的设置： 好了，那 阅读全文

摘要： Price List 题意： 有n件商品，每天只能买一件，并且会记录账本，问有多少次一定记多了？ 题解： 就是求和，最后如果大于和就输出1，否则0。 代码： include using namespace std; typedef long long ll; define SI(N) cin (N) 阅读全文

摘要： UVA 1585 这题我居然wa了3次，看来我真的好渣，想了想我的是当只有一个O的时候越界了，果然还是代码风格太差，需要改进！！ include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll 阅读全文

摘要： Bubble Sort 题意： 给你一个1~n的排列,问冒泡排序过程中,数字i(1树状数组是从1开始，所以输入尽量也从1开始 代码： include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const 阅读全文

摘要： Mishka and trip 题意： 有n个城市，第i个城市与第i+1个城市相连，他们边的权值等于i的美丽度\ i+1的美丽度，有k个首都城市，一个首都城市与每个城市都相连，求所有边的权值。 题解： 先把n个城市存下来，之后开一个标记数组，来标记k个首都（这题这块很巧妙，正因为开了标记首都的数组， 阅读全文

摘要： 转载自：http://blog.csdn.net/queuelovestack/article/details/52096337 【题意】给你一个序列A,选出四个下标不同的元素,下标记为a,b,c,d a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n 满足Aa<Ab,Ac>Ad 问能找到多少个这样的四 阅读全文

摘要： 本文转自： "http://blog.csdn.net/queuelovestack/article/details/52096337" 题意： 给你两个序列A和B 问两个序列有多少个子序列一样 例如{1,2}与{1,2}一样,{1,2,4}与{1,4,2}不一样 题解： 很显然的一道DP题 求的是 阅读全文