wximo的专栏

历届试题 大臣的旅费  时间限制：1.0s   内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的

#include #include using namespace std;long long a[100010];int main(){ int n; while(cin>>n) { for(int i = 0; i < n; i++) { cin>>a[i]; } long long s1 = a[0],s2 = a[0],v1 = 0,v2 = 0,s

剑客决斗时间限制：5000 ms  |  内存限制：65535 KB难度：5描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，

拔河比赛（出自RQNOJ）题目描述    superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天superwyh的后背间谍sjh闹肚子了，

第二题：假设有两种微生物 X 和 Y    X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。    一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。    现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。    如果X=10，Y=90  呢？    本题

算法训练 逆序对  时间限制：1.0s   内存限制：256.0MB锦囊1使用平衡树。锦囊2从叶子到根依次处理，每次把结点个数少的树中的结点依次添加到结点个数多的里面，并顺便计算逆序对个数和两棵子树交换后的逆序对个数。问题描述Alice是一个让人非常愉跃的人!他总是去学习一些他不懂的问题，然后再想出许多稀奇古怪