SDUT
StableCatsith
这个作者很懒,什么都没留下…
展开
-
SDUT 2556 - 传说中的数据结构
本来是直接去做UVA的模拟栈的题的, 但是别人的原创 2014-04-03 16:48:44 · 1339 阅读 · 0 评论 -
SDUT 2886 - Weighted Median (思维)
RT原创 2015-02-22 17:32:45 · 727 阅读 · 0 评论 -
SDUT 2171 - 上升子序列
传送门SDUT 2171 - 上升子序列做的第一个DP问题.觉得处理的方法很奇妙...每次探索一个新的领域, 都会有种感慨: 这TM都是谁想出来的(╯‵□′)╯ ┴─┴ 越来越觉得算法的神奇.这题要从以一个数结尾的情况考虑最大递增子序列.状态dp[i]表示以i结尾的递增子序列的和。状态转移方程dp[i] = max(dp[j]) + data[i]原创 2014-04-05 20:12:46 · 1120 阅读 · 0 评论 -
SDUT 2151 - Phone Number
SDUT 2151 - Phone Number原创 2014-04-10 17:08:33 · 934 阅读 · 0 评论 -
SUDT 2502 - 火星计数法
传送门水题.注意算一步取余一步就行.原创 2014-04-05 23:07:51 · 902 阅读 · 0 评论 -
SUDT 2134 - 数据结构实验之栈四:括号匹配
传送门SUDT 2134 - 数据结构实验之栈四:括号匹配原创 2014-04-05 17:56:44 · 1126 阅读 · 0 评论 -
SDUT 2633 I-number
题目链接 SDUT 2633 I-number说好的一天一题..可是今天太累了( (╯‵□′)╯ ┴─┴ 不要找借口! )于是就水了两题╮(╯▽╰)╭...聊以自慰这题主要是用字符串读入数字, 高精度神马的我现在还不会...等我过几天学了JAVA后用它试试..不过据说会超时(╯‵□′)╯ ┴─┴ #include #include void Add(原创 2014-04-02 22:06:43 · 956 阅读 · 0 评论 -
SDUT 2618 手机屏幕
题目在此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原创 2014-04-02 22:28:30 · 955 阅读 · 0 评论 -
SDUT 2335 - 数据结构实验之队列一:排队买饭
队列基础问题.#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原创 2014-04-03 20:56:19 · 1334 阅读 · 0 评论 -
SDUT 2610 LED显示屏
题目链接SDUT 2610 LED显示屏大水题.因为时间比较充裕,就采用最原始的方法了(其实我也不会其他的╮(╯▽╰)╭)注意把循环长度取余长度就可以了, 不然会超时.#include #include void Add(char num[]){ int len = strlen(num); if (num[len - 1] - '0' + 1 < 10)原创 2014-04-02 22:22:40 · 963 阅读 · 0 评论 -
SDUT 1252 - 进制转换
传送门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原创 2014-04-03 20:17:56 · 892 阅读 · 0 评论 -
SDUT 1730 - 数字三角形问题
小白动态规划里的例题.先用原创 2014-05-02 22:40:44 · 1089 阅读 · 0 评论 -
SDUT 2879 - Colorful Cupcakes (DP)
题意给出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]原创 2015-02-14 21:27:32 · 766 阅读 · 0 评论