锘??xml version="1.0" encoding="utf-8" standalone="yes"?>青青草原综合久久,国产三级精品久久,香蕉久久一区二区不卡无毒影院http://www.shnenglu.com/hoolee/archive/2012/09/06/189739.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Thu, 06 Sep 2012 12:39:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/09/06/189739.htmlhttp://www.shnenglu.com/hoolee/comments/189739.htmlhttp://www.shnenglu.com/hoolee/archive/2012/09/06/189739.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/189739.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/189739.htmlhttp://acm.hdu.edu.cn/showproblem.php?pid=3625
棰樻剰鎻忚堪錛氭湁n涓揣閿佺殑鎴塊棿鍜岃繖n涓埧闂撮棬涓婄殑n鎶婇挜鍖欙紝姣忎釜鎴塊棿涓殢鏈洪攣浜嗕竴鎶婇挜鍖欍備綘鍙互鐮村潖涓鎵囬棬錛屽彇鍑哄叾涓殑閽ュ寵錛屽皾璇曠敤閽ュ寵鎵撳紑鍙﹀鐨勯棬錛堢劧鍚庡彇鍑洪挜鍖欏幓鎵撳紑鍙﹀鐨勯棬錛屾垨鑰呮帴鐫鐮村潖鍙﹀鐨勯棬錛夈傛渶澶氬彲浠ョ牬鍧弅錛?lt;=n錛夋墖闂紝浣嗘槸絎竴鎵囬棬鍙兘鐢ㄩ挜鍖欐墦寮銆傛眰鎵鏈夐棬鑳借鎵撳紑錛堣鐮村潖錛屾垨鏄閽ュ寵鎵撳紑錛夌殑姒傜巼銆?br />浼犺涓殑絎竴綾繪柉鐗規灄鏁般?br />濡傛灉鐢╯[n][k]琛ㄧずn涓棬涓湁k涓幆鐨勬儏鍐墊暟錛屽垯鏈夛細
s[n][k] = s[n - 1][k - 1] + (n - 1) * s[n - 1][k], 1 <= k <= n - 1
涓婇潰鐨勫叕寮忓彲浠ヨ繖鏍風悊瑙ｏ細褰撳墠n - 1涓棬緇勬垚k - 1涓幆鐨勬椂鍊欙紝鍐嶅姞鍏ョn涓棬褰㈡垚涓涓崟鐜嵆鍙紱褰搉 - 1涓棬緇勬垚k涓幆鏃訛紝瑕佸姞鍏ョn涓棬錛屼負浜嗕笉澧炲姞鐜殑涓暟錛屽彧闇瑕佸皢n鎻掑湪鍓峮 - 1涓棬鐨勪換鎰忎竴涓棬涔嬪悗鍗沖彲銆?br />鍒濆鍖栨儏鍐典負錛?br />s[i][0] = 0;
s[i][i] = 1, i >= 1
鍥犱負絎竴涓棬涓嶈兘鍦ㄧ幆涓紝鍙渶灝嗙涓涓棬鍦ㄧ幆涓殑鎯呭喌鍑忓幓錛屽嵆鏄痵[i][j] - s[i - 1][j - 1]鎵嶆槸鍚堟硶鐨勬儏鍐點?br />浠ヤ笅鏄唬鐮侊細
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 30
long long s[LEN][LEN];
int main()
{
int i, j;
int T;
int N, K;
scanf("%d", &T);
while(T--)
{
scanf("%d%d", &N, &K);
memset(s, 0, sizeof(s));
for(i = 0; i <= N; i++)// init
s[i][i] = 1;
for(i = 1; i <= N; i++)
for(j = 1; j <= i; j++)
s[i][j] = (i - 1) * s[i - 1][j] + s[i - 1][j - 1];
long long sum = 0;
long long base = 0;
for(i = 0; i <= K; i++)
sum += s[N][i] - s[N - 1][i - 1];
for(i = 0; i <= N; i++)
base += s[N][i];
double rs = 1.0 * sum / base;
printf("%.4lf\n", rs);
}
//system("pause");
return 0;
}
]]>- hdu3118Arbiterhttp://www.shnenglu.com/hoolee/archive/2012/09/04/189475.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Tue, 04 Sep 2012 14:39:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/09/04/189475.htmlhttp://www.shnenglu.com/hoolee/comments/189475.htmlhttp://www.shnenglu.com/hoolee/archive/2012/09/04/189475.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/189475.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/189475.htmlhttp://acm.hdu.edu.cn/showproblem.php?pid=3118
浜屽垎鍥劇殑鎬ц川錛氫竴涓浘鍗佷簩鍒嗗浘錛屽綋涓斾粎褰撳浘涓笉瀛樺湪濂囨暟鐜?br />鎶婄偣鍒嗘垚涓や釜闆嗗悎錛屾妸姣忎釜闆嗗悎涓浉榪炵殑杈瑰垹闄ゅ嵆鍙傛灇涓炬墍鏈夐泦鍚堬紝鎵懼嚭鍒犻櫎杈規渶灝忕殑閭ｄ釜銆?
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 20
#define MAX 0xfffffff
int mp[LEN][LEN];
int N, M;
int rs;
int tt;
int gd[LEN];
void DFS(int n)
{
if(n >= N)
{
int i, j;
tt = 0;
for(i = 0; i < n; i++)
for(j = i + 1; j < n; j++)
{
if(gd[i] == gd[j])
tt += mp[i][j];
}
if(tt < rs)
rs = tt;
}
else
{
gd[n] = 1;
DFS(n + 1);
gd[n] = 0;
DFS(n + 1);
}
}
int main()
{
int i, j;
int T;
int x, y;
scanf("%d", &T);
while(T--)
{
scanf("%d%d", &N, &M);
memset(mp, 0, sizeof(mp));
for(i = 0; i < M; i++)
{
scanf("%d%d", &x, &y);
mp[x][y]++;
mp[y][x]++;
}
memset(gd, 0, sizeof(gd));
rs = MAX;
DFS(0);
printf("%d\n", rs);
}
//system("pause");
return 0;
}
]]> - hdu3127WHUgirlshttp://www.shnenglu.com/hoolee/archive/2012/09/04/189467.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Tue, 04 Sep 2012 13:34:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/09/04/189467.htmlhttp://www.shnenglu.com/hoolee/comments/189467.htmlhttp://www.shnenglu.com/hoolee/archive/2012/09/04/189467.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/189467.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/189467.htmlhttp://acm.hdu.edu.cn/showproblem.php?pid=3127
浜岀淮瀹屽叏鑳屽寘銆?br />鐪嬭繃鑳屽寘涔濊錛屾剰璇嗗埌鏈鏄儗鍖咃紝浣嗗紑濮嬫椂娌℃湁鎶婂姩鎬佹柟紼嬫病鏈夋悶娓呮銆?br />f[i][j]琛ㄧず闀縤瀹絡鐨勫竷鑳藉緱鍒扮殑鏈澶т環鍊箋?
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 15
#define LENF 1010
typedef struct
{
int x;
int y;
int c;
}Cut;
Cut ct[LEN];
int f[LENF][LENF];
int N, X, Y;
int Max2(int a, int b)
{
if(a < b)
a = b;
return a;
}
int main()
{
int i, j, k;
int T;
scanf("%d", &T);
while(T--)
{
scanf("%d%d%d", &N, &X, &Y);
for(i = 0; i < N; i++)
scanf("%d%d%d", &ct[i].x, &ct[i].y, &ct[i].c);
memset(f, 0, sizeof(f));
for(i = 1; i <= X; i++)
for(j = 1; j <= Y; j++)
for(k = 0; k < N; k++)
{
int x1 = ct[k].x;
int y1 = ct[k].y;
int c = ct[k].c;
if(i >= x1 && j >= y1)
{
f[i][j] = Max2(f[i][j], f[i - x1][j] + f[x1][j - y1] + c);
f[i][j] = Max2(f[i][j], f[i - x1][y1] + f[i][j - y1] + c);
}
x1 = ct[k].y;
y1 = ct[k].x;
if(i >= x1 && j >= y1)
{
f[i][j] = Max2(f[i][j], f[i - x1][j] + f[x1][j - y1] + c);
f[i][j] = Max2(f[i][j], f[i - x1][y1] + f[i][j - y1] + c);
}
}
printf("%d\n", f[X][Y]);
}
//system("pause");
return 0;
}
]]> - hdu3125Slashhttp://www.shnenglu.com/hoolee/archive/2012/09/04/189462.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Tue, 04 Sep 2012 11:57:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/09/04/189462.htmlhttp://www.shnenglu.com/hoolee/comments/189462.htmlhttp://www.shnenglu.com/hoolee/archive/2012/09/04/189462.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/189462.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/189462.htmlhttp://acm.hdu.edu.cn/showproblem.php?pid=3125
瀛楃涓插鐞嗙殑姘撮~~
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 100
char str[LEN];
int len;
int isURL()
{
int i;
for(i = 0; i < len; i++)
{
if(str[i] == ':')
break;
}
if((str[i + 1] == '/' || str[i + 1] == '\\') && (str[i + 2] == '/' || str[i + 2] == '\\'))
return 1;
return 0;
}
int isUnix()
{
if(str[0] == '/' || str[0] == '\\')
return 1;
return 0;
}
int isW()
{
int i;
for(i = 0; i < len; i++)
{
if(str[i] == ':')
break;
}
if(str[i + 1] == '/' || str[i + 1] == '\\')
{
if(str[i + 2] == '/' || str[i + 2] == '\\')
return 0;
return 1;
}
return 0;
}
int main()
{
int i, j;
int T;
scanf("%d", &T);
getchar();
while(T--)
{
gets(str);
len = strlen(str);
if(isURL())
{
printf("It's a URL!\n");
for(i = 0; i < len; i++)
{
if(str[i] == '\\')
putchar('/');
else
putchar(str[i]);
}
}
else if(isUnix())
{
printf("It's a path in Unix-like systems!\n");
for(i = 0; i < len; i++)
if(str[i] == '\\')
putchar('/');
else
putchar(str[i]);
}
else if(isW())
{
printf("It's a path in Windows system!\n");
for(i = 0; i < len; i++)
if(str[i] == '/')
putchar('\\');
else
putchar(str[i]);
}
putchar(10);
//printf("\n");
}
//system("pause");
return 0;
}
]]> - hdu3123GCChttp://www.shnenglu.com/hoolee/archive/2012/09/04/189457.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Tue, 04 Sep 2012 11:34:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/09/04/189457.htmlhttp://www.shnenglu.com/hoolee/comments/189457.htmlhttp://www.shnenglu.com/hoolee/archive/2012/09/04/189457.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/189457.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/189457.htmlhttp://acm.hdu.edu.cn/showproblem.php?pid=3123
綰補鐨勬暟瀛﹂錛屽綋n>m鏃跺氨娌″繀瑕佸啀璁＄畻浜嗭紝鍥犱負涓嬮潰鐨勬暟妯閮界瓑浜?
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 200
int main()
{
//printf("len = %d\n", getLen(100));
int i, j;
int T;
int n, m;
char str[LEN];
long long rs;
long long multi;
scanf("%d", &T);
while(T--)
{
scanf("%s%d", str, &m);
int len1 = strlen(str);
if(len1 > 7)
n = m;
else
sscanf(str, "%d", &n);
if(n == 0)
{
printf("%d\n", 1 % m);
}
else
{
rs = 1;
multi = 1;
for(i = 1; i <= n; i++)
{
multi = (multi * i) % m;
rs = (rs + multi) % m;
}
printf("%lld\n", rs % m);
}
}
//system("pause");
return 0;
}
]]> - bnuoj3016--Dramatic Multiplicationshttp://www.shnenglu.com/hoolee/archive/2012/09/01/189026.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Sat, 01 Sep 2012 09:36:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/09/01/189026.htmlhttp://www.shnenglu.com/hoolee/comments/189026.htmlhttp://www.shnenglu.com/hoolee/archive/2012/09/01/189026.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/189026.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/189026.html
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 3000
int main()
{
int i, j;
int T;
int n, k;
scanf("%d", &T);
int n0[LEN];
int n1[LEN];
while(T--)
{
scanf("%d%d", &n, &k);
int t = 0;
int t1;
n0[0] = k;
int len = LEN - 10;
int gard = 0;
for(i = 0; i < len; i++)
{
t1 = n0[i] * n + t;
n1[i] = t1 % 10;
t = t1 / 10;
n0[i + 1] = n1[i];
if(n1[i] == k && t == 0 && n1[i - 1] != 0)//緇撴灉鏁板瓧涓嶈兘鏈夊墠瀵?錛屽茍涓旀渶楂樹綅涓嶈兘鏈夎繘浣?/span>
{
gard = 1;
break;
}
}
if(n == 1)//n涓?鐨勬椂鍊欏彧闇瑕佺洿鎺ヨ緭鍑簁錛岃屼笂闈or()鐨勭粨鏋滀細杈撳嚭涓や釜k
printf("%d\n", k);
else
{
if(gard == 1)
{
for(; i >= 0; i--)
printf("%d", n0[i]);
putchar(10);
}
else
printf("0\n");
}
}
//system("pause");
return 0;
}
]]> - bnuoj3013--Ancient Keyboardhttp://www.shnenglu.com/hoolee/archive/2012/09/01/188992.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Sat, 01 Sep 2012 03:11:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/09/01/188992.htmlhttp://www.shnenglu.com/hoolee/comments/188992.htmlhttp://www.shnenglu.com/hoolee/archive/2012/09/01/188992.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/188992.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/188992.htmlhttp://www.bnuoj.com/bnuoj/contest_show.php?cid=926#problem/9911
瀵規ā鎷熼涓嶅お鎰熷啋錛岃繖閬撻鎼炰簡濂戒箙錛屾劅璋㈠皬鐒~
緗戦夊湪鍗籌紝涓鍛ㄧ殑鍔犲己璁粌椹笂灝辮榪囧幓浜嗭紝鐫鎬ュ晩錛岀潃鎬ュ晩錛侊紒
#include<stdio.h>
#include<stdlib.h>
#define LEN
typedef struct
{
char c;
int a, b;
}Node;
int main()
{
int i, j;
int T, n;
Node nd[1000];
int min = 0xfffffff;
int max = -1;
scanf("%d", &T);
while(T--)
{
scanf("%d", &n);
for(i = 0; i < n; i++)
{
getchar();
scanf("%c%d%d", &nd[i].c, &nd[i].a, &nd[i].b);
if(nd[i].a < min)
min = nd[i].a;
if(nd[i].b > max)
max = nd[i].b;
}
int count = 0;
for(i = min; i <= max; i++)
{
for(j = 0; j < n; j++)
{
if(nd[j].a == i)
count++;
if(nd[j].b == i)
count--;
}
if(count)
printf("%c", count + 'A' - 1);
}
printf("\n");
}
//system("pause");
}
]]> - bnuoj3017--Entertainmenthttp://www.shnenglu.com/hoolee/archive/2012/09/01/188990.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Sat, 01 Sep 2012 03:05:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/09/01/188990.htmlhttp://www.shnenglu.com/hoolee/comments/188990.htmlhttp://www.shnenglu.com/hoolee/archive/2012/09/01/188990.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/188990.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/188990.html#inc... 闃呰鍏ㄦ枃
]]>
久久精品国产精品青草|
久久精品成人|
国产成人综合久久综合
|
99久久无色码中文字幕人妻|
久久综合亚洲鲁鲁五月天|
欧美亚洲色综久久精品国产|
97超级碰碰碰久久久久|
亚洲精品无码久久久|
成人国内精品久久久久一区|
尹人香蕉久久99天天拍|
国产麻豆精品久久一二三|
模特私拍国产精品久久|
国内精品久久久久久不卡影院|
久久精品国产99国产精品亚洲|
亚洲国产二区三区久久|
伊人久久大香线蕉综合Av|
久久国产精品免费一区二区三区|
久久精品国产亚洲精品2020|
午夜精品久久久久久久无码|
久久久久综合网久久|
国内精品九九久久久精品|
久久精品国产日本波多野结衣|
久久精品国产精品亚洲下载|
久久亚洲高清观看|
99久久免费国产精品热|
色偷偷88888欧美精品久久久|
性做久久久久久久久浪潮|
性高朝久久久久久久久久|
欧美午夜A∨大片久久|
狠狠色综合网站久久久久久久|
九九99精品久久久久久|
精品久久久久久成人AV|
国产V亚洲V天堂无码久久久|
久久99国产综合精品|
久久久久无码精品国产|
久久A级毛片免费观看|
国产综合久久久久久鬼色|
久久A级毛片免费观看|
伊人久久大香线蕉精品|
国产免费久久精品99久久|
欧美午夜精品久久久久久浪潮|