【POJ3253】Fence Repair
problemsolutioncodes#include#include#includeusingnamespacestd;intl[20005];intmain(){intn;while(cin>>n){for(int…
problemsolutioncodes#include#include#includeusingnamespacestd;intl[20005];intmain(){intn;while(cin>>n){for(int…
problemsolutioncodes#include#includeusingnamespacestd;intN,R,x[1000];intmain(){while(cin>>R>>N&&R!=-1&&N!=-1){…
problemsolutioncodes#includeusingnamespacestd;intmain(){unsignedintn,x;while(cin>>n&&n){x=n&-n;cout
problemsolutioncodes//DFS求通块#include#includeusingnamespacestd;intn,m,ans;stringa[100];voiddfs(intx,inty){for(i…
problemsolutioncodes#include#include#includeusingnamespacestd;intn,m,o,a[40][40][40],vis[40][40][40];intsx,sy,…
problemsolutioncodes#includeusingnamespacestd;constintmaxn=11;intf[maxn][maxn];intmain(){for(inti=0;it;while(t…
枚举形式按照状态空间的规模大小,有如下几种常见的枚举和遍历形式:1、多项式->循环,递推2、指数->递归,位运算//从1~n这n个数中随机取多个,输出可能的方案vectorchosen;voidcalc(in…
一、时间复杂度(1s10^7,各种复杂度对应数据规模,对应算法。)二、空间复杂度(数组大小)三、算法复杂度分析(常规,主定理)
problem给定一个正整数数列A,求一个平均数最大、长度不小于L的子段。solution二分判定:是否存在一个长度大于L,平均数不小于二分值的子段。codes#include#include#include#inclu…
problem给你一个原始的分形图t组数据,对于每组数据,输入3个数n,h,o(n为在第n级,h,o为两个房子的编号)求在第n级情况下,编号为h和o的两个点之间的距离*10为多少其中,第n级分形图形成规则如下:首先先在右…