qq_43280247的博客

10.6 组队赛 A题两小时，罚坐3小时，实在憋不出来了。。。。补补b题 B - Balloon Warehouse Gym - 101177B （思维+dfs) 传送门 题目大意：无限长个数字，给出n个操作和l r 这段区间的查询，每个操作两个数字，表示在a后面插入b，每个a后面都要插入，最后输出查询区间。 思路：无限长确实模拟不可行，他查询的区间最大1e6，所以也可dfs模拟到1e6那里，记录...

10.5个人赛 C - Gas Pipeline CodeForces - 1207C （思维） 传送门 题目大意：给一串01序列代表道路，1代表有车通过，需要在路上设管道，管道由柱子驾着，在1上的管道高度必须为2，以保证车可以通过，在管道上升或者下降时多占1单位长度，分别给出架设单位管道和柱子单位长度的费用，求出最小总架设费用 思路：见代码注释 #include <iostream>...

10.4组队赛 G - Sphenic numbers Gym - 101243G(素数筛+唯一质数分解定理） 传送门 题目大意：给出一个30到10467397之间的一个数，判断是否是由三个不同的素数相乘得到。 下面将提到的一个定理也是看上去非常显然的。算术基本定理是说，任意一个大于1的正整数都能表示成若干个质数的乘积，且表示的方法是唯一的。换句话说，一个数能被唯一地分解成质因数的乘积。因此这个定...

10.3个人赛 C - Cow and Snacks CodeForces - 1209D（并查集） 传送门 题目大意：n种食品，每种食物只有一份,k个客人，每次只有一个客人可以挑选他喜欢的2种食物吃，如果没有他可以吃的他会不高兴，让你求最少的不高兴的人数 思路：并查集，求连通分量，实际上用并查集，每次查询每个人喜欢的2种食物是否在同一个组，不在同一组则可以吃到一种食物，然后合并这2种食物所在的组...

虽然说是夺冠，但和rank一点关系都没有，走个流程（暴风哭泣） 10.2组队赛 I - Switches Gym - 101908I 模拟 传送门 题目大意：给出灯亮着的下标数字，也给出开关所能控制哪个灯亮和灭的，灯亮着下一个状态就是灭，问什么时候就能所有灯都灭掉，如果不可能有这个状态输出-1. 思路：模拟，如果出现初始状态则不可能全部灭掉。 #include <iostream> #...

10.1 个人赛 c1 A - Creating a Character CodeForces - 1217A 思维 传送门 题目大意：三个数a,b,c，问有多少种差分c的方案，使a始终大于b。 思路： 数据很大，暴力肯定T。数学公式推导，推导如下 设x为两边同时加上的数，且保证A>B，所以 a+x>b+c-x x>(b+c-a)/2 需要注意的是，如果b+c-a小于零，则a可以...

我的个人博客生病了，先把文章写在优快云，以后在写在我的博客里 9.26个人赛 B - Little Zu Chongzhi’s Triangles HDU - 5135 传送门 题目大意：给出一个序列求序列选三个数所能围成的面积之和的最大值。 思路好理解，暴力即可，主要是要记住一个知道三角形三边求面积的公式：海伦公式 area=sqrt(p * (p-a) * (p-c) * (p-b)) p...