江新宇Bernard

未归档

Tips(3) 模板(4) 赛后分析(14) 面试(1) 题解(13)

/ 注册

全部文章 / 未归档（共6篇）

蓝桥杯练习

十六进制转八进制 #include<bits/stdc++.h> using namespace std; int deal(char x) { if(x>='A') return x-'A'+10; else return x-'0'; } int main() ...

蓝桥杯

2020-02-28

2 733

数据结构课上习题

奇偶半排序设计算法将顺序线性表中的所有奇数集中到数组的左边，所有的偶数集中到数组的右边，要求算法的时间复杂度为O(n)。 #include<iostream> #include<algorithm> using namespace std; int main() { ...

算法学习

2020-02-27

2 1300

股票买卖问题纪念品 2019CSP-J普及组C题 DP学习

中间一度怀疑是牛客的测评机出问题了……才发现是自己的数组越界。太艰难了。https://ac.nowcoder.com/acm/contest/2340/C题目是比较简单的，思路大概就是求解第一天到第t-1天的最佳策略，所以大概也可以说是一道贪心的题目。那么怎么确定最佳策略呢——填表。每个纪念品都会...

DP

2020-02-06

1 696

2019 ICPC ECfinal M题终于看懂了

非常感谢YLM大佬的指导。https://ac.nowcoder.com/acm/contest/3732/M首先是按幂分组，这和我当时和CZL说的是一样的。 #include<bits/stdc++.h> typedef long long ll; using namespace s...

算法学习 ICPC 位运算穷举

2020-02-03

2 833

算法竞赛代码规范

虽然每个coder都有自己的编码风格，但是ICPC毕竟是团队比赛，还是有必要遵守一些公认的代码规范，以便交流。【头文件】使用万能头文件 #include <bits/stdc++.h> 仅在POJ等不能使用的情况下例外；【多组输入】不用 while(scanf("%d",&am...

2020-01-30

4 1404

统计数字问题

问题描述：给出n,遍历1~n,统计每个数字的出现次数，没有前导0(1 <= n <= 1e9)。引子这是一道很老的题目,OJ没有收录。暴力代码必定超时，但可以用来测试。 #include <bits/stdc++.h> using namespace std; in...

递归算法学习

2020-01-30

1 716