摘要: A:Appleman and Toastman题意:两个人玩游戏 初始第一个人给第二个人一个数组 第二个人把数组中每个数相加的和加到他的总得分里面,然后把这个数组还给第一个人,第一个人进行操作:若数组中只剩下一个数,就把这个数组扔了,否则把这个数组拆成两个数组扔回给第二个人,求第二个人的最大得分。题... 阅读全文
posted @ 2014-12-11 11:52 zscnash 阅读(243) 评论(0) 推荐(0) 编辑
摘要: ANo to Palindromes!题意:给一个长度为n的用前m个字符构成的字符串,定义一个字符串是好的当且仅当他的每个子串都不是回文的,现在给出一个好的字符串,求比他字典序大的第一个好的字符串。题解:从后往前每一位枚举,若把当前枚举的位改成ch后为好的串,只需要判断他和他前面的一个字符是否相同构... 阅读全文
posted @ 2014-12-10 22:51 zscnash 阅读(155) 评论(0) 推荐(0) 编辑
摘要: A:Design Tutorial: Learn from Math题意:给一个N>=12,求两个合数A,B使得A+B=N.题解:N是偶数就是4,N-4,是奇数就是9,N-9 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 ... 阅读全文
posted @ 2014-12-10 16:11 zscnash 阅读(219) 评论(0) 推荐(0) 编辑
摘要: A:24 Game题意:给一个n,求从1到n通过加减乘除得到24的方法。题解:不难想到n5时候我们可以让n-(n-1)=1 1*1=1 这样就把1~n变成了1~n-2所以对于任意给定的n,我们把(5~n)这段的数相邻的相减变成1最终转换成用1~4或者1~5构造答案即可。 1 #include 2 ... 阅读全文
posted @ 2014-12-10 14:47 zscnash 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 老东西了。。发上来吧。。Sgu题解系列南开中学邹事成100:A+B略101:Domino给n块多米诺骨牌,每张骨牌两端各有从1到6的一个数字,现在要把这些骨牌排成一列,使相邻的两块骨牌相对的面所写的数字一样。可以把每一块多米诺骨牌想象成一条边,把面上写的数字抽象成点,比如一块骨牌正面写的1反面写的2... 阅读全文
posted @ 2014-12-08 20:22 zscnash 阅读(1358) 评论(1) 推荐(0) 编辑
摘要: A题意:给定n个数,最多交换n次获得一个不减的序列,求一个合法的交换序列。题解:每次找从i开始的最小值换到第i个位置就可以了。#include #include #include #include #include using namespace std;int a[5000],n,max1,max... 阅读全文
posted @ 2014-12-04 20:34 zscnash 阅读(167) 评论(0) 推荐(0) 编辑
摘要: A题:题意:给出按照时间顺序的比赛记录,比赛记录了哪一分钟有哪位球员得到了黄牌或红牌,输出罚下的人的序列。题解:直接按照时间读入模拟就可。。注意坑在有可能一位球员罚下后又得到黄牌或红牌,这时候不应再输出这个人了。B题:题意:给出两个摔跤选手每个动作的得分,正数为第一个人得分负数为第二个人得分,总分高... 阅读全文
posted @ 2014-12-04 20:03 zscnash 阅读(221) 评论(0) 推荐(0) 编辑