摘要：
题目链接经典DP 整数划分问题 用动态规划递推设dp[i][j]表示拆分数i，最大的那么数字不超过j的方案数。第一种是最后一个数不超过j-1，此时方案数为dp[i][j-1],否则最后一个数字刚好是j，此时的方案数是dp[i-j][j]。注意一些边界的情况。 1 #include 2 #inclu... 阅读全文
摘要：
Description话说春节那天，小明和晓明在实验室刷题。刷着刷着小明觉得累了，就邀请晓明一起看春晚。晓明觉得小明很无聊，不想理小明，但是小明很会磨嘴皮子，晓明耐不住小明的胡嘴蛮缠，于是和小明一起看起春晚来。小明顿时觉得倍儿爽啊！ 可是一看，“wocao”，“最炫小苹果”，小明顿时觉得很伤心。 “... 阅读全文
摘要：
Description假如没有阿拉伯数字，我们要怎么表示数字呢小明想了一个方法如下：1 -> A2 -> B3 -> C....25 -> Y26 -> Z27 -> AA28 -> AB....现在请你写一个程序完成这个转换Input输入的第一个数为一个正整数T,表明接下来有T组数据。每组数据为一... 阅读全文
摘要：
Description一个游戏，在屏幕上有5个格子形成一行，每一秒都会有一个格子闪烁，格子闪烁时你需要保证至少有一只手指在格子上面， 现在我们已经知道第i秒时，第xi个格子会闪烁，我们假设手指的移动不花费时间，你现在用两根手指玩这个游戏， 设初始两根手指都在0处位置，算出n秒过后手指需要移动的最小距... 阅读全文
摘要：
Description有一天，天上掉下来连续N个数，1, 12, 123, 1234, ..., 12345678910，....这时天上掉下来一个天使，问它你知道这N个数有多少个能被3整除么？Input输入一个 N (1 2 #include 3 #include 4 #include 5 ... 阅读全文
摘要：
Description如你所知，GDUTACM集训队有那么几个强迫症患者，患者标就是其中的一个，他对每晚离开时的关灯策略很在意。 现在有N盏亮着的灯，编号分别为1,2,3...,N-1,N，患者标将进行M次关灯操作，每次他会在1到N中选取一个数字开关去关掉仍亮着的灯， 即所有编号不小于这个数字而且还... 阅读全文
摘要：
Description2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣，作为校赛的出题人之一，GG想出了一道水题来考考大家。相信小伙伴们都学过字符串匹配，于是字符串匹配的水题就诞生辣！GG给出了一段长度为N的大写字母序列，现在他要你修改这一段字母序列，使得这段字母序列上最前面的K个字母组... 阅读全文
摘要：
DescriptionBMan和hyx住在一个神奇的国度，这个国度有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。 现在BMan在第S号城市，他经常想起那个一起AC过的队友hyx，记忆它总是慢慢的累积，在他心中无法抹去，可是他并不知道hyx 在哪个城市，所以他决定用尽半年的积蓄漂洋过海... 阅读全文
摘要：
Description在与科技水平远胜于我们的外星人的战斗最后，我们能够用来对外星装甲造成伤害的武器只剩下了……呃，一些迫击炮？为了最大程度的节省弹药，下面一些事情，是你，一个新兵需要知道的：1 每架迫击炮的发射动能都是一个固定值。这意味着同一架迫击炮发射出来的炮弹初始速率相同；2 每架外星装甲都配... 阅读全文
摘要：
Description有一天Stubird买了一台变形金刚，店员说，这台变形金刚和其他那种骗小孩子的不一样 他真的能变形。 这台变形金刚有n个部件，他们能互相连接，组成机器人，当然，也可以变形。 但是有一天，The tesseract 的能量突然消失了，部件散落一地，当然有些部件还连接着。 现在你只... 阅读全文
摘要：
Description广工的slamdunk可谓是人生赢家，据传说他现在即将拥有一个girlfriend，并且在感情的驱使下他甚至开始学起了做菜！ 现在他想为girlfriend做N道菜，每道菜做出来需要Ai分钟，slamdunk一分钟最多能煮M道菜，请问他做完这N道菜所需的最短时间 是多少？（如果... 阅读全文
摘要：
Description有一天，stubird发现了n个糖罐，里面有很多糖罐，很喜欢吃糖的Stubrid当然想吃最多的糖， 但是他只能带走k个，问他最多能带走多少颗糖？Input第一行T，表示有T（T 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
摘要：
Description小明的工作是负责记录饭堂中正在排队的人的信息在他的工作中会有三种可能的事件发生： 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号由于每天的工作量太大（每天最多有100000个以上事件发生），小明苦... 阅读全文
摘要：
Description2030年，酷夏。一队考古人员来到这片山区，原因据说是发现这里可能有极其珍贵的古迹。遗迹的开发工作工作远比他们之前想象的复杂度得多，开发进度缓慢，眼看着时间就快来不急了。为了加快进度，他们打算雇佣当地的居民来帮忙。听闻消息过来应征的大部分是中壮年，唯独一位特殊，是位老人家，看起... 阅读全文