Description

有n个小球从一管道开始下落，每秒钟下落一个，已知管口离地面的距离h及小球半径r，所有的碰撞均是弹性碰撞，求ts时，各个小球的位置

Description

求覆盖数组中出现过的所有元素的最小的区间长度（连续）

Description

n个非负整数，给出S，求一个连续子序列，其和>= S，并使其长度最小

int check(int x1,int y1,int x2,int y2,int x3, int y3,int x4, int y4)
{
    if(x2 < x3 || x4 < x1 || y4 < y1 || y2 < y3)
        return 0;
    return (min(y4, y2)- max(y1,y3)) * (min(x4,x2) - max(x1, x3));
}

Description

对n个女生m个男生征兵，这些女生中部分与男生间有关系d，征一人入伍需10000，若一女生已被征，去征召跟她有关系d的男生只需花费10000-d，相反亦然。问征全部人最小花费

白书《挑战程序设计竞赛》第2版 准备篇+初级篇

题目链接 https://cn.vjudge.net/article/426

扩展欧几里得

扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。

Description

T组输入样例

N个物品，W最大承重

每个物品都有对应的w[i], v[i]

求总重不超W时最大价值V

Description

n人分属不同的朋友圈，这些人都有自己的体重w与美丽度b，他们之间有m个关系描述（是朋友）。有一个舞台最大承重w，从每个朋友圈中选一个人或全选，在不超重前提下选美丽度最大的情况。

Description

n首歌曲，给出每首歌曲的总时长以及播放次数，给出一个时刻，输出这一时刻再放哪首歌曲（前开后闭）