亚洲AV日韩精品久久久久久,亚洲国产成人精品91久久久 ,国产午夜福利精品久久

re: SRM388 oyjpart 2008-01-17 23:08

恩，我的意思是表面上看起來是2^n*2^k次而不知最終的復雜度，最好是通過均攤分析的思想來得知是3^n的復雜度。呵呵~~ :) 加油考研哦~

re: JAVA常用設計模式2 MVC [ Model-View-Controller ] oyjpart 2008-01-17 18:52

呃...

re: 閑來切題呵呵 oyjpart 2008-01-07 17:53

貼下代碼，可能容易理解些~
#include <algorithm>
using namespace std;
const int N = 10010;
int x[N], y[N];

int main() {
//freopen("t.in", "r", stdin);
int n, i;
scanf("%d", &n);
for(i = 0; i< n; i++)
scanf("%d%d", &x[i], &y[i]);
sort(x, x+n);
sort(y, y+n);
for(i = 0; i<n; i++)
x[i] -= i;
sort(x, x+n);
int ans = 0;
for(i = 0; i <n; i++)
ans += abs(x[i] - x[n/2]) + abs(y[i] - y[n/2]);
printf("%d\n", ans);
return 0;
}

re: SRM382 暈頭轉向 oyjpart 2008-01-06 15:45

...記錯了...不好意思...

re: 一訣成都，金牌！ oyjpart 2007-12-12 12:39

ACM-ICPC比賽介紹

ACM國際大學生程序設計競賽（ACM International Collegiate Programming Contest – ACM-ICPC）由國際計算機學界著名的ACM學會（Association for Computer Machinery）主辦，是世界上規模最大、水平最高的國際大學生程序競賽。每年舉辦一次。ACM成立于計算機誕生次年，是目前計算機學界中歷史最悠久、最具權威性的組織。

re: 一訣成都，金牌！ oyjpart 2007-12-11 11:51

恩好的

re: Too Late to Apologize[未登錄] oyjpArt 2007-12-09 23:10

哦
已更正，THX

re: pku1769 新寫的線段樹(點樹)模版 oyjpart 2007-12-05 11:47

給定一個線段集，要求選擇其中一個最小的子集來覆蓋整個區域。
要求選定的子集是按照題目給的序來覆蓋。

re: 說題~[未登錄] oyjpArt 2007-11-16 19:50

29void solve() {
30 int beg = 0, end = 0, i, j, k;
31 for(i = 1; i < nA; ++i) {
32 if(A[i].w != A[i-1].w) { //某一個相同w的段
33 for(j = beg; j <= end; ++j) //段的開始何結束的2重枚舉
34 for(k = j+1; k <= end; ++k)
35 if((A[j].mask&A[k].mask) == 0) //如果沒有相同的數
36 cnt[A[j].mask|A[k].mask]++; //計數器增加
37 beg = end = i;
38 }
39 else
40 end = i;
41 }
42 int ans = 0;
43 for(i = 0; i < two(16); ++i) {
44 if(cnt[i] != 0 && cnt[(two(16)-1)^i] != 0) //如果某些數字的集合的計數>0 并且他的補集也>0,就是都用上了
45 ans += cnt[i] * cnt[(two(16)-1)^i];
46 }
47 printf("%d\n", ans/2);
48}

re: 我有一只小穎睿 oyjpart 2007-11-15 00:40

you guessed it!~

re: 說題~ oyjpart 2007-11-11 23:19

請問你的24是什么？
還有你的循環是43680*43680*24*24的，不出意外的話就超時了:)

re: 說題~ oyjpart 2007-11-11 13:17

那你覺得怎么寫呢？

re: 被點名了~ oyjpart 2007-11-04 00:19

恩呵呵
記得一起溜冰的時候呵呵

喝酒也好

re: 我的金山我來書寫[未登錄] oyjpArt 2007-10-27 22:44

枚舉的帶寬實際上是有限制的，也就是說只需要枚舉數據中給出的帶寬（100＊100）個就可以了。然后每個機器都選擇在這個帶寬之上的最小費用。也就是枚舉之后每個機器需要遍歷廠商一次，所以總復雜度是100＊100＊100＊100，的卻會超時。但是可以對上述算法做一些簡單的優化。就是說，枚舉帶寬的時候，其實要保證帶寬對于每個機器都是又相應的廠商的，也就是說如果枚舉之前可以先去掉相當多不需要枚舉的帶寬。也就是說每句的帶寬的下界變成了每個機器在不同廠商下的最小帶寬的最大帶寬，上界也有類似的變化。這個時間復雜度下的卻可能超時，不過你可以試驗下這個優化的效果。

re: 我的金山我來書寫[未登錄] oyjpArt 2007-10-27 19:44

你可以枚舉那個Mininum 帶寬然后把其他的排序選擇比較小的呵呵
如果需要代碼我可以發郵件給你

re: Psytopic性格測試+職業導向 oyjpart 2007-10-22 09:54

點鏈接阿

re: HNU contest oyjpart 2007-10-12 20:27

....這題不是我做的...alpc117

re: 2007年度ACM/ICPC World Final 排名 oyjpart 2007-10-07 22:59

solved problems

re: MCM2007 oyjpart 2007-09-28 01:45

byron還參加了數模阿，真是全才，ACM，MCM，科研，還有學業，還有MM！

re: 肖申克的救贖 oyjpart 2007-09-07 19:45

Thanks.

re: 再說幾道題[未登錄] oyjpArt 2007-09-03 23:29

不好意思沒說清楚
dp[2048][8][8]中的第一維是代表當前那些珠子已經加入到串中。
比如如果1，2，4顆珠子加入則第一維為(00000001011)B
所謂加入就是這顆珠子是否已經使用
后面2維分別代表連續的珠串中最左端和最右端的珠子是什么顏色的（一共8種顏色）
之所以這樣設置DP 是因為在不斷加入珠子的過程中始終成為一連串，而決定一個狀態的只有左右兩個珠子的顏色。所以這樣設置DP之后就可以達到無后效性。

re: 擴展歐幾里德有感[未登錄] oyjpArt 2007-09-03 23:23

豪兄好猛阿哈哈

re: 再說幾道題 oyjpart 2007-08-28 09:09

一共有11個珠子用11個2進制位來表示是否已經加入到當前的串中，即供需要2^11 = 2048來表示

re: 計算幾何入門題（更新中……） oyjpart 2007-08-23 11:37

凸包的o(n^2)算法，即卷包心菜。
哈哈
太有創意了。。。

re: 說幾道題目 oyjpart 2007-08-22 20:56

哦 wy大牛啊~

re: 動態規劃題集錦 oyjpart 2007-08-22 17:32

LSM太猛了！
呵呵
贊~

re: PKU1037 A decorative fence DP+分段統計 oyjpart 2007-08-19 11:05

恩是的