UESTC第二屆ACM趣味程式設計競賽第三場

**

#include 

<
iostream
>
#include 
<
string
>
#include 
<
stdio.h
>
#include 
<
string
.h>
#include 
<
map>
#include 
<
algorithm
>
#include 
<
vector
>
using
namespace
std;
typedef 
long
long
int64;
const
int64 max 
=100005
;int64 num[max], n, m;
int64 cnt[max];
int64 go()
for(
inti =0
; i 
<
m; i++)
res 
+=cnt[0];
return
res;
}int
main()
}

將(i,j)看為狀態，一邊情況可向(i-1,j-1),(i-1,j),(i,j-1)擴充套件，然後結合sg原理，根據必勝必敗態判斷就可以了。

e. a card game

模擬後，求逆序數，又看了遍樹狀陣列，很有意思。

i+lowbit(i)，其中lowbit(i)是以i為根的樹的節點數，擴充套件擴充套件可以新增虛擬節點來證明。見**

#include 

<
iostream
>
#include 
<
string
>
#include 
<
stdio.h
>
#include 
<
string
.h>
#include 
<
map>
#include 
<
algorithm
>
#include 
<
vector
>
using
namespace
std;
typedef 
long
long
int64;
const
intmax 
=1000005
;int
n, k;
int64 c[max];
intq[max];
intlowbit(
intt)
void
insert(
inti)
}int64 query(
inti)
return
res;
}int
main()
}int64 ans =0
;memset(c, 0, 
sizeof
(c));
while
(h !=
t)printf(
"case #%d: %lld\n", 
++cc, ans);}}

山東第二屆acm省賽總結

n堆石子每次最多取3堆 解題報告 the android university acm team selection contest 模擬 解題報告 identifiers 模擬 解題報告 binomial coeffcients 遞推 解題報告 crack mathmen 打表模擬 解題報告 ma...

第二屆程式設計大賽 醜陋的數

description醜陋的數是一種它的因數只由2，3，5構成的數。1，2，3，4，5，6，8，9，10，12是前十個醜陋的數 如 6 23是醜陋的數，11 111不是醜陋的數 請注意1也算醜陋的數。給定乙個整數n，寫乙個程式找出第n個醜陋的數。input每行為乙個正整數n n 1500 輸入資料以...

1024 第二屆程式設計大賽虧多少？

第二屆程式設計大賽虧多少？時間限制 1000ms記憶體限制 65536k 總提交 1228接受 907 描述商人，能賺錢也能賠錢。些 商人呂不韋花40元買了某商品，他決定70元賣掉。乙個顧客給了呂不韋100元，呂不韋找了他30元，理論上呂不韋賺了30元。但很不幸，呂不韋發現那100元是假的，於是他虧...