健康快乐最重要

题解

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

/ 注册

全部文章 / 题解（共85篇）

进制转换的板子

给一个进制转换的板子（只要是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 1017

整数拆分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

最长递增子序列

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

2020-02-29

5 1301

最大子序列和

思路用dp[i]，记录以i为末尾元素的子序列和。相对于之前的，只要增加end去记录最大子序列和的最后一个元素位置就可以，end确定后，从end往前找到一个小于0的位置，然后再+1，就是子序列开始，也就是begin的位置。 #include<iostream> #include<...

2020-02-25

3 1211

最大子序列和

a[i]表示以第i个元素为结尾的最大子序列和。通过一个例子我们可以推导出此递归产生式：a[i]=max(a[i],a[i-1]+a[i]); 比如1 5 -3 2 4a[0]=1;a[2]=1+5=6;a[3]=1+5+(-3)=3;a[4]=3+2=5;a[6]=5+4=9; 1 -2 3 4 -...

2020-02-25

11 1054