首先提取题目信息,我们需要计算朋友的关系,以及计算不开心值。 其实看题目我们很容易就有并查集的感觉,之后我们要去验证这个算法是正确的 题目要求的是求不开心值,那么我们就可以想到使用并查集求集合总数就可以了 虽然朋友不存在传递性,但是这并不影响不开心值的大小,因为如果a和b是朋友,b和c是朋友 那么虽 ...
分类:
其他好文 时间:
2020-02-25 21:45:31
阅读次数:
105
"题目链接" 本题也是区间dp,贪心可证,每一次出发必定是从端点,否则必然有重复,不会是最小值,那我们可以设dpi,j,0/1,0代表从左端点出发,1代表从右端点,因为每次都是从端点出发,状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] ...
分类:
其他好文 时间:
2020-02-24 13:13:18
阅读次数:
64
#include<bits/stdc++.h> using namespace std; int main() { double i; double k; for(i=0.000;i-2.000<=0.00000001;i+=0.001) { k=1; double sum=1+(1-i)/(2*1 ...
分类:
其他好文 时间:
2020-02-15 13:38:28
阅读次数:
85
只做了签到题,菜就是菜,找啥理由; 但失败了总要得到一些教训; A - Peak ZOJ - 4024 题意:就是给你一个序列让你判断是不是先增加后减少的,签到; #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类:
其他好文 时间:
2020-02-14 20:46:38
阅读次数:
99
最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串?""。 示例?1: 输入: ["flower","flow","flight"] 输出: "fl" 示例?2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存 ...
分类:
其他好文 时间:
2020-02-10 00:02:49
阅读次数:
99
题意 liu_runda曾经是个喜欢切数数题的OIer,往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道答案就是Ca ...
分类:
其他好文 时间:
2020-02-06 01:05:08
阅读次数:
62
1 """ 2 You have N gardens, labelled 1 to N. In each garden, you want to plant one of 4 types of flowers. 3 paths[i] = [x, y] describes the existence ...
分类:
其他好文 时间:
2020-02-03 22:04:46
阅读次数:
55
pass 首先,个人觉得把这个数据结构理解成树状数组套主席树是十分不严谨的。主席树的本质是可持久化权值线段树与前缀和思想的结合。而动态主席树是可持久化权值线段树与树状数组思想的结合。并非树套树般的泾渭分明的叠加。 其次,大概讲下对动态主席树的理解。我们静态主席树中,第i个版本维护的是[1,i]的权值 ...
分类:
其他好文 时间:
2020-02-02 17:35:38
阅读次数:
71
#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类:
其他好文 时间:
2020-02-02 01:29:08
阅读次数:
66
题目描述: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前 ...
分类:
其他好文 时间:
2020-02-01 00:28:25
阅读次数:
70