Topcoder

TopCoder SRM154 DIV2 1000

Problem Statement      Some competitions have judges who score one specific area of a performance. Unfortunately, bad judges do exist and can individually cause one group's rati
·2015-11-13 12:53

TopCoder: SRM146 DIV2 1000

Problem Statement      This task is about the scoring in the first phase of the die-game Yahtzee, where five dice are used. The score is determined by the values on the upward
·2015-11-13 12:52

TopCoder: SRM472 DIV2 1000

Problem Statement      Taro is standing on a rectangular island. The island is divided into  width x  height cells. The coordinate system is introduced so th
·2015-11-13 12:51

TopCoder: SRM578 DIV2 500

Problem Statement      Crow Keith is looking at the goose cage in the zoo. The bottom of the cage is divided into a grid of square cells. There are some birds sitting on those c
·2015-11-13 12:50

TopCoder: SRM288 DIV2 1000

Problem Statement      You are given a 4x4 game board consisting of buttons which are either lit or unlit. The buttons are numbered 1-16, like so: 1 2 3 4 5 6 7 8
·2015-11-13 12:49

setTag()与getTag()的使用介绍

转载博客：http://www.cnblogs.com/topcoderliu/archive/2011/06/07/2074419.html View中的setTag(Onbect)表示给View添加一个格外的数据
·2015-11-13 11:29

Topcoder SRM 584 DIV1 600

思路太繁琐了 ，实在不想解释了 代码： #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<cmath> #include<set> #include<map> #include<s
·2015-11-13 10:07

TopCoder SRM 583 TurnOnLamps

读错题了有没有呀，原来 lamps 是在边上的呀，当成是在点上的了，无语。 直接一个dfs 就可以 从叶子节点开始，如果有必要转换 lamp 的状态则加一个仅包含 这个 lamp 的段 然后向上扩展，对于某个子树，根据扩展上来的段的个数，将偶数段进行合并（这是最优选择），然后可能剩 一个或者0个段没用上，再根据这个节点到父节点的lamp的状态进行分析是否要将剩下的段向上扩展。 直到根节点。
·2015-11-13 10:55

TopCoder SRM 582 ColorfulBuilding

DP  思路是三维，但是时间肯定会超时，需要根据其特殊性质加两个标记数组，优化成二维。 刚开始想了N久N久，没感觉，还是动手画了一下才有用呀，意淫再久，不如动手呀。 代码： #include<iostream> #include<cstdio> #include<vector> #include<stack> #includ
·2015-11-13 10:53

TopCoder SRM 457 TheHexagonsDivOne

容斥 组合排列 代码： #include <iostream> #include <cstdio> #include <map> #include <algorithm> #include <cstring> #include <string> #define ll long long using
·2015-11-13 10:51

TopCoder SRM 582 SpaceWarDiv1

这个题比较简单，不需要多说，最直观的解法就是二分，思路很清晰，写起来也方便。但仅满足于这个是不够的，看了别人的代码，好像有O(n) 的解法，后来想了一下，的确可以，所以说，一道题可以有不同的解法。而且我个人认为，每一种解法，都是一种思想。 二分代码： #include<iostream> #include<cstdio> #include<vector>
·2015-11-13 10:51

TopCoder SRM 176 Deranged

代码： #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<set> #include<map> #include<cmath> #include<algorithm> #in
·2015-11-13 10:50

TopCoder SRM 390 SetOfPatterns

自己憋了N久也没思路，看了一下别人的代码，神呀，这就是差距呀，继续努力。 代码： #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<set> #include<map> #include<cma
·2015-11-13 10:49

TopCoder SRM 382 CharmingTicketsEasy

这题的主要算法是DP 只在最后结果上用了一下容斥原理 代码： #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<set> #include<map> #include<cmath> #i
·2015-11-13 10:48

TopCoder TCHS 16 Divisibility

容斥原理  第三题     要注意求最小公倍数时会超 long long 的问题 代码： #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<set> #include<map&g
·2015-11-13 10:46

TopCoder SRM 477 CarelessSecretary

