题意 有高为 1， 2， …， n 的 n 根杆子排成一排， 从左向右能看到 L 根， 从右向左能看到 R 根。求有多少种可能的排列方式。 solution: 数据范围仅200，本来是往组合数学方面想的，看到了这个200就放弃了念头，果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子，从 ...
分类：
其他好文 时间：
2018-09-22 12:53:11
阅读次数：
221
题目链接：http://codeforces.com/contest/1041/problem/E 题意：给出n - 1对pair，构造一颗树，使得断开其中一条边，树两边的最大值为 a 和 b 。 题解：显示最大值出现的次数为n - 1，且i点出现的次数小于等于i。一个数字 i（< n）出现的次数为 ...
分类：
其他好文 时间：
2018-09-19 22:02:36
阅读次数：
188
今天学长对比了最小生成树最快速的求法不管是稠密图还是稀疏图，prim+邻接表+堆优化都能得到一个很不错的速度，所以参考学长的代码打出了下列代码，make_pair还不是很会，大体理解的意思是可以同时绑定两种元素（和struct差不多）但加入堆的时候以第一个元素来进行优先队列，建立的是大根堆由于每次要 ...
分类：
其他好文 时间：
2018-09-19 20:01:49
阅读次数：
189
Pair_211606349蔡晨旸_211606369蔺皓雯 设计小学生计算题 一、预估与实际 | PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） | | | | | | | Planning | 计划 | 2h | 3 ...
分类：
其他好文 时间：
2018-09-19 01:24:37
阅读次数：
216
0x00 序列化和反序列化 在PHP中，序列化和反序列化对应的函数分别为serialize()和unserialize()。 序列化 ：serialize()将对象转换为字符串以便存储传输的一种方式。 反序列化 ：unserialize()将序列化以后产生的字符串转换为对象供程序使用。 反序列化本身 ...
分类：
Web程序 时间：
2018-09-18 16:03:50
阅读次数：
183
1 class Solution 2 { 3 public: 4 int totalFruit(vector& tree) 5 { 6 vector> dealList; 7 int curType = tree[0]; 8 int curSum = 1; 9 ... ...
分类：
其他好文 时间：
2018-09-16 15:27:34
阅读次数：
333
water #include <bits/stdc++.h> #include <unordered_set> #include <unordered_map> #define pb push_back #define mp make_pair #define x first #define y s ...
分类：
其他好文 时间：
2018-09-16 12:31:40
阅读次数：
152
题目链接：https://nanti.jisuanke.com/t/31720 题意：有n种飞船，每种飞船有（1 << c）- 1 艘，容量为 k[i] ，q 次询问，每次询问选若干艘飞船使得容量为 s 的方案数。 题解：预处理出全部情况。dp[ i ][ j ]表示选前 i 个物品凑出容量为 k ...
分类：
其他好文 时间：
2018-09-16 00:34:25
阅读次数：
199
POJ3273 按每个月的权值进行分段 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstdio> 5 #include<cstring> 6 #include<vector> 7 #include< ...
分类：
其他好文 时间：
2018-09-14 11:09:14
阅读次数：
156
设f1[i]表示以1..i中某个合法序列的长度，而且最后一位是较大的 f2[i]表示以1..i中某个合法序列的长度，而且最后一位是较小的 那么就有$f1[i]=max\{f2[j]+1\},(j<i,h[j]<h[i])$,f2同理 本来想直接建线段树来维护这个最大值的，但是似乎不需要： 对于f1， ...
分类：
其他好文 时间：
2018-09-13 23:11:27
阅读次数：
146
