题意：给你n个数字s1~sn，要你把它们组成一棵棵二叉树，对这棵二叉树来说，所有节点来自S，并且父节点si<=子节点sj,并且i<j，问你树最少几棵二叉数、树 思路：贪心。我们往multiset加还能加子节点的节点，二分查找一个个大于等于当前插入节点的节点，然后插入，若找不到则重新建一棵树。 没想到 ...
分类：
其他好文 时间：
2018-11-08 00:13:46
阅读次数：
136
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 递归一会。 会发现最后肯定是0,1一直循环。 开始循环之后就直接返回结果就好。 【代码】 ...
分类：
其他好文 时间：
2018-11-07 11:42:51
阅读次数：
107
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 按照两个区间的排列方式 我们可以分成以下几种情况 会发现这两个区间的作用 最多只能把两段连续不同的区间变为相同。 那么写个for处理出连续不相同的一段的个数cnt。 根据上面的排列方式。 算出每个cnt对应的答案即可。 别忘了有些情况可以乘2. ...
分类：
其他好文 时间：
2018-11-07 11:34:17
阅读次数：
338
题目链接：ZOJ--1610-Count the Colors 要注意 更新区间的时候 如果是 1 3 1 1 2 2 3 4 3 这种情况的时候应该是三种颜色 要注意 0 ...
分类：
其他好文 时间：
2018-11-04 14:03:09
阅读次数：
210
Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一 ...
分类：
其他好文 时间：
2018-11-04 11:10:30
阅读次数：
149
传送门 分析 在经过若干次操作之后一定会产生一堆环 而我们又发现从一个点到另一个点实际可以经过所有环 于是问题就转换成了$k_1s_1 + k_2s_2 + ... + len = t$ 其中$s_i$为每个环的长度，$len$为两点间距离 于是每次gcd求一下就行了 注意两点间距离不用求LCA，用 ...
分类：
其他好文 时间：
2018-11-03 21:11:42
阅读次数：
154
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 题目大意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体 ...
分类：
其他好文 时间：
2018-11-01 22:28:22
阅读次数：
265
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 ...
分类：
其他好文 时间：
2018-11-01 12:03:45
阅读次数：
125
ZOJ 4024 Peak 题意 给出n和n个数，判断该数列是否是凸形的。 解题思路 从前往后第一对逆序数，和从后往前第一队逆序数，如果都非零而且相邻，证明该数组是凸形的。 代码 ZOJ 4025 King of Karaoke 题意 给出n，然后给出两个长度为n的序列S 和 D，问给每个D加上一个 ...
分类：
其他好文 时间：
2018-10-30 21:15:49
阅读次数：
210
