/*
和1565一样:
总点数的权 - 最小覆盖点集 = 最大独立集
--------------------------------------
void add(int u, int v, int f)加边
{
e[ct].u = u;
e[ct].v = v;
e[ct].f = f;
next[ct] = first[u];
first[u] = c...
分类:
其他好文 时间:
2014-08-03 23:17:26
阅读次数:
360
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
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3, Return [1,3,3,1].Note: Could you optimize your algorithm to us...
分类:
其他好文 时间:
2014-08-03 23:10:36
阅读次数:
179
I -MooFestTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionEvery year, Farmer John's N (1 2 #include 3 #inclu....
分类:
其他好文 时间:
2014-08-03 23:10:16
阅读次数:
331
L -KiKi's K-NumberTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFor the k-th number, we all should be very ...
分类:
其他好文 时间:
2014-08-03 23:10:06
阅读次数:
312
无标题文档性别:男 女姓名:年龄:月收入: 月抽烟花费:月喝酒花费:月美容花费:月购置衣物花费:
分类:
其他好文 时间:
2014-08-03 23:09:16
阅读次数:
285
/*#includeusing namespace std;int main(){ int n; while (cin >> n){ if (n == 0) break; else if (n > 0 && n > f[i]; max = min = f[0]; for (int i =...
分类:
其他好文 时间:
2014-08-03 23:05:46
阅读次数:
320
E -CowsTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFarmer John's cows have discovered that the clover gro...
分类:
其他好文 时间:
2014-08-03 23:02:16
阅读次数:
318
不写程序的程序员,不是好程序员。整完了读书计划,得整下代码计划了。工作中的学习总结的代码:1. WPF控件示例2. .NET主要概念示例3. WCF主要概念示例4. WSO2主要组件企业架构示例5. Android示例6. 数学 & 算法示例以上均托管于GitHub,工程名和项目地址下周末确定。项目...
分类:
其他好文 时间:
2014-08-03 23:01:06
阅读次数:
195
C -Mobile phonesTime Limit:5000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionSuppose that the fourth generation mobile pho...
分类:
其他好文 时间:
2014-08-03 22:57:56
阅读次数:
247