![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛----ICPC
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
A. The beautiful values of the palace【2019ICPC南京网络赛】【带修树状数组】
题目 给你一个奇数的n,按照以下图的规律构造矩阵 给你m个坐标,每个坐标上都有这些数字,而其他坐标都为0 给你p次询问,每次询问给你一个矩形,求矩形内的数字的数位之和 例如 19 和 25 和 591的数位之和为 10 + 7 + 15 = 32 思路 x = x − n/2 − 1; y = x − n/2 − 1 t = max(abs(x), abs(y)); //确定该点在第几圈螺旋 ...原创 2019-09-02 23:31:18 · 287 阅读 · 0 评论 -
2019 ICPC徐州网络赛 题解
已过题:A.B.C.D.E.G.K 终于拿到一次出线名额 网络赛的各位越来越猛 C.Buy Watermelon 前期一直卡 看不懂题意 #include<bits/stdc++.h> using namespace std; int main() { int w; cin>>w; if(w % 2 == 0 && w != 2) { puts("...原创 2019-09-09 19:27:13 · 351 阅读 · 0 评论 -
HDU5988 Coding Contest 【最小费用最大流】【2016ACM/ICPC亚洲区青岛站】
题意: 给出n个点和m条边,每个点有si个人,bi份食物,每条边一开始可以通过一个人,后来的人每通过一个就有pi的概率使整个系统崩溃,问崩溃的最小的概率是多少 思路: 对于崩溃的最小概率,由于只有一条奔溃就会全部崩溃,那么将所有不会崩溃的概率相乘就是不会奔溃的概率,所以崩溃的概率 = 1 - 不会崩溃的概率,所以要求最大不会崩溃的概率,那么我们只要对不会崩溃的概率取反即可 一开始想到了网络流,但是...原创 2019-09-23 19:03:35 · 335 阅读 · 2 评论