08 2019 档案

P4513 小白逛公园（线段树求区间最大子段和）
摘要：题目链接：https://www.luogu.org/problem/P4513 题目背景 小新经常陪小白去公园玩，也就是所谓的遛狗啦… 小新经常陪小白去公园玩，也就是所谓的遛狗啦… 题目描述 在小新家附近有一条“公园路”，路的一边从南到北依次排着nn个公园，小白早就看花了眼，自己也不清楚该去哪些公 阅读全文
posted @ 2019-08-31 19:11 执||念 阅读(276) 评论(0) 推荐(0)
勾股数
摘要：简介 所谓勾股数，一般是指能够构成直角三角形三条边的三个正整数(例如a,b,c)。 即a²+b²=c²,a,b,c∈N 又由于，任何一个勾股数组(a,b,c)内的三个数同时乘以一个整数n得到的新数组(na,nb,nc)仍然是勾股数，所以一般我们想找的是a,b,c互质的勾股数组。 关于这样的数组，比较 阅读全文
posted @ 2019-08-22 19:48 执||念 阅读(1582) 评论(0) 推荐(0)
费马大定理
摘要：整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解 阅读全文
posted @ 2019-08-22 19:47 执||念 阅读(290) 评论(0) 推荐(0)
D1. Kirk and a Binary String (easy version)
摘要：题目链接：http://codeforces.com/contest/1204/problem/D1 D1. Kirk and a Binary String (easy version) time limit per test 1 second memory limit per test 256 阅读全文
posted @ 2019-08-21 15:22 执||念 阅读(575) 评论(0) 推荐(0)
Find the median（线段树离散化+区间更新）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/E 链接：https://ac.nowcoder.com/acm/contest/887/E来源：牛客网 Find the median Find the median 时间限制：C/C++ 3秒，其他语言6秒 阅读全文
posted @ 2019-08-13 21:37 执||念 阅读(299) 评论(0) 推荐(0)
String
摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/A 链接：https://ac.nowcoder.com/acm/contest/887/A来源：牛客网 题目描述 A string is perfect if it has the smallest lexi 阅读全文
posted @ 2019-08-09 15:13 执||念 阅读(185) 评论(0) 推荐(0)
最小表示法
摘要：学习博客： https://blog.csdn.net/zy691357966/article/details/39854359 https://www.cnblogs.com/sweat123/p/4723265.html 循环字符串的最小表示法的问题可以这样描述： 对于一个字符串S，求S的循环的 阅读全文
posted @ 2019-08-09 14:49 执||念 阅读(204) 评论(0) 推荐(0)
扩展KMP模板（学习）
摘要：学习链接：https://www.luogu.org/problemnew/solution/P5410 一、引言 一个算是冷门的算法（在竞赛上），不过其算法思想值得深究。 二、前置知识 kmp的算法思想，具体可以参考这篇日报。 trie树（字典树）。 三、经典扩展kmp模板问题： 扩展kmp的模板 阅读全文
posted @ 2019-08-06 18:26 执||念 阅读(325) 评论(0) 推荐(0)
K-th Closest Distance
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java 阅读全文
posted @ 2019-08-02 16:01 执||念 阅读(316) 评论(0) 推荐(0)
P2617 Dynamic Rankings
摘要：题目链接：https://www.luogu.org/problem/P2617 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且 阅读全文
posted @ 2019-08-02 09:53 执||念 阅读(180) 评论(0) 推荐(0)