fsl123fsl的博客

原创 莫名其妙的神奇背包

今天要谈论的是一堆奇形怪状、莫名其妙、精灵可爱的背包。416.采药最基础的01背包模板题，随随便便DP即可。for (int i=1;i<=n;i++) for (int j=m;j>=a[i];j--) f[j]=max(f[j],f[j-a[i]]+b[i]);417.集合求和01背包求方案数。for (int i=1;i<=m;i++)//从1-m枚举使用的

原创 11.8模拟赛总结

今天又打了一场挫信心赛，感觉对一等奖更有(mei)信心了呢。  1.字串比较（5分钟 100分）    读入字符串巴拉巴拉，全部处理成大写巴拉巴拉巴拉，从3-n判断是s[i]s[i-1]s[i-2]s[i-3]组不组成“NHOI”巴拉巴拉巴拉巴拉，统计个数巴拉巴拉巴拉巴拉巴拉。  2.两个数（25分钟 60分）    看到这道题就知道肯定不简单，当然了，连字体颜色都变了能不简单吗。

原创 DFS优化

DFS是常用的暴力方法，但由于其O（n!）的效率，有时难以通过较多数据点，所以需对其进行剪枝。范围剪枝：（一种可行性剪枝，拉出来单独讲） 有时DFS的范围较大会导致TLE，这时需根据题意缩小搜索的范围。例如：需要搜索一个n位数，但需要其低位数字保证比高位数字大。例如12345是合法的，但12354是不合法的。 比较差的思想是先做一遍全排列，如果已经做完一遍，再判断这个排列是否满足条件。 优

原创 11.7正睿OI第八场模拟赛总结

真的恶心购物（10分钟 100分）(shop.cpp/c/pas)【问题描述】YJC最近在steam上氪了不少金，但他还想氪更多。steam保证了不同的两款游戏的价格一定不同，并且游戏的价格一定是正整数。现在YJC已经买下了n款不同的游戏，价格分别为a1、a2、...、an。YJC手头还有m元，他想知道他最多还能入手多少款他没有的游戏？【输入格式】第一行包含两个

原创 11.7计划

上午 练习暴搜大法DFS大法，巩固并熟练BFS大法。下午 打正睿OI的第八场NOIplus普及组模拟赛。晚上 修改程序写模拟赛总结巴拉巴拉。

原创 二分总结

几年几个月没打二分感觉都不会打了。擦护栏题目描述Jzyz的所有学生获得了一个大扫除的机会——去大街擦护栏。 Jz市大街被分成了M段，每段的长度不一定相同。Jzyz一共有N名学生参加劳动，这些学生将分成M组来完成这项工作，因为长度不同，分配的任务量肯定不同，现在，负责这次大扫除的老师想知道，擦护栏长度最多的同学最少必须擦多长的护栏，这样才能保证尽可能的公平。当然，可以有学生当拉拉队，

原创 莫名图片

原创 正睿OI模拟赛第二场试卷总结

这张试卷让我发现了自己的更多不足之处。 花10分钟通览试卷，还是决定按顺序做题。1.绿巨人的跳跃我的思路有些复杂，先是特判了只能使用第一种方式、只能使用第二种方式和无法跳上三种情况，再通过莫名方法模拟两种方法都可以用的最小能量。这道题用了80分钟只得了50分，时间分配不够合理。2.雷神的锤子只能想到暴力，输入每次砸的矩形，如果d大于原来的，则重新计算ans并覆盖，但是由于计算矩形大小的方式是矩形的

原创 小顶堆和大顶堆

这几天学习了小顶(ding)堆(dang)和大顶(ding)堆(dang) 模板题   小顶堆-木柴切割这是一道小顶堆的模板题，和合并果子一模一样差不多。   题目描述  FarmerJohn想修理牧场栅栏的某些小段。为此，他需要N(1　　FJ郁闷地发现，他并没有锯子来把这块长木板锯开。于是他把这块长木板带到了Farmer Don的农场，想向FD借用锯子。 　　作为一个有商