赵小小轩的博客_acm

1808 Problem C

#include<iostream>#include<fstream>#include<string>usingnamespacestd;constintmaxn=1024;intmain(){stringsho,str,ans;cin>>sho;while(getline(cin,str)){for(inti=0;i<str.size();i

codeup

Problem

C

原创 2018-07-20 20:07:07 539 阅读

POJ 1166 The Clocks

3x3的钟盘，分别有12点，3点，6点，9点4中情形。然后给出的方法表中，数字对应着要转动的钟表，每次顺时针转动90度，求使得所有的钟表都指向12点的最短操作方法。参考文章：https://www.cnblogs.com/kuangbin/archive/2012/08/31/2666167.html#include<cstdio>intmain(){intb[10],t[10],c[

acm

原创 2018-05-22 22:12:13 512 阅读

POJ 1321 棋盘问题

#include<cstdio>#include<cstring>usingnamespacestd;charchess[10][10];boolbook[10];//记录此列有无被放置棋子intn,k,num,way;voiddfs(introw){if(num==k){way++;return;}if(row>=n)return;//从0开始for(intcol=

acm

棋盘

问题

原创 2018-05-22 20:54:37 1474 阅读

hdu 1334 Perfect Cubes

题目的意思是给出一个数N，寻找a,b,c,d使得a^3=b^3+c^3+d^3成立,其中a<=N，1<b<c<d。#include<cstdio>intmain(){intn,a,b,c,d;while(~scanf("%d",&n)){for(a=6;a<=n;a++){//样例中a最小为6for(b=2;b<a;b++){for(c=b+

acm

Perfect

Cubes

原创 2018-05-22 19:53:32 775 阅读 1点赞

hdu 1024 Max Sum Plus Plus 小白都可以看得懂的解析

这道题弄了很久，网上的很多都看不懂，所以想要写一个像我这种菜鸟都可以看得懂的解析。题意是将一个长度为n的序列，分成m段不相交叉的子段，使得他们的和最大。于是可以用dp[i][j]来表示在前j个数中，以num[j]结尾并分为i段的最大和。此时我们可以得出一个式子，dp[i][j]=max(dp[i-1][k]+a[j],dp[i][j-1]+a[j])(i-1现在举一个例子，序列为-1,4,-2,3

acm

Max

Sum

原创 2018-05-16 16:30:10 4888 阅读 2点赞

hdu 1160

题目给出不确定数量的老鼠的体重和速度，求一个最长序列，其中的老鼠体重递增，速度递减。最后输出序列的长度和老鼠的序号。LIS的变通题，由于要输出序列，所以下标从1开始，并且用pre记录上一个老鼠的位置参考文章：http://www.voidcn.com/article/p-bcgohktj-bev.html#include<cstdio>#include<stack>#inc

acm

hdu

原创 2018-05-14 16:04:42 466 阅读 1点赞

hdu 1171

题意是给出一些东西及他们的价值，然后将这些物品分为价值相等或最相似的两部分。参考文章：母函数入门：http://www.wutianqi.com/?p=596母函数进阶：https://blog.csdn.net/xiaofei_it/article/details/17042651本题解答：https://blog.csdn.net/xiaofei_it/article/details/1704

acm

hdu

原创 2018-05-06 15:14:29 435 阅读 1点赞

hdu 1074

状态压缩题，要注意的是有多种情况扣分相同，那么要按照字典序输出，也就是输入时在前，那么输出也要在前。具体看代码注释。参考文章：http://www.voidcn.com/article/p-fsgosnqv-bpb.htmlhttp://www.cnblogs.com/kuangbin/archive/2011/08/04/2127687.htmlhttp://www.cnblogs.com/qk

acm

hdu

51cto

原创 2018-05-04 11:47:41 581 阅读 1点赞

hdu 1176

用数塔模型解决，用dp[time][side]来表示t秒在x位置掉下的馅饼。然后自下而上的去求一个最大和。参考文章：http://www.cnblogs.com/sjy123/p/3242730.htmlhttps://blog.csdn.net/theonegis/article/details/45801201#include<algorithm>#include<cstdi

acm

hdu

51cto

原创 2018-04-29 15:12:08 481 阅读

hdu 1087

求的是最长上升子序列的和。数组dp[i]表示以i结尾的最长上升子序列的和，因为开始每个数字都可以单独的成为一个子序列，所以初始化dp[i]用num[i]。参考文章：算法笔记p433#include<algorithm>#include<cstdio>usingnamespacestd;constintlen=1001;intdp[len],num[len];intmain(

acm

hdu

1087

原创 2018-04-29 14:14:16 386 阅读

hdu 1159

题意是给出两个字符串，求出最长公共子序列（LSC问题）。dp[i][j]表示的是字符串a从0到i与字符串b从0到j中最长公共自序列的长度。于是dp[i][j]=dp[i-1][j-1]+1（a[i]==b[j]）或max(dp[i-1][j],ap[i][j-1])（a[i]=b[j]）参考文章：算法笔记p434#include<cstdio>#include<algorithm

acm

hdu

1159

原创 2018-04-29 13:18:53 632 阅读

hdu 1003

题意是求给出序列中最大子序列的和。思路是：maxsum表示在序列a[0]至a[i]中最大的子序列，maxsum=max(max[i-1]+a[i],a[i])这里会有负数输入，所以要注意开始和结束位置的确定，更新maxsum的地方不一定是子序列最大和开始的地方，例如-1,-2,-3,往下每次maxsum都会更新为-2,-3，但是结果却是-111,也就是说只有最大值确定的时候，位置才更新。参考文章：

acm

hdu

原创 2018-04-24 22:13:37 888 阅读

poj 3984

求从左上角到右下角的最短路径，１是路，２是墙，只可以前后左右的走。dfs:#include<cstdio>#include<cstring>usingnamespacestd;intmaze[5][5];intans;boolvis[5][5];constintdir[4][2]={0,1,0,-1,1,0,-1,0};structnode{intx,y;}way[30],

acm

poj

原创 2018-04-23 12:30:30 985 阅读 1点赞

poj 3087

题意是给出２副牌堆，然后放置第二副牌的最下面的一张，再叠放第一副牌最下面的一张，然后依照此顺序叠放２个牌堆最下面的一张牌，直至成为一副新的牌。之后下半部分和上半部分成为新的２副牌。然后给出一副合成牌的顺序，如果可以通过叠堆得到所要的顺序，就输出叠堆次数。若不可以，则输出-1。参考：http://www.cnblogs.com/ouyangduoduo/archive/2013/06/01/3112

acm

poj

原创 2018-04-22 15:54:02 451 阅读 1点赞

poj 1426

参考文章：http://user.qzone.qq.com/289065406/blog/1303946967　　　　http://www.cnblogs.com/ACShiryu/archive/2011/07/24/2115356.html题意是给出一个数，求出这个数的任意一个倍数，这个倍数必须由０或１组成。思路是反向从结果验证，即数字只由０或１组成，那么第一位必定是１，之后的几位不是１就是０

acm

poj

原创 2018-04-21 17:06:18 593 阅读 1点赞

poj1207

3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L.Collatz在1937年提出的。克拉兹问题（Collatzproblem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下：（1）输入一个正整数n；（2）如果n=1则结束；（3）如果n是奇数，则n变为3n+1，否则n变为n/2；（4）转入第（

acm

poj

原创 2018-04-16 15:12:11 389 阅读 1点赞

hdu 1029

题意是统计输入n(奇数)个数字，输出数量大于等于(n+1)/2的数字。这个数字的最少为（n+1)/2个，也就是最少比其余数字多一。所以用计数器cnt来记录出现的次数，最后最多的就是所求数。#include<cstdio>usingnamespacestd;intmain(){intn,num,cnt,result;while(~scanf("%d",&n)){cnt=0;whi

acm

hdu

原创 2018-04-15 21:39:13 629 阅读 1点赞

hdu 1028题解

题意是把一个整数划分为多个整数的和的形式。递推递归的思路：用split[n,m]来表示把n分为若干个整数，其中最大的整数为m，那么分为以下几种情况：n<m，这个时候同等于split[n,n]。n=m，这个时候可以出单独的{m}，所以可以分为split[n,m-1]+1项。n>m，这个时候可以分出最大的m{m,x1,x2……}，即split[n-m,m]，也可以不分出m，即split[n

acm

hdu

题解

原创 2018-04-15 20:11:53 710 阅读 1点赞

acm-杂汉诺塔

问题是有三个插槽，n个由小到大的盘子怎么从第一个插槽移动到第三个插槽？其中小盘子只能放在大盘子上，一次只能移动一个盘子。以3个盘子为例：1.1号，2号移动到第二个插槽。1->22.3号移动到第三个插槽。1->33.1号，2号移动到第三个插槽。2->3其中第二步是直接可以完成的，也就是递归出口。第一步又可以分解为：1.1号移动到第三个插槽。1->32.2号移动到第二个插槽。1

acm

汉诺塔

原创 2018-04-04 12:36:48 519 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

赵小小轩的博客