计蒜客
Action_now_z
认真做个快乐的普通人。
展开
-
【计蒜客】139字符全排列
题目:字符全排列要求:输入一个可能含有重复字符的字符串,打印出该字符串中所有字符的全排列,输出时以字典序顺序输出,用空格分隔。输入数据是一个长度不超过10个字符的字符串,以逗号结尾。样例输出abc,样例输出abc acb bac bca cab cba#include#include#include#incl原创 2018-01-31 10:21:22 · 458 阅读 · 0 评论 -
【计蒜客】16爬楼梯
题目:爬楼梯假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部?格式: 第一行输入一个数n(n 接下来一行输出你的方法总数。样例1输入:5输出:8假如有一层楼梯,那就只有一种方案。两层楼梯2种。3层楼梯时,先走一步,剩下两层我们算过了就是2;先走2步,剩下一层我们也算过了就是1!于是,3层有3种,原创 2018-01-31 09:18:00 · 277 阅读 · 0 评论 -
【计蒜客】天上的星星
在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 nn 颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己 qq 次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤50000) 表示星原创 2018-02-06 14:48:47 · 427 阅读 · 0 评论 -
【计蒜客】取数游戏
题目解:DP题,设sum[i][j]表示第i个数到第j个数的和;设f[i][j]表示第i个数到第j个数的最大和;方程:f[i][j] = sum[i][j] - min(f[i+1][j](取左边),f[i][j-1](取右边));#include#include#includeusing namespace std;原创 2018-02-06 21:49:32 · 789 阅读 · 0 评论