台部落WAonce

A題：正宗水題——RPS 隨便搞搞就好了，我也想不出來這題還能有什麼思路。。。 #include<stdio.h> #define M 205 int A[M],B[M]; int mark[15][15]; int

2020-06-16 05:03:09

蚱蜢 Description 一隻蚱蜢來到一個花田裏，花田有N*N格，每格中有一朵花，已知每朵花的花瓣數量。這隻蚱蜢，最開始在第R行第C列，它打算遍歷儘可能多的。它按照下列規則進行遍歷：（1）跳到相鄰

2020-06-16 05:03:09

解題思路首先顯然要先對{bn} 進行排序而對於某一個值q∈[bi+1，bi+1−1] ，它對答案的貢獻是相同的於是對於每個等於ai=0 ，只會變成最多2∗n 個數，這樣就可以dp 了當然博主因爲比較懶，直接每個區間存

2020-06-16 05:03:09

這題有這麼一個思路：將每個x 變成n 個點{x,y} 代表點x 現在的特徵值是y 然後對於每個Gi,j==′Y′ ，從{i,a} 連向{j,b} 一條邊，a,b∈[1,n] 之間連一條邊，邊權爲|valb−valj|

2020-02-20 17:03:25

void get_prime(int n){//造素數 check[1]=1; for(int i=2;i<=n;i++){ if(!check[i])prime[tot++]=i;

2020-02-20 17:03:25

顯然，若是有一種顏色的齒輪的轉動方向與另外兩種顏色齒輪不同，肯定優於所有齒輪轉向相同的情況於是我們枚舉這個齒輪，於是所刪除的齒輪只會是另外兩種顏色的齒輪這是我們發現，若兩齒輪咬合，那麼這兩個齒輪必去其一且兩個顏色相同的

2020-02-20 17:03:14

Regions Description 聯合國區域發展委員會（The United Nations Regional Development Agency，UNRDA）有一個良好的組織結構。它任用了N名委員，每名委

2020-02-20 17:03:13

Task 1 這題剛開始思路就有點偏了我想到的解法是每種物品有上限的完全揹包問題然後將每個物品用二進制分成logn2 個物品 n2⋅logn2 的複雜度由於不會這種問題的n2 解法，於是沒能A 掉這題賽後才發現可

2020-02-20 17:03:13

今天原本不想寫題解的，但還是寫了，畢竟不能落太久。。但是題解肯定很粗糙 A題：向來是水題根據題意隨便模擬一下就好了 #include<stdio.h> #define M 55 int a[M][M]; int main

2020-02-20 17:03:13

A題：水題，二分答案，然後每次跳大於這個數值的最小距離就行了如果最後一步距離不夠，那麼前一步直接跳到終點（博主並不知道這怎麼證明）只是這種方法一想到就覺得是顯然的但是博主還是有點慌於是倒過來又跳了一

2020-02-20 17:03:13

我們經常會用到這樣的代碼 if(mark[i])i++;//i-- 很明顯，這個代碼是用來在序列上尋找距離當前節點最近的沒有被標記的節點但這個代碼複雜度爲O(n) ，有些時候並不見得能過時間複雜度於是我們可以運用線段樹的原

2020-02-20 17:03:13

這題還是比較水的由於在每一個點改變colormap 值時對接下來的點能否到達其他點其他點是沒有影響的所以對於colormapi,j=′Y′ 的點來說，狼變成這一顏色所花費的代價就是∑jk=1（colormapi,k==

2020-02-20 17:03:13

今天是博主考的最差的一天，1、2兩題全WA了。。。Orz。。。 A題：這題完全可以129×129×40×40 的複雜度暴力A掉而我卻認爲暴力是129×129×129×129 的複雜度於是敲了一個二維前綴和然後不知

2020-02-20 17:03:13

最近剛剛學了Tarjan 算法，於是就寫了這篇博客那麼Tarjan 算法有什麼用呢？對於一個圖來說，它的性質其實是很少的，因此我們能對它進行的操作方式也極少於是將其轉化爲一顆樹（如果是有向圖不一定是樹）是一個非常重要的

2020-02-20 17:03:12

坦白說以前沒考過這種構造類型的題目，考到時有點懵逼這種純腦洞題是該多練練 Task 1: 這題剛開始想着把那個原式子化簡後來發現我的數學太差，完全搞不出來，於是開始找規律沒想到的是沒過多長時間就找到了順便吐槽一

2020-02-20 17:03:12