题目 题目 分析 带权值的树上最大独立集 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=6005; 4 int a[maxn], n, fa[maxn]; 5 vector<int> son[maxn]; ...
分类：
其他好文 时间：
2018-02-01 23:07:56
阅读次数：
202
HDU 4173 题意：已知n（n<=200）位參赛选手的住所坐标。现要邀请尽可能多的选手来參加一个party，而每一个选手对于离住所超过2.5Km的party一律不去，求最多能够有多少个选手去參加party。 思路： 最好还是先考虑party可能的位置，要尽可能多的邀请到选手參加，则仅仅需考虑pa ...
分类：
其他好文 时间：
2018-02-01 22:05:36
阅读次数：
166
URAL 1039 思路： 树形dp 状态：dp[i][0]表示以i为根节点的子树不选取i的最大贡献 dp[i][1]表示以i为根节点的子树选取i的最大贡献 初始状态：dp[i][0]=0(if i is a leaf) dp[i][1]=a[i](if i is a leaf) 状态转移： dp[ ...
分类：
其他好文 时间：
2018-01-31 11:30:54
阅读次数：
161
Suppose you are at a party with n people (labeled from 0 to n - 1) and among them, there may exist one celebrity. The definition of a celebrity is tha ...
分类：
其他好文 时间：
2018-01-28 11:29:51
阅读次数：
190
https://pypi.python.org/pypi/pendulum Pendulum的一大优势是内嵌式取代Python的datetime类，可以轻易地将它整合进已有代码，并且只在需要的时候才进行调用。作者精心调校了时区，确保时区准确，还让每个实例都对时区敏感，默认使用UTC。还有就是提供了扩 ...
分类：
编程语言 时间：
2018-01-22 11:13:18
阅读次数：
208
BOI'98 DAY 2 TASK 1 CONFERENCE CALL PROBLEM A telecom company would like to offer a three-party conference call service. This service enables three cu ...
分类：
其他好文 时间：
2018-01-21 13:52:51
阅读次数：
220
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4485 题意： 输入一个n（2≤n≤1000，n是偶数）个字符串的集合D，找一个长度最短的字符串（ ...
分类：
其他好文 时间：
2018-01-21 01:13:19
阅读次数：
264
import mnist_loader # Third-party libraries from sklearn import svm def svm_baseline(): training_data, validation_data, test_data = mnist_loader.load_... ...
分类：
编程语言 时间：
2018-01-12 20:26:14
阅读次数：
466
A. Modular Exponentiation $2^n$很大的时候直接输出$m$， 不然就把$2^n$算出来。 B. Christmas Spruce 没什么可说的。 C. Party Lemonade C. Party Lemonade 感觉有点厉害。如果$2c_{i-1}<c_i$ ，那么 ...
分类：
其他好文 时间：
2018-01-09 21:19:57
阅读次数：
216
P1821 [USACO07FEB]银牛派对Silver Cow Party 题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow part ...
分类：
其他好文 时间：
2018-01-06 16:01:03
阅读次数：
166
