题目如下： Given a string s, a k duplicate removal consists of choosing k adjacent and equal letters from s and removing them causing the left and the righ ...
分类：
其他好文 时间：
2019-10-02 10:55:30
阅读次数：
87
题意：在一个凸多边形中随机选一个点，问有多大概率使得这个点与第一条边构成的三角形是所构成的n个三角形中最小的。题解：半平面交。很明显，所有答案都集中在一块地方，所以只要分别求出只存在第一条边和其他每条边的限制，跑半平面交就好了。代码：#includeusing namespace std;int n... ...
分类：
其他好文 时间：
2019-10-01 13:42:53
阅读次数：
78
题意 给你一个长度为n的数组，代表每一个物品的价格。你有一个初始钱数$x$，采用以下方法贪心： 从$1$到$n$扫一遍，如果$x$不比$a[i]$小，就买下它，买不起就跳过。 给你最终买的物品数量m，求$x$的最大值。 思路 我队的贪心菜的一笔，果然我也有很大的责任。。 首先如果最后全部买完，那么刚 ...
分类：
其他好文 时间：
2019-09-20 23:37:33
阅读次数：
153
分类 递归：1003 图论： 二叉树： 数论： 组合数学： 具体内容 【1001-1010】 【1011-1020】 【1021-1030】 【1031-1040】 【1041-1050】 ...
分类：
其他好文 时间：
2019-09-20 18:39:45
阅读次数：
83
Population zoj 3018 "题目链接" Population Time Limit: 10000 msMemory Limit: 32768 KB It is always exciting to see people settling in a new continent. As t ...
分类：
其他好文 时间：
2019-09-18 11:18:45
阅读次数：
101
题意: 给你一个函数f(n)=(p1a1-1)(p2a2-1)...(prar-1) ,n=p1a1p2a2...prar 求\[\sum\limits_{i = 1}^n {f(i)} \],\[n < = 1e9\] 思路: \[f(p) = p - 1,f({p^k}) = {p^k} - 1 ...
分类：
其他好文 时间：
2019-09-14 00:21:47
阅读次数：
104
嗯... 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364501 这道题是想出来则是一道很简单的dfs： 将一个4*4的地图给每一个点排序，如下图： 0 1 2 3 4 5 6 7 8 9 10 11 12 1 ...
分类：
Web程序 时间：
2019-09-12 23:23:39
阅读次数：
93
description analysis 其实这个连出来的东西叫 " 基环内向树 " 先考虑很多森林的情况，也就是树根连回自己 明显树根物品是可以被取完的，那么买树根的价钱要是儿子中价钱最小的那个 或者把那个叫成收益，也就是选择所有儿子中收益最大的儿子 既然树根可以取完，同理所有 非叶子节点 也可以 ...
分类：
其他好文 时间：
2019-09-10 17:55:08
阅读次数：
104
关键词：M阶、B树、分裂、合并 前言： 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的 ...
分类：
其他好文 时间：
2019-09-01 18:30:26
阅读次数：
146
HDU3949 XOR 线性基板子题 给定一些数 求这些数能通过异或得到的第k大的值。 代码： 1 #include <bits/stdc++.h> 2 #define nmax 10010 3 4 using namespace std; 5 typedef long long ll; 6 ll ...
分类：
其他好文 时间：
2019-09-01 01:17:38
阅读次数：
104
