随风而行的博客

地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1997 思路：对于 1-n 稍微推一下就可以知道最优排列方式为 中间值h=(n+1)/2与最大值r=n 依次减小交叉排列 例如 n=6，则为 3 6 2 5 1 4       n=7则为 4 7 3 6 2 5 1 那么其最大差值 t=n/2,则 d>=t就为 -1 C...

地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1998 思路：枚举每一种情况，要注意对于输入中的牌点数11,12,13,都是10。。。枚举Alice的要牌数目，对于每次的要牌只要有一次是必赢的，那么就为YES,否则为NO Code: #include<iostream> using namespace std; ...

地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2007 思路：枚举赢的次数，记录可以赢的次数s3,以及总分数sum，先预处理将sum化为偶数，然后枚举赢的次数，每次加2次使得sum为偶数（因为平一次是加2） Code : #include<iostream> #include<algorithm> #...

地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2005 思路：求点到维修点的最短距离，若对于每一个询问都扫一遍那么就太费时，因此可以先将维修点到各点的最短距离求出来，利用Dijkstra算法将所有维修点当做起点处理，而对于各点最短距离的维修点的保存则可以用bitset来存储。 Code : #include<iostr...

地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2000 思路：贪心。对于King的马a[n]和Tian的马b[n]，交换的k匹马，肯定是取a[n]的最大值和b[n]的最小值交换，那么对于a[],b[]的比较排列是固定的，因此主要怎么求赢得次数，由于a,b都是由小到大排序的，因此可以先求出对于b[i]至少要交换多少匹马才能够使得b[...