摘要：
一.有N堆石子，每堆的重量是w[i],可以任意选两堆合并，每次合并的花费为w[i]+w[j]，问把所有石子合并成为一堆后的最小花费是多少。因为是可以任意合并，所以每次合并的时候选最小的两堆合并，贪心即可。二.有N堆石子，每堆的重量是a[i],排成一条直线,每次只能合并相邻的两堆，直到合成一堆为止，问... 阅读全文
摘要：
题目链接经典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 每架外星装甲都配... 阅读全文