摘要: oi笔记——抽象的深度优先搜索 例题: $N个数中选K个数,选出的和要为sum$ 例题分析: 对于每个点,我们可以按“选”和“不选”进行搜索,如图: 或者01背包求解 求解示例(抽象深搜版代码) 定义: 前面说过,dfs 看起来是运行在图上的搜索算法,而前一节给大家展示的 dfs 过程,我们没有看到 阅读全文
posted @ 2020-01-11 14:51 littlefrog 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 【本文使用密码保护,请上https://www.cnblogs.com/littlefrog/articles/passwdreq.html申请密码】 阅读全文
posted @ 2019-12-15 12:11 littlefrog 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-14 11:57 littlefrog 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 请在阅读前看看,谢谢。 阅读全文
posted @ 2019-12-14 11:43 littlefrog 阅读(231) 评论(6) 推荐(0) 编辑
摘要: 使用前请确保拥有js权限!!! 源代码: css: 页首HTML代码: 阅读全文
posted @ 2019-12-08 21:37 littlefrog 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 搜索枚举笔记 阅读全文
posted @ 2019-12-07 22:12 littlefrog 阅读(643) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有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行每行三 阅读全文
posted @ 2019-12-06 21:47 littlefrog 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 原题链接: 题面简述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之 阅读全文
posted @ 2019-12-01 21:47 littlefrog 阅读(276) 评论(0) 推荐(0) 编辑
摘要: csp2019游记 第一题水死了,2分钟过! 第二题被卡住了,才得了30分。 第三题背包DP,可惜了,出了考场才知道。。。 第四题骗到20分,也算心满意足了。。 150,省二左右,辣鸡。。。 反正就是要继续学习吧,少上B站,多做题。。。 阅读全文
posted @ 2019-12-01 17:21 littlefrog 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 连通块模板用法: 输入数据:0/1矩阵,若标准输入不是0/1矩阵,请转换。 转换0/1矩阵,你可能需要形如这样的代码: char ch switch(ch) { case '墙': {s[i][j] = 0;break;} case '空地': {s[i][j] = 1;break;} } 适合问题 阅读全文
posted @ 2019-11-07 15:13 littlefrog 阅读(333) 评论(0) 推荐(0) 编辑