2020年9月27日
C. Shaass and Lights 解析(思維、組合)
摘要： Codeforce 294 C. Shaass and Lights 解析(思維、組合) 今天我們來看看CF294C 題目連結 題目 給你$n$個燈泡，其中$m$個已經點亮。每次你可以點亮一個旁邊有亮燈泡的燈泡，求有多少方法可以點亮所有燈泡。 前言 這題的想法真的很酷炫 @copyright pet 阅读全文
posted @ 2020-09-27 20:16 petjelinux 阅读(156) 评论(0) 推荐(0) 编辑
D. Road to Post Office 解析(思維)
摘要： Codeforce 702 D. Road to Post Office 解析(思維) 今天我們來看看CF702D 題目連結 題目 略，請直接看原題。 前言 原本想說會不會也是要列式子解或者二分搜，沒想到意外的是思考非常簡單的一題 @copyright petjelinux 版權所有 觀看更多正版原 阅读全文
posted @ 2020-09-27 18:26 petjelinux 阅读(171) 评论(0) 推荐(0) 编辑
C. Bank Hacking 解析(思維)
摘要： Codeforce 796 C. Bank Hacking 解析(思維) 今天我們來看看CF796C 題目連結 題目 略，請直接看原題。 前言 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 首先稍微在腦中模擬一下大概整個流程是怎麼 阅读全文
posted @ 2020-09-27 12:40 petjelinux 阅读(336) 评论(0) 推荐(0) 编辑
2020年9月26日
D. Number of Parallelograms 解析(幾何)
摘要： Codeforce 660 D. Number of Parallelograms 解析(幾何) 今天我們來看看CF660D 題目連結 題目 給你一些點，求有多少個平行四邊形。 前言 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 阅读全文
posted @ 2020-09-26 10:47 petjelinux 阅读(159) 评论(0) 推荐(0) 编辑
B. Kay and Snowflake 解析(思維、DFS、DP、重心)
摘要： Codeforce 685 B. Kay and Snowflake 解析(思維、DFS、DP、重心) 今天我們來看看CF685B 題目連結 題目 給你一棵樹，要求你求出每棵子樹的重心。 前言 完全不知道我怎麼想到的 @copyright petjelinux 版權所有 觀看更多正版原始文章請至pe 阅读全文
posted @ 2020-09-26 01:22 petjelinux 阅读(201) 评论(0) 推荐(0) 编辑
2020年9月25日
D. Rescue Nibel! 解析(思維、組合、離散化、差分)
摘要： Codeforce 1420 D. Rescue Nibel! 解析(思維、組合、離散化、差分) 今天我們來看看CF1420D 題目連結 題目 給你$n$個區間，求有幾種方法使得$k$個區間的交集非空。 前言 組合不會算，也想不到離散化 @copyright petjelinux 版權所有 觀看更多 阅读全文
posted @ 2020-09-25 21:16 petjelinux 阅读(350) 评论(0) 推荐(0) 编辑
C2. Pokémon Army (hard version) 解析(思維)
摘要： Codeforce 1420 C2. Pokémon Army (hard version) 解析(思維) 今天我們來看看CF1420C2 題目連結 題目 略，請直接看原題。 前言 根本想不到這個等價的想法 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjeli 阅读全文
posted @ 2020-09-25 15:34 petjelinux 阅读(427) 评论(0) 推荐(0) 编辑
C1. Pokémon Army (easy version) 解析(DP)
摘要： Codeforce 1420 C1. Pokémon Army (easy version) 解析(DP) 今天我們來看看CF1420C1 題目連結 題目 對於一個數列$a$，選若干個數字，求alternating-series的最大值。 前言 C2真的想不到 @copyright petjelin 阅读全文
posted @ 2020-09-25 01:35 petjelinux 阅读(414) 评论(0) 推荐(1) 编辑
B. Rock and Lever 解析(思維)
摘要： Codeforce 1420 B. Rock and Lever 解析(思維) 今天我們來看看CF1420B 題目連結 題目 給一個數列$a$，求有多少種$(i,j)$使得$i<j$且$a_i&a_j\ge a_i\oplus a_j$ 前言 @copyright petjelinux 版權所有 觀 阅读全文
posted @ 2020-09-25 01:29 petjelinux 阅读(376) 评论(0) 推荐(0) 编辑
A. Cubes Sorting 解析(思維)
摘要： Codeforce 1420 A. Cubes Sorting 解析(思維) 今天我們來看看CF1420 題目連結 題目 給一個數列$a$，求能不能在不超過$\frac{n(n-1)}{2}-1$次相鄰元素的調換下，得到遞增數列。 前言 @copyright petjelinux 版權所有 觀看更多 阅读全文
posted @ 2020-09-25 01:17 petjelinux 阅读(293) 评论(0) 推荐(0) 编辑