The 2021 Shanghai Collegiate Programming Contest 部分題解 這場比賽是我自己VP打的,題不難但是有很多不必要的WA,需要以此為戒 A. 題意 給定兩個三維向量\((x_1,y_1,z_1)\) ,\((x_2,y_2,z_2)\) 求和這兩個 ...
title: gt The ICPC Asia Shanghai Regional Programming Contest B. Strange Permutations date: : : tags: inclusion exclusion, combinatorics, math, FFT, team training, merge 題意 給一個全排列 P ,計算構造全排列 Q 使得 for ...
2021-12-13 15:49 0 174 推薦指數:
The 2021 Shanghai Collegiate Programming Contest 部分題解 這場比賽是我自己VP打的,題不難但是有很多不必要的WA,需要以此為戒 A. 題意 給定兩個三維向量\((x_1,y_1,z_1)\) ,\((x_2,y_2,z_2)\) 求和這兩個 ...
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle B、Commemorative Dice 簽到 C、Dessert Caf ...
C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...
比較模板的題。 題目 給定一個字符串 \(S\),\(n\) 個字符串 \(T_1,T_2,\dots,T_n\),每個串長度都是 \(m\),一個長度為 \(k\) 的有理數序列 \(p_1,p_ ...
【題意】 原題 就是給定一個新定義的時鍾,時針H小時轉一圈,分針M分鍾轉一圈,問又多少時刻兩個針的夾角小於等於$\alpha$,其中$\alpha=\frac{2\pi A}{HM}$ 【分析】 ...
2019 ICPC Asia Danang Regional Contest A. Abstract Painting 妙啊~真是妙蛙種子吃着妙脆角妙進了米奇妙妙屋妙到家了 B. Banana Problem 題目很長,讀懂題意就可以了。直接模擬。 根據特殊點倒 ...
A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\),那么考慮把題目里的式子展開:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...
前期天胡開局各種1A,然后被弱智E題卡到集體降智。后面的題也太難了8 7題滾了,過於真實 A: solver:zyh View Code B: 完全沒看的神仙題 C: solver:lzh View ...