ICode9

精准搜索请尝试: 精确搜索
  • ABC 132 | D - Blue and Red Balls2022-06-12 16:02:39

    题目描述 给定\(K\)个蓝球和\(N - K\)个红球,这\(N\)个球从左到右排成一列,\(Takahashi\)可以每次选连续的若干个蓝球直至蓝球被选完,他会在尽可能少的步数内完成。 问有多少种球的摆放方式使得\(Takahashi\)可以在恰好\(i(1 \le i \le K)\)步内取完所有蓝球?由于方案数很多,输出\(\mod

  • CF DS题做题笔记(持续更新)2022-06-12 10:34:42

    CF DS题做题笔记(持续更新) 题目来源:Codeforces 的 problemset内,difficulty 2300-2600,并包含“data structures”的 tag。 1681F 题意:给定一棵树,边有边权 \(w_i\),定义 \(f(u,v)\) 为,\(u,v\) 路径上只出现一次的权值个数,求 \(\sum_{1\le u < v \le n} f(u,v)\),\(1 \le n,w_i \le 5 \t

  • Aising Programming Contest 2022(AtCoder Beginner Contest 255)2022-06-12 01:02:35

    ABC比较简单,DF过于经典。 E - Lucky Numbers 题意 给定一个长度为\(n - 1\)的数组\(s\),和长度为\(m\)的数组\(t\)。 要求构造出一个满足\(\forall i \in [1, n - 1], a_i + a_{i + 1} = s_i\)的数组\(a\),并且最大化满足\(a_i \in \{t_i | 1 \le i \le m\}\)的\(i\)的数量。 思

  • cf535 C. Tavas and Karafs2022-06-11 18:05:12

    题意: 给定一个递增等差数列,每次操作可把不超过 \(m\) 个不同的位置减 1 \(q\) 次询问,每次 \(l,t,m\),输出用不超过 \(t\) 次操作能把 \([l,r]\) 变成 0 的最大 \(r\) 思路: 首先显然二分。然后怎么判断呢?结论是合法当且仅当 \(\sum a_i \le mt\) 且 \(\max a_i \le t\) 显然这是必

  • ABC 246 | D - 2-variable Function2022-06-11 11:34:42

    题目描述 给定一个\(N\),找到最小的满足下列条件的\(X\): \(X \ge N\) \(X = a^3 + a^2b + ab^2 + b^3\), \(a,b\)为整数 数据范围 \(0 \le N \le 10^{18}\) 题解 首先观察\(X\)的表达式发现,\(a, b\)地位等价,且若\(0 \le N \le 10^{18}\),则\(a, b\)均在\(10^6\)范围内。 对于\(1

  • [USACO17DEC]Barn Painting G 题解2022-06-11 00:04:09

    题面翻译 题意:给定一颗N个节点组成的树,3种颜色,其中K个节点已染色,要求任意两相邻节点颜色不同,求合法染色方案数。 题目描述 Farmer John has a large farm with \(N\) barns (\(1 \le N \le 10^5\)), some of which are already painted and some not yet painted. Farmer John wan

  • [USACO07NOV]Milking Time S 题解2022-06-11 00:02:18

    题目描述 Bessie 可以在接下来 \(N\) 个小时内产奶,为了方便,我们把这 \(N\) 个小时 \(0\dots N-1\) 编号。 FJ 在这 \(N\) 个小时内有 \(M\) 段时间可以来给 Bessie 挤奶,第 \(i\) 段时间从 \(Start_i\) 开始到 \(End_i\) 结束,可以得到 \(Eff_i\) 加仑牛奶。 每次 FJ 给 Bessie 挤奶

  • 洛谷 P1057传球游戏题解--zhengjun2022-06-10 19:36:07

    题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:\(n\)个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球

  • 洛谷 P1067多项式的输出题解--zhengjun2022-06-10 19:34:41

    题目描述 一元\(n\)次多项式可用如下的表达式表示: \(f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne0\) 其中,\(a_ix^i\)称为\(i\)次项,\(a_i\) 称为\(i\)次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 多项式中自变量为 \(x\),从左到

  • 洛谷 P1026统计单词个数题解--zhengjun2022-06-10 19:04:21

    题目描述 给出一个长度不超过 \(200\) 的由小写英文字母组成的字母串(该字串以每行 \(20\) 个字母的方式输入,且保证每行一定为 \(20\) 个)。要求将此字母串分成 \(k\) 份,且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能

  • 洛谷 P1027Car的旅行路线题解--zhengjun2022-06-10 19:02:33

    题目描述 又到暑假了,住在城市 \(A\) 的 \(Car\) 想和朋友一起去城市旅游。 她知道每个城市都有 \(4\) 个飞机场,分别位于一个矩形的 \(4\) 个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第 \(i\) 个城市中高速铁路了的单位里程价格为 \(T_i\) ,任意两个不同城市的机场之间

  • 洛谷 P1003铺地毯题解--zhengjun2022-06-10 18:41:08

    题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 \(n\) 张地毯,编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设

  • 洛谷 P1003铺地毯题解--zhengjun2022-06-10 18:41:08

    题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 \(n\) 张地毯,编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设

  • 洛谷 P1005矩阵取数题解--zhengjun2022-06-10 18:37:42

    题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的\(n \times m\)的矩阵,矩阵中的每个元素\(a_{i,j}\)​ 均为非负整数。游戏规则如下: 每次取数时须从每行各取走一个元素,共\(n\)个。经过\(m\)次后取完矩阵内所有元素; 每次取走的各个元素只能是该元素所在行的行首或行尾;

  • 填涂颜色2022-06-09 22:34:00

    填涂颜色 题目描述 由数字\(0\)组成的方阵中,有一任意形状闭合圈,闭合圈由数字\(1\)构成,围圈时只走上下左右\(4\)个方向。现要求把闭合圈内的所有空间都填写成\(2\).例如:\(6 \times 6\)的方阵(\(n=6\)),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0

  • 202206007 模拟赛 总结2022-06-09 21:03:20

    盖房子 \(n\times n\) 的矩形中选出一个边长为 \(k\times k\) 的子矩阵,使得中位数最小 中位数定义为子矩阵中第 \(\lfloor\dfrac{k^2}{2}\rfloor+1\) 大的数,\(n\le 800\) 比较显然的二分,二分答案 \(mid\) 。另 \(b_{i,j}=[a_{i,j}>mid]\) ,作二维前缀和 如果 \(b\) 存在子矩阵使得

  • Codeforces Round #797 (Div. 3)2022-06-08 02:02:43

    打工人下班晚了,到家只剩一个小时了,做完最后两题夜宵外卖到了,前面的题先咕咕了。 F. Shifting String 题意 给定一个长度为\(n\)的字符串\(s\)和一个长度为\(n\)的排列\(p\)。 定义乘法:字符串\(s_1s_2\dots s_n\)乘上排列\(p\)等于\(s_{p_1}s_{p_2}\dots s_{p_n}\)。 问经过多少次

  • [loj3776]Uplifting Excursion2022-06-07 21:03:32

    不妨假设$L\le \sum_{|i|\le n}i\cdot a_{i}$,否则可以交换$a_{i}$和$a_{-i}$并将$L$取相反数 贪心:$\forall i\le 0$取$a_{i}$个$i$,$\forall i>0$依次取$\lfloor\frac{L-L_{now}}{i}\rfloor$个$i$(其中$L_{now}$为当前元素和) 注意到最终$L_{now}\in (L-m,L]$(若$L<L_{now}$显然无解),并

  • Prometheus 四种metric类型2022-06-07 18:31:07

    Prometheus的4种metrics(指标)类型: Counter Gauge Histogram Summary 四种指标类型的数据对象都是数字,如果要监控文本类的信息只能通过指标名称或者 label 来呈现,在 zabbix 一类的监控中指标类型本身支持 Log 和文本,当然在这里我们不是要讨论 Prometheus 的局限性,而是要看一看 Pro

  • arc141 B - Increasing Prefix XOR2022-06-07 14:00:44

    题意: 给定 \(n,m\),问有多少数组 \(a[]\) 满足: \(1\le a_1< a_2 < \cdots < a_n \le m\) \(b_1<b_2<\cdots <b_n\),其中 \(b[]\) 为前缀异或和即 \(b_i=a_1\oplus a_2\oplus \cdots \oplus a_i\) \(1\le n \le m<2^{60}\) 思路: \(a_i<a_{i+1}

  • 2022-6-7 真题练习2022-06-07 13:04:14

    MT6 平均年龄    校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 已知某公司总人数为 W ,平均年龄为 Y 岁(每年 3 月末计算,同时每年 3 月初入职新人),假设每年离职率为 x , x > 0 && x < 1 ,每年保持所有员工总数不变进行招聘,新

  • arc106 D - Powers2022-06-06 10:35:31

    题意: 给定整数 \(K\) 和长为 \(n\) 的数组 \(a[]\),对每个 \(1\le X\le K\) 计算 \[\left( \sum_{i=1}^{n-1}\sum_{j=i+1}^n (a_i+a_j)^X \right) \mod 998244353 \]\(2\le n\le 1e5, 1\le K\le 300, 1\le a_i\le 1e8\) 思路: 设 \[res=\sum_{i=1}^{n}\sum_{j=1}^n (

  • ABC 251 | E - Takahashi and Animals2022-06-06 09:34:21

    题意描述 Takahashi有\(N\)头牛,编号为\(1 \sim N\),他可以通过以下\(N\)种方式来喂养牛: 花费\(A_1\)喂养牛\(1\)和牛\(2\) 花废\(A_2\)喂养牛\(2\)和牛\(3\) 花费\(A_3\)喂养牛\(3\)和牛\(4\) ... ... 花费\(A_{N - 1}\)喂养牛\(N - 1\)和牛\(N\) 花费\(A_N\)喂养牛\(N\)和牛\(1\)

  • abc217 G - Groups2022-06-06 01:32:49

    题意: 给定正整数 \(n\) 和 \(m\),对每个 \(k=1,\dots ,n\),求: 把 \(n\) 编号为 \(1\sim n\) 的小球分成 \(k\) 组,组顺序不计,编号对 \(m\) 取模相等的小球不能在同一组,分组方案数是多少? \(2\le n \le 5000,2\le m\le n\) 思路: 法一:组合数+二项式反演 设 \(g(k)\) 表示每组不同(每组都

  • [hdu6757]Hunting Monsters2022-06-05 09:31:48

    关于打怪物的顺序,有经典结论: 优先打$a<b$的怪物,这些怪物按$a$从小到大,其余怪物按$b$从大到小 (证明调整法即可,具体略) 将所有怪物以此法排序,则打怪物的顺序总是从前往后 对于$a<b$的怪物,当确定答案后,总是贪心打一个前缀 同时,显然答案单调不降,因此前缀长度也单调不降 对于$a\ge b$

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有