srm 第14页

SRM 628 DIV2

250 想想就发现规律了。 500 暴力，括号匹配。 1000 给一个f数组，如果i存在，那么f[i]也得存在，问这样的集合有多少种。先拓扑一下，dp[i] = mul(dp[son]+1)最后环里面的元素的乘积是结果。 #include <iostream> #include <cstdio> #include <st

·2015-11-08 14:47

从topcoder赚钱的方法~

算法1.1 SRM 钱少（$30左右），而且很难。1.2 Tournament 钱多（$1000~$10000)，太难~ 2.

·2015-11-08 13:56

SRM 512 div2

迟来的比赛总结。 256pt 这题算是比较水的一题，主要是排序一下，然后再分情况讨论一下就行了。 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> #include <vecto

·2015-11-08 13:27

SRM620

A 处理ab，处理cd。然后查找。比赛的时候用的DFS，爆栈了== vector<pair<int,int> > V[2]; void deal(int x,int y,vector<pair<int,int> > &V) { while(x>0&&y>0) {

·2015-11-08 11:01

罪犯审问暴力+记忆化 SRM 672 div2 1000Tdetectived2

题意抓小偷，先从目击者0开始，选择犯罪可能性最大的一个人，如果有多人相同，选择哪个都有可能。然后更新所有人的犯罪可能性。问如果一个人是小偷，最少几轮能被发现。题解暴力枚举，状态压缩DP两重循环计算每个人的在所有人中的最大怀疑值，若等于指定人则更新答案。intn; vectors; intmemo[18][1(su,s[j][i]-'0'); } } intt=1+((i==k)?0:f(k,ma

詹明捷·2015-11-07 17:29

SRM 513 div2

250pt,大水题一道，按照题目意思模拟一下就行了。 #include <iostream> #include <cstdio> #include <string.h> #include <vector> #include <cmath> #include <algorithm> using namespace

·2015-11-07 12:56

[TopCoder] SRM_594_DIV2.250

好长一段时间没写博客了，实在是想不出有什么好写的。近期也有对自己的职业做了一点思考，还是整理不出个所以然来，很是烦躁 ... 研究TopCoder已经有一小段时间了，都是在做之前的题目，还没有实际参加过比赛。以后应该会开设一个topcoder的分类专门写一些里面的一些题目，就当做笔记来写 ... 比较喜欢这种解题的方式，有一些题目还是很有挑战性的，这次先贴出一题做一下暖身。（S

·2015-11-05 08:51

SRM 620 DIV1 L2

题意：有n个等长的string（设string的长度为m），string中的字符从'A'到'Z'，容许对m列执行稳定的排序操作，问说是否能通过这m种操作将这n个string调整成对应的顺序。题解：为了保证区间[0, n)有序，考虑最后一个操作，该操作使得某一列在区间[0, n)中是有序的，这个操作将这n个序列分成了若干组，之前的操作需要保证每一组中的序列都是有序的。操作的顺

·2015-11-02 19:29

TC SRM633

第三题：n个数字，有m个限制，每个限制给出某两个数字的Gcd或者Lcm为多少。最后问这样的n个数存在否。思路：我们发现，对于素数p1，p2，n个数中每个数含有多少个p1，p2是没有联系的，因此每个素数可以分开考虑。现在我们计算对于某一个素数p是否存在矛盾，用Min[i],Max[i]计算n个数字中每个数字最少最多含有多少个p。然后第x个数字含有的p要么取Min[x]，要么取 Max[x]，

·2015-11-02 19:43

TopCoder SRM 581

第一次做TC。。。只做上了2道题（是我太菜了吗？）还行ranting一下子就成1500+了。 Div2 p1 BlackAndWhiteSolitaire int BlackAndWhiteSolitaire::minimumTurns(string cardFront) { int i, n = cardFront.size(), ret = 0; for

·2015-11-02 19:03

Apache-httpd.conf详解

## 再读取此文档后，服务器将继续搜索运行# E:/Program Files/Apache Group/Apache/conf/srm.conf # E:/Program Files/Apach

·2015-11-02 18:44

Apache配置参数

Apache的配置文件配置文件所在目录：/etc/httpd/conf/主配置文件：httpd.conf旧版本中的配置文件：资源配置文件：srm.conf访问许可权配置文件：access.conf AccessConfig

·2015-11-02 17:26

Topcoder SRM 初体验

topcoder,已经是大三决定淡出ACM的时候,一直无缘拜会.Google Code Jam本来让我跃跃欲试,却在去西安出差的火车上度过了初试时间.前两天终于想起要去玩玩,所以就有了今天10:00-12:00的SRM

·2015-11-02 16:50

TC SRM 562 div2 B 题

题意：给你一个矩形的画布，此画布由‘B’和‘.’组成，画T次每次画的时候他的左上角的起始点是确定的几位(1,1),(2,2),(3,3)......(T,T); 在画的过程中可能会出现相互覆盖求画完T次后一共有多少个‘B’ 例 { "..B", "B..", "BB." } 3

·2015-11-02 15:11

SRM 533 DIV2

很长时间没做TC了，再说自己做的也确实相当少，所以不是很熟+思路来的比较慢所以做得不是多么好，只做出了250pt，500pt的思路对还没敲完就结束了。话说TC，CF什么的真的很锻炼人的思维能力可就是老在晚上举行，所以弄得.... 250pt就是求一个 x + z = d; 2*x + 4*y + 4*z = f; y + z = t;推出公式计算即可： 500pt 题意：

·2015-11-02 15:26

SRM 578 DIV 2

250: 简单题目： 500：题意：给定一个矩形，里面要么是"v"表示，要么是"."，v表示可能是g,也可能是d，如果是g的话，那么它的哈弗曼距离dis之内如果是v的话，一定是g。求有多少种满足条件的可能数。思路：将每一个块分出来，自这一联通块里面，所有的v要么是g，要么d,bfs把所有的快求出来，假设为n，则最后的总数为2^n - 1

·2015-11-02 11:44

SRM 575 DIV2 博弈P/N分析 +　最大流

250pt: 题意：给出一个序列，该序列中可能有相同的值，然后交换任意两个数形成不同序列的数量。思路：由于这里的序列长度为n，n <= 1000 所以我们只要利用set的蛆虫特性，O（n^2）枚举swap就可以了。但是如果n非常大达到10^7怎么办？其实我们还可以利用set来记录该序列中一共出现了多少不同的数，只要出现一对不同的数那么交换这两个肯定能够得到一个不同的序列最后结果就是

·2015-11-02 11:36

SRM 574 DIV 2

250pt: 水题，直接统计矩阵中的A-Z的字符个数然后与给定的数匹配即可。 500pt: 话说这次的500真的不难，可是还是由于自己的粗心导致被查。题意：给你两个数A，B问最少的步数从A得到B,怎么走这样规定：可以A/10的到一个数，或者翻转A得到一个数。问最少的不熟得到B，如果不能输出-1；思路：思路很明确，如果A中包含B这个字符串，那么肯定能够得到B，否则输出-1.最少

·2015-11-02 11:31

Topcoder SRM 637 (Div.2)

A.GreaterGameDiv2 不能更水 1 #line 7 "GreaterGameDiv2.cpp" 2 #include<cstdio> 3 #include <cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<io

·2015-11-02 11:50

SRM 596 DIV2

250pt: 直接枚举跳过的位置求和即可。 int n,m; int ABS(int a) { if (a < 0) return (-a); else return a; } class FoxAndSightseeing { public: int getMin(vector <int&

·2015-11-01 14:13

SRM 585 DIV2

250pt：一水... 500pt:题意: 给你一颗满二叉树的高度，然后找出出最少的不想交的路径并且该路径每个节点只经过一次。思路：观察题目中给的图就会发现，其实每形成一个就会存在一条路径。我们只要求该满二叉树一共包含多少个即可。注意奇数与偶数的不同，偶数要忽略第一个根节点，然后后边在+1 #include <iostream> #includ

·2015-11-01 14:07

TC SRM 584 DIV2

250pt: 水题set处理。 500pt：题意：给你一个图，每条边关联的两点为朋友，题目要求假设x的金钱为y，则他的左右的朋友当中的钱数z，取值为y - d <= z <= y + d.求使得任意两点的最大金钱差值，若果是inf输出-1. 思路：求任意两点的最短的的最大值即可，比赛时不知道哪地方写搓了，直接被系统样例给虐了，老师这么悲剧500有思路能写，老师不仔细哎..

·2015-11-01 14:04

SRM SRM 538 DIV2

昨天晚上做了一下tc桑心啊。。。现自己对c++类不会写啊。哎。。悲剧啊。。。以后要坚持写tc锻炼自己的编码能力。 300：给定一个序列，其中包括L(向左走),R（向右走），？（不确定可以玩左也可以往右）。分析题目可知：？既可以增加向左的距离，又可以增加向右的距离，?如果向左比较远那么？就全是L，如果向右距离远那么?就全是R这样就可以求出最远距离了。。 500: 按照要求从（0,0）出发，到每一

·2015-11-01 14:19

Topcoder SRM 648 (div.2)

第一次做TC全部通过，截图纪念一下。终于蓝了一次，也是TC上第一次变成蓝名，下次就要做Div.1了，希望div1不要挂零。。。_(:зゝ∠)_ A. KitayutaMart2 万年不变的水题。 #include<cstdio> #include<cstring> #include<cmath> #in

·2015-11-01 14:49

【TopCoder】SRM160 DIV1总结

做了两道题之后才发现做的是DIV1，不是DIV2，DIV1的第二道题是DIV1的第三道题，果断决定第3题就不看了=。= 250分题：给定一个时间起点8:00 AM DAY 1，再给出一组时间终点，格式是hh:mm xM, DAY n，要求计算每一组起点终点形成的时间段长度的均值，以分钟为单位。 Problem Statement The Iditarod is a dogsle

·2015-11-01 13:03

博弈论重要算法：Sprague-Grundy 定理 (SRM 561 Div1 550)

源起：　　TopCoder srm561，550 的题目 CirclesGame 是一个博弈的问题，判断是类似于 Nim 的游戏规则，当时不会做，后来看别人代码发现了都有一个名为

·2015-11-01 08:44

SRM 207 Div II Level Two: RegularSeason，字符串操作（sstream），多关键字排序(操作符重载)

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=2866&rd=5853 主要是要对字符串的操作要熟悉，熟练使用 sstream 流可以大大简化操作，如这个题目，如果不用 sstream 流的话，用 sscanf 函数非常麻烦，因为输入的数据中数字的个数不是

·2015-10-31 19:50

【算法28】冒泡排序中的交换次数问题

问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals 给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap

·2015-10-31 18:28

SRM 523 div2

250pt. 一个水题，直接一个dfs就行了，很久没敲代码，比赛的时候写错一个判断条件，卡了很久才发现。。。。。 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> #in

·2015-10-31 18:35

SRM 524 div2

250pt 一开始还反应不出来。暴力，枚举两个数。 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string.h> #include <cmath> using n

·2015-10-31 18:35

[topcoder]SRM 646 DIV 2

第一题：K等于1或者2，非常简单。略。K更多的情况，http://www.cnblogs.com/lautsie/p/4242975.html，值得思考。第二题：http://www.cnblogs.com/lautsie/p/4245242.html BFS和DFS都可以，注意的是，写的时候，可以往que里几个东西一起扔，就不用建立对象了。也可以直接用二维矩阵记录blocked和visit

·2015-10-31 18:47

[topcoder]SRM 647 DIV 2

第一题，送分题。第二题， #include <vector> #include <algorithm> #include <map> #include <queue> using namespace std; class TravellingSalesmanEasy { public: int getMaxProfit(

·2015-10-31 18:47

[topcoder]SRM 633 DIV 2

第一题，http://community.topcoder.com/stat?c=problem_statement&pm=13462&rd=16076 模拟就可以了。 #include <vector> #include <algorithm> using namespace std; class Target { public:

·2015-10-31 18:46

TopCoder 规则入门

基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和SRM一样，仅限中学生参加

·2015-10-31 13:32

TopCoder SRM 605 DIV1

604的题解还没有写出来呢。先上605的。代码去practice房间找。说思路。 A：　　贪心，对于每个类型的正值求和，如果没有正值就取最大值，按着求出的值排序，枚举选多少个类型。 B：　　很明显是dp题。（当时居然没有实现上-_-||）　　从小向大填数，状态是A选了i个，B选了j个，目前最大k个数在哪个集合中（可以用二进制压缩状态）。 C：　　还是dp，感觉不太好想

·2015-10-31 12:37

SRM 590 DIV1

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 水水更健康，最终回到1800+了。。。 DIV2 1000pt 显然每一列是独立的。分开考虑。对于某一列。假设按单个字符U ， D从下往上考虑的话。发现连续两个U的话。以下的U能够移动的位置受上面一个影

·2015-10-31 11:35

TC SRM 562 div2

250: (x/k)*3 + (x/3) = p 给出P和K，求满足的x最小的值，直接从1到3*P枚举即可 500:给定两个正数 N,M 1 <= A <= N, 1 <= B <= M , SSR(A, B) = (sqrt(A)+sqrt(B))^2 求满足SSR(A, B)为整数的可能数；化简后可得&n

·2015-10-31 11:50

TC SRM 564 div2 B 题

题意：给出红，绿，蓝球的数量分别用r,g,b表示，每次执行如下操作，如果存在红球就拿出一个红球，如果存在绿球就拿出一个绿球，如果存在一个蓝球就拿出一个蓝球。当球为空时不再拿。问在第k步取出的是什么颜色的球；思路：好不容易做一次能把B题写完，感觉没错的TC结果还是因为没有考虑全面，被系统数据给击败了。哎，只能感叹自己思路还是没有那么的灵活。自己当时的处理确实也很麻烦。最后看了人家的处理感

·2015-10-31 11:49

SRM 555 DIV 2

255pt：题意: 给一个01矩阵，要求改变一行和一列是它的总和最大，求最大的总和，枚举行列，然后取抑或O(n^3)做即可； #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #i

·2015-10-31 11:46

TC(SRM)和CF入门教程for ACMer

一、TC基本介绍TC的网址www.topcoder.com/tc，我们一般提到TC的时候是特指其中的Single Round Match(SRM)。

·2015-10-31 11:21

TopCoder入门教程 -- sqybi完善版

TopCoder：http://www.topcoder.com/ 基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder

·2015-10-31 11:21

SRM503

　　终于变黄了。　　经过上一场的滑铁卢，这次迎来了一个小高峰。第二次在div1出两题，而且比起上一次的出两题，这一次更有含金量，差一点就进div1前100了。这次和wata分在一个房间，预感要被虐惨了，不过这次wata做得并不好。（人家做得不好还是比我分数高）。　　虽然这次成绩不错，不过很大一部分原因是题目对胃口，两道题都比较偏数学少代码。而且这次比赛也暴露出的一些问题，比如第一题依然出得

·2015-10-31 10:58

SRM499

　　今天做的不好，第二题规模是50，一开始想到了一个dp的方法，以为是O(n^4)，但是在敲代码的时候发现其实是O(n^5)的，一算50^5有3*10^8之多，感觉会超时。于是一直想办法优化，直到比赛结束的时候都没有想出O(n^4)或O(logn*n^4)的算法。　　赛后看别人代码居然都是O(n^5)的，难道不会超时吗？答案在system test的时候揭晓了，没有超时，一下子郁闷了，想不到T

·2015-10-31 10:57

SRM500

　　这次做比赛有点紧张了，主要是因为500场的纪念赛人爆多，然后自己又想比比好。第一题题目读了好几遍，对题目中一个Sample的分析一直感觉有问题。而且这次题目的返回值是double型的，我用的插件在vs中对于double型的返回值会有问题，于是只好开了Eclipse敲代码，好久不用，都对Eclipse生疏了。　　最后做了n久才提交，分数是94.87，真是低得一逼啊。自然500分的题只有读题目