04 2020 档案
摘要:涵盖知识点:思维、前缀和、组合数学 比赛链接: "传送门" "A Road To Zero" 题意: 给定$x,y,a,b$,花费$a$可以使$x,y$其中一个加一或者减一,花费$b$可以使$x,y$同时加一或者减一。问最少花费多少使得$x=y=0$。 题解: 判断$2a$和$b$的大小贪心。 Ac
阅读全文
摘要:涵盖知识点:思维、暴力。 比赛链接: "传送门" "A Nastya and Rice" 题意: 单个物品的重量区间为$a\plusmn b$,问是否存在一种解使得$n$个物品重量区间出现在$c\plusmn d$之中。 题解: 极限情况判断大小。 Accept Code: "B Nastya an
阅读全文
摘要:涵盖知识点:思维、贪心、图论、差分。 比赛链接: "传送门" "A Candies" 题意: 给定一个等式$x + 2x + 4x + ... + 2^{k 1}x = n$,其中$n$给定,要求输出一个$k 1$时满足该等式的一个$x$。 题解: 暴力枚举每个$k$。 Accept Code: c
阅读全文
摘要:[toc] 涵盖知识点:思维、贪心、区间dp。 比赛链接: "传送门" "A Ichihime and Triangle" 题意: 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解: $(b,c,c)$ Accept Code:
阅读全文
摘要:[toc] 涵盖知识点:思维、贪心。 比赛链接: "传送门" "A Filling Diamonds" 题意: $n$个菱形有多少种方法可以拼成一个钻石? 题解: 最终所成图形中只有一个菱形可以立着。所以只有$n$中拼法。 Accept Code: "E Perfect Triples" 题意: 一
阅读全文
摘要:[toc] 涵盖知识点:思维、贪心、数学。 比赛链接: "传送门" "A Level Statistics" 题意: 按照时间顺序给出游戏进行次数和通关次数,判断是否合理。 题解: 保证相邻区间内和总区间进行次数大于等于通关次数且非递减即可。 Accept Code: cpp include usi
阅读全文
摘要:[toc] 涵盖知识点:思维、构造。 比赛链接: "传送门" "A Exercising Walk" 题意: 给定一块区域的坐标范围和初始点,要求分别$a,b,c,d$次向上下左右移动,问能否达到要求。 题解: 依次抵消判边界,特判夹死的状况。 Accept Code: "B Composite C
阅读全文

浙公网安备 33010602011771号