UPC2018組隊訓練賽第十二場

1 #include2

using
namespace
std;
3char str[100050
];4 typedef long
long
ll;5
intmain()622
else
2327
}28         printf("
%lld\n
",ans);29}
30return0;
31 }

訓練賽時想到的思路是 求前n個奇數的乘積，但是n是1e18的範圍，所以就不知道怎麼寫

待更新結論題 lindström–gessel–viennot引理  可參考

有兩個人分別給出他們的起點和終點，在他們從起點到終點的過程中（只能往右或者下走），求他們不交叉的走法有多少種

首先知道乙個人從（0，y）走到（x，0）的方法是c（x+y，x）

設第乙個人的起點是（0，y1）終點是（x1，0），第二個人的起點是（0，y2）終點是（x2，0），結果就是c（x1+y1，x1）*c（x2+y2，x2）-c（x1+y2，x1）*c（x2+y1，x2）

我們還要注意，如果（x1-x2）*（y1-y2）<0，那麼答案就是0

還有就是貌似，不能定義y1這個變數名，我提交上去編譯錯誤，然後改成其他的變數名就過了。。

之前發現不能定義y1是因為會與cmath標頭檔案的y1重名。但這次沒有cmath標頭檔案，並且在本地編譯器都通過了，提交上去就不能編譯。。。不知道為什麼 。

1 #include2 #include3 #include4

5using
namespace
std;
6const
int mod=1e9+7;7
const
int n=200005
;8 typedef long
long
ll;9
ll fac[n],inv[n];
10ll qpow(ll x,ll y)
1119
return
ret;20}
21void
init()
2228
ll c(ll x,ll y)
2934
ll t,xx1,xx2,yy1,yy2;
35int
main()
3643         ll ans=((c(xx1+yy1,xx1)%mod*c(xx2+yy2,xx2)%mod-c(xx1+yy2,xx1)%mod*c(yy1+xx2,xx2)%mod)%mod+mod)%mod;
44         printf("
%lld\n
",ans);45}
46return0;
47 }

有乙個序列，有m次詢問，每次詢問乙個區間，問在這個區間裡從這個區間的最小值到最大值之間的值是否都出現

待更新水題

1 #include2

using
namespace
std;34
intmain()515
else
1619}20
return0;
21 }

待更新待更新

在木桶裡原來有v體積的水 ，放入n個正方體的木塊後，水的高度是多少

1 #include2

using
namespace
std;
3struct
node
4 cube[10050];7
double
s,h,v,h1;
8double fun(double len,double
ph)9
14return
len;15}
16int
main()
1727         scanf("
%lf %lf %lf
",&s,&h,&v);
28         h1=v/s;
29//
printf("%.2lf\n",h1);
30for(int i=1; i<=n; i++)
3137
else
3841
double v2=h2*cube[i].l*cube[i].l;
42             h1+=v2/s;
43//
printf("%.2lf\n",h1);44}
45if(h1>h)
4649
else
5053}54
return0;
55 }

待更新給你乙個亂序的序列，問將它變成從小到大的序列要多少步，題目要求交換的兩個元素是任意的

一開始沒有看到交換的元素是任意的，於是寫了逆序對結果錯了。

1 #include2

using
namespace
std;
3int a[100050
];4 typedef long
long
ll;5
ll ans;
6int
main()719
for(int i=1;i<=n;i++)
2026
}27         printf("
%lld\n
",ans);28}
29return0;
30}31

UPC2018組隊訓練賽第十場

直接按照題意寫 1 include 2 3using namespace std 4bool cmp int x,inty 5 8int n,m,a 1005 9 intmain 1025 return0 26 view code 輸入的兩個字串相同輸出 identical 如果只有乙個雙引號裡面的...

UPC2018組隊訓練賽第四場

題目來自naipc2018 d題 missing gnomes 直接模擬 1 include2 3using namespace std 4 typedef long long ll 5 bool check 100050 6 int uncheck 100050 7 int op 100050 8...

第三週組隊訓練賽 長沙現場賽解題報告

這場比賽開的是長沙的現場賽，感覺難度不是很高的樣子。很多題目都可以開的樣子，然後妥妥的開了一道神奇的搜尋題，後面兩道幾何也都寫的比較挫，玻璃那道題還處理得不好，精度不夠一直wa，後來看了別人的二分寫法才知道自己的寫法太挫了，k題當時覺得是模板題沒敢開。第一題 alice s print servic...