HHHyacinth - 博客园

2019年4月22日

摘要： •参考资料 [1]:百度图文👉 （提取码：7xdh） •定义声明一个字符串变量很简单：这样我们就声明了一个字符串变量，但既然是一个类，就有构造函数和析构函数。上面的声明没有传入参数，所以就直接使用了string的默认的构造函数，这个函数所作的就是把Str初始化为一个空字符串。 String类阅读全文

posted @ 2019-04-22 10:04 HHHyacinth 阅读(792) 评论(0) 推荐(0) 编辑

Forethought Future Cup - Elimination Round

摘要：传送门 A. Love "A" 题意：如果长度为 len 的串 s 中， 'a' 的个数严格大于 2/len，那么，就成此串为 "good string"；给出你一个串 s，你可以删去任意字符（当然也可以不删）使得 s 变为 "good string"，求 "good string" 的最大长度阅读全文

posted @ 2019-04-22 09:08 HHHyacinth 阅读(211) 评论(0) 推荐(0) 编辑

2019年4月21日

2019The Preliminary Contest for ICPC China Nanchang National Invitational

摘要： The Preliminary Contest for ICPC China Nanchang National Invitational 题解： [1]:https://www.cnblogs.com/songorz/p/10743353.html 阅读全文

posted @ 2019-04-21 20:33 HHHyacinth 阅读(210) 评论(0) 推荐(0) 编辑

2019南昌邀请赛网络预选赛

摘要：传送门 M. Subsequence（思维） •题意给出一个只包含小写字母的字符串 $s$；接下来给你和 n 个串 $t_{1,2,...,n}$，判断第 i 个串 $t_i$ 是否为串 s 的子序列；如果是，输出"YES"，反之，输出"NO"； •题解将 $s$ 中 26 个字母出现的阅读全文

posted @ 2019-04-21 20:19 HHHyacinth 阅读(386) 评论(0) 推荐(0) 编辑

2019南昌邀请赛网络预选赛 I. Max answer（单调栈+暴力？？）

摘要：传送门题意：给你你一序列 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 HHHyacinth 阅读(276) 评论(0) 推荐(0) 编辑

2019南昌邀请赛网络预选赛 J.Distance on the tree（树链剖分）

摘要：传送门题意：给出一棵树，每条边都有权值；给出 m 次询问，每次询问有三个参数 u,v,w ，求节点 u 与节点 v 之间权值 ≤ w 的路径个数；题解：昨天再打比赛的时候，中途，凯少和我说，这道题，一眼看去，就是树链剖分，然鹅，太久没写树链剖分的我一时也木有思路；今天上午把树链剖分温习了阅读全文

posted @ 2019-04-21 18:55 HHHyacinth 阅读(306) 评论(0) 推荐(0) 编辑

2019年4月19日

Codeforces Round #552 (Div. 3)

摘要：传送门 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 HHHyacinth 阅读(127) 评论(0) 推荐(0) 编辑

Codeforces Round #553 (Div. 2)

摘要：传送门 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 HHHyacinth 阅读(143) 评论(0) 推荐(0) 编辑

2019年4月15日

The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror) B"Even Number Theory"（找规律？？？）

摘要：传送门题意：给出了三个新定义：输出一个数 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 HHHyacinth 阅读(500) 评论(0) 推荐(0) 编辑

2019年4月14日

组队赛出现的一些状况

摘要： 1.在理解题意前，不敲代码，就算过的人很多，也不能凭感觉写，吃罚时很难受的。 2.算法明确前，不敲代码； 3.判断出自己想出的算法会超时，不敲代码； 4.签到题wa两发，重读题意，盘点可能的坑点；阅读全文

posted @ 2019-04-14 08:42 HHHyacinth 阅读(172) 评论(0) 推荐(0) 编辑

acmer

来自大白的渴望

公告