摘要：
oi笔记——抽象的深度优先搜索 例题： $N个数中选K个数，选出的和要为sum$ 例题分析： 对于每个点，我们可以按“选”和“不选”进行搜索，如图： 或者01背包求解 求解示例（抽象深搜版代码） 定义： 前面说过，dfs 看起来是运行在图上的搜索算法，而前一节给大家展示的 dfs 过程，我们没有看到 阅读全文
posted @ 2020-01-11 14:51
littlefrog
阅读(287)
评论(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
阅读(236)
评论(6)
推荐(0)
摘要：
使用前请确保拥有js权限！！！ 源代码： css： 页首HTML代码： 阅读全文
posted @ 2019-12-08 21:37
littlefrog
阅读(400)
评论(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
阅读(306)
评论(0)
推荐(0)
摘要：
原题链接： 题面简述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之 阅读全文
posted @ 2019-12-01 21:47
littlefrog
阅读(305)
评论(0)
推荐(0)
摘要：
csp2019游记 第一题水死了，2分钟过！ 第二题被卡住了，才得了30分。 第三题背包DP，可惜了，出了考场才知道。。。 第四题骗到20分，也算心满意足了。。 150，省二左右，辣鸡。。。 反正就是要继续学习吧，少上B站，多做题。。。 阅读全文
posted @ 2019-12-01 17:21
littlefrog
阅读(162)
评论(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
阅读(404)
评论(0)
推荐(0)
浙公网安备 33010602011771号