sum
-
[ARC125F] Tree Degree Subset Sum
题目传送门 Solution 首先这个树的限制几乎没用,我们可以先把每个点度数 /(-1/),然后总的度数就是 /(n-2/) ,设 /(z/) 为度数为 /(0/) 的点的个数。…
-
*ABC 236 D – Dance(dfs)
https://atcoder.jp/contests/abc236/tasks/abc236_d 题意:两个两个组队,开心值异或,求最大开心值。 注意这句话: If Person…
-
1151:素数个数
编程求2-n中有多少个素数。 #include <iostream>using namespace std;int main(){ int n,s=0,sum=0…
-
数位dp
数位dp 目录 数位dp 简介 题 同类分布 /(/text{Balanced Number}/) 简介 数位 /(dp/) 是一种在数位上进行的 /(dp/),通常用于解决值域 …
-
CF1720C 题解
前言 题目传送门! 更好的阅读体验? 赛时锁题后看别人代码,怎么都和我想法不一样?幸好没有被 hack。 思路 以下把 L 字形的覆盖网格,直接称为 L。 贪心思考,我们想让每次 …
-
【数据库】pgsql窗口函数,分组求sum的方式
select distinct quantity, standard_cost, sum(a.quantity*a.standard_cost) over(par…
-
【数据库】pgsql窗口函数,分组求sum的方式
select distinct quantity, standard_cost, sum(a.quantity*a.standard_cost) over(par…
-
P2130 题解
前言 题目传送门! 更好的阅读体验? 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分,我们可以用 bool 存下地图,节省空间开销。 需要注意,数据比较…
-
P7535 题解
前言 题目传送门! 更好的阅读体验? 比赛时考到了这一题,于是写一篇题解纪念一下。 思路 设 /(dp_{i, j}/) 表示前 /(i/) 张钞票分给两人,两人差尽可能接近 /(…
-
JavaScript快速入门-06-函数
6 函数 6.1 函数定义 函数可以封装语句,然后在任何地方、任何时间执行。JavaScript中的函数使用function关键字声明,主要由函数名、函数参数和函数体组成。…