a1310368974的博客

时限：1000ms 内存限制：10000K  总时限：3000ms描述五一长假第六天，Tom在QQ上遇到了Kitty。呵呵，Kitty，在离散数学课上认识的PPMM……等等！Tom恍然大悟：自己这一生除了看帖不回之外最大的错误就是离散数学没学好！五一长假第七天，Tom和Jerry在仓库散步的时候发现了一堆花生米（仓库，呵呵，仓库…）。这次Tom制定分花生米规则如下： ?????

Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most two transactions.Note:You may not engage...

Given a string S and a string T, count the number of distinct subsequences of S which equals T.A subsequence of a string is a new string which is formed from the original string by deleting some (can ...

leetcode 679 题虽然写的超时了，但是答案都是准确的，超市是因为用了递归以及把所有情况都遍历了，也不想改了思路就是构造后续表达式，先找出4个数的全排列，再构造表达式的全组合，然后构造后续表达式，这里应用了递归可以做的优化：很多情况都是重复的，以及三个数的结果是0或者负数也可以直接排除，但本身的复杂度也不是很高class Solution(o

Pre-Post-erous!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2374 Accepted: 1464DescriptionWe are all familiar with pre-order, in-order and post-order

Magnificent MeatballsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7487 Accepted: 4867DescriptionSam and Ella run a catering service. They like to put

看着挺麻烦的，写起来倒很顺手，把莫斯吗当做数字来存储就好，剩下的就是判断了。今天刚搞定毕设，双爽爽的，写道题庆祝一下，就是代码太乱，懒得改。#include #include using namespace std;int po(int m){int i,k=1;for(i=0;ik*=10;return k;}int l

日常刷水题ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24313 Accepted: 14277DescriptionLet S = s1 s2...s2n be a well-formed string of

水题一个One PersonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2461 Accepted: 1606DescriptionIn the game show "The Price is Right", a number of p

1073.阶乘时限：1000ms 内存限制：10000K  总时限：3000ms描述给一个整数，请输出该数字阶乘的后缀0的个数，例如：数字7，它的阶乘为5040，后面有一个0，则输出1；还有数字10，它的阶乘为3628800，后面有两个0，则输出2。 输入第一行一个数据N，小于100，表示一共要输入n个数字，以后n行输入一个数字。 输出对应于每一个输入，输出

1209.滑雪时限：1000ms 内存限制：10000K  总时限：3000ms描述Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1  2  3  4 516 17

经典的广搜问题1147.木乃伊迷宫时限：1000ms 内存限制：10000K  总时限：3000ms描述木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你，有没有跟木乃伊抓迷藏的心理准备呵！游戏在木乃伊所在的迷宫里展开，任务就是尽快赶到出口。你一次只能走一步，而木乃伊可以走两步，但木乃伊是很笨的，他总是先尽量跟你达到同一列，如果已经是同一列了，他才会像你走来

将十进制数依次转换成二进制就是0，1组成的字典序排序1146.找倍数时限：1000ms 内存限制：10000K  总时限：3000ms描述对于每个输入的数字（如：2），则要求 给出一个由1，0构成的十进制整数，且该整数为输入数字的某个倍数，且是满足该条件的最小数（如2对应的10）。 输入数字n，n等于0时停止。 输出n的一个满足条件的最小倍数。 输入

一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ，使得对于所有j=1,2,…,k有：Xij ＝ Zj如果一个序列S即是A的子序列又是B的子序列，则称S是A、B的公共子序列。求A、B所有公共子序列中最长的序列的长度，并给出此序列。#include #include int a

题目描述    有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：     1、只能沿上下左右四个方向移动     2、总代价是没走一步的代价之和     3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积     4、初始状态为1     每走一步，状态按如下公式变化：（走这步的代价%4）+1。...