摘要：
嗯... 这或许也算一道数论题吧... 题目链接：https://www.luogu.org/problemnew/show/P1579 这道题的说明好像只会扰乱人的思路....然后就是这道题的细节比较多... 首先做的时候总是50分、70分... 然后发现有两个细节： 1、j不能从i开始循环，而要 阅读全文
摘要：
首先让我们先学一下二分答案这个东西... 二分答案的准确定义： 二分答案是指在答案具有单调性的前提下，利用二分的思想枚举答案，将求解问题转化为验证结果。 大体流程： 首先需要估计答案的上下界，然后不断取区间中点进行验证（这就要求答案的验证应当简单可行），并通过验证结果不断更新答案区间，最终得到答案。 阅读全文
摘要：
（题目链接：https://www.luogu.org/problemnew/show/P1217） 然后说一下我的做题过程吧： 一看到是普及-的题，就没有考虑什么筛法，只是用最暴力的筛素数的方法做的，然后就导致最后一个点TLE； 接着是一个改进，又用了埃氏筛，可是它太不稳定了，然后数组总是开小，然 阅读全文
摘要：
嗯.... 这道题好讨厌啊！！！！ 一开始莫名RE，然后发现数组小了，然后发现后面几个点总是WA，原来推的少了.... 并且这道题的思路真的好水啊！！ 先看一下题：https://www.luogu.org/problemnew/show/P1149 思路： 竟然自己估摸一个数（当然可以通过一定的计 阅读全文
摘要：
嗯.... 一道比较水的模拟题.. 刚拿到题的时候被它的数据范围吓到了,二维数组不可能开那么大啊,可是一边做发现测试数据太水 ... 先看一下题吧：https://www.luogu.org/problemnew/show/P1003 貌似说明没有用,本来我们就是后面的自动将前面的覆盖.. 第一次只 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1036 一道比较典型的深搜...思路：在n个数和每k个数这两个范围中进行搜索，然后看加起来的和是否为素数即可（详细的也不会说...注意边界条件为n个数全搜完和已经搜完k个数判断后...大体过程：主函数输入输出调用 阅读全文
摘要：
嗯... 首先这道题想到的就是递推.... 但是递推失败 （不知道自己是怎么想的 然后又想打一个暴力，但是数的最高位太难存储了，所以又放弃了（并且好像这个暴力大约500就会炸... 然后看了题解，才发现是这样的简单.... 先看一下题：https://www.luogu.org/problemnew 阅读全文
摘要：
嗯... 先看一下这个题：https://www.luogu.org/problemnew/show/P2141 这个题水到爆！！！ 大体思路很好想，但是有细节... 思路： 因为是一个普及组的题，所以进行for的暴力即可 但是，这样只能A三个点，因为这样的话 1+2=3 和 2+1=3 被认为为两 阅读全文
摘要：
有一条n个头的恶龙，现在有m个骑士可以雇佣去杀死他，一个能力值为x的勇士可以砍掉直径不超过x的头，而且需要支付x个金币。如何雇佣才能砍掉所有的头且支付最少的金币，注意一个勇士只能砍一个头，也只能被雇佣一次。 输入包含多组数据，每组数据第一行为正整数n,m（1<=n,m<=20000)，以下n行每行为 阅读全文
摘要：
总而言之，关于迷宫好像大部分都是搜索题.... 先看一下题：（数据范围好小啊 给一个n行m列的2维的迷宫，'S'表示迷宫的起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在 阅读全文