王小二的博客

1270: Wooden Sticks时间限制: 1 Sec 内存限制: 128 MB题目描述Lialosiu要制作木棍，给n根作为原料的木棍的长度和重量。根据要求求出制作木棍的最短时间。首先我们知道制作第一个木棍需要1分钟，若是接着要制作的木棍的重量和长度都不少于当前的木棍，那么就不需要建立的时间，若是没有，则再需要建立时间，也就是1分钟。举个例子，如果你有五

51nod动态规划教程 最后，我们来提供输入输出数据，由你来写一段程序，实现这个算法，只有写出了正确的程序，才能继续后面的课程。输入第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000)输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicba abdkscab输出示例abca 思路： 刚开始按照LIS的nlgn解法思路记录路径，发现错多了。LCS更新的方式就是

 1289: arufuonsusnoufura时间限制: 10 秒  内存限制: 128 MB题目描述爱德华有一天遇到了一个难题，他准备给弟弟送一个项链，不过炼金术师都有这么一个小爱好：喜欢对称，他希望买到的项链也是对称的，不过集市上左右对称的项链早就卖光了。聪明的爱德华准备随便买来一个自己取下几颗珍珠变成对称的。由于取下之后再安回去很麻烦，所以请你计算一下最少取下几枚珠子可以将...

 Common SubsequenceTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 50402   Accepted: 20782  DescriptionA subsequence of a given sequence is the given sequence with...

A. A Compatible Pair Nian is a monster which lives deep in the oceans. Once a year, it shows up on the land, devouring livestock and even people. In order to keep the monster away, people fill the...

A 吐泡泡 链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡”O”，小泡泡”o”。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOO...

Problem Description ?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(He does not need to change all 0 to the same inte

Peter has a sequence a1,a2,…,ana1,a2,…,an and he define a function on the sequence – F(a1,a2,…,an)=(f1,f2,…,fn)F(a1,a2,…,an)=(f1,f2,…,fn), where fifi is the length of the longest increasing subsequence

最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44354    Accepted Submission(s): 17299Problem Description某国为了防御敌国的导弹袭击,发展出

1275: God's ladder [DP]时间限制: 1 Sec 内存限制: 128 MB  Special Judge题目描述天明来到神之宫殿，在他眼前出现了若干个石柱，每个石柱上有1枚金币，天明可以任意选择一个石柱开始，然后向前方的石柱瞬移，而且他所瞬移到的石柱的高度必须要大于现在所在石柱的高度。求天明所能获得的最大金币数以及任意一种可以获得这么多金币的路线（每个石

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.T

A:切题太少，不知道性质，本想拿着矩阵快速幂板子套着大数改改。。。 #include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;string s;int main(){ cin &amp;gt;&amp;gt; s; if((s[s.length() - 1] - '0') &amp;amp; 1) printf(&quot;-1\n&quot;); els