啊啊鄂 - 博客园

Codeforces Round #600 (Div. 2) - D. Harmonious Graph(并查集)

摘要：题意：对于一张图，如果$a$与$b$连通，则对于任意的$c(a<c<b)$都有$a$与$c$连通，则称该图为和谐图，现在给你一张图，问你最少添加多少条边使图变为和谐图。思路：将一个连通块内最大的点做为根，用并查集维护，遍历一遍，对于某个点$i$及该点连通块内的根$fx$，$i$到$fx$内的每一个阅读全文

posted @ 2019-12-13 13:52 啊啊鄂阅读(214) 评论(0) 推荐(0) 编辑

Codeforces Round #600 (Div. 2) - B. Silly Mistake(模拟)

摘要：题意：有一个公司，每天有员工进出，$a[i]>0$时表示$a[i]$这个员工进入公司，$a[i]<0$时表示$-a[i]$这个员工出公司，公司对进出办公室有一些严格的规定员工每天最多只能进入一次办公室如果那天他没有进办公室的话，他显然不能离开每天开始和结束时，办公室都是空的（员工不能呆在晚上）阅读全文

posted @ 2019-11-23 15:59 啊啊鄂阅读(188) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 76 (Rated for Div. 2) - E. The Contest(dp)

摘要：题意：有三个人去写编号从$1$到$n$的$n$个题目，现在这三个人分别有$k_1$，$k_2$，$k_3$个题目（$k_1+k_2+k_3=n$），每次操作你可以将一个人的某一个题目给另一个人，问你最少经过多少次操作使得第一个人写这$n$个题目的前缀，第三个人写这$n$个题目的后缀，第二个人写其他部阅读全文

posted @ 2019-11-21 14:04 啊啊鄂阅读(108) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 76 (Rated for Div. 2) - D. Yet Another Monster Killing Problem(贪心)

摘要：题意：有$n$个怪物，每个怪物有一个能力值$a[i]$，你现在有$m$个英雄，每个英雄有两个属性：$p[i]$表示这个英雄的能力值，$s[i]$表示这个英雄的耐力值，即一天内最多能消灭$s[i]$个怪物，每一天你可以选择一个英雄去消灭怪物，并且你只能一个一个的消灭，不能改变顺序，当一个英雄的能力值大阅读全文

posted @ 2019-11-18 23:19 啊啊鄂阅读(143) 评论(0) 推荐(0) 编辑

Codeforces Round #597 (Div. 2) - D.Shichikuji and Power Grid(最小生成树)

摘要：题意：有$n$个城市，第$i$个城市的坐标为$(x_i，y_i)$，每个城市都有一个$k_i$，现在你要在某些城市建发电站，第$i$个城市建发电站的花费为$c_i$，你可以在城市之间建电线，两个城市之间电线的花费为$(k_i+k_j)*(\mid x_i-x_j\mid + \mid y_i-y_j 阅读全文

posted @ 2019-11-02 10:17 啊啊鄂阅读(302) 评论(2) 推荐(2) 编辑

Codeforces Round #594 (Div. 2) - C. Ivan the Fool and the Probability Theory(思维)

摘要：题意：给n*m的网格涂黑白两种颜色，保证每个格子上下左右的四个格子中最多只有一个格子与自己颜色相同，问有多少种涂法？结果$mod1000000007$ 思路：先只考虑一行有多少种涂法 $dp[i][0]$表示第$i$个格子与第$i-1$个格子颜色不一样，那么第$i-1$与第$i-2$个格子颜色可以不阅读全文

posted @ 2019-10-22 16:31 啊啊鄂阅读(207) 评论(0) 推荐(0) 编辑

The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest - F.Sequence(打表+线段树)

摘要：题目链接：Sequence 题意：给你一个长度为$n$的数组，定义函数$f(l,r)=a_{l} \oplus a_{l+1} \oplus...\oplus a_{r}$，$F(l,r)=f(l,l)\oplus f(l,l+1)\oplus ...\oplus f(l,r)\oplus f(l+ 阅读全文

posted @ 2019-10-19 23:59 啊啊鄂阅读(182) 评论(0) 推荐(0) 编辑

动态规划（线性，区间，树形，数据结构优化，四边形不等式）

摘要： A - To The Max，hdu1081 求最大子矩阵和，把二维转换到一维，把每一行的某些列的和看作一个元素，这样就成了一维下的最大子段和，预处理每行的前缀和，暴力枚举每行的的列数情况即可 #include <iostream> #include <algorithm> #include <cs 阅读全文

posted @ 2019-08-01 21:44 啊啊鄂阅读(328) 评论(0) 推荐(0) 编辑