srm

SRM 595 DIV2 1000

数位DP的感觉，但是跟模版不是一个套路的，看的题解，代码好理解，但是确实难想。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 #define LL long long 6 LL dp[31][2][2][2]
·2015-11-11 04:58

SRM 594 DIV1 250

可能开始宿舍比较乱，思绪静不下来。。。想了大半个小时，终于确定了应该暴力+DP，然后写了枚举除数，和被除的版本。。这样，还敲错了个字母，第一次提交还100多，修改提交还有75.多，最后想到，貌似不打对啊，改完再交就剩下75了。。。还好，没挂0。。。这样写，还是比较好写的，最后10分钟，开始改，最后4分钟改完。。 1 #include <iostream> 2 #include
·2015-11-11 04:42

TC SRM 593 DIV1 250

我只能说的亏没做，要不就挂0了。。 本来想四色定理，肯定4就可以的。。。然后准备爆，发现3的时候不好爆，又想了老一会，嗯，数据范围不小，应该不是暴力，直接找规律，貌似最大就是3，有一个3连块，输出3，其他输出2什么的。交，发现有环的时候，特殊的也是3。。。没办法还得暴力啊。暴力2的情况，写的也是各种错误。。。终于过了。 1 #include <iostream> 2 #in
·2015-11-11 04:31

TC SRM 593 DIV2 1000

很棒的DP，不过没想出，看题解了。。思维很重要。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 #include <cmath> 6 #include <algorithm>
·2015-11-11 04:30

TC SRM 591 DIV2 1000

很不错的一题，非常巧妙的用DP顺序解决这个问题。。。 可以发现，只和A里面最小的有关系。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <string> 5 #include <vector> 6 #includ
·2015-11-11 04:29

TC SRM 591

