08 2019 档案

摘要：这篇文章咕了 阅读全文

摘要：A.准备(preparing.in) 已知$p$为大于$2$的质数,从$1...2p$中选择$p$个数,使得这$p$个数的和能被$p$整除,求总方案数. 思路1:($p\le 30$) 动态规划打表. cpp include long long Ans[]={0,0,0,8,0,52,0,492,0 阅读全文

摘要：A.挑战(challenge.cpp) 首先令$x_i=max(a_i k,0)$,即破坏第$i$个防御区域的代价. 设$dp_i$表示从$1...i$需要的最小代价,有状态转移方程:$dp_i=min(dp_j)+x_i$,其中$i L\le j\le i 1$. 初始化边界$dp_0=0,dp_ 阅读全文

摘要：A.地鼠游戏($mouse.cpp$) "题目链接(CodeVS1052)" 标准贪心,我的做法是将时间线翻转,这样就变成了 "过一会就有一个地鼠冒出来" ,用优先队列维护已经冒出来的地鼠中分值的最大值. cpp void Do(int H,int T,int L,int R) { if(H T)r 阅读全文

摘要：A.特工($\text{agent.cpp}$) 题目描述 IMF有$n$个Agent,每个Agent的能力值互不相同,现在部长先生想要派出$A,B$两队Agent去参加特别任务.但是参加大战的两个队伍要满足两个要求: $A$队中能力最大的Agent的能力值要小于$B$队能力最弱的Agent的能力值 阅读全文

该文被密码保护。