健康快乐最重要

分类

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1) 题解(86)

/ 注册

全部文章（共115篇）

进制转换的板子

给一个进制转换的板子（只要是2-36进制的转换都可以，不喜勿喷）：x：2-36的任何进制（int）,36是因为10个数字+26个英文字母，所以最多有36进制。y：2-36的任何进制（int）a:2-36的任何进制表示的数（string）string divide(int x,string a,int...

进制转换

2020-03-04

9 1529

Mileage Bank

读题比较困难，这里我们来翻译一下：描述：ACM（一个航空组织。。。）的里程计划对经常飞行的旅客是非常好的。只要你完成了一次在ACM的飞行，根据你飞行的实际里程，你将会得到ACMPerk米的奖励放到你的ACM里程银行中。此外，你可以使用ACM里程银行中的ACMPerk里程去交换以后的免费的飞机票。...

2020-03-04

7 845

二叉树

唬人题 #include<iostream>using namespace std; int main(){ int a,b; while(cin>>a>>b){ while(a!=b){ a>b?a/...

2020-03-03

19 689

转圈糖果

注意：初试输入时有奇数。如果有奇数，自己留一半+1，给别人一半。偶数正常。 #include<iostream> #include<vector> using namespace std; const int maxn=10001; int a[maxn]; int t[ma...

2020-03-03

0 769

字符串旋转

可能有很多人因为这个题看不懂而望而却步了，这个题是真的长，英文是真的难看，但是算法确非常简单，就是字符串的转动操作。翻译：Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wirele...

2020-03-03

4 1018

整数拆分dp

被动态规划玩儿坏了。。。首先说明思路：每一个数都可以拆成2的次幂的形式，2的次幂有（1，2，4，6，8...），其中只包括一个奇数，那就是1。假设给定一个数N：1.N是奇数，那么N拆分的时候必定有一个1，因为2的次幂除了1都是偶数，由很多偶数不可能构成奇数。所以 f(N)=f(N-1)举例：...

2020-03-02

82 2783

0/1背包+回溯

背包+回溯1.第一种方法没有优化2.第二种方法是空间优化的 #include<iostream> #include<algorithm> using namespace std; struct goods{ int v; int w; }g[20]; bool...

2020-03-01

10 962

图解0-1背包

https://www.jianshu.com/p/a66d5ce49df5

2020-03-01

0 528

动态规划-最长公共子串

https://www.cnblogs.com/fanguangdexiaoyuer/p/11281179.html

2020-03-01

0 527

最长递增子序列

相当于求两个最长递增子序列吧。emmm，还没看大佬写的，暂且是这么个想法。 dp1[i]表示以a1[i]结尾的最长递增子序列然后把a1[i]转置成a2[i]，接着求以a2[i]为结尾的最长递增子序列dp2[i]，(相当于求以a[i]为结尾的左边正序一个最长递增，后边倒序的一个最长递减)。然后对...

2020-02-29

5 1301