题目：
For Fans of Statistics
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64
Description
Have you ever thought about how many people are transported...
分类：
其他好文 时间：
2014-08-04 21:44:08
阅读次数：
381
题目意思和POJ2342一样，只是多加了一个条件，如果最大方案数唯一，输出Yes，不唯一输出No
dp的是时候多加一个变量记录答案是否唯一即可
#include "stdio.h"
#include "string.h"
#include "vector"
using namespace std;
struct node
{
int fa;
vectorchi...
分类：
其他好文 时间：
2014-08-04 18:02:17
阅读次数：
250
#include#include#include using namespace std;int main(){ vector gao1; int N,M; scanf("%d%d",&N,&M); int x; for(int i=0;i::iterator it=low...
分类：
其他好文 时间：
2014-08-04 17:04:57
阅读次数：
161
使用STL容器 multiset
代码：
#include
#include
#include
using namespace std;
typedef multiset > intSet;
typedef multiset >::iterator intIter;
void findMaxNum(const vector &data,int k){
intSet Max;
...
分类：
其他好文 时间：
2014-08-04 14:20:17
阅读次数：
197
STL数据结构（vector，map）基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main (){10 int n,m...
分类：
其他好文 时间：
2014-08-04 13:31:47
阅读次数：
283
#include#include#includeusing namespace std;int main(){ vector::size_type i=0; int arr[10]={0,1,2,3,4,5,6,7,8,9}; //使用整型数组初始化一个vector对象 v...
分类：
其他好文 时间：
2014-08-04 02:02:16
阅读次数：
191
/**pRoot接收要检索的树的根节点，pNode是要确认深度的结点 path存储从根结点到pNode的所有节点，包括了pNode和根节点*/void findPath(BinaryTreeNode *pRoot, BinaryTreeNode *pNode, vector &path){ if (...
分类：
其他好文 时间：
2014-08-04 01:54:46
阅读次数：
230
1001:Task schedule
思路:二分空余时间，注意二分的边界。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn =200000+10;
int n,m;
vector frees;
bool have[maxn];
i...
分类：
其他好文 时间：
2014-08-03 23:16:06
阅读次数：
258
思路：类似于上一题，但是加了一个index数组记录结果里面已经存放的元素索引，用来判断当前的元素是否和上一个相同并且上一个是否使用过。主要为了解决重复解的问题。 1 class Solution { 2 public: 3 vector >ans; 4 vector > combin...
分类：
其他好文 时间：
2014-08-03 23:01:56
阅读次数：
213
一共4种操作其中用线段树 区间合并，来维护连续空的长度，和找出那个位置。其他用vector维护即可#include#include#include#include#include #include#define lson ie;int lsum[N*4],rsum[N*4],msum[N*4];in...
分类：
其他好文 时间：
2014-08-03 23:01:46
阅读次数：
332
