摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1402 题意：中文题诶～ 思路：贪心 对于一个桩点，如果我们只考虑其前面的桩点对它的影响的话，可能会出现当前桩点确定后后面的桩点无论取什么值都不满足题意。。。 比如 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/768/C 题意：给出一个数组，经过k次操作后最大元素和最小元素分别是什么。。 操作：给当前数组排序，再将第奇数个元素异或 x； 思路：由于异或运算的性质，经过落干次操作后会形成稳定的数组； 代码： 1 #i 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1352 题意：中文题诶～ 思路：exgcd 显然题目可以描述为：求a*x+b*y=n+1中满足 1 <= x,y <=n 的解数， 可以先通过exgcd求出一组a* 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276 题意：中文题诶～ 思路：xjb 通过画图可以发现对于当前水没过的点，若其为极小值点，则岛屿数目-1，若为极大值点则岛屿数目+1； 可以给海面高度排序，海面高 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270 题意：中文题诶～ 思路：dp s=abs(a1-a0)+abs(a2-a1).... 要使s尽量大，需要让abs(ai-ai-1)尽量大，那么可以让其中一个 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267 题意：中文题诶～ 思路：双指针 求a+b+c+d=0，令a+b=e, c+d=f，即e+f=0； 所以可以先给所有数两两求和，并记录其下标，再根据和的大小排 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1247 题意：中文题诶～ 思路：(a, b)可以直接到达(a+b, b), (a, a+b), (a-b, b), (a, a-b)，显然这样的路径是可逆的。那么要 阅读全文
摘要：
先给出个慢不错的堆排博客：http://www.cnblogs.com/kkun/archive/2011/11/23/2260286.html 关于最大堆：最大堆中的堆并非指堆栈的堆，而是另一种数据结构。最大堆是一种特殊的完全二叉树，其还满足所有父亲节点不小于其左右儿子这个条件。显然堆顶元素为最大 阅读全文
摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T42 题意：中文题诶～ 思路：bfs 将没种九宫格的状态看作一个状态节点，那么只需求起始节点到目标节点的最短路径即可，可以用bfs解决。 代码： 1 #include <iostream> 2 #include 阅读全文
摘要：
题目链接：http://qscoj.cn/contest/12/problem/53/ 题意：中文题诶～ 思路：n个点, 那么最多用n种颜色，所以我们可以枚举颜色种类1~n，然后再判断用 i 种颜色可不可行； 对于如何判断，dfs一遍就好了。。。 代码： 1 #include<stdio.h> 2 阅读全文