題目鏈結：
給出乙個序列a1
,a2,
a3,.
..,a
n ,問他們的開方的和a√
1,a√
2,a√
3,..
.,a√
n,是否是乙個整數。
除非每個數都是平方數，否則一定開方的和不會是個整數(gt的鍋)。
#include
#include
#include
#include
#include
using
namespace
std;
int a[100005];
int main()
for(int i=1;i<=n;i++)
}if(flag)
x,y)
為x加y
時進製的次數，給出一串行數子a1
,a2,
a3,.
..,a
n ，求∑1
≤inh(a
i,aj
) 一開始去判斷每個數字的沒一位是否要進製，但在這樣沒法處理進製的後效性，即個位進的位可能導致後面道德千位進製。然後比賽的時候就做不出來了。經bu
g 指點。兩個數(a
,b) 的某個數字是否要進製，判斷兩個數的這個數字之前的數的和是否要向後一位進一。例：(1029, 1271)，判斷十位是否要向百位進製時，兩個數字模100，得到(29, 71)。和位100， 所以要向百位進一。然後，如果(a
,b) 相加要進製的話，那麼對於乙個數字
c ，其在該數字前的數比a的大的話，(c
,b)相加一定要在該數字進製。
那麼我們要求第k位是否向第k+i位進製，對所有的數字模10k
，然後對
其排序。
因為如果
能讓a進
位的數最
小是b的
話，那麼
對於乙個
比a大的
數c，讓
其進製的
數一定比
b小。所
以可o(n)$得到。
#include
#include
#include
#include
#include
using
namespace
std;
int n;
long
long a[100010];
long
long v[100010];
bool _solve(int j, int i, long
long _base)
int main ()
long
long base = 1;
long
long ans = 0;
for (int i=0; i<10; i++)
sort(v+1, v+1+n);
int j = n;
for (int i=1; i<=n; i++)
}printf ("%lld\n", ans / 2);
}
return
0;}
m 的網格裡，有多少個矩形的周長不超過k的。(1
≤n,m
≤5⋅10
4,0≤
k≤109
) 。
所以方案數是∑x
=1⌊k
2⌋−1
∑y=1
⌊k2⌋
−x(n
−y+1
)×(m
−x+1
) =∑
x=1⌊
k2⌋−
1×(m
−x+1
)×∑y
=1⌊k
2⌋−x
(n−y
+1)
注：第二個求和是個連續的序列，可以用求和公式。x, y的上限還取決於原矩形的大小，這裡沒有表示在公式中,題目資料特地不爆unsigned long long。
#include
#include
#include
#include
using
namespace
std;
int n, m, k;
int main ()
cout
<< ans << endl;
}return
0;}
,0) 初始方向位x軸的正方向，每碰到障礙物右轉。問會碰到障礙物幾次，無法計算輸出-1。
對每個障礙物記錄4個狀態，表示分別從4個方向碰到它。然後模擬，出項重複狀態便是-1。(cs寫的不是我的)
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1000 + 5;
const
int maxd = 0x7f7f7f7f;
struct point
point(int x_,int y_,int dir_):x(x_),y(y_),dir(dir_){}
};int n;
point point[maxn];
void input()
}int work()}}
}s=t;
}else
if(s.dir==2)}}
}s=t;
}else
if(s.dir==3)}}
}s=t;
}else}}
}s=t;
}if(!judge) return turn;
if(turn>4*n) return -1;
turn++;
}}void solve()
int main()return
0;}
BNU弱校聯萌 厲兵秣馬
一如既往地水 兩題 a.求兩組點不相交的匹配方案。二分圖匹配問題，km演算法求最小匹配，取權值相反數即可。1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include 10 incl...
BNU弱校聯萌 強力熱身
2.5h寫了三道題，後面擼c題kmp一直tle t.t三題就三題吧 a.easy math 靈感突現，想到 無理數與任何數的和都不可能為整數 居然1a，真是勇氣的試練。1 include 2 include 3 include 4 include 5 include 6 include 7 incl...
資料保護十一大知識
1.硬碟讀取資料時千萬不要斷電。2.電腦開機狀態下不要搬動機箱。3.定期備份重要資料，並且備份資料後要確認備份的資料是否完整。4.電腦必須放置在以下條件的地方 溫 濕度合適的地方 清潔的地方 沒5.有人走動的地方 沒有震動的地方 6.當電腦故障時請專業人士來維修電腦，以免發生不必要的損壞情況。7.請...