随笔分类 - 51Nod
摘要：orz还是不太会啊，数论真的是……码着慢慢看…… 参考资料：循环小数 欧拉函数求法与应用 题意：求解一个最小的x满足 10x=1(mod C)
阅读全文
摘要：51Nod 1102 面积最大的矩形 记笔记记笔记：对于区间最值与区间长度/和等的问题，用单调栈来维护区间端点。 这里来补一补单调栈和单调队列的基础知识： 单调栈： //单调递增（减）栈：从栈顶到栈底为单调递增（减） 单调栈解决的是以某一值为区间最值的最大区间的问题，实现方法：维护一个单调递增（减）
阅读全文
摘要：51Nod 1393 0和1相等串 传送门 找含有的0和1数量相同的子串的长度……设一个前缀和sum的变量，遇到1加1，遇到0减1，sum=0时即为0和1数量相等的位置，一开始觉得只要没次sum=0重新开始计数，保存最大值就可以了，但是忽略了一种情况，当sum[i]==sum[j]时，i~j中间的0
阅读全文
摘要：51nod 1042 数字0-9的数量 传送门 偷来的代码。。记板子记板子……感觉大佬的代码一直都好清晰简洁，学习学习 http://blog.csdn.net/f_zyj/article/details/52082449
阅读全文
摘要：51Nod 1119 机器人走方格 V2 传送门 高中的排列组合应该有讲过类似的题，求路径条数就是C（m+n-2,n-1） 想法很简单，问题是怎么实现……这里要用到费马小定理，用到逆元 费马小定理：假如p是素数，且a与p互质，那么a^(p-1) = 1 (mod p)。 带模的除法：求 a / b
阅读全文
摘要：51Nod 1050 循环数组最大子段和 传送门 emmmmm……还以为是数组复制一遍求最大子段和……然额……并不是……想不太到逆向思维的感觉…… 循环数组的最大子段和转化成非循环数组可能有两种，一种是非循环数组的最大子段和（大概就是那种连续的，不跨越1和n那种），另一种是sum-最小子段和。
阅读全文
摘要：51Nod 1009 传送门 模板orz 好难记的感觉……
阅读全文
摘要：51Nod 1082 传送门 预处理的时候有种埃氏筛的感觉哇……记笔记记笔记
阅读全文
摘要：按左端点排序，然后维护右端点最大值，贪心的思想。。。明明线扫一遍O（n）就好……然额……还是想得有些复杂 51Nod 1091 线段重叠 传送门
阅读全文
摘要：思路都是一样的，枚举要求的结果中的一个数，其余的在此基础上二分，很常见的方法，也很容易想到，然而……还是要练啊，，， 大概……一般……也许……不会T吧…… 51Nod 1090 3个数和为0 传送门 直接贴代码~ Atcoder Tenka1 Programmer Contest C：4/N 传送门
阅读全文
摘要：传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289 emmmmmm…… 大概就是……①栈空：向左右，最终必然生存（嘛~毕竟速度都是一样的，位置靠左向左游，当然追不上啦~） ②栈非空：a.向右游，进栈；b.向左
阅读全文
摘要：传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 容斥原理：从反面考虑，n-（2的倍数||3的倍数||5的倍数||7的倍数） 也可表示为：设S为有限集,,则
阅读全文
摘要：传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305 emmmmmmm太天真了，不会有水到直接按题意写的题的，zz了 (a[i]+a[j])/(a[i]*a[j])简单的拆分一下→1/a[i]+1/a[j];
阅读全文
浙公网安备 33010602011771号