2018 年 8月 27 日随笔档案 - Fly_White

摘要： Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1713 Accepted... 阅读全文

posted @ 2018-08-27 21:50 Fly_White 阅读(361) 评论(0) 推荐(0)

摘要：题意：给出询问a,b求出a，b区段内的最大子串思路：不难想象，一个区段的最大子串要么为其两个子区段的最大子串，要么第一个子串的最大后缀加上第二个子串的最大前缀。因此我们需要维护每一个串的最大前缀，最大后缀，以及最大子串。但是同时需要考虑到，子串的情况会和坐标有关，因此... 阅读全文

posted @ 2018-08-27 14:38 Fly_White 阅读(134) 评论(0) 推荐(0)

摘要：题目大意：在数组中找出三个数，使中间的那个数小于两边的数，问有多少集合。思路：对于每个数来说，它可以组成的组数就是其左边比之小的数乘上右边比之大的数加上右边比之小的数的乘上左边比之大的数。而这些数据可以通过权值树状数组获得AC代码：//LA4329#include#i... 阅读全文

posted @ 2018-08-27 14:29 Fly_White 阅读(152) 评论(0) 推荐(0)

摘要： UVALive - 3027 并查集水题，需要注意的是这里不能采用寻常的连根模式，而要直接用节点连接其父节点，而每个节点的到根节点的长度在find函数递归的过程中实现。AC代码：#includeusing namespace std;const int size=2... 阅读全文

posted @ 2018-08-27 14:24 Fly_White 阅读(174) 评论(0) 推荐(0)

Fly_White