Daneii

摘要： #题目传送门 题意 现有$k$只麻球，每只麻球只能存活一天，在每只麻球死前有$P_i$的概率生出额外的$i$只麻球，求出$m$天内所有麻球都死亡的概率。(注意$i$的范围$\left{0,n-1\right}$) 思路 由于每只麻球繁衍是独立进行的，因此我们可以将$k$只麻球看作是$k$个独立的族群 阅读全文

摘要： #Game of Swapping Numbers ###题意 给定两个长度为$n$的数组$a、b$，计算$\sum_^n\mid a_i-b_i\mid$。现要对$a$数组中任意两个元素交换位置，经过$k$次操作，输出能够获取到的最大值。 ###思路 假设给定数组$a=\left{2,8,9\ri 阅读全文

摘要： #D - National Railway 题意 给定一个$h\times w$的数组，数组中$(i,j)$位置上的值为$a[i][j]$，选定两个任意点$s,t$建立车站，需要的花费为$a[s_i][s_j]+a[t_i][t_j]+c*(\mid s_i-t_i\mid+\mid s_j-t_j 阅读全文

摘要： 比赛传送门 B题传送门 题解： 本题其实只要将所有的数读进来，将每个数模上m后的数值的个数存下来就好了。利用$map$来记录，这样我们只要通过$map$记录下来的个数来计算我们的结果。 假设数模上$m$后的值为$x$。 ①当$x$等于$0$的时候，我们就可以把所有$x=0$的数值放到同一个组中。 ② 阅读全文

摘要： Radar Installation(贪心) 题意 假设在一条无限延伸的$x$轴上方存在$n$个点，现问是否能用多个在圆心在$x$轴上，半径为$d$的圆包含所有的点，若可以，输出最少的使用个数，不行则输出$-1$。 思路 先考虑不行的情况，只要点的离$x$轴的高度超过圆的半径$d$，就不可能用圆来覆 阅读全文

摘要： #AtCoder Beginner Contest 186 B - Blocks on Grid(模拟) 参考代码 点此展开 #include<bits/stdc++.h> using namespace std; const int N=110; int g[N][N]; int main() { 阅读全文

摘要： AtCoder Beginner Contest 187 D - Choose Me 题意 现给定$n$个城市，第$i$城市分别有$a_i$个人投票给$A$，有$b_i$个人投票给$B$，现在$B$可以选择到一些城市演讲，$B$所到达的城市中的所有人将会给他投票，其他城市的人，支持$A$投票的人将依 阅读全文

摘要： 比赛地址 A - ABC Preparation 参考代码 点此展开 #include<bits/stdc++.h> using namespace std; int main() { int a,b,c,d; cin>>a>>b>>c>>d; cout<<min(min(a,b),min(c,d) 阅读全文

摘要： Codeforces地址 C. The Sports Festival(区间DP) 题目要求我们给出重新排列出发顺序后$\sum\limits_d_i$的最小值，如果我们使用暴力计算的话，由于$n$的范围较大，一定会超时。但是我们可以使用动态规划的方式来计算。我们先来考虑最后一个人出发时候的差值是多 阅读全文

摘要： D - Happy Birthday! 2 ####题意 给定一个序列，找出是否存在两个不同的子序列，子序列的总和对$200$同余。 ####解题 一个直接的想法就是将所有可能的情况都遍历一边，如果我们使用最暴力的方法，枚举每个元素所在组的情况，时间复杂度将会非常高，因此我们需要另外的解法。考虑到子 阅读全文