共18页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 传送门 题意: 给你你一序列 a,共 n 个元素,求最大的F(l,r); F(l,r) = (a[l]+a[l+1]+.....+a[r])*min(l,r); ([l,r]的区间和*区间最小值,F(l,r)是我单独定义的,为了方便理解); 我的思路: 分两部分来(看这篇文章的童鞋请先戳这篇文章👉阅读全文
posted @ 2019-04-21 20:06 hyacinthLJP 阅读(31) 评论(0) 编辑
摘要: 传送门 题意: 给出一棵树,每条边都有权值; 给出 m 次询问,每次询问有三个参数 u,v,w ,求节点 u 与节点 v 之间权值 ≤ w 的路径个数; 题解: 昨天再打比赛的时候,中途,凯少和我说,这道题,一眼看去,就是树链剖分,然鹅,太久没写树链剖分的我一时也木有思路; 今天上午把树链剖分温习了阅读全文
posted @ 2019-04-21 18:55 hyacinthLJP 阅读(24) 评论(0) 编辑
摘要: 传送门 A. Restoring Three Numbers 题意: 给出 a+b,a+c,b+c,a+b+c 三个数,求a,b,c; 思路: 不妨设 a < b < c,那么 a+b < a+c < b+c < a+b+c; 假设 a+b = x , a+c = y , b+c = z , a+b阅读全文
posted @ 2019-04-19 10:07 hyacinthLJP 阅读(8) 评论(0) 编辑
摘要: 传送门 A. Maxim and Biology 题意: 给出一个串s,问最少需要多少步操作使得串s包含"ACTG"这个子串,输出最少操作次数; 题解: 枚举每个位置 i,求出将 i,i+1,i+2,i+3 变为 "ACTG" 所需的最少操作次数即可; AC代码: 1 #include<bits/s阅读全文
posted @ 2019-04-19 09:22 hyacinthLJP 阅读(10) 评论(0) 编辑
摘要: 传送门 题意: 给出了三个新定义: 输出一个数 e ,求满足条件2的集合P,并且集合P需满足:p1*p2*.....*pn = e!! , |P| = n; 求 n 的最大值; 题解: 定义集合 Pi 为偶数 i 的满足条件(2)的最大的集合; 例如P8 = {2,2,2},| P8 | = 3; 阅读全文
posted @ 2019-04-15 10:06 hyacinthLJP 阅读(127) 评论(0) 编辑
摘要: 1.在理解题意前,不敲代码,就算过的人很多,也不能凭感觉写,吃罚时很难受的。 2.算法明确前,不敲代码; 3.判断出自己想出的算法会超时,不敲代码; 4.签到题wa两发,重读题意,盘点可能的坑点;阅读全文
posted @ 2019-04-14 08:42 hyacinthLJP 阅读(9) 评论(0) 编辑
摘要: 传送门 题意: 给出集合U,V,集合U有n个元素,集合V有m个元素; 有 m 个操作,mi : s1 s2 有一条s1指向s2的边(s1,s2可能属于第三个集合,暂且称之为K集合); 指向边具有传递性,即 A->B,B->C <=> A->C 求V集合中被 U 指向的元素; 题解: 并查集debug阅读全文
posted @ 2019-04-12 14:33 hyacinthLJP 阅读(34) 评论(0) 编辑
摘要: 传送门 题意: 有 n 个城市,编号 1~n; 有两种操作:Update,Query Update: E i s a d 更新区间[ i,i+d-1 ], i 节点降落 s 人, i+1 节点降落 s+a 人, i+2 节点降落 s+2*a 人,......, i+d-1 节点降落 s+(d-1)*阅读全文
posted @ 2019-04-11 17:04 hyacinthLJP 阅读(15) 评论(0) 编辑
摘要: 传送门 参考资料: [1]:https://www.2cto.com/kf/201308/233613.html 题意,题解在上述参考资料中已经介绍的非常详细了,接下来的内容只是记录一下我的理解; 我的学习记录: 定义 f(x) : x的因子个数; φ(x) : x之前与x互素的数的个数; 那么 F阅读全文
posted @ 2019-04-09 15:02 hyacinthLJP 阅读(8) 评论(0) 编辑
摘要: 传送门 题意: 中文题意,不再赘述。 题解: 下午在补分块算法的相关知识,看到某大神博客推荐的这道题目,就试着做了做; TLE了一下午可还行; 我的思路: 将这 n 个点分成 sqrt(n) 块;阅读全文
posted @ 2019-04-08 21:49 hyacinthLJP 阅读(3) 评论(0) 编辑
共18页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页