摘要: MarkDown 模板 ## 题目链接: <h1 align="center"> </h1> <center></br></center> #### 问题描述 #### 输入 #### 输出 ####样例输入 ####样例输出 ## 题意 ## 题解 ## 代码 对拍 程序 阅读全文
posted @ 2016-06-27 20:28 fenicnn 阅读(176) 评论(0) 推荐(0) 编辑
摘要: My: 阅读全文
posted @ 2016-05-09 21:02 fenicnn 阅读(211) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-04-24 19:46 fenicnn 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 问题:有n个数,其中只有一个数出现一次,其他的都出现两次,求这个数(空间复杂度为常数) / 全部xor起来即可 / include include using namespace std; int main() { int n,x,xor_sum=0; scanf("%d",&n); while(n 阅读全文
posted @ 2018-04-17 23:43 fenicnn 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 用链表实现基础的排序算法,并且要求交换两个节点,而不是两个节点的值。 / 用链表实现简单排序算法(交换两个节点) / include include include include using namespace std; typedef struct node Link; typedef stru 阅读全文
posted @ 2018-04-07 23:39 fenicnn 阅读(1180) 评论(0) 推荐(0) 编辑
摘要: 判断两个链表是否相汇,可以通过将第一个链表的尾部与第二个链表的头部相连接,如果链表形成了环,则说明链表相汇了。 / 两个链表是否公共结点 / include include include include using namespace std; typedef struct node link; 阅读全文
posted @ 2018-04-04 00:16 fenicnn 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 判断单链表是否有环,可以通过设置一个慢指针和一个快指针,每次慢指针走一步,快指针就走两步,如果两个点相遇,就说明单链表有环。 / 链表判环 / include include include include using namespace std; typedef struct node link; 阅读全文
posted @ 2018-04-03 00:35 fenicnn 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 二叉树非递归遍历 代码 include include include include include using namespace std; const int maxn=111; int n; int lson[maxn],rson[maxn]; int vis[maxn]; int main 阅读全文
posted @ 2018-03-13 23:33 fenicnn 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目 "http://poj.org/problem?id=1723" 题解 带权中位数类型的题目~ 可以先考虑降维,最后集合的y坐标,明显是y坐标的中位数的位置,容易求出y方向的贡献res_y。比较麻烦的是在x坐标上最后是要列成一排,而不是单独的一个点,我们可以假设最后集合的最左边的点是x,采用贪 阅读全文
posted @ 2018-01-20 09:41 fenicnn 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目 题解 题目公式等价于f(i,j)=(j i)^2+(presumj presumi)^2;因此,可以转化为求平面上的最近点对问题。 代码 include include include include using namespace std; typedef __int64 LL; const 阅读全文
posted @ 2017-12-27 09:28 fenicnn 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://leetcode.com/problems/count different palindromic subsequences/description/" 730.Count Different Palindromic Subsequences 题意 给你一个只包含a、b 阅读全文
posted @ 2017-12-05 00:17 fenicnn 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://leetcode.com/problems/remove boxes/description/" 问题描述 若干个有序排列的box和它们的颜色,每次可以移除若干个连续的颜色相同的box,且得分为移除个数的平方,求最大的得分。 n不超过100. 输入 输入n个箱子的颜色。 阅读全文
posted @ 2017-10-24 08:44 fenicnn 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接: "https://leetcode.com/problems/max sum of rectangle no larger than k/description/" 题解&代码 1、暴力枚举所有的情况,时间复杂度O(n^2 m^2),实际耗时759 ms class Solutio 阅读全文
posted @ 2017-08-03 11:50 fenicnn 阅读(127) 评论(0) 推荐(0) 编辑