![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM集训
学好DP才有CP
这个作者很懒,什么都没留下…
展开
-
国庆七天乐(护航)
10.6 组队赛A题两小时,罚坐3小时,实在憋不出来了。。。。补补b题B - Balloon Warehouse Gym - 101177B (思维+dfs)传送门题目大意:无限长个数字,给出n个操作和l r 这段区间的查询,每个操作两个数字,表示在a后面插入b,每个a后面都要插入,最后输出查询区间。思路:无限长确实模拟不可行,他查询的区间最大1e6,所以也可dfs模拟到1e6那里,记录...原创 2019-10-09 21:35:48 · 152 阅读 · 0 评论 -
国庆七天乐(白昼流星)
10.5个人赛C - Gas Pipeline CodeForces - 1207C (思维)传送门题目大意:给一串01序列代表道路,1代表有车通过,需要在路上设管道,管道由柱子驾着,在1上的管道高度必须为2,以保证车可以通过,在管道上升或者下降时多占1单位长度,分别给出架设单位管道和柱子单位长度的费用,求出最小总架设费用思路:见代码注释#include <iostream>...原创 2019-10-08 20:49:04 · 107 阅读 · 0 评论 -
国庆七天乐(青岛你好)
10.4组队赛G - Sphenic numbers Gym - 101243G(素数筛+唯一质数分解定理)传送门题目大意:给出一个30到10467397之间的一个数,判断是否是由三个不同的素数相乘得到。下面将提到的一个定理也是看上去非常显然的。算术基本定理是说,任意一个大于1的正整数都能表示成若干个质数的乘积,且表示的方法是唯一的。换句话说,一个数能被唯一地分解成质因数的乘积。因此这个定...原创 2019-10-08 20:34:18 · 127 阅读 · 0 评论 -
国庆七天乐(回归)
10.3个人赛C - Cow and Snacks CodeForces - 1209D(并查集)传送门题目大意:n种食品,每种食物只有一份,k个客人,每次只有一个客人可以挑选他喜欢的2种食物吃,如果没有他可以吃的他会不高兴,让你求最少的不高兴的人数思路:并查集,求连通分量,实际上用并查集,每次查询每个人喜欢的2种食物是否在同一个组,不在同一组则可以吃到一种食物,然后合并这2种食物所在的组...原创 2019-10-08 19:51:44 · 130 阅读 · 0 评论 -
国庆七天乐(夺冠)
虽然说是夺冠,但和rank一点关系都没有,走个流程(暴风哭泣)10.2组队赛I - Switches Gym - 101908I 模拟传送门题目大意:给出灯亮着的下标数字,也给出开关所能控制哪个灯亮和灭的,灯亮着下一个状态就是灭,问什么时候就能所有灯都灭掉,如果不可能有这个状态输出-1.思路:模拟,如果出现初始状态则不可能全部灭掉。#include <iostream>#...原创 2019-10-08 15:44:25 · 166 阅读 · 0 评论 -
国庆7天乐(相遇)
10.1 个人赛c1 A - Creating a Character CodeForces - 1217A 思维传送门题目大意:三个数a,b,c,问有多少种差分c的方案,使a始终大于b。思路:数据很大,暴力肯定T。数学公式推导,推导如下设x为两边同时加上的数,且保证A>B,所以 a+x>b+c-xx>(b+c-a)/2需要注意的是,如果b+c-a小于零,则a可以...原创 2019-10-08 15:29:45 · 110 阅读 · 0 评论 -
国庆7天乐(前夜)
我的个人博客生病了,先把文章写在CSDN,以后在写在我的博客里9.26个人赛B - Little Zu Chongzhi’s Triangles HDU - 5135传送门题目大意:给出一个序列求序列选三个数所能围成的面积之和的最大值。思路好理解,暴力即可,主要是要记住一个知道三角形三边求面积的公式:海伦公式area=sqrt(p * (p-a) * (p-c) * (p-b))p...原创 2019-10-08 15:10:24 · 162 阅读 · 0 评论