BZOJ 1002 輪狀病毒

time limit: 1 sec  

memory limit: 162 mb [

submit][

status]

給定n(n<=100)，程式設計計算有多少個不同的n輪狀病毒。

第一行有1個正整數n。

將程式設計計算出的不同的n輪狀病毒數輸出 3

16 第一眼看上去，n<=100

不錯 打表 於是就寫了乙個暴力搜尋

可是說好的暴力出奇蹟呢？

跑了半天就跑到了18

我就呵呵呵了 恩！

開始找規律 ！我就笑笑不說話

好了！我不會告訴你

a[n]=a[n-1]*3-a[n-2]+2;

//反正我是沒搞出來的

好了先看看，暴力出奇蹟

暴力**

#include#include#includeusing namespace std;  

const int maxn=200; 
struct node
map[maxn]; 
int f[maxn],n,n,i,ans; 
bool flag[maxn]; 
int find(int x)
void search(int k,int sta) 
int temp[maxn]; 
for (int i=sta+1;i<=n;i++) 
if (!flag[i]) 
} int main() 
return 0; 
}

#include#include#includeusing namespace std;

//a[n] = 3 * a[n-1] - a[n-2] + 2
const int base=10000;
struct bign
void zero()
void writein(char *s)
}zero();
} void read()
bign operator = (int b)
void print()//輸出 
bool operator < (const bign &b)const
a[n].print();
return 0;
}

動態規劃 BZOJ 1002 輪狀病毒

time limit 1 sec memory limit 162 mb submit 1947 solved 1056 submit status 第一行有1個正整數n。將程式設計計算出的不同的n輪狀病毒數輸出 3 16題意 給出乙個n各節點的 輪子 圖，中間的節點不算入n中，你要選取一些邊，使得...

bzoj 1002 輪狀病毒 打表

一眼看到資料範圍，輸入只有1個n，n 100果斷打表。然而好像跑錶的複雜度不茲磁啊，要跑幾年。所以要打表找規律。include 這是小資料打表 include using namespace std struct eb 100005 int cnt,n int use 100005 int fa 1...

bzoj1002 輪狀病毒 遞推 高精度

輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子 和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資訊通道。如下圖所示 n輪狀病毒的產生規律是在乙個n輪狀基中刪去若干條邊，使得各原子之間有唯一的資訊通道，例如共有16個不 同的3輪狀病毒...