表示第一次在div1，我要记录一下... 木有挂0，第一题不怎么难的，读题读了20分钟，又想了20分钟，时间有点长，然后各种小心，然后得了140分.... 后两个题，根本木有看，貌似做出来的也不多。。。涨了6分。。。这。。。 我的成绩很稳定，一直都是一个题。。。 贴了代码，填充一下内容。。。 第一题： class TheTree { public: int maximu
·2015-11-11 04:22

SRM538 D1 L2

Problem Statement 题目的意思很简单，一只乌龟从起始点A开始，执行N条命令，命令有四种，向左、右转一定的角度，向前、后爬行若干距离，问说如何安排着N条命令，使得最后到达的终点B离A最远，给出这个最远的距离。 如果命令只有前进和旋转的话，易知不旋转，直接前进到不能前进是最优的，后退同理。 当有前进和后退同在时，将不在一起的前进的命令都抽取出来从最初的位置开始接起，根据向量相加是
·2015-11-11 04:43

SRM533 D1 L2

Problem Statement 给定一个矩形的棋盘，上面要么填"#"，要么填"."，问说能否找到一条路径，上面放着棋盘中所有的"#"，且相邻两个点的行编号和列编号间隔相等。 建立一个二分图，左边是行，右边是列，上面的"#"在二分图中表示为一条边，若两个点行编号相等，则这两个点在二分图中对应的边邻接于左部的点。因
·2015-11-11 04:42

SRM533 D2 L3

Problem Statement 这题的描述比较复杂，就不说了。整个过程类似一个游戏，参数有天，生命值，胜利的概率，最后求最大存活的期望天数。 用dp[i][j]表示当前生命值为j，考虑了从i...N这些巫师的攻击。 有一点观察很重要，就是如果考虑巫师在同一天的话，那么安排他们的order与最后的结果是无关的，而对于每个巫师，要么攻击她，要么不攻击她。 还有一个要注意的是，巫师的状态决定
·2015-11-11 04:41

SRM533 D1 L1

Problem Statement 题目大意是给定N个有序数字，delete一个数字a[x]，产生能量a[x - 1] * a[x + 1]，问说产生的最大能量是多少，第一个和最后一个不能delete。 反过来考虑，insert操作，动态规划。 #include <iostream>#include <vector>using namespace std;int d
·2015-11-11 04:40

SRM532 D2 L3

Problem Statement 题目大意是给定一个N*M的棋盘，然后棋盘上染色，要求染色满足这样的条件，染色块的四领域内的染色块数为偶数。 用dp[i][j][k]表示1..i行，第i行放置状态为j，奇偶性为k的方案数，用f[i][j][k]表示放置状态为j，奇偶性对应为k的方案数，其中判断奇偶性时用到二进制处理，最后的复杂度为O(N*4^M)， 内存方面要用滚动数组优化，解题报告的做法
·2015-11-11 04:40

SRM532 D1 L2

很有趣的一道题目，套了两个动态规划。 Promblem Statement 题目大意是有N个顶点，需要连M条无向边，要求两个顶点A, B的序号满足0 < |A - B| <= K，K<=8，问说一共有多少种方案。 f[i][j][mask][k]表示考虑顶点0...i，使用j条边，前从i往前的K个顶点加上自己的的位状态是mask，并且考虑从i到i - k的连边方案的总方案数
·2015-11-11 04:39

SRM531 D1 L1

Problem Statement 给定N个数，要求选出P个数（可以重复），使得每个数至少出现一次，且重复出现的数之间至少间隔M个数，问说有多少种可能。 参考解题报告，可以用动态规划的方法来做，基于这样的一个观察，连续的M+1个数肯定是两两不同的，所以可以一个一个选，还没选过的数可以直接选进去，还有就是除了那M个不同的数以外，任选一个数进来，可以保证两两不同。 同时可以用容斥原理来做，先忽略
·2015-11-11 04:38

SRM507 DIV1 L2 [枚举+模拟]

CubePacking的题意是这样的，有Ns个1*1*1和Nb个L*L*L的立方体，对这些立方体打包，要求正交放置，问说最小用多大的长方体盒子，思路是枚举盒子，然后把东西往里放。 枚举就是要去除那些重复的项，即枚举满足x<=y<=z且x*y*z<=n的(x,y)，这个的复杂度说是只有O(N^(2/3))，那样的话对于N是INT_MAX的话，也是可以接受的。然后放置那些立方体，求
·2015-11-11 04:34

2010 TopCoder Open Algorithm Competition Qualification Rounds 1

这种比赛，看得和平时的SRM一样，我是来打酱油的。
·2015-11-11 03:51

SRM 627 D1L2GraphInversionsDFS查找指定长度的所有路径 Binary indexed tree (BIT)

题目：http://community.topcoder.com/stat?c=problem_statement&pm=13275&rd=16008 由于图中边数不多，选择DFS遍历全部路径，计算路径Inversions时使用了一个R[] 数组，能够在O(N)时间内得到路径Inversions，又由于该图所以路径条数为O(N^2)，算法复杂度为O(N^3)，对于N为1000的限
·2015-11-11 03:27

SRM 584 DIV1

A 　　简单的差分约束模型 , 因为d是定值 , 所以也可以按最短路理解 , trick是不能把圈算进去. 　　 1 #define maxn 55 2 class Egalitarianism { 3 public: 4 int maxDifference(vector <string>, int); 5 }; 6 int e[maxn][
·2015-11-11 02:45

SRM 515 DIV1 550pt

题目大意： n个人进入商店买东西，对于每个顾客都有T、C、P这3个数组，表示有Pj的概率第i个顾客在Tj的时间进入商店以Cj的价格买东西，每个顾客Pj的和小于等于1，保证每个时间只最多只有一个顾客可能会来，每个顾客只进入商店一次。一共有swords个物品，当一个顾客进来买东西的时候，售货员可以选择卖或不卖，她以之后的最大期望进行选择。问收银额的期望是多少。 解题思路： 当每个顾客可能来商店的
·2015-11-11 01:13

Linux启动过程综述

MILO功能与i386平台的LILO相近，但内置有基本的磁盘 驱动程序（如IDE、SCSI等），以及常见的文件系统驱动程序（如ext2，iso9660等）， firmware有ARC、SRM两种形式，ARC
·2015-11-11 00:13

高效求幂取余 算法，复杂度 log(n)

做TopCoder SRM 576 D2 L3 题目时，程序有个地方需要对一个数大量求幂并取余，导致程序运行时间很长，看了Editoral之后，发现一个超级高效的求幂并取余的算法，之前做System
·2015-11-10 22:46

SRM 588 D2 L2：GUMIAndSongsDiv2，冷静思考，好的算法简洁明了

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12707 算法决定一切，这道题目有很多方法解，个人认为这里 vexorian 给出的解法最简便，编码也最容易。而使用brute force 和 DP都比较复杂。 代码如下：   #include <algor
·2015-11-10 22:27

SRM 588 D2 L3：GameInDarknessDiv2，DFS

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12710 采用DFS搜索，第一次写的时候忘了加访问标志，结果状态空间呈指数增长（主要是因为有大量重复的状态），根本算不出结果，后来加入访问标志数组 v 后，就能保证不访问重复的状态的了。这道题目的启示就是使用DFS一定要记住确保不访问重复的状态，有些时候很
·2015-11-10 22:23

SRM 618 DIV1 500

非常棒的组合问题，看了好一会，无想法.... 有很多做法，我发现不考虑顺序的最好理解，也最好写。 结果一定是两种形式 A....A   dp[n-1] A...A...A sgma(dp[j]*dp[n-j-1])( 1<=j<=n-2) 最后乘上n！ 什么时候才能自己在比赛中做出一个500分来啊！！！ class LongWordsDiv1 { p
·2015-11-10 22:21

SRM589

250: 给一个串S，可以做这样的操作，可以将串中的一种字母变成另一种字母，代价是该种字母的数量。求解的问题是，最小的代价将串S变成回文串。 根据回文关系，我们可以形成等价对应关系，a与b等价对应说明a和b必须是同种字母，根据这个关系，我们可以得到一个图，每个连通块表示要变成一种相同的字母，而这个操作的最小代价就是将连通块中除出现次数最多的字母全部都转变成出现次数最多的字母。 #inclu
·2015-11-10 21:17

SRM588

250: 有n首歌每首歌有duration和tone，连续唱m首歌会消耗每首歌的duration以及相邻两首歌的tone的差的绝对值的和，给个T，问说在T时间内最对能唱多少歌。 将歌按tone排序后发现，只要枚举连续歌的最左和最右，这样产生的收尾的tone的绝对值的差的和是不变的，然后将中间的歌按duration从小到大唱，知道时间T消耗完毕。 500: 要发现访问若干room后获取到的钥
·2015-11-10 21:16

SRM 587 DIV1

要掉到DVI2了。。好不容这次的250那么简单，500的题知道怎么做，可惜没调出来500。 250的题很简单，从第1步到第N步，每次要么不做，要么走i步，且X不能走，问说最远走多远。 #include <iostream> #include <vector> #include <string> #include <string.h> u
·2015-11-10 21:04

SRM 585 DIV1 L2

记录dp(i, j)表示前i种卡片的排列，使得LISNumber为j的方法数。 #include <iostream> #include <vector> #include <string> #include <string.h> using namespace std; typedef long long int64; co
·2015-11-10 21:00

SRM 586 DIV1 L1

可以化简为求n条线段的最大覆盖问题，需要注意的是对于实数而言。 #include <iostream> #include <vector> #include <string> #include <queue> #include <map> #include <string.h> using namespace
·2015-11-10 21:59

SRM 574 DIV1 L2

题面见这，给一个多边形，有N个顶点，依次连接多边形上的顶点，要求每条线段要至少与之前的某条线段相交，且最终回到原点，求全部的方案数。需要发现具体的方案数与之前的访问的点的顺序是没有关系的，和具体的集合是有关系的，采用动态规划解决该问题。 #include <iostream> #include <algorithm> #include <vector>
·2015-11-10 21:53

SRM6.1安装配置指南

1、假设两个站点均已部署好ESXi主机和vcenter，vcenter版本为VCSA，首先在两个站点中安装VR，安装VR时一定要用webclient进行部署，需要注意的是VR在配置和vcenter的连接时一定要用域名，如果没有DNS服务器，要在VR和vcenter中修改HOSTS文件。另外一定要注意VR和VCENTER的时间要保持一致，最大不能超过300秒的时差。配置界面需要填写的内容大概如下：2
qq8658868·2015-11-10 00:16

SRM6.1安装配置指南

1、假设两个站点均已部署好ESXi主机和vcenter，vcenter版本为VCSA，首先在两个站点中安装VR，安装VR时一定要用webclient进行部署，需要注意的是VR在配置和vcenter的连接时一定要用域名，如果没有DNS服务器，要在VR和vcenter中修改HOSTS文件。另外一定要注意VR和VCENTER的时间要保持一致，最大不能超过300秒的时差。配置界面需要填写的内容大概如下：2
qq8658868·2015-11-10 00:16

SRM6.1安装配置指南

1、假设两个站点均已部署好ESXi主机和vcenter，vcenter版本为VCSA，首先在两个站点中安装VR，安装VR时一定要用webclient进行部署，需要注意的是VR在配置和vcenter的连接时一定要用域名，如果没有DNS服务器，要在VR和vcenter中修改HOSTS文件。另外一定要注意VR和VCENTER的时间要保持一致，最大不能超过300秒的时差。配置界面需要填写的内容大概如下：2
qq8658868·2015-11-10 00:16

TC250专场

SRM 623 DIV2 1000pt 题意：给出一个最多50*50的矩阵，每个单元可能为'.'、'P'、'A'，'.'
·2015-11-08 14:12

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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他