组合+错排 代码： #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<set> #include<map> #include<cmath> #include<algorithm&g
·2015-11-13 10:46

SRM 582 Div II Level One： SemiPerfectSquare

题目来源：http://community.topcoder.com/stat?
·2015-11-13 07:52

SRM 582 Div II Level Two SpaceWarDiv2

题目来源：http://community.topcoder.com/stat?
·2015-11-13 07:52

SRM 582 Div II Level Three： ColorTheCells, Brute Force 算法

题目来源：http://community.topcoder.com/stat?
·2015-11-13 07:51

SRM 583 Div II Level One：SwappingDigits

题目来源：http://community.topcoder.com/stat?
·2015-11-13 07:50

SRM 583 Div Level Two：IDNumberVerification

题目来源：http://community.topcoder.com/stat?
·2015-11-13 07:49

SRM 583 Div II Level Three：GameOnABoard，Dijkstra最短路径算法

题目来源：http://community.topcoder.com/stat?
·2015-11-13 07:47

SRM589 DV1 250 回文字符串

（具体题目参看topcoder srm589 DV1 250分值的题目，不便公开以免影响后面做题的人） 首先对于(i,j),如果i=n-1-j, 那它们所代表的位置的字符最终必须相等，否则就
·2015-11-13 07:34

经典数学问题<手电过河问题>的动态解法--问题规模扩展至任意大小

非常有趣的一件事是今天在TopCoder的1000分题里面发现了这道经典数学问题。
·2015-11-13 05:03

TopCoder上的一道1100分的题目解析附代码

首先我们来简单看一下这道题的statement   Problem Statement      Note that in the following problem statement, all quotes and angle brackets are for clarity A certain vending machi
·2015-11-13 05:02

SRM 223 Div II Level Two: BlackAndRed，O(N)复杂度

题目来源：http://community.topcoder.com/stat?
·2015-11-13 04:23

SRM 577 Div II Level Two: EllysRoomAssignmentsDiv2

题目来源: http://community.topcoder.com/tc?
·2015-11-13 03:52

TopCoder Practices: NotchedWoodBarsPuzzle

I cannot figure out any better solution, for the 500-point problem in practice room "TCO06 Championship Round. It marked the code I pasted below only 150 point, maybe it takes the time difference
·2015-11-13 02:13

TopCoder Practices: PhoneNetwork

My 300-point answer to the 1000-point problem (TCO06 Championship Round). Incomplete solution, for only as much as 31-fold edge is allowed, which is below 50, the constraint of line number. About 1 we
·2015-11-13 02:13

TopCoder Practices: SkipList

Since topcoder reserves the proprietorship of the problem statement, I will not paste it here, and I
·2015-11-13 02:12

DP练习（初级）：ZigZag

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493 类似于求最长子串的方法。
·2015-11-12 21:10

用STL给C++充电：第一部分

Power up C++ with the Standard Template Library: Part I 作者：DmitryKorolev TopCoder成员 原文地址： http://
·2015-11-12 21:19

使用TopCoder的方法

使用TopCoder的方法 此文章系从百度文库中转载，若有版权问题。请联本人删除。
·2015-11-12 17:13

Codeforces Beta Round #80 (Div. 2 Only)

第一次做Codeforces的比赛，和TopCoder是不大一样。。。。 第一题：我反复看了5、6分钟的题，到最后得出一个结论——这个题确实是这么水的一个题。。。
·2015-11-12 15:54

SRM 581 D2 L2：SurveillanceSystem，重叠度

题目来源：http://community.topcoder.com/stat?
·2015-11-12 13:56

SRM 581 D2 L3：TreeUnionDiv2，Floyd算法

题目来源：http://community.topcoder.com//stat?
·2015-11-12 13:52

近期比赛日程

9月25日     周四  早9:00   TopCoder 9月27日     周六 
·2015-11-12 11:12

楼天城楼教主的acm心路历程（作为励志用）

楼主个人博客：小杰博客 利用假期空暇之时，将这几年GCJ，ACM，TopCoder 參加的一些重要比赛作个 回顾。
·2015-11-12 11:51

