一只冰熊

本来是直接去做UVA的模拟栈的题的, 但是别人的

RT

传送门SDUT 2171 - 上升子序列 做的第一个DP问题. 觉得处理的方法很奇妙... 每次探索一个新的领域, 都会有种感慨: 这TM都是谁想出来的（╯‵□′）╯  ┴─┴  越来越觉得算法的神奇. 这题要从以一个数结尾的情况考虑最大递增子序列. 状态dp[i]表示以i结尾的递增子序列的和。 状态转移方程dp[i] = max(dp[j]) + data[i]

SDUT 2151 - Phone Number

传送门 水题.注意算一步取余一步就行.

传送门SUDT 2134 - 数据结构实验之栈四：括号匹配

题目链接 SDUT 2633 I-number 说好的一天一题..可是今天太累了(    （╯‵□′）╯  ┴─┴ 不要找借口!    ) 于是就水了两题╮(╯▽╰)╭...聊以自慰 这题主要是用字符串读入数字, 高精度神马的我现在还不会...等我过几天学了JAVA后用它试试.. 不过据说会超时（╯‵□′）╯  ┴─┴  #include #include void Add(

题目在此SDUT 2618 手机屏幕 水题啊水题.. 不多说了. #include #include char num[] = {1,2,3,0,1,2,3,0,1,2,3,0,1,2,3,0,1,2,3,0,1,2,3,4,0,1,2,3,0,1,2,3,4}; char word[] = "abc,def,ghi,jkl,mno,pqrs,tuv,wxyz"; int Issam

队列基础问题. #include #include using namespace std; int queue[30000]; int main() { freopen("input.txt", "r", stdin); int m, n; int z; int i; char temp[10]; int front, rear; s

题目链接SDUT 2610 LED显示屏 大水题.因为时间比较充裕,就采用最原始的方法了(其实我也不会其他的╮(╯▽╰)╭) 注意把循环长度取余长度就可以了, 不然会超时. #include #include void Add(char num[]) { int len = strlen(num); if (num[len - 1] - '0' + 1 < 10)

传送门SDUT 1252 - 进制转换 用JAVA做的第一道题.. import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main { public static void main(String[] args) { Scanner cin = new

小白动态规划里的例题. 先用

题意给出ABC三种颜色的个数，求相邻颜色不相同，首尾颜色不相同的串的个数。思路dp[i][a][b][k]dp[i][a][b][k]表示前i个位置A有a个B有b个，当前位置颜色是k的个数。假设当前颜色是红色，也就是0（自己定） dp[i][a][b][k]=∑dp[i−1][a−1][b][ii], ii = 1,2,3. ii != kdp[i][a][b][k] = \sum dp[i-1]