题意:http://acm.hdu.edu.cn/showproblem.php?pid=5261 思路: 可以发现每个i都有一个取值半径,单调队列顺逆维护两遍就行了。 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #includ ...
分类:
其他好文 时间:
2020-02-15 13:25:44
阅读次数:
77
C - Piggy-Bank HDU - 1114 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this ...
分类:
其他好文 时间:
2020-02-14 16:24:58
阅读次数:
72
不知不觉,2020已经快过去四分之一了.. 以下是一只菜鸡对2019的回忆和对未来的展望.. 1.开始刷题 大一上半学期曾尝试加入acm训练机房,那个时候年少,懵懂无知,不知道大学期间应该做什么,只想浑水摸鱼。记得当时自己连数组都不会,同届的大佬们已经熟练掌握c++和基础数据结构,更有高中就打代码的 ...
分类:
其他好文 时间:
2020-02-14 00:50:30
阅读次数:
71
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each ...
分类:
其他好文 时间:
2020-02-13 22:47:12
阅读次数:
94
题意 "英文" 做法 将$a_i 1$的限制去掉,定义$g(n,k)$ 显然有$$ans=\sum\limits_{i=0}^{k}( 1)^i \binom{k}{i}g(n,k i)$$ $g(p^e,k)=\binom{e+k 1}{k 1}$ 在$k$固定时,$g$在第一维下是积性函数 可以 ...
分类:
其他好文 时间:
2020-02-13 13:02:42
阅读次数:
65
"猜数字" 题意: 计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 注意 多组输入 答案唯一,假如有多个答案,输出“Not sure” 难点在如何判断 计算机回答猜对了B个数字 , 例如 计算机输入 1234 猜对了3 ...
分类:
其他好文 时间:
2020-02-12 14:40:54
阅读次数:
109
经过这次在公司实习中获取到的经历,我发现确实有时候书本上的知识发挥的作用微乎其微,好像是被问题打了太极拳一样,你明明想去攻克这个地方,他却给你报了其他地方的错误。 平常的一些小项目根本就不能匹配到企业级别的开发经验尤其我也不是ACM得奖的大佬,更是觉得尤为不适应,还好经过4个月左右的实习时间,我渐渐 ...
分类:
编程语言 时间:
2020-02-12 00:33:28
阅读次数:
80
https://ac.nowcoder.com/acm/contest/3004/I 题意:输出汉诺塔移动过程中每一种移动的次数和移动总数。 如下A->B:XXA->C:XXB->A:XXB->C:XXC->A:XXC->B:XXSUM:XX 解法:记忆化搜索,当前状态的可以由上一状态得到。 #in ...
分类:
其他好文 时间:
2020-02-11 09:34:23
阅读次数:
82
例题一链接: http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意: 数据范围: $1\leq n \leq 100$ 分析: AC代码: #include<bits/stdc++.h> #define ll long long #define pii ...
分类:
其他好文 时间:
2020-02-10 13:47:14
阅读次数:
82
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho ...
分类:
其他好文 时间:
2020-02-09 20:41:02
阅读次数:
59