题目大意 Alice 和 Bob 在玩一个游戏.Alice 将 $1$ 到 $2n$ 这 $2n$ 个整数分成两组,每组 $n$ 个.Bob 从中选一组,剩下一组归 Alice.Alice 可以与 Bob 交换一个数也可以不换.游戏目标是使自己所得的 $n$ 个数之和最大.两人都足够聪明,试问 Alice 所得的 $n$ 个数之和是多少? 解法 写这篇随笔是为了总结一下这一类问题该从哪里入手进行分析. 这道博弈题和很久以前遇到的春游计划那道题一样,解法是倒推. key observation:[…

描述 小Hi和小Ho在玩一个战争游戏.游戏中2N个战斗单位,其中第i个单位的战斗力是Ai. 现在小Hi和小Ho要各选N个单位组成队伍,当然他们都希望自己队伍的总战斗力越大越好. 为了使分队更加公平,经过亲切友好的磋商,小Hi和小Ho达成共识按照以下步骤确定分队: 1. 小Ho将2N个单位分成两队,每队N个战斗单位:然后自己选择其中一队,把另一队给小Hi. 2. 小Hi有权利要求交换一对战斗单位:如果他行使这项权利,他可以任选自己队中的一个战斗单位,与小Ho队中任意一个战斗单位交换. 假设小Hi和…

题目链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫. 有些格子是小Hi可以经过的,我们用'.'表示:有些格子上有障碍物小Hi不能经过,我们用'#'表示.小Hi的起始位置用'S'表示,他需要到达用'T'表示的格子才能逃离迷宫. 麻烦的是小Hi被坏女巫施了魔法,他只能选择上下左右某一个方向,沿着这个方向一直走,直到遇到障碍物或者迷宫边界才能改变方向.新的方向可以是上下左右四个方向之一.之后他还是只能沿着新的…

矩阵游戏II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxN的整数矩阵,小Hi每次操作可以选择两列,将这两列中的所有数变成它的相反数. 小Hi可以进行任意次操作,他的目标是使矩阵中所有数的和尽量大.你能求出最大可能的和吗? 输入 第一行一个整数N. 以下N行,每行N个整数Aij. 对于30%的数据,2 ≤ N ≤ 10 对于100%的数据,2 ≤ N ≤ 200, -1000 ≤ Aij ≤ 1000 输出 最大可能的和 样例输入 4 -1 1 1…

时间限制:50000ms 单点时限:5000ms 内存限制:512MB 描写叙述 我们有一个字符串集合S,当中有N个两两不同的字符串.还有M个询问,每一个询问都会先给出一个字符串w,你须要回答下面三个问题: 1. 输出全部S的串中.能够由w恰好加入两个字符得到的串中.编号最小的3个. 2. 输出全部S的串中,能够由w改动不超过2个字符得到的串中,编号最小的3个. 3. 输出全部S的串中,能够由w删除恰好两个字符得到的串中,编号最小的3个. 字母能够加入在包含开头结尾在内的任何位置,比方在"abc…

描述 小Hi最近在关注股票,为了计算股票可能的盈利,他获取了一只股票最近N天的价格A1~AN. 在小Hi的策略中,每天可以在下列三种操作中选取一种: 1.什么也不做: 2.按照当天的价格买进一个单位的股票: 3.按照当天的价格卖出部分或所有股票. 现在小Hi希望能够知道,如果在N天前手中持有的股票数为0,并且假设拥有无限的金钱,在这N天结束能够获得的最大利润是多少? 输入 第一行包含一个整数N. 第二行包含N个整数,A1, A2, ... AN. 对于30%的数据, 1 ≤ N ≤ 103 对于…

删除树节点 #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<algorithm> #include<iostream> #include<map> #include<queue…

更多来自:   www.vipcoursea.com   Ethics 部分 Objective of codes and standard:永远是为了maintain public trust in 1.Financial market  2.Investment profession 6个code of ethics 1.Code 1—ethics and pertinent d persons a. 2.Code 2---primacy of client’s interest a.Int…

公平分队 #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<algorithm> #include<iostream> #include<map> #include<queue&…

http://hihocoder.com/problemset/problem/1454 调了好长时间,谜之WA... 等我以后学好dp再来看为什么吧,先弃坑(╯‵□′)╯︵┻━┻ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int pp = 998244353; const int N = 503; int…