Liars（2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)）差分法
Problem L — limit 1 second Liars There are n people in a circle, numbered from 1 to n, each of who ...
原文：2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Solution
A:Exam Solved. 溫暖的簽。 View Code B:Coprime Integers Solved. 枚舉gcd反演 View Code C:Contest Setting Solved. 題意： 有n個題目，每個題目的難度值不同，要選出k個組成一套 Contest 要求每個題目難度不同，求方案數 思路： 把難度值相同的題目放在一起作為一種 dp i j 表示選到第i種題目，已經選了 ...
2018-12-08 08:26 0 615 推薦指數：
相關推薦
2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)
A. Odd Palindrome 所有回文子串長度都是奇數等價於不存在長度為$2$的偶回文子串，即相鄰兩個字符都不同。 #include<cstdio> #include< ...
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
地址 Rank Solved A B C D E F G H I J K ...
2018-2019 ACM-ICPC, Asia Seoul Regional Contest
ProblemA Circuits Solved. 題意： 有$n$個矩形，可以放兩條平行與$x$軸的線，求怎么放置兩條無線長的平行於$x$軸的線，使得他們與矩形相交個數最多 如果一個矩形同時 ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心，注意細節 f[x]=1：先手必贏。 f[x]: ...
Gym 101964 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況，就是a,b,c都相等的情況，這個時候答案顯然只會跟n有關系，在n個線段 ...
【GYM102091】2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest
A-Evolution Game 題目大意：有$n$個不同的野獸，定義第$i$ 個野獸有 $i$ 個眼睛和 $h[i]$ 個角，你可以任意從中選擇一個野獸進行進化，每次進化角數量必須增加，而且進化后 ...