Description

ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 <= x <= M的 Count(i, x) 表格。

Description

申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，但这并不是他的特长！于是布布找到了你，希望你帮他设计一种最优的招募方案。

Description

一个长为$n$的序列,每个元素都在$[1, k]$之间。

现在小C想在序列后面再加上$m$个$[1, k]$之内的元素,使得本质不同的子序列个数尽量多。

两个子序列被认为是不同的,当且仅当它们长度不同,或者至少一个对应位置的值不同。

输出最大的不同子序列个数,对$10^9 + 7$取模。注意空序列不被看作一个子序列。

Description

Description

年级第一的小学生 Fkb 因为上数学课睡觉被老师点名,老师在黑板上写下了一个序列$a_1,a_2,...,a_n$, 让 Fkb 在相邻两个数之间填上$+, -, \times$中的某一个,并让 Fkb 计算所有可能的序列的答案之和, Fkb 很轻松就答出来的。老师又每次修改某个$a_i$ ,并让 Fkb 快速求出每次修改之后的答案,由于修改实在是太多了, Fkb 只好求助于你。结果对于1e9 + 7取模。

Description

给定你一个图，要求将其划分成两个点集，使得两个子集都是完全图，且使得属于两个完全图的边数最少，无重边自环

Description

Description

Fkb不喜欢运动,所以这天体育课他和博弈 doe 在操场上博弈。操场上有 个点, Fkb 和博弈 doe 轮流选择一个 点, Fkb先选,最后每个人的得分是他所选取的两两点之间的欧几里德距离之和。令 V=Fkb 得分 - 博弈 doe 得分, Fkb要最大化 V ,而博弈 doe 要最小化 V ,他们都采取最优策略,那么最终 V 会是多少?

1
2
3
4
5
6
7

#include<bits/stdc++.h>
using namespace std;
int main()
{
    puts("Hello World!");
    return 0;
}

首先感谢HK大神帮我搭起了这个博客

此博客供我私人学习交流使用，因为我实力有限，部分博文来自网络，侵删

更全的题目在www.github.com/shuitiacji/problem