【遊記】第 46 屆 ICPC 國際大學生程式設計競賽亞洲區域賽(瀋陽)
第一次參加 ICPC 區域賽紀念。
打了個銅回來,應該說是保底的水平 qwq,感覺這場比賽還是有一些機會衝刺銀的 QAQ,下把努力吧。
開場隊友看了 A,看上去像是圓的面積並之類的東西,但考慮到計算幾何很難是簽到題我就沒看了,重新整理榜後發現 E 雖然很長卻是簽到題,秒籤。
隨後隊友讀了 F 發現直接模擬即可然後 F 很快也過了。
接下來隊友和我大概說了 J 的做法讓我敲,發現可以過樣例,大力交一發,wa(惱)。
然後我跑去看 B 題,想了一下發現就是帶權並查集的裸題,但我不太記得它的寫法瞭然後板子也沒有所以自己現場造了幾分鐘的輪子(悲),然後還因為空間開小了白給一發。。。
J 最後另一個隊友提出打 dp,但直接 dp 不對,後發現 bfs 轉移即可,拖了很久才過,這題嚴重拉了節奏,導致後來沒時間過 M。。。也許就是這裡失去了 Ag 的機會吧嗚嗚。
相關推薦
【遊記】第 46 屆 ICPC 國際大學生程式設計競賽亞洲區域賽(瀋陽)
第一次參加 ICPC 區域賽紀念。 打了個銅回來,應該說是保底的水平 qwq,感覺這場比賽還是有一些機會衝刺銀的 QAQ,下把努力吧。
第 46 屆 ICPC 國際大學生程式設計競賽亞洲區域賽(瀋陽)
edgnb 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 int main(){ 6string s;
第 46 屆 ICPC 國際大學生程式設計競賽亞洲區域賽(上海)【I:線性DP】
直接貪心就行 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define int long long
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(瀋陽)
G.The Witchwood 思路: 從大到小排序,把前k個數加起來 #include <bits/stdc++.h> using namespace std;
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(上海)I.Sky Garden(幾何/思維)
連結:https://ac.nowcoder.com/acm/contest/9925/I 來源:牛客網 題目描述 Prof. Du and Prof. Pang plan to build a sky garden near the city of Allin. In the garden, there will be a plant maze consisting o
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(上海)M . Gitignore(模擬)
連結:https://ac.nowcoder.com/acm/contest/9925/M 來源:牛客網 題目描述 Your git project (you don\'t need to be familiar with git to solve this problem) has some files that should be ignored from synch
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(南京)E Evil Coordinate
題目 連結:https://ac.nowcoder.com/acm/contest/10272/E 來源:牛客網 題目描述 A robot is standing on an infinite 2-dimensional plane. Programmed with a string \\(s_1s_2\\cdots s_n\\)
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(南京)L Let‘s Play Curling
題目 題目描述 Curling is a sport in which players slide stones on a sheet of ice toward a target area. The team with the nearest stone to the center of the target area wins the game.
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(南京)簽到題E Evil Coordinate
技術標籤:演算法 problem 連結:https://ac.nowcoder.com/acm/contest/10272/E 來源:牛客網
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(南京)M Monster Hunter —— 樹形DP
技術標籤:dp想法 This way 題意: 現在有一棵根為1的樹,你要將所有點消除,消除一個點i首先需要消除它的父親,然後消除i的代價是也就是hp[i]+還未被消除的所有兒子的hp和 你有一種魔法可以無視所有規則消除掉一
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(上海)C Sum of Log —— 記憶化搜尋
技術標籤:想法dpdfs This way 題意: 題解: 用數學的方法做了倆小時…後來突然反應過來是記憶化搜尋 那麼首先我們不能對於每一位是最高位的情況都重新搜一遍,這樣子會T,那麼我們從低位往高位列舉最高位在哪
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(上海)H Rice Arrangement —— 列舉,思維,有丶東西
技術標籤:想法 This way 題意: 有一個長度為n的圓桌,圓桌外面有k個人,桌上有k個東西,你每秒可以將圓桌正或反轉一格。當東西到了一個人面前時,這個人可以選擇拿或者不拿,問你最少要多少時間才能讓所有人都
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(濟南)L Bit Sequence —— 記憶化搜尋
技術標籤:想法dpdfs This way 題意: 定義f(x)表示x的二進位制上1的個數 給你m個數,問你有多少個數在0~L之間,滿足f(x+i)=a[i](0<=i<m)
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(濟南)A. Matrix Equation(高斯消元)
連結:https://ac.nowcoder.com/acm/contest/10662/A 來源:牛客網 We call a matrix \"01 Square\" if and only if it\'s a N×NN×N matrix and its elements are all 00 or 11.
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(濟南)
Xor Transformation 思路: 兩種方法,首先是最重要的一個式子:X^K=Y -> K=X^Y,所以先求出這個k,然後普通方法就是二進位制列舉k,把最高位的1當做一個數,然後之後的1加起來當做另一個數,由於每次k都會變大,
第 45 屆國際大學生程式設計競賽(ICPC)亞洲區域賽(南京)
F.Fireworks 思路: 由於是最優策略,所以並不是單純的求期望,而再分析下題目,說做一個煙花是n分鐘,放所有煙花是m分鐘,那對於最優策略我們可以求一個k,表示每製作k個煙花放一次,那麼每一輪時間花費就是k * n
第46屆ICPC 東亞洲區域賽(澳門)(熱身賽)
A. K-skip Permutation 連結:https://ac.nowcoder.com/acm/contest/31453/A 來源:牛客網 題目描述
第46屆ICPC亞洲區域賽(昆明)題解
C. Cup of Water 題意 每次會在\\([0,a]\\)之間隨機選一個數\\(t\\),往水桶裡裝\\(t\\)升水,問使得水桶裡的水大於等於\\(1\\)升的期望最少次數。其中\\(0.05\\leq a\\leq 10^9\\)。
【STM32F407】第8章 RL-TCPnet V7.X網路協議棧移植(FreeRTOS)
最新教程下載:http://www.armbbs.cn/forum.php?mod=viewthread&tid=95243 第8章 RL-TCPnet網路協議棧移植(FreeRTOS)
2020 ICPC 亞洲區域賽(上海)C Sum of Log (數位dp)
技術標籤:=====DP===== 題鏈:https://ac.nowcoder.com/acm/contest/9925/C 題意:求 。 思路:首先,暴力的話就是列舉i,j。那麼演算法的話就很容易想到數位dp。看到&運算,肯定是二進位制,那就是數二進位