tsw123

摘要： 在网上找了好久的模板，感觉刘大神的模板比较好用 http://blog.csdn.net/zhulei19931019/article/details/38706259点修改Update(x,v): 把Ax修改为vQuery(L,R): 计算区间[qL,qR] 最小值。（也可以求最大值） 1 // ... 阅读全文

摘要： 题目大意：给出一个真分数，把它分解成最少的埃及分数的和。同时给出了k个数，不能作为分母出现，要求解的最小的分数的分母尽量大。分析：迭代加深搜索，求埃及分数的基础上，加上禁用限制就可以了。具体可以参考一下紫书。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

摘要： 题目大意:给出两串n(1 ≤ n ≤ 200 000)个字母的字符串, 求出最多交换一对数, 使得不相同对数变少,求出不相同的对数以及交换的数的位置,若不需交换则输出-1,-1.分析：用矩阵记录两个串相同位置不同的字母,有三种情况，一种是交换后正好两个位置都对应相同，一种是交换后只有一个位置相同，还... 阅读全文

摘要： 题目大意ATM取款机有n种不同的钱币kind[i]，每次取款允许吐出不超过k张钱币，且钱币的种类数不能超过2(一开始没理解2的意思），现在有q次取款，钱数为ques，问ATM能否凑出这样的钱，若能的话吐出的钱币数最少是多少。n #include#include#include#include#inc... 阅读全文

摘要： ~ 逐位求反u 后辍为 定义unsigned类型>>右移如在32系统中，连起来就是 将32位的0取反后 右移一位。也就是 int 的最大值 2147482347 阅读全文

摘要： 题目大意：有n个矩形在地上排成一列，不可重叠，已知他们的宽度w和高度h，现在使至多[n / 2]个矩形旋转90度，问最后可以用多小的矩形恰好覆盖这n个矩形，求满足条件的最小矩形面积。n, w, h #include#include#include#include#include#include#de... 阅读全文

摘要： 语法: const char *c_str();c_str()函数返回一个指向正规C字符串的指针常量, 内容与本string串相同. 这是为了与c语言兼容，在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式。看看下面的例子，... 阅读全文

摘要： 题目大意人推箱子从起点到终点，要求推箱子的次数最少，并打印出来人移动的路径。题目分析对于箱子进行宽搜的同时，要兼顾人是否能够把箱子推到相应的位置每一次对箱子bfs 然后对人再bfs#include#include#include#include#include#include#includeusin... 阅读全文

摘要： 来自大牛 http://blog.csdn.net/returnzero__/article/details/7934909一些好题目POJ1190–生日蛋糕(基础，好题)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190题意：略解法：dfs，题偏简单... 阅读全文

摘要： 问题描述看完电影后，乐乐回家玩起了积木。他已经搭好了n堆积木，他想通过调整积木，使得其中有连续W堆积木具有相同的高度，同时他希望高度恰好为H。乐乐的积木都这了，也就是说不能添加新的积木，只能移动现有的积木。他可以把一个积木从一堆移动到另一堆或者新的一堆，但是不能移动到两堆之间。比如，一次移动之后，"... 阅读全文