srm 第11页

SRM 572 DIV 2 1000

DP+数学恶心死我了 DP那部分没什么数学的那部分各种细节各种繁琐呀在比赛中就可以做出来这种题的人果然不一般自己还需锻炼呀代码： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm&

·2015-11-13 12:53

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 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

apache---httpd.conf详解

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

·2015-11-13 08:42

SRM 582 Div II Level One： SemiPerfectSquare

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12580 比较简单，代码如下： #include <iostream> #include <string> #include <cmath> using namespace std; c

·2015-11-13 07:52

SRM 582 Div II Level Two SpaceWarDiv2

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12556 #include <iostream> #include <vector> #include <algorithm> using namespace std; int F[50]

·2015-11-13 07:52

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

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12581 Burte Force 算法，求解了所有了情况，注意 next_permutation 函数的用法。 #include <iostream> #include <vector> #inclu

·2015-11-13 07:51

SRM 583 Div II Level One：SwappingDigits

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12609 #include <iostream> #include <string> using namespace std; string minstr = ""; clas

·2015-11-13 07:50

SRM 583 Div Level Two：IDNumberVerification

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12610 这道题比较有意思，估计是中国人出的吧，以前都不知道身份证还这么麻烦，不过程序不难写。 #include <algorithm> #include <iostream> #include <queue>

·2015-11-13 07:49

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

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12556 用Dijkstra实现，之前用Floyd算法写了一个，结果在2s内算不出结果来。参考了别人算法，学到了set容器的一个用法，用set省去了查找Dijkstra算法中选择最短路径的那一步，set中的第一个元素就是最小值，用priority qu

·2015-11-13 07:47

SRM589 DV1 250 回文字符串

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

·2015-11-13 07:34

【虚拟化实战】容灾设计之一VR vs SRM

作者：范军（Frank Fan）新浪微博：@frankfan7 从本文开始，我们将介绍一系列的关于容灾的解决方案。先探讨应用的场景，然后再深入介绍技术架构。情景一：某小型公司的虚拟化环境中，在5台ESXi服务器上运行100台虚拟机。采用NFS存储。其中需要异地恢复的虚拟机10台。对于异地容灾RPO的要求是30分钟，RT

·2015-11-13 07:26

TopCoder<SRM>上的一道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)复杂度

module=Static&d1=match_editorials&d2=srm223 这道题目最直接最暴力的算法就是遍历每个位置

·2015-11-13 04:23

SRM 577 Div II Level Two: EllysRoomAssignmentsDiv2

题目来源: http://community.topcoder.com/tc?module=ProblemDetail&rd=15497&pm=12521 这个问题要注意的就是只需要直接将参数ratings中字符串连接起来就可以, 不用在每个元素后面加空格. 我开始就以为每个元素连接的时候在后面要加空格分隔, 然后再把重复的元素去掉, 结果system tes

·2015-11-13 03:52

复习：支持向量机的理论基础－学习算法的构造

上篇文章介绍了支持向量机的理论基础，通过介绍我们知道要控制学习过程的推广能力，理论（1）和（2）告诉我们就得控制VC维，理论（3）中的SRM

·2015-11-13 02:00

复习：支持向量机的理论基础—学习算法的实现方法

上节已经说明，我们使用SRM原则通过同时最小化经验风险和置信范围而最小化理论（2）中的界，也就是通过选择某个合适的结构然后在其中运行

·2015-11-13 02:59

SRM 544 DIV 2 250

