ACM
GreyBtfly王宝彤
业精于勤,荒于嬉;行成于思,毁于随
展开
-
ACM-ICPC算法与数据结构 —— 二级目录
·算法类-----------------------------------------退役 from ACM-ICPC集训队 ACM以及大学两年半经历A.总结、知识点 前缀和,线段树,树状数组讲解(入门)[知识点] 树状数组 区间修改 区间查询 讲解[知识点] [转]线段树模板习题总结——by:NotOnlySucces[总结] 主席树学...原创 2018-12-21 17:37:07 · 946 阅读 · 0 评论 -
2019xupt-acm校赛 题解(C.给你一个666)by出题组tongtong
重现赛链接2019 ACM ICPC Xi'an University of Posts & Telecommunications School Contest前面的话有幸参与2019XUPT-ACM校赛出题和裁判工作。过程还是蛮有意思的。转载请注明出处和链接。正文 ...原创 2019-05-25 16:55:58 · 1150 阅读 · 0 评论 -
2019xupt-acm校赛 题解 ( F.猜球球 ) by出题组tongtong
重现赛链接2019 ACM ICPC Xi'an University of Posts & Telecommunications School Contest前面的话有幸参与2019XUPT-ACM校赛出题和裁判工作。过程还是蛮有意思的。转载请注明出处和链接。正文 F-猜球球(3s)Description六一到了...原创 2019-05-25 16:55:49 · 657 阅读 · 3 评论 -
面试常见的01背包、多重背包、完全背包
一个不错的《背包九讲》的赏析博客。https://blog.csdn.net/yandaoqiusheng/article/details/84782655#commentBox一、01背包HihoCoder - 1038https://vjudge.net/problem/HihoCoder-1038题目且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而...原创 2019-08-27 14:45:54 · 442 阅读 · 0 评论 -
2019.8华为软件类机考题复盘
第一题。题目求满足如下条件的三角形个数:1.周长为x2.边长为整数3.是直角三角形数据量:x<1e5,时间1s解析如果直接暴力两条边,是O(n*n)的复杂度,显然无法全部通过。/考虑上述三个条件,抽象得:a+b+c=xa*a+b*b=c*c两个方程,三个未知数,所以只要确定一个变量就能算出其他两个。将方程进行处理得:a=x(x-2b)...原创 2019-08-29 11:09:15 · 1501 阅读 · 0 评论