首页 > TAG信息列表 > Topcoder

TopCoder 17403 See All Differences

这题和 https://atcoder.jp/contests/abc189/tasks/abc189_f 是相似的。 首先我们设\(f(mask,number)\)表示考虑若干个数,目前出现的差在\(mask\)中,最后一个数是\(number\)时,数列的期望长度。 但是我们发现这样比较难以转移,因为我们不知道转移过来的状态是否是合法的。(比如当你是ro

TopCoder 12792 BitwiseAnd 题解

Warning: 所有更新在我的博客发布,在原文食用体验更佳! 题意 原题链接 给 \(m\) 个数 \(\{ori_i\}\),让你添加 \(n - m\) 个数(设这一共 \(n\) 个数为 \(\{a_i\}\)),使得: \(\forall 1 \le i, j \le n,~a_i \operatorname{bitand} a_j \ne 0\) \(\forall 1 \le i, j, k \le n,~a_i \op

Topcoder SemifinalAssignment 题解

我一直是不喜欢对一个题单独开一篇文章的,但是这次例外,因为本来要一块写的其他题我实在是补不动了。 解题报告 本题的一个难点就在于如何处理卡线情况。 于是考虑先枚举这个东西:枚举卡线的人中,最后一位进队的编号是几;再枚举分数线。 有了这两个信息,我们就可以轻松算出每个人进队的

【Topcoder 11107】TicketPrinters

传送门 目前全网只找到了一篇简略的 dp 题解... 简明题意: 数轴上有 \(n\) 个点 \(p\),每个点上有一个数字 \(a\),每个点的坐标已知。有 \(n\) 个数字 \(b\),你需要把 \(n\) 个点和数字一一匹配。设第 \(i\) 个点和数字 \(j\) 匹配,则定义其点权为 \(w_i=|a_i-b_j|+1\)。 一开始你在点

topcoder 8785 PSequence

给出一个包含 \(n\) 个数的集合 \(S\) 和一个正整数 \(p\) ,求能组成多少种不同的序列,满足以下条件: \(S\) 中的元素都恰好包含一次. 序列中相邻两位\(s_2-s_1\) 不能被 \(p\) 整除. 模 \(10^9+7\). \(1\leq n\leq 30,1\leq p\leq 1000\) 和 atcdoer tdpc o 题文字列超级像. 考

Topcoder 10773 TheCitiesAndRoadDivOne 题解

Topcoder 10773 TheCitiesAndRoadDivOne 题解 观察“最少一条路径,最多两条路径”这个条件,发现图中至多有一个环,否则(有至少两个环)一定可以找一对点,使其间有至少 \(3\) 条路径。 1---2 1-2-3-4 \ / \ | | | | 3---4 5-6 7-8 (1与4间有3条路径) (1

Topcoder 10748 - StringDecryption(dp)

题面传送门 神仙题。 首先这个两次加密略微有点棘手,咱们不妨先从一次加密的情况入手考虑这个问题。显然,一次加密等价于将加密过的序列划分成若干段,每一段都是 \(xd\) 的形式表示这一段中有 \(x\) 个字符 \(d\)。那么我们就可以设 \(dp_{i}\) 表示原字符串长度为 \(i\) 的前缀可以

TopCoder SRM 570 Div1 CurvyonRails

TopCoder SRM 570 Div1 CurvyonRails 题意: 一个\(n\times m\)的网格图,其中有一些点需要建铁路,有一些点为关键点,在关键点上修直铁路会产生1的代价,求最小的代价 由于\(n,m\leq 25\)显然不可以插头\(\text{dp}\)。。。 考虑轨道联通实际上类似网络流的形式 考虑一个常见的思路: 网格

Topcoder SRM568 Div1 DisjointSemicircles (二分图染色)

Topcoder SRM568 Div1 DisjointSemicircles (二分图染色) 题意: 给定数轴上排列的\(2n\)个点,每个点需要找到另一个点和它匹配,并且以他们为直径两端,向上或者向下作一个半圆 有一些点已经匹配好了,要求判断是否存在一个合法的方案,满足所有的半圆不相交 思路: 枚举已经确定的匹配半圆

Codeforces,Topcoder,SGU,Timus,ProjectEuler

世界顶级选手的刷题之道   dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线: 关于中间突降的那段,还有个小故事: 当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名) 由于他没有拿到过div2的第一名,于是决定一直

topcoder客户端

https://community.topcoder.com/tc?module=Static&d1=applet&d2=partial-support

如何设置 TopCoder 好助手 kawigiEdit 插件?

原文链接:http://www.cnblogs.com/BrainDeveloper/archive/2011/05/25/2056149.html kawigiEdit插件可以提高 TopCoder编译,提交效率,可以管理保存每次SRM的代码。 kawigiEdit下载地址:http://code.google.com/p/kawigiedit/downloads/list 我用C++,以后设置

【TopCoder - 13444】—CountTables(第二类斯特林数+容斥原理)

传送门 题意:给定一个n×mn\times mn×m的矩阵,每个点的数值在[1,C][1,C][1,C]内,求有多少种方案使所有行和所有列都互不相同 考虑f[i]f[i]f[i]表示前iii行mmm列都不相等的方案数 考虑用总方案容斥掉不合法的方案 iii个列都不相等的情况是(cim){c^i\choose m}(mci​) 考虑减去

如何设置 TopCoder 好助手 kawigiEdit 插件?

kawigiEdit插件可以提高 TopCoder编译,提交效率,可以管理保存每次SRM的代码。 kawigiEdit下载地址:http://code.google.com/p/kawigiedit/downloads/list 我用C++,以后设置是设置C++的,其他的类似。 一、添加kawigiEdit插件。   1. 打开TC客户端--Option--Editor   2. 点击Add,在

codeforces & topcoder 指南

转自 -- https://blog.csdn.net/birdy_/article/details/89743006 昨天晚上刷了这两个网站的两个比赛……稍微记一下新手入门吧。 codeforces & topcode 介绍共同点首先这两个网站比赛的操作应该都是通过测试样例,hack别人,然后系统数据测试。我在猜测测试样例是不是就是测试数据…

TopCoder 14084 BearPermutations2【笛卡尔树+dp】

传送:https://vjudge.net/problem/TopCoder-14084 只是利用了笛卡尔树的性质,设f[i][j]为区间[i,j]的贡献,然后枚举中间最大的点k来转移,首先是两侧小区间贡献的,f[i][k-1]*fac[j-k]+f[k+1][j]*fac[k-i],大概是方案数相乘的形式 然后考虑中间点的儿子的贡献,是\( fac[k-i-1]|*fac[j-k-1]|*

【Topcoder 1879】Scheduling

题意:给一个\(dag\),每一个点有一个访问时间。 现在可以同时访问两个点,但当连向这个点的所有点都被访问完成后才可以访问这个点。 问最短访问时间。 思路:一眼贪心。可惜是错的。 第二眼暴搜。就这么办。 搜索的状态很普通,现在在第\(i\)秒,访问着\(a\)和\(b\)两个点。 那么每次把他们的