摘要:
oi笔记——抽象的深度优先搜索 例题: $N个数中选K个数,选出的和要为sum$ 例题分析: 对于每个点,我们可以按“选”和“不选”进行搜索,如图: 或者01背包求解 求解示例(抽象深搜版代码) 定义: 前面说过,dfs 看起来是运行在图上的搜索算法,而前一节给大家展示的 dfs 过程,我们没有看到 阅读全文
摘要:
【本文使用密码保护,请上https://www.cnblogs.com/littlefrog/articles/passwdreq.html申请密码】 阅读全文
摘要:
使用前请确保拥有js权限!!! 源代码: css: 页首HTML代码: 阅读全文
摘要:
题目描述 有n个函数,分别为$F_1,F_2,...,F_n$。定义$F_i(x)=A_i x^2+B_i x+C_i (x∈N )$。给定这些$A_i、B_i和C_i$,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入格式 输入数据:第一行输入两个正整数n和m。以下n行每行三 阅读全文
摘要:
原题链接: 题面简述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之 阅读全文
摘要:
csp2019游记 第一题水死了,2分钟过! 第二题被卡住了,才得了30分。 第三题背包DP,可惜了,出了考场才知道。。。 第四题骗到20分,也算心满意足了。。 150,省二左右,辣鸡。。。 反正就是要继续学习吧,少上B站,多做题。。。 阅读全文
摘要:
连通块模板用法: 输入数据:0/1矩阵,若标准输入不是0/1矩阵,请转换。 转换0/1矩阵,你可能需要形如这样的代码: char ch switch(ch) { case '墙': {s[i][j] = 0;break;} case '空地': {s[i][j] = 1;break;} } 适合问题 阅读全文