![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
算法_付金瑜
这个作者很懒,什么都没留下…
展开
-
假期集训 ——Boats Competition 赛艇codeforses #1399c(双指针+思维)
今天再一次体会到双指针的精妙之处,还是因为太菜了,哭了。 //Boats Competition 赛艇 //来源codeforses #1399c //双指针:一个指针指向两个值的和,另一个指针指向其中一个值 //题中包含一个道理:a与b配对,现在假设有三个a,有两个b,那么就能构成两对组合 #include<bits/stdc++.h> using namespace std; map<int,int> m; int main(){ int t,n,maxz=0; c.原创 2021-07-20 09:09:07 · 131 阅读 · 0 评论 -
第19届上海大学程序设计联赛春季赛B. Lin88‘s Palindrome
链接: link. 可以使程序优化,减少程序时间复杂度的方法有很多,对于每道题都可能有独到的方法,对于这道题,可以用成对的不合法的字符数量来表示当前字符串是否合法,就避免了每次改变一个字符都需要遍历整个字符串,大大降低了时间复杂度 当成对的不合法的字符数量==0时,字符串当前合法; 否则,当前字符串不合法; 所以在改变字符前先提前统计好成对的不合法的字符数量res,然后每一次修改一个字符时,只需要考虑res变化后的结果 还有一个易错点是:当修改的字符所对应的字符是自己时,他修改后res数量不会变化 #inc原创 2021-05-07 18:34:14 · 138 阅读 · 0 评论