唬人题 #include<iostream>using namespace std; int main(){ int a,b; while(cin>>a>>b){ while(a!=b){ a>b?a/=2:b/=2; }cout<<a<<endl; } return 0; }

注意：初试输入时有奇数。如果有奇数，自己留一半+1，给别人一半。偶数正常。 #include<iostream> #include<vector> using namespace std; const int maxn=10001; int a[maxn]; int t[maxn]; bool flag=true; int main(){ int n; while(cin>>n){ if(n==0)break; int sum=0,temp0; for(int i=0;i<n;i++){ ...

可能有很多人因为这个题看不懂而望而却步了，这个题是真的长，英文是真的难看，但是算法确非常简单，就是字符串的转动操作。翻译：Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging from dog collars, to pencils, to fishing bobbers. All these devices have very small memories. Encryption algorith...

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

背包+回溯1.第一种方法没有优化2.第二种方法是空间优化的 #include<iostream> #include<algorithm> using namespace std; struct goods{ int v; int w; }g[20]; bool big(goods a,goods b){ return a.v>b.v; } int flag[20]; int dp[20][100]; int main(){ int m,n; while(cin>>m>>n){ for...

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

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

相当于求两个最长递增子序列吧。emmm，还没看大佬写的，暂且是这么个想法。 dp1[i]表示以a1[i]结尾的最长递增子序列 然后把a1[i]转置成a2[i]，接着求以a2[i]为结尾的最长递增子序列dp2[i]，(相当于求以a[i]为结尾的左边正序一个最长递增，后边倒序的一个最长递减)。 然后对应的a1[i]和a2[n-1-i]相加起来，求得最大的 max 再用N-（max-1） 就是结果。 1 3 5 7 4 2 0注意一定要减一，因为上面的例子， 1 3 5 7算了一次7，0 2 4 7也算了一次7 #include<iostream> using namespac...

思路用dp[i]，记录以i为末尾元素的子序列和。相对于 之前的，只要增加end去 记录最大子序列和的 最后一个元素位置就可以，end确定后，从end往前找到一个小于0的位置，然后再+1，就是子序列开始，也就是begin的位置。 #include<iostream> #include<math.h> using namespace std; const int maxn=10000; int arr[maxn]; int dp[maxn]; int K; void MaxSubsquence(int n){ if(n==1){ cout<&...

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 -10 6a[0]=1;a[1]=-1;a[2]=3;a[3]=3+4=7;a[4]=7+(-10)=-3;a[5]=6; #include<iostream> #include<limits.h> using namespace std; const int maxn=100...

因为疫情在家，没事情干，脑子里突然迸发出了一个想法，图是程序员非常熟悉的数据结构，而且也被广泛地应用与生活日常，机器人，航天工程等各种领域。但是如果我们如果只是围着一个图去绕圈，那可能没什么意义。而且会陷入迷宫当中出不来。所以就想写一写，如何判断 图到底有没有环呢？ 我们以有向图为例（假设图肯定是连通的）：                               图1 、有向无环图                                                         图2 、有向有环图   一、dfs迷宫式走法： 如果我们通过普通的dfs对图1进行 ...

分析了半天题的情况，最后被大佬的一句话点醒了。大佬原话： 没错，一开始我的分析是，因为1城市是1阵营，2城市是2阵营，所以只要保证连接1和2中间的城市阵营都相等就可以。比如1 2 2 2 2或者1 1 1 1 2，但是万万漏掉了一点就是 可能有1 1 2 2 2这样的情况，即中间不是规律的，但是最重要的一点是只要 过了一次阵营2一次，就不能从阵营2返回阵营1，因为目的地2城市是阵营2，而且只能穿越一次这样的情况。所以只要在dijkstra遍历的时候加一个限制条件就行。 完整代码： #include<iostream> #include<queue> #include...