陆历川

摘要： /* csu 1804 因为define和const总出错，到现在也不明白为什么 不知道define 和 const 出来的 mod 有什么区别 */ #include #include #include #include using namespace std; const int mod = 1000000000+7; long long ans[100000+10]; long long ... 阅读全文

摘要： #include #include #include #include #include #include using namespace std; #define MAX 9999999 int dis[1000+6][1000+6]; int vis[10000+6]; string name[1000+10]; int n; map mymap; vector vec[100... 阅读全文

摘要： 一个DP,DP还是要靠积累，输出格式略微坑爹 阅读全文

摘要： 一个改变的最长上升子序列(LIS),这种题型做的很少，今天做起来很费劲，查了很多资料，还把最基础的LIS补了一遍，具体的看代码吧，我把思路都放在了注释里面 阅读全文

摘要： 巨香蕉牛奶猪皮怪的坑人，刚开始想错了，我先建了一个结构体储存每个字母的价值和数量，然后全部情况列出来进行计算，就是一次挪动一个字符看总之的变化，但是我原来错在了每次挪动的是全部相同的那一个字符，后来只好把字符存在了另一个数组，想想都愚 阅读全文

摘要： 因为是多行输入，所以用了getchar()进行输入，题目没有说明数据范围，所以开始的时候因为数组开的不够大，WA90了一次，我之前开了10000的长度，之后开100000的长度跑过了 一个基本的模拟，没什么套路 阅读全文

摘要： 这里用到了STL里面的priority_queue，我也不是很精通基本上属于现学现卖阶段，http://www.cnblogs.com/flyoung2008/articles/2136485.html，这里挂一个我学习的地址 相当于一个堆，这里自定义了最小堆，这样之后每次取堆顶的两个元素就好，相加 阅读全文

摘要： 勉勉强强够着点并查集的边，题目吧他分类到并查集也无可厚非，这里与常规的并查集的区别在于要做一个mark数组进行一下标记，展开来说就是对于要查询的A，B,先对A进行处理，把A所有的前驱也就是双亲节点进行标记，之后再对B进行查询，一旦发现B或者离B最近的那个前驱（双亲节点）被标记的话，那么当前节点就是所 阅读全文

摘要： 如果字符串全是0输出B,全是1输出I，01混合输出F，如果字符串分解到只剩下一个字符的时候我们可以很简单的判断出来是B串还是I串，如果处在父节点的位置，这里运用递归，通过子节点的返回值来判断子节点是混合还是单一的字符串，这里我用的是，如果全是0,return 0，全是1,return1,这样就可以在 阅读全文

摘要： #include using namespace std; #include #include #include int chess[4][4]; int total; #define inf 99999999 int judge() { int temp=chess[0][0]; for(int i=0;i=0) chess[x-1][y]=!che... 阅读全文