ThreeLanes' Site

共享 开放 包容 改进

C - AtCoder Magics

题意

高桥有 \[N\] 张纸牌,来自纸牌游戏 "AtCoder Magics"。其中的 \[i\] 张卡将被称为 \[i\] 张卡。每张卡都有两个参数:强度和成本。卡片 \[i\] 的强度为 \[A_i\] ,成本为 \[C_i\]

他不喜欢弱牌,所以他会弃掉它们。具体来说,他会重复下面的操作,直到无法再进行为止:

  • 选择两张牌 \[x\]\[y\] ,即 \[A_x > A_y\]\[C_x < C_y\] 。弃牌 \[y\]

可以证明,当无法再进行操作时,剩下的牌的集合是唯一确定的。请找出这组牌。

题解

阅读全文 »

题意:

有一种操作:选择数组中的一个元素,并用其邻近元素的值替换它。求经过k次操作数组累和的最小值。

Problem - C - Codeforces

阅读全文 »

题意:

爱丽丝和鲍勃正在商店里玩游戏。商店里有 \[n\] 件商品;每件商品有两个参数: \[a_i\] (爱丽丝的物品价格)和 \[b_i\] (鲍勃的物品价格)。

爱丽丝希望选择一个商品子集(可能是空)并购买它们。之后,Bob 会执行以下操作:

  • 如果爱丽丝购买的物品少于 \[k\] ,则鲍勃可以免费拿走所有物品;
  • 否则,他会免费拿走爱丽丝购买的\[k\] 个物品(由鲍勃选择是哪个 \[k\] 个物品),至于其他选择的物品,鲍勃会从爱丽丝那里购买,并为 \(i\) -个物品支付 \[b_i\]

爱丽丝的利润等于 \[\sum\limits_{i \in S} b_i - \sum\limits_{j \in T} a_j\] ,其中\[S\] 是鲍勃从爱丽丝处购买的物品集, \[T\] 是爱丽丝从商店购买的物品集。换句话说,爱丽丝的利润就是鲍勃支付给她的金额和她购买商品所花费的金额之间的差额。

爱丽丝希望自己的利润最大化,而鲍勃希望爱丽丝的利润最小化。您的任务是计算在爱丽丝和鲍勃都采取最优行动的情况下爱丽丝的利润。

Problem - D - Codeforces

阅读全文 »

题意:

给一个国际象棋中的“象”,但每次只能走一格,给N个点

计算总和 \(\displaystyle\sum_{i=1}^{N-1}\displaystyle\sum_{j=i+1}^N \text{dist}(P_i, P_j)\)​ 。

阅读全文 »

于江西理工大学信息安全课程的论文综述

学术,未发表,Miarcl 下载连接:http://blog.keboe.cn/uploads/由RSA到ECC浅谈非对称公钥-私钥密码系统——常见几种信息加密算法实现比较和评估.pdf

感谢母校对我的指导

0%