08 2017 档案

摘要：题意： 分析： 欧拉通路:图连通；图中只有0个或2个度为奇数的结点 这题我们只需要判断选择的边构成多少个联通块， 再记录全部联通块一共有多少个奇度顶点。 然后我们在联通块中连线， 每次连接两个联通块就减少2个奇度顶点， 然后再数一下剩下的奇度顶点odd（肯定是剩下偶数个）， 因为存在两个奇度顶点的图 阅读全文

摘要：题意： 分析： 这题一开始完全没有思路， 一直没有找出规律。 参考了http://www.cnblogs.com/Wade-/p/6358859.html 和 http://www.cnblogs.com/jerryRey/p/4622927.html 在dfs序列中，相邻的两个结点u，v之间(df 阅读全文

摘要：题意： 分析： 用栈去模拟牌堆， 写好两个移动的函数方便调用， 其实可以直接从右往左扫然后找到符合的， 然后按照题目进行即可。 阅读全文

摘要：题意： 分析： 类似UVa 297， 模拟四分树四分的过程， 就是记录一个左上角， 记录宽度wideth， 然后每次w/2这样递归下去。 注意全黑是输出0， 不是输出1234。 阅读全文

摘要：贴个源码// UVa1572 Self-Assembly // Rujia Liu #include #include #include using namespace std; int ID(char a1, char a2) { return (a1-'A')*2 + (a2 == '+' ? 0 : 1); } int G[52][52]; // connect(A+, B-) ... 阅读全文