摘要：
题意不讲了。。 没思路，上去就是干。。。。 两个所谓要加的数直接存到数组，开一个标记的数组，然后直接加，乱搞一波，就好了。 细心一点。#include#include#include#include#include#include#includeusing namespace st... 阅读全文
摘要：
POJ - 2250 一步一步谨谨慎慎得就过了。#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define INF 0x3f3f3f... 阅读全文
摘要：
这道题一看就觉得是DFS，但是，不对，还有栈，这就有点难办了。 DFS+栈一波新姿势。 在DFS里面用栈的思想。 DFS主要就是搜下去， 然后前一个状态标记，搜完以后，还是要保持前一个状态。 然后就把栈往上面一套就好了。 进栈出栈用数组分别标记一下就好了。 一个是出栈，也就是要被进... 阅读全文
摘要：
C - Sum It Up POJ1564 题意： 给你一个N，然后给你一堆数The numbers in each list appear in nonincreasing order, and there may be repetitions.，让你在这对数里找出一些数，如... 阅读全文
摘要：
hdoj5101 lower_bound函数； 题意： 从两个不同集合拿出两个数，加的和大于k的可行的方案数思路： 答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数 对于同一个集合中选择的两个加和大于k的方案数， 直接排序， 然后利... 阅读全文
摘要：
这次就说一下，gets(),gets_s(),fgets(),；；；；【在某一篇博客上看到的】 C的标准库gets函数不对接受字符串的buffer进行边界检测，会造成越界，从而产生bug； fgets函数,数获取的字符串与gets函数获取的不一样，fgets函数获取的字符串会在buffer里面保... 阅读全文
摘要：
Vector； 头文件： #include using namespacestd; 定义： vectorq;//类同于 "类型 q[];" vectorq[1010] //类同于 “类型 q[1010][]” 操作： 往vector存入一个个数据： 函数名：w. push_back(数据)；... 阅读全文
摘要：
哈哈哈哈，我就知道这道题目再扔给我，我还是不会，就是这么菜，哈哈哈 一开始官方题解就没搞懂…然后就看了一下别人的代码，水水过就算了。今天拿到…GG；题意： 一开始，有一张原图，有一条长度为n的链. 节点i和i+1之间有长度为1的边. 现在又新加了3条边, 每条边长度都是1. 给出... 阅读全文
摘要：
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的... 阅读全文
摘要：
写这一篇的时候，真的，我不想一开始就非常糟糕的心情就上来。外面的天气很好，阳光穿过云朵，温暖地抚摸着大地。我看的到，我看的到，外面的世界多么精彩，外面那舒适的世界。 however，这和我真是极大的反差。我只能是坐在实验室（说的好听一点），呆滞地对着僵硬的电脑，绞尽脑汁地想一些无聊... 阅读全文
摘要：
A - 项目管理HDU4858/* 题意： 这个项目有n个节点， 两个节点间可能有多条边，不过一条边的两端必然是不同的节点。 0的时候：接下来两个数u v表示给项目u的能量值加上v； 1的时候： 这题就是有多少出去的边数【出度】，就加上对面的点的能量值，输出和 只是这题如果用矩阵，... 阅读全文
摘要：
如果不懂匈牙利算法，请点击：该趣味算法http://blog.csdn.net/dark_scope/article/details/8880547模板： //DFS版本下的二分匹配算法 http://paste.ubuntu.net/16122581/#include#inclu... 阅读全文
摘要：
有一个写的很好的讲解哟！！！队友搞得，很厉害！ http://blog.csdn.net/qq_33199236/article/details/51429013 扩展欧几里得算法； 补充两个常识（2333333） 【某定理】：计算两个正整数的最大公因子时，所需的除法次数不会超过较小的那... 阅读全文
摘要：
//*****-*-----vector***/////// 常用操作封装，a.size();可以读取大小 a.resize();可以改变大小； a.push_back();可以向尾部添加元素； 因为是个模板类 声明：... 阅读全文
摘要：
反正一开始就是瞎几把看题，然后题意理解了，什么飞机？只能去看题解了。 呵呵，可惜，题解看了三个小时，还是一知半解，先写了。 - -菜鸡超级详细题解，强行掰弯一波，等下再问问别人吧。 OK,OK开始！！！ 题意：在一个三维的空间里，有n个长方体，棱都与坐标轴平行。 然后给你一堆关系，让你去构建... 阅读全文
摘要：
对于交换行、交换列的操作，分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。输出时通过索引找到原矩阵中的值，再加上行、列的增量。复杂度O(q+mn)#include#in... 阅读全文
摘要：
本来是应付的一片人物访谈的作业，然后就瞎比比了半个小时，搞好了。【T^T后来读起来感觉好对，可以给入门的ACM学弟看，一本正经地胡说八道】 启发 在学长的话中，发现兴趣是你可以前进的重要动力，相反，有一大部分人都是为了金钱而不懈地追求和执着，当然，这两种都是动力，但是放眼看去... 阅读全文
摘要：
//题意： 给出一个有向无环图，每个顶点都有一个权值。 // 求一条从入度为0的顶点到出度为0的顶点的一条路径， // 路径上所有顶点权值和最大。 //我觉得只要明白 //图论里的链式前向星 的 建图原理 和 拓扑排序的一点知识就完全有能力... 阅读全文
摘要：
Hdoj1086 题意，给你n条线段然后让你判断有几个交点。 所以思路就是判断两条线段是否相交，然后for一下就好了啊 那么怎么判断两条线段相交呢 1. 好像普遍用叉积的方法吧【T^T】 叉积：矢量的矢量积 记作a×b，其模等于由a 和b作成的平行四边形的面积，方向... 阅读全文
摘要：
转自：http://www.cnblogs.com/this-543273659/archive/2011/08/30/2159819.html 深入理解 按位异或 运算符 参与运算的两个值，如果两个相应的bit位相同，则结果为0，否则为1. 0^0=0; 1^0=1; 0^1=1... 阅读全文
摘要：
dfs判重#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll unsinged long lon... 阅读全文
摘要：
注意这句话：精确到小数点后两位如果是小数点的话HDOJ1864#include#include#include#includedouble dp[3000050];#includeusing namespace std;int main(){ int n; double... 阅读全文
摘要：
【hdoj2955】1.概率问题； 计算逃跑率，但是要变成相×的 2.背包处理问题 然后因为率不能作为那个重量，所以价值作为重量，求一个在每个价值下的最大的逃跑率，然后在给定的逃跑率下面，来一个sum作为最大的那个价值，最后倒着for一波sum就行了#include #includ... 阅读全文
摘要：
【日后练手】（非解题） 拓扑排序+DFS（POJ1270）#include#include#include#include#include #include#include#include#include#include#include#includeusing namespace... 阅读全文
摘要：
（奇偶剪枝）转自百度百科，讲的非常棒： http://baike.baidu.com/link?url=3g5bW7LszRVOVvFDFp6cL0ZZnAaOLUdpaNjc2leHoxkKU9EhGzEYWszpYwzBq_e_EdRhT-hKSy2i84LaUrBdUq 结论... 阅读全文
摘要：
只详细讲解LCS和LCIS，别的不讲…做题优先。 菜鸟能力有限写不了题解，可以留评论，我给你找博客。先得理解最长上升子序列吧，那个HDOJ拦截导弹系列可以做一下，然后用o(n)log(n)的在做一遍然后就是真正理解LCS；真正理解源于做题，做题就像查漏补缺一样，你总有不会的地方。 ... 阅读全文
摘要：
ZOJ 3490 没有题解。 一句话，要么贴代码，要么自己打。#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef lo... 阅读全文
摘要：
//参考书是刘汝佳的那本算法书P108//sort的用法也就是本来是从小到大排序，如果想要从大到小，中间写一个比较函数就可以了；//以下两个检索的东西//lower_bound找到一个值的最小插入位置 int tmp1=lower_bound(a,a+n,x)-a; //upper... 阅读全文
摘要：
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;/*1 0 01 C 1... 阅读全文
摘要：
先得理解最长上升子序列吧，这还是非常简单的。然后就是要真正理解LCS；真正理解源于做题，做题就像查漏补缺一样，你总有不会的地方。非常彻底地理解该图（还是去做题啦）= =瞎几把乱说有两种问题 【完全的求一个最长公共子序列】 (非常彻底地理解路径或者说是状态转移的规律) 先是初始化 ... 阅读全文
摘要：
可以说是第一题DP， 也不是这样说，就是理解的第一题，虽然还是似懂非懂但套路有一点：初始化，然后状态的转化就是递推赋值，然后和新的状态比较一下。OK了题意必须先明确保证唱的歌曲数目最多，然后再开一个数组去记录伴随的唱歌时间使之最长。OKUVA 12563#include#incl... 阅读全文
摘要：
#include#include#include#include#include#include#include#includeusing namespace std;long long dp[40][40];char a[40][40];int n;//dp数组代表走到了（i,j... 阅读全文
摘要：
怎么搞？ 1. 如果要求最大值 想办法把每个不等式变为标准x-yx-y ki 2. T[si+ni] - T[si-1] =或的系统，还好ki是整数,可以很容易将=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可,ralex; 2.如果权... 阅读全文
摘要：
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299324104在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条... 阅读全文
摘要：
转载： http://www.cnblogs.com/heqinghui/p/3225407.html 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优... 阅读全文
摘要：
题意： 给出一张 nnn 个点 n+1n+1n+1 条边的无向图，你可以选择一些边（至少一条）删除。 分析： 一张n个点图，至少n-1条边才能保证联通 所以可以知道每次可以删去1条边或者两条边 一开始看了题解，我搞不出来【每次删去1条或者2条】 T^T就是那么弱，妈的 然后判断是否... 阅读全文
摘要：
zoj2412#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define mod 1000000007... 阅读全文
摘要：
一题非常简单的最短路题目，但是我就是很撒比的错在了，1.初始化；2.判断重边 堆优化，使用优先队列的堆优化；复杂度：O(ElogE);#include #include #include #include #include #include #include #include #i... 阅读全文
摘要：
贴一发自己写的手写队列…..#include #include #include #include #include #include #include #include #include using namespace std;#define PI acos(-1.0)#defi... 阅读全文
摘要：
就是用DP，DP[i][j]是在这个（i,j）位置作为起点的最长长度。 因为可能会超时，DP的话每次就是记录，然后就不用回溯了。 很简单的DFS里面的记忆化搜索。#include #include #include #include #include #include #inclu... 阅读全文