摘要:
链接:http://codeforces.com/contest/370/problem/D题意:给出n*m的区域,当中填满'w'或'.',在n*m的区域范围内,添加‘+’,使‘w’和‘+’共同组成正方形边框,注意边框宽度为1,除边框外其他位置都只能为'.',若存在这样的情况,输出令边框最小的一个方案;若不存在,输出'-1'。思路:找出存在w的top,bottom,left,right值,构成矩形。令temph为矩形的长,tempv为矩形的宽;(1)若temph == tempv,则判断框以内是否含‘w’,含‘w’的话输出-1,不 阅读全文
摘要:
链接:http://codeforces.com/contest/370/problem/C题意:有n双手袜(1n/2,则不能令所有袜子所有手颜色不同。输出方案是,maxc的颜色选一个,其他颜色选一个,组成一双。注意一双手袜拆分成一个左手手袜,一个右手手袜,位置不一样。最后剩余的是maxc颜色的袜子,直接输出。若maxc2#include3usingnamespacestd;45constintN=5005;6constintM=105;78intmain()9{10intn,m,a[M],c,maxc,ans[2*N],indexa,finalAns[2*N];11cin>>n& 阅读全文