校赛练习
gerayking
默默努力,享受过程,不问前程
展开
-
gym-102392E
题目链接gym-102392C思路首先按照年龄把这些人排好序。读题后发现答案为carpc+mpm+t*(需要变化的年龄),显然我们枚举车的数量后就可以知道m的大小,然后再求出最小的变化年龄就可以了。处理四个数组long long mned[N],msum[N],cned[N],csum[N];/*mned表示前i个全都乘坐单车需要多少变化的年龄msum表示前i个全都乘坐单车多出多少...原创 2020-04-28 17:08:44 · 245 阅读 · 0 评论 -
黑龙江2019校赛 题解报告
这套题是和队友一起做的,我就把我会写的讲一下吧。a.很简单,观察一下就发现是个123456789的等差数列,运用求和公式求出在哪个区间,然后在判断第几个就好了#include<bits/stdc++.h>using namespace std;int main(){ long long n; scanf("%lld",&n); while...原创 2019-04-26 21:34:01 · 256 阅读 · 0 评论 -
7-29 AK场
ZOJ 1586题目的意思是每个人有一个路由器,第二行给出的n的数代表的意思是n个人的路由器需要花多少钱。下面给出的方阵的意思:比如第i行第j列的那个数字的意思是:i和j之间建立需要花费的网线费用。建边注意一下,边值=i-j的权值+a[i]+a[j](就是i和j的路由器所花的钱)#include<bits/stdc++.h>using namespace std;...原创 2019-07-28 18:31:17 · 114 阅读 · 0 评论