坑点：0特判 View Code const double esp=1e-11; string ElectionFraudDiv2::IsFraudulent(vector <int> percentages) { vector <double> sb ; double sum=0; for (int i = 0 ;

·2015-11-13 02:24

SRM 502 DIV2 RP爆发

3题AK ， DIV2 rank 10，这算是我做TC以来发挥最正常的一次了…… 没有第一题fail，没有时间不够，没有编译不通…… 一下爆了100多分，嘎嘎可以去DIV1混了！ A是水题不过题目描述的有点含糊，关于几个人的问题，慢了一点没上240，第二题，其实简单的字符串看一下前缀就可以了，我SB的用trie处理的，不过贴模板了速度上优势比较大……中途几次不明原因的RE……因为数组

·2015-11-13 02:24

SRM 501 DIV2悲剧

的题，一上来看就是一个水题，但是写复杂了，208分收场 500分的题，开始以为是个简单DP，写出来发现原来可以有负数，再改分类讨论，就挂了一组数据当nB为0的时候的数据挂了…… 改后的代码 SRM

·2015-11-13 02:22

SRM 176 Division-I, Level 2

Problem Statement A derangement of n numbers is a permutation of those numbers in which none of the numbers appears in its original place. For example, the numbers {1,2,3} can be

·2015-11-13 01:46

SRM 171 Division-I, Level 2

Problem Statement You are an electrical engineer putting together a prototype circuit in the lab. You need to add in one resistor to finish things up, but there is a problem: you

·2015-11-13 01:45

SRM 169 Division-I, Level 2

Problem Statement Fabian is in charge of a law firm working on an important case. For a case coming up, he needs a specific folder which is stored in one of the filing cabinets ar

·2015-11-13 01:44

SRM 161 Division-I, Level 2

Problem Statement You are practicing your tennis game with a hitting partner. Each time the ball comes over the net a player can either hit it cross-court, or down-the-line. In th

·2015-11-13 01:44

SRM 159 Division-I, Level 2

Problem Statement The Price Is Right is a television game show. In the final round of competition, the contestant is shown the prizes which he can win. To win everything, he must

·2015-11-13 01:43

SRM 158 Division-I, Level 2

Problem Statement Note to plugin users: there is an image in this problem statement. Please view the statement in the applet to see the image There is a collection of multi-color

·2015-11-13 01:42

SRM 156 Division-I, Level 2

Problem Statement You have been put in charge of writing the sofware that powers an elevator in a very tall office building. Because there is only one elevator in the building, an

·2015-11-13 01:41

SRM 148 Division-I, Level 2

Problem Statement 9 numbers need to be arranged in a magic number square. A magic number square is a square of numbers that is arranged such that every row and column has the same

·2015-11-13 01:41

SRM 150 Division-I, Level 2

Problem Statement Karel is a frustrated painter who works by day in an electrical repair shop. Inspired by the color-coded bands on resistors, he is painting a series of long, nar

·2015-11-13 01:40

SRM 146 Division-I, Level 2

Problem Statement Masterbrain is a two player board game in which one player decides on a secret combination of digits, while the other must figure it out in 10 guesses or less. T

·2015-11-13 01:39

SRM 149 Division-I, Level 2

Problem Statement It is a common practice in cryptography to remove the spaces from a message before encoding it to help to disguise its structure. Even after it is then decoded,

·2015-11-13 01:39

SRM 588 DIV1

250 题意：有n首不同的曲子，你唱每首曲子需要花费a的时间以及一个调整的时间b，调整的时间为此首歌的曲调减去上一首歌的曲调的绝对值。思路：我们用dp[i][k]表示前i首歌只唱k首用的最小时间花费，最后拿所有的dp[i][k]和T做比较，满足条件则选取最大的k。这样的思路是没错的，但是...没注意到一种情况，dp[i][k]只要选了就保证序列定下来了，因为取的是绝对值，序列定下来的说明和时

·2015-11-12 23:42

SRM 585

250 ：递推，从左下角到右下角走一条，剩下的都是子结构 const int mod = 1000000007; long long dp[1000010] , s[1000010]; class TrafficCongestion{ public : int theMinCars(int n) { long long ans

·2015-11-12 23:53

TC SRM 593 DIV1 250(dfs)

这图最多3色就可以搜2就行了 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<vector> 6 #include<algorithm> 7

·2015-11-12 18:23

SRM 556 DIV2

250. 找最长无重复子串。 500. 从val的范围入手（0~1023），bfs。 View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <iostream>

·2015-11-12 16:33

SRM 553 DIV2

250. 解三元一次方程组。 View Code 1 class PlatypusDuckAndBeaver 2 { 3 public: 4 int minimumAnimals(int a, int b, int c) 5 { 6 int k = (2*b+4*c-a)/2; 7 int x = b

·2015-11-12 16:32

SRM555-DIV1

255point 题意：给你一段0、1组成的字符串，数出最少的5的倍数有多少。做法：由题意范围，可知倍数的个数约有log(5, 2^50)(5为底) = 22个，因此预处理出所有满足5的倍数的字符串。　　　dp[i]表示从左到右第i个数为止最少有多少个5的倍数的二进制串，枚举i->j中的每个点每次符合条件的，转移方程为:dp[i] = min(dp[j] + 1, dp[i]);

·2015-11-12 15:26

图论——2SAT

SRM464 DIV1 500pt：比较裸滴，二分+2SAT判定。

·2015-11-12 15:58

TC SRM 514 DIV2

第一次用新号做SRM～首先，咳咳，很高兴能跟方方同学一起做SRM～这次总共做了3个，但只交上了两个，1000pt的那个想到算法了，代码也写完了，不过test时发现有两组数据出问题，于是debug。。

·2015-11-12 15:55

SRM 581 D2 L2：SurveillanceSystem，重叠度

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12588 在判断 ‘+’ 的时候使用了重叠度的概念，跟一般的 “先去掉这个位置，看剩下的位置能不能符合条件” 方法不太一样。代码如下： #include <algorithm> #include <numeri

·2015-11-12 13:56

SRM 581 D2 L3：TreeUnionDiv2，Floyd算法

题目来源：http://community.topcoder.com//stat?c=problem_statement&pm=12587&rd=15501 这道题目开始以为是要在无向图中判断环，而且要找出环的大小，后来看了解析之后才发现原来使用一个Floyd算法就搞定了，因为题目中加了很多限制，并不真的需要在一个任意的无向图中求指定大小的环的数量。生成所有的排列组合可以

·2015-11-12 13:52

RICEF简介

·2015-11-12 13:17

linux 命令

通过文件名查找法： find / -name httpd.conf 根据部分文件名查找方法： find /etc -name '*srm*' 根据文件的特征查询方法： find

·2015-11-12 13:44

推荐频道

srm