10年福州水题 暴力+贪心 每5分钟取一次 枚举0,1,2,3,4 起点 然后爆搜所有区间，取右区间最小的   #include "stdio.h" #include "string.h" #include "string.h" #include "math.h" struct comp { int s,e; } data[1010]; int main()

给出N个数，和每个数的a，b值 贪心思想，按a/b排序放置即可； #include "stdio.h" #include "string.h" #include "algorithm" using namespace std; struct node { int a,b; double c; }data[100010]; __int64 inf=999999999

2014牡丹江现场赛水题 给出波兰式，判断其是否合法，如果不合法有两种操作： 1：任意位置加一个数字或者操作符 2：任意两个位置的元素对调 贪心模拟即可 先判断数字数是否大于操作符数，若不大于 ans+=sum2-sum1+1；新加入的数字全部放到左端。 然后从左到右遍历一遍，存储到当前位置为止，数字数和sum1，和操作数和sum2 若sum2>=1sum1，优先与队

在N*M的矩阵里，分布了，N*N个人，每行N个，且只能左右移动，求把所有人合并成N*N正方形所需的最小代价。 因为每个人只能在本行移动，所以预处理出来每行的每种合并方式，再判断列的 #include "stdio.h" #include "string.h" #include "iostream" #include "algorithm" using namespace std;

2013 ACM/ICPC Asia Regional Online —— Warmup2 贪心 给出两个位数一样的数，位数 数字的每一位都能移动， 但移动后的整数一定要是合法的， 即无前导零。 使得 A + B 最大 特殊加法： 8+2=0;  8+3=1； 贪心从9开始取，第一位不能为0； #include "stdio.h" #include "string.

2014 ACM/ICPC Asia Regional Xi'an Online 枚举贪心 从最大的一个数开始找能使它的异或值最大的一个数。 #include "stdio.h" #include "string.h" int main() { int n,i,j,sum; __int64 ans; int b[100010],a[100010]; w

基本思想是贪心。 对于价值c=500*xi+2*yi，yi最大影响100*2所以就是求xi总和最大。可以先对机器和任务的时间从大到小排序。从最大时间的任务开始，找出满足任务时间要求的所有机器，从中找出等级最低且满足任务等级要求的机器匹配。依次对任务寻找满足要求的机器。

DP： #include "stdio.h" #include "string.h" int Min(int a,int b) { if (a<b) return a; else return b; } int main() { int n,i,le; int a[1001],b[1001]; char str[1001]; while(scan

水贪心模拟 按照从大到小anshunxu

求从0,0点到n-1，m-1点的最小二进制数 分两种情况： 1：若0,0点为‘1’,则为起点，进bfs贪心 2：若0,0点为‘0’,则找出起点所连接的所有‘0’点所能接触到的‘1’点，取其中离终点曼哈顿距离最小的点当做起点，保证01串最短 bfs贪心：每次只往右或下方走，对所有能到达的新点，若有0，则只进是0的点，否则进1 #include "stdio.h" #incl