题意：输入一个n，接下来输入一个长度为2*n的数组，代表n组坐标中的x，y，让你找出n组坐标，使得组成的矩形面积最小 首先对数组进行枚举找出满足条件的最小矩形： ans=(a[n*2]-a[1])*(a[n+i-1]-a[i])，该等式为一条

题意 一个01串，可以有两种操作：①在末尾添加parity(a)；②删除开头的一个字符。其中parity(a)，当串中1的个数为奇数时为1，偶数时为0。问某个01串是否可以通过若干操作变成另一个01串。 思路 简单分析一下可以先发现一个事情：当一个串

这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo

做不出题就来打一场模拟赛吧！ http://codeforces.com/contest/740 A. Alyona and copybooks 水，直接暴力for吧，特判容易被HACK 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include&

题意：一个小男孩要上楼梯，他一次可以走1个台阶或2个台阶或3个台阶，但是有一些台阶是脏的，他不想走在脏台阶上。一共有n个台阶和m个脏台阶，他最开始在第1个台阶上，要走到第n个台阶。问小男孩能不能不踩到脏台阶的前提下走到n个台阶。

Arpa and an exam about geometry 题意：a b c3个点在二维平面上构成一个三角形，问是否存在一个点，使得三角形绕点旋转一定角度后可以使得a到b，b到c的位置上 思路：易得，所求的点一定是abc三点共圆的圆心，且ab，bc所对的

A. Puzzles 对\(f[]\)排序，取连续的\(m\)个。B. Routine Problem 考虑\(\frac{a}{b}\)和\(\frac{c}{d}\)的大小关系，适配后就是分数的运算。C. Quiz 按\(k\)将\(n\)个问题分段，那么在没有分数翻倍的情况下最大题数为\[(k-1)\lfloor\frac{n}{k}\rfloor&#

A.Fox and Number Game 题意：有 n 个数， 每次找一对 i ， j 满足a[i] > a[j],然后 a[i] = a[i] - a[j],问最后剩下的数的和最小是多少。 分析： 每次找最小的数，看看哪些数比它大，然后减去，直到所有数相等。 /********

给 n 中 钱币。以及每两种钱币的关系，表示，ai 的 个数 要大于 bi 组合成一个价值val，求方案数，好奇妙的一个处理方式，不得不说又学到了 #include<stdio.h> #include<vector> #include<cstring> #include<iostream&g

cf劲啊 原题： We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in the string and replace it with the string "bba". If we have no "ab&