t1無線網路發射選址
題解：
直接列舉安裝地點即可。
**：#include#includeusing namespace std;
int n,m,d,x,y,sum;
long long a[300][300],maxx,z;
int main()
for (int i=0;i<=128;i++)
for (int j=0;j<=128;j++)
else if (temp==maxx)sum++;
}cout<
題解：先建乙個反圖。從終點dfs一遍,處理出哪些點可以到終點。
判斷一下哪些點可能出現在最短路中。
然後在原圖中跑一遍bfs即可。
**：#include#include#define n 10010
#define m 200010
using namespace std;
struct usee[m],ef[m];
int point[n],l[n*10],pointf[n],next[m],nextf[m],cnt,x,y,n,m,s,t,dis[n];
bool vis[n],pass[n],f[n];
void add(int x,int y)
void dfs(int x)
}void bfs(int x);
int ans[m],a[5][n],t[5][200],len,c[5][50010],n,m;
char ch[n];
int cal(int tt)
bool check(int x)
int main()
} for (int i=0;i<5;i++)
for (int j=1;j
noip2014 提高組題解 equation
題目大意 給定高次方程an x n a1 x 1 a0 0 求 1,m 區間內有多少個整數根 ai 10 10000，m 1000000，n 100 首先，在考試的時候由於我很弱，一看到ai的範圍我就傻了，果斷30分騙起 解題思路 1.30分 30分很好騙，直接暴力就行了 2.60分 因為我考試的時...
noip2014 提高組題解 link
題目描述 聯合權值 link.cpp c pas 問題描述 無向連通圖g 有n 個點，n 1 條邊。點從1 到n 依次編號，編號為 i 的點的權值為w i 每條邊的長度均為1 圖上兩點 u v 的距離定義為u 點到v 點的最短距離。對於圖g 上的點對 u,v 若它們的距離為2 則它們之間會產生wu ...
NOIP2014提高組 尋找道路
noip2014 提高組 day2 試題。在有向圖 g 中，每條邊的長度均為 1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件 1 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。2 在滿足條件 1 的情況下使路徑最短。注意 圖 g 中可能存在重邊和自環，題目保證終...