HGOI 國慶七連測 day5

今天又是暴力的一天…天天都是暴力暴力…還能不能好好學oi了orz

我又把暴力打崩了orz我還沒有找到暴力的精髓

#include

#include
#include
#include
#include
#include
using
namespace std;
void
fff(
)const
int n=
1010
;int n,m,tar_x,tar_y;
bool mp[n]
[n],vis[n]
[n];
struct node
;bool
bfs(
int x));
while
(!q.
empty()
));			vis[temp.x]
[temp.y+1]
=true;}
if(temp.y-
1>=
1&&mp[temp.x]
[temp.y-1]
&&!vis[temp.x]
[temp.y-1]
));			vis[temp.x]
[temp.y-1]
=true;}
for(
int i=temp.x+
1;i<=
min(temp.x+x,n)
;i++))
;				vis[i]
[temp.y]
=true
;break;}
}for
(int i=temp.x-
1;i>=
max(temp.x-x,1)
;i--))
;				vis[i]
[temp.y]
=true
;break;}
}}return
false;}
char ch[
1110];
intmain()
}scanf
("%d%d"
,&tar_x,
&tar_y)
;int l=
0,r=
(n-tar_x)
,ans;
while
(l<=r)
else
}	cout<}

發現sum1

a+b,

sum2

a+

bsum1_,sum2_

sum1a+

b​,s

um2a

+b​好像是個定值，那就之和sum

asum_a

suma​有關

然後列舉sum

asum_a

suma

​所有可能的情況求最小值就可以了。

這個好像想不出正解也分蠻高的。

#include

#include
#include
#include
#include
using
namespace std;
void
fff(
)inline
intread()
const
int inf=
80100
;const
int n=
210;
int n;
struct nodea[n]
;int ans=inf;
bool vis[inf]
;int sum1,sum2;
intmain()
vis[0]
=true
;for
(int i=
1;i<=n;i++)}
for(
int i=
0;i<=inf;i++
)	cout<}

所以乙個數在經過最多59次平方之後就可以不用進行操作了。

然後在此之前就暴力分塊操作

操作完了就直接略過就好了

這個分塊打打好像還是比較順的（但我還是打炸了orz）

#include

#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
void
fff(
)const
int n=
70000
;const ll mod=
2305843008676823040
;const
int limit=66;
inline ll read()
ll n,m;
ll a[n]
;inline ll mul
(ll x,ll y)
return ss;
}ll block_size;
int belong_block[n]
;int vis[n]
,lim[
600]
;ll ss[
600]
;inline ll query
(ll l,ll r)
inline
void
up_data
(ll l,ll r)
lim[l]
=999
;for
(int i=
(l-1
)*block_size+
1;i<=
min(l*block_size,n)
;i++
)			lim[l]
=min
(lim[l]
,vis[i]);
}if(l!=r)
lim[r]
=999
;for
(int i=
(r-1
)*block_size+
1;i<=
min(r*block_size,n)
;i++
)				lim[r]
=min
(lim[r]
,vis[i]);
}}for(
int i=l+
1;i(lim[i]
intmain()
while
(m--
)}

HGOI 國慶七連測 day3

講道理，真的很譴責這種掛著羊頭賣著恐龍肉的操作。標題寫著普及訓練難度結果是noi ctsc的題orz 真的爆零，我一道題都不會寫orz，出題人是江蘇高考415的dalao 題目描述 include include include include define ll long long using n...

國慶七連測（一）divide

好了關於多重揹包的討論就此打住，讓我們來考慮一下正確的解法。模擬01揹包時我們轉二維空間為一維空間，我們可以利用上述定義中的f i 所存的值。重新定義f j 表示到達位置j最多還可以剩下f j 個價值為i的物品可以利用，如果不能到達就用 1表示。狀態轉移上，如果f j 原來大於 1，則賦值為a i ...

國慶七連測（一）cmi

一句話題意 求長度為n的序列，排序的最少元素移動次數。分析 轉化一下題意，由於n一定，我們轉而求最大的不移動元素個數。於是 就是lcs啊 就是lcs啊 就是lcs啊 裸題啊。code include include include include using namespace std const ...