Topcoder SRM 358:SharksDinner

有一些鲨鱼要进行晚餐，他们要互相吃对方。每个对于都有一个尺寸size,速度speed,和智力intelligence。鲨鱼A能够吃鲨鱼B当且进当A的size，speed，intelligence都大于或者等于B鲨鱼的。并且每个鲨鱼最多能够吃2个其它的鲨鱼。 现在给定int[] size, int[] speed and int[] intelligence,要求出最后存活的鲨鱼的最小数量。
·2015-11-12 10:54

Topcoder SRM 358:BalanceScale

现在有n件物品集合V，每件有一个重量Wi，现在要从里面选出一个集合S,使得V-S中的物品都能由S中的物品称出来，即在一个天平的的左边放入V-S中的1件物品，那么必定可以从S中选出一些物品(可以无限使用）放在右边，使得天平平衡。 现在要求集合S中元素个数的最小值。 现在，我们先求出Wi(i=1,2,3...n)的最大公倍数g,然后把每个Wi都除以g,这样gcd(Wi)=1,这样并不会影响
·2015-11-12 10:53

Topcoder SRM 358:SameDigits

定义一个函数f(n)表示中最长的一个序列，这个序列有相同的数字组成。 比如f(344488)=3,f(123)=1 现在给定两个整数n,k要求出有多少个数x,满足x的位数不大于n且f(x)=k.由于结果会很大，只用求出结果mod 44444444的值就可以了。 先考虑有多少个n位数x,满足f(x)=k. 我们从左往右来天数，需要记录的状态信息是： 1）有多少位数字要填 2)&nbs
·2015-11-12 10:52

常用的数学知识

Introduction I have seen a number of competitors complain that they are unfairly disadvantaged because many TopCoder
·2015-11-12 10:41

Topcoder->TCHS32 SuperPasture

昨天在topcoder的网站上看到关于TCHS32 的解题报告，前2题很简单，关键是第三题SuperPasture,此题分数最高1000,时间有限。
·2015-11-12 10:40

二分法的妙用

Topcoder SRM338第2题，(http://www.topcoder.com/stat?c=prob
·2015-11-12 10:39

Topcoder SRM 619 DIv2 500 --又是耻辱的一题

这题明明是一个简单的类似约瑟夫环的问题，但是由于细节问题迟迟不能得到正确结果，结果比赛完几分钟才改对。。耻辱。 代码： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #def
·2015-11-12 10:49

取石子（六）_nyoj_585(博弈-奇异矩阵).java

取石子（六） 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3   描述 最近 TopCoder
·2015-11-12 10:34

纪念Topcoder提交的第一个题

题目是SRM 564 DIV2的250，在小花姐的指导下，终于搞明白了TC的代码格式了。。。其实自己老早就应该学会的，类神马的，用的真是不熟。 1 #include <cstring> 2 #include <cstdio> 3 #include <string> 4 #include <iostream> 5 using na
·2015-11-12 09:43

TopCoder SRM 633 Div.2 500 Jumping

题意：给一个点(x,y)，给一些步长delta1,delta2...deltaN，问从(0,0)严格按照步长走完N步后能否正好到达(x,y)点。 解法：其实就是判断这些线段和(0,0)-(x,y)这条线段能否构成一个多边（角？）形的问题，只需判断最长的边是否不大于于所有边长和的一半即可。 代码： #include <iostream> #include <cstd
·2015-11-11 16:39

Topcoder SRM 618 Div2 --900

题意：给定两个NxN的棋盘，每个棋盘都有一个‘车’的摆放状态，问进行若干次交换，能否使棋盘1变为棋盘2. 交换规则：每次选两个‘车’,坐标分别为(r1,c1),(r2,c2)，如果r1<r2并且c1>c2，则可以将两个点分别移到(r1,c2),(r2,c1)。 做法：BFS，从状态Y1广搜，每次选两行r1,r2(r1<r2)，如果满足r1行的‘车’的列c1<c2（r2行
·2015-11-11 16:27

SRM 657 DIV2

-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了。但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了..
·2015-11-11 16:53
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他