accelerator_2016的博客

Anniversary party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8386    Accepted Submission(s): 3641 Problem Description There is

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66574    Accepted Submission(s): 33147 Problem Description 有一头母牛，它每年年初生一头小母牛。

题目大意：         有n个士兵，身高分别为1--n，问这n个士兵排成一种每个士兵比旁边的两个人都高或都矮的队列的种数。 解题思路：         动态规划问题。f[i][0]代表i个人的队列，这个队列的第一个人比第二个人矮的排列个数，f[i][1]代表i个人的队列，这个队列的最后一个人比倒数第二个人矮的排列个数。由对称性得f[i][0] == f[i][1]，记i个人的排列个数为a

Number String Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1728    Accepted Submission(s): 807 Problem Description The signatur

题目大意：         一个人有n种硬币，面值为A1-An，每种硬币的个数为C1-Cn，问可以组成m元以下的不同价值的总数。 解题思路：         中规中矩的多重背包问题。 代码： #include #include #include using namespace std; int n,m; int a[105],c[105],newA[1050],f[100005

题目大意：         最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他

2017微软秋季校园招聘在线编程笔试(第二题) 描述 Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot be adj