摘要：
250pt：题意：就是黑板上有三个数，有n次选择的机会，每次选择哪个数可以得到和那个数相同的分数，然后黑板上的该数减一。求n次选择最多能得到多少分。（注意分数减到0后就不在减）。思路：水题啊，每次选择时排序即可，选择最大的。代码：int getMaximumPoints(int A, int B, int C, int N) { int i,j,k; int sum = 0; int num[3] = {A,B,C}; for(int i = 1;i <= N; ++i){ sort(num,num+3); sum ... 阅读全文
随笔分类 - Topcoder
SRM 499 DIV2 500pt
2012-07-28 17:44 by javaspring, 175 阅读, 收藏,
摘要：
题意：说有一些兔子，它们有各种各样的颜色。一个人问其中一部分兔子问题，问题是除了该兔子以外，和这只兔子颜色相同的有多少只兔子。给出了这些数据，即和该兔子颜色相同的兔子，求最少有多少只兔子能够满足该情况。思路：举例来说，2 2 3 4，说明和第一只兔子颜色相同的有两个，此时可以确定有3只兔子。在看第二只兔子，也是2，因为要求最小值，因此我们让和第二只兔子颜色相同的兔子是包括第一只兔子在内的的兔子，因此，兔子总数不会增加，还是3。接下来是第三只兔子，因为之前没有哪只兔子的数量和其相同，因此不能合并，此时应该加4，同理最后一只。也就是说，我们碰到一个数量时，能合并则尽量让其合并。合并的时候，若这次兔 阅读全文
SRM 499 250pt
2012-07-28 17:34 by javaspring, 188 阅读, 收藏,
摘要：
题意：就是给你一些数，这些数中其中有两个数是x+y的值和x-y的值，求使x*y的最大值。思路：当两个数的和一定时，若要使x*y得值越大，则x和y越接近越好，即x-y得差越小越好。因此，我们可以先对元素进行排序，然后用后面的元素作为和，前面的元素作为差即可，并且进行比较，最后取最大值即可。代码：class SimpleGuess
{ public: int getMaximum(vector <int> hints) { int i,j,k; int num[105]; int len = hints.size(... 阅读全文
SRM 542 DIV2
2012-05-24 23:26 by javaspring, 191 阅读, 收藏,
摘要：
一道DIV2里面500pt的题目想了3天还是没有想出来，这是什么水平。。。。太菜了，弱爆了，该怎么办呢？怎么样才能成为高手呢？250pt：题意：题意很简单，就是说兔子之间的合作问题，每对兔子间有个权值，最后求平均值。思路：水题，求出兔子的总对数和权值总和，再除就可以了，没什么技术含量。代码就不贴了。500pt：题意：给一个X*Y的矩阵，规定矩阵里面的两点（x1,y1）和（x2,y2）之间的距离为|x1-x2|+|y1-y2|,给出你一个三角形的最小周长和最大周长，求这个周长范围内的三角形有多少个。要求：三角形的三个点的坐标必须是整点坐标，且三个点的横坐标不能有相同，纵坐标不能有相同。思路：因为 阅读全文
SRM 543 Div2
2012-05-20 10:41 by javaspring, 245 阅读, 收藏,
摘要：
决定以后多做一些TC，即使做不了比赛，也要多做一些TC上的题，顺便写一些结题报告什么的。不过像我这种在Div2混的弱菜，也写不出什么高质量的结题报告，而且1000pt的题，我基本都不用看了，尽量把250和500的题写一下，1000的题目，能做出来的话就写一下。250：题意：给一个字符串，由‘C’和‘V’组成，一个人只能从‘C’到‘V’，或者从‘V’到‘C’，且可以从任意一个‘C’到达另一个‘V’，但是走过的字母不能再走，也就是说一个字母只能走一次。问：最多能走多少个字母。解法：其实是道水题了，字符串中的哪个字母少，便以哪个为起点，之后乘2加1就可以了。代码：class EllysTSP
{.. 阅读全文
topcoder 第一次比赛
2011-11-13 03:18 by javaspring, 662 阅读, 收藏,
摘要：
说来惭愧，，自己虽然也是topcoder的一员，，，今天才算是在topcoder上的第一次比赛。。。。。。。刚开始一直感觉水平不够，，就一直没在topcoder平台上做过题。大一暑假过后，实力提升了一点点，，，，别的队员已经开始在平台上做题了，我却因为加入了acm队，，，又因为topcoder的比赛大多都在夜里，，所以一直没参加。。。。这次是周末，，便来参加了一次。。。。接下来就是悲剧。。。。。。先让匡胤帮我安了下插件，，凌晨一点，比赛开始。。。。第一题很简单，，，就是一道搜索的题。。。。可惜，，，因为不熟悉平台环境，，，根本无从下手。。。看了老长时间，，才弄明白是怎么传数据，，怎... 阅读全文
浙公网安备 33010602011771号