JinxiSui

摘要：题意各国语言统计, 类似连通块, 但只有上下左右四个方向, 斜对角不算连通最后按照语言使用人数按照从大到小排序输出, 人数相等的按照字典序输出思路只走上下左右四个方向的DFS连通块用一个abs就能巧妙转化for( int dx = -1; dx b.x... 阅读全文

posted @ 2018-02-27 17:08 JinxiSui 阅读(135) 评论(0) 推荐(0) 编辑

摘要：思路基础DFS 和油田那题思路一毛一样AC代码#include #include #include using namespace std;char s[30][30];int n;void dfs( int x, int y ){ s[x][y] =... 阅读全文

posted @ 2018-02-27 16:08 JinxiSui 阅读(91) 评论(0) 推荐(0) 编辑

摘要：入门训练 Fibonacci数列时间限制：1.0s内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 ... 阅读全文

posted @ 2018-02-27 15:06 JinxiSui 阅读(84) 评论(0) 推荐(0) 编辑

摘要：题意求DFS数(其实跟深度优先搜索没有卵关系, 标题党! ) 比如145 = 1! + 4! + 5! 那么145就是DFS数…思路超级水题, 暴力打表要记得 0! = 1 吖AC代码打表代码:#include #include #include usin... 阅读全文

posted @ 2018-02-24 18:18 JinxiSui 阅读(74) 评论(0) 推荐(0) 编辑

摘要：题意习题10-13 H(n)（H(n), UVa11526）输入n（在32位带符号整数范围内），计算下面C++函数的返回值：long long H(int n){ long long res = 0; for( int i = 1; i usin... 阅读全文

posted @ 2018-02-11 13:06 JinxiSui 阅读(111) 评论(0) 推荐(0) 编辑

摘要：题意2n个孩子分汉堡，n个鸡肉堡, n个牛肉堡抛硬币决定, 正面朝上吃牛肉, 反面朝上吃鸡如果没的可选了就不抛硬币了求最后两个孩子吃到汉堡相同的概率思路就是简单的数学概率问题直接求题目要求的概率不好求考虑先求P(最后两个孩子吃到不同的汉堡), 然后... 阅读全文

posted @ 2018-02-11 11:24 JinxiSui 阅读(81) 评论(0) 推荐(0) 编辑

摘要：题意先序输入一个带权二叉树, -1即无该儿子思路水题递归输入, 用数组保存每个水平位置的总和即可一开始没读清楚题, 以为是每一行作为一个二叉树, 本来想用string输入stringstream切割, 观察样例就能推翻AC代码#include #inclu... 阅读全文

posted @ 2018-02-10 17:24 JinxiSui 阅读(82) 评论(0) 推荐(0) 编辑

摘要：题意判断树状天平是否平衡输入的重量如果是0说明该节点下面有子树思路水题递归输入并判断即可每次更新子树的重量注意一下格式AC代码#include #include #include using namespace std;bool judge( int... 阅读全文

posted @ 2018-02-10 16:14 JinxiSui 阅读(92) 评论(0) 推荐(0) 编辑

摘要：题意给出一棵带权二叉树的中序和后序遍历找一个叶子使得它到根的路径上的权和最小。如果有多解，该叶子本身的权应尽量小思路学习了一下紫书给的思路和代码先根据中序和后序遍历构造二叉树根据后序遍历找到树根，然后在中序遍历中找到树根，从而找出左右子树的结点列表，然... 阅读全文

posted @ 2018-02-10 15:32 JinxiSui 阅读(76) 评论(0) 推荐(0) 编辑

摘要：题意给出一颗二叉树的前序遍历和中序遍历, 输出后序遍历思路无需建树, 递归操作即可记录前序遍历(先根遍历) : 如果二叉树为空则进行空操作, 否则首先访问根节点, 然后前序遍历左子树, 最后前序遍历右子树中序遍历(中根遍历) : 如果二叉树为空则进行空操作,... 阅读全文

posted @ 2018-02-10 12:29 JinxiSui 阅读(88) 评论(0) 推荐(0) 编辑