原文:Hello 2020 題解

新年第一場。 開場 min 寫了 A,再 min 寫了 B,再 min 寫了 C。 然后由於腦子一抽,沒想清楚就開始碼 D,花了 min 寫完。 然后發現好友列表里的人好像切四題的不多,還能玩。 然后開始想 E。 一開始先去問了個是否必須是凸多邊形和一個組成凹多邊形 會有三種情況 的點集要被算多少次。 看到三種情況只能算一次,心態就崩了 min 后才發現如果合法,恰好一種是合法的,白白浪費了一堆時 ...

2020-01-05 00:20 0 1146 推薦指數:

查看詳情

std::cout<<"Goodbye 2019"<<" "<<"Hello 2020"<<'\n';

轉眼間\(2019\)年已經過去了,\(2020\)年已經到來了。總結一下\(2019\)年發生的對我來說是大事的事吧。想象一下\(2020\)的計划。 ———————————————————————————————————————————————— 19年元旦,一中 ...

Sat Jan 11 23:46:00 CST 2020 12 248
[MRCTF2020] hello_world_go

出於禮貌虛擬機里面康康: 雖然看不是很懂反匯編函數,但是flag硬編碼在程序里面: flag{hello_world_gogogo} 水博客一個 ...

Thu Apr 23 04:12:00 CST 2020 0 737
NOIP 2020 簡要題解

題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單,主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...

Wed Aug 18 05:34:00 CST 2021 0 150
CSPs-2020 題解

T1:儒略日 題解 T2:動物園 根據題意,顯然有:當飼料清單上某一位為0時,不能再加入一種動物使得這一位變為1,其余的位置可以為0或1 令\(S\)為所有飼料清單上第\(P_i\)為\(0\)的個數(注意要去重) 那么最終答案就是\(2^{k-S}-n\)(\(k,n\)即為題目 ...

Mon Nov 16 23:16:00 CST 2020 0 663
JOISC2020 題解

注:以下的有些解法不一定是標解,甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...

Thu Mar 26 19:05:00 CST 2020 0 691
JOISC2020 題解

LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法,然后用歸納法可以證明任意時刻合法的位置都是一個線段,就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...

Mon Jul 13 05:24:00 CST 2020 0 660
NWERC 2020 部分題解

NWERC 2020 部分題解 A. Atomic Energy 題意 完全背包,物品的體積是\(1,2...n\) 價值是\(a_1,a_2...a_n\) 給出\(q\)次詢問,每次詢問體積恰為\(k\)的背包的價值是多少 \[1 \leq n \leq 100,q \leq ...

Mon Jul 12 03:43:00 CST 2021 0 412
「JOI 2020 Final」題解

題目地址: LOJ3252~3256 「JOI 2020 Final」只不過是長的領帶 先把a、b分開排好序。 不難想到最優的方法是直接對應匹配。 所以每一個a[i]只會和b[i]或b[i+1]匹配。 a[i]和b[i]匹配適用於挖的點在i之后。 a[i]和b[i+1]匹配使用挖 ...

Sat Feb 29 18:26:00 CST 2020 0 758
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM