- 博客(5)
- 收藏
- 关注
原创 Flip Game (bfs+位运算)
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's bl...
2018-05-18 16:29:05 194
原创 最长公共子序列(动态规划)
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 <= 1000)Output输出最长的子序列,如果有多个,随意输出1个。Sample InputabcicbaabdkscabSam...
2018-05-16 18:30:40 277
原创 大数a+b(整数)
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 10000 需注意:A B有可能为负数)Output输出A + BSample Input68932147586468711654886Sample Output537643802472修修补补中终于写成了。。。写的还有点麻烦╮(╯▽╰)╭#include<bits/stdc++.h&g...
2018-05-16 18:22:40 2330
原创 P1010 幂次方(递归)
题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如: ...
2018-05-09 23:01:42 614
原创 P1433 吃奶酪 (dfs+剪枝)
题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。输入输出格式输入格式:第一行一个数n (n<=15)接下来每行2个实数,表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))输出格式:一个数,表示要跑的最少距离,保留2位小数。输入输出样例输入样例#1: 复制41 11 -1-1...
2018-05-04 20:37:59 233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人