摘要：
通过标记起点，使其+1，标记终点后第一个的点，使其-1，然后从头到尾遍历一次，进行类似于前缀和的运算，每次取点的值，当前值为n，表示被n条线段覆盖的区域增加一个 图解示例： 这样的一个思想可以拓展，用于解决一些类似的区间覆盖问题。 拓展一： 区间染色问题，很简单，再增加一个数组记录颜色即可。 拓展二 阅读全文
摘要：
给你一个k，k是一个斐波那契数列的某一项，要你求出对应斐波那契数列的第1项a和第2项b，且a<=b，并且b在·所有情况下最小，a在b最小的情况下最小。 先讲一个斐波那契的特殊性质： a3=b1*a1+b2*a2 a4=b2*a1+b3*a2 a5=b3*a1+b4*a2 a6=b4*a1+b5*a2 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1122 四个机器人a b c d，在2 * 2的方格里，一开始四个机器人分别站在4个格子上，每一步机器人可以往临近的一个格子移动或留在原地（同一个格子可以有多个机器 阅读全文
摘要：
题目：www.51nod.com/onlineJudge/questionCode.html#!problemId=1623 题意描述看起来有点怪怪的，描述有一定错误，不过看了示例操作就知道要干什么了。 知道是数位dp，但是是之前没有做过的类型，而且题目的规则要仔细分析。 1. 对于一连串先递增再递 阅读全文
摘要：
题目链接：http://codeforces.com/contest/996/problem/C 一道很麻烦的模拟题。 中间两排是车辆，外面两排是停车场，停车场属于指定车辆，只有对应车辆才能进入，对应为0的停车场任何车辆都无法进入，车辆可以开到中间两排的空地，题目要求求出使所有车辆开到指定停车场的方 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1230 感觉这道7级题有点略简单，是我的错觉吗？ 题意不再复述，由于只有18位数字，所以数位和的上限为162，平方和的上限为1458 所以我们可以认为只有18*162*145 阅读全文
摘要：
打表： 搜索： 51nod 1070 在知道这是斐波那契博弈之前打表打错了，菜到变形.jpg 由于每次取的规则都有变化，所以要用特殊的记忆化搜索 正确的打表姿势： 顺便考虑了一下，把规则改成可以取三倍的情况（只要把搜索里的2*limit改成3*limit即可），得到了一个这样的数列： 2 3 4 6 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/127/E 一道很简单的期望题，已知概率p求期望 显然期望为1/p 但在精度处理上就有点麻烦了，题目要求答案以最简分数的形式输出，误差要小于1e-6 但我一开始错误的使用了除法运算求1/p，再求（1/p*1e6)/1e6的最简 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/109/C 看到题目中的值很大，考虑使用矩阵快速幂。 根据题目可以列出矩阵： {a[1],a[2],……,a[n]}*A={s[1],s[2],……,s[n]} 其中s[n]=a[1]+a[2]+……+a[n] 得出 阅读全文