SRM

Topcoder SRM 643 Div1 250

Topcoder SRM 643 Div1 250 Problem   给一个整数N，再给一个vector<long long>v; N可以表示成若干个素数的乘积，N=p0*p1
·2015-10-30 13:47

第一次SRM，纪念

其实topcoder也是蛮有意思的啊，就刷了题水的 View Code #include<stdio.h>#include<vector>#include<string>using namespace std;class RedAndGreen{public : int minPaints(string row) { int
·2015-10-30 10:52

SRM517DIV2

250分的题目意思很容易就知道；给出一个h*m的矩形区域刚开始都是白色的；白色的能变黑，黑色不能变白；每次只能改变某一行或某一列；给出一个目标状态；问由初始状态到目标状态；最少要多少步能完成； 题目分析：只要找出一共有多少行是黑色的；再找出有多少列是黑色的；黑色的行数加黑色的列数就是结果； class MonochromaticBoard { public: int theMin(vecto
·2015-10-27 15:51

SRM 449 DIV 1 总结(550p标记下，下次做)

今天的250p搞得有点久了，500p是个类似铺瓷砖的dp题，这样先占个坑，给个poj的这类题列表，下次刷完了回来做！ POJ 相关DP列表 http://blog.csdn.net/jayye1994/article/details/9815469 250p： 题意： 首先定义一个三角形的所有顶点都位于整数坐标上，现在给你A ，B， 设定三角形的两条边分别为sqrt(A),
·2015-10-27 13:41

SRM 591 div1 275

　　 topcoder被Appirio收购了 　　好久没做tc，这个题目挺简单。就是Arena里面看不到图片，只能去tc网站上找题目。http://community.topcoder.com/stat?c=problem_statement&pm=12746 #include <vector> #include <list> #inclu
·2015-10-27 11:59

SRM 624 D2L3: GameOfSegments, 博弈论，Sprague–Grundy theorem，Nimber

题目：http://community.topcoder.com/stat?c=problem_statement&pm=13204&rd=15857 这道题目须要用到博弈论中的经典理论，Sprague–Grundy theorem，以下将相关理论做一个总结： Impartial Game：公平游戏，两方除了谁先開始游戏外，其余都同样。 Nim：一类经典的Imparti
·2015-10-23 08:23

u-boot-2012.10移植到AT91RM9200（包括NAND FLASH）

基于中嵌SRM9204 目  录 1 配置-- 2 1.1修改顶层Makefile（可选）-- 2 1.2配置-- 2 1.3下载、运行、测试-- 3 2 修改内存配置参数（根据芯片手册修改
·2015-10-23 08:48

SRM 212 Div II Level Two: WinningRecord，Brute Force

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=3003&rd=5858 比较简单。 代码如下：   #include <iostream> #include <vector> #include <cmath> #include <s
·2015-10-21 13:04

SRM 212 Div II Level One: YahtzeeScore

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=1692&rd=5858 比较简单。 代码如下：   #include <iostream> #include <vector> using namespace std; class Yahtze
·2015-10-21 13:04

《ERP从内部集成起步》读书笔记——第8章 ERP的信息集成及扩展系统 8.2ERP外部集成的扩展功能

上下游集成与分析功能 ERP外部集成的扩展功能主要有： 1) 增加优化供应和流通渠道的供应链管理(SCM)功能,实现物料供应、运输配送、和交付的协同和同步，选择最佳的供应商（通过供应商关系管理SRM
·2015-10-21 12:21

SRM 451 DIV 1 总结

250p：这次是有史以来做的最快的一次250p。。。看题花了两分钟，敲代码最多一分钟。。。太明显了题意~ 500p：这题水了。。。每次都这样。。。很显然用DP来做，不过前面状态表示有问题了。。。搞了好久还是错的。。 题意：给你一系列点，每个点都有一个硬币，刚开始从点(0, 0)开始走，每次只能按照以下规律走，第一次从(x, y)走到(x+k1, y+1)，第二次从当前点(x, y)
·2015-10-21 12:42

SRM524DIV2总结

不知道昨晚比赛时脑子里面是咋了，应该是被门夹了，我自己都怀疑自己是怎么了；为什么一个简单的题目都想不出来思路；哎，感觉是自己被吓到了；在看第一题是我还没有看完题目，就有人说是因式分解；结果大家都在朝这个方向思考，就一直纠结到这个地方了，接下来自然而然是很悲剧的；都在思考第一题，剩下的两题都没有人看；我读了第一题，感觉没什么因式分解思路的，就果断放下这个，开始看第二题，一看果断很简单，立马给他们说了
·2015-10-21 12:57

求拓扑排序的数量，例题 topcoder srm 654 div2 500

周赛时遇到的一道比较有意思的题目:   Problem Statement      There are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bidirect
·2015-10-21 12:24

一些常用的数学知识与算法

应用 TopCoder SRM 645DIV2-500 2, 平均数AVG的性质： 数组中所有数和AVG的差的平方和最小。   # gcd(greates
·2015-10-21 12:23

WEB服务器学习

Apache是web服务器，HTTP服务器Apache服务器的设置文件位于/usr/local/apache/conf/目录下，传统上使用三个配置文件httpd.conf,access.conf和srm.conf
·2015-10-21 11:56

SRM551

万年没做过topcoder了，离不做ACM也一年多了。 每个月都会收到tc，cf这些比赛的邮件，但是都懒得去做。 昨晚又一次开始做。 不得不说真心退步了好多好多。 本来就很菜，所以就DIV II了T_T~~~   250就不说了，纯水。 竟然坑爹的DIV II的500都卡了下。。。导致1000都没开。。。 伤心爆了啊。。。   Beaver Bindu h
·2015-10-21 11:31

TopCoder SRM 669 DIV 1

250ProblemStatement TheidolsAmiandMamilikeplayinggames.Todaytheyboughtanewgame.Atthebeginningofthegameasingleslimeappearsonthescreen.YouaregivenanintS:thesizeoftheslime.ThegameconsistsofKturns.Ineacht
solotzg·2015-10-03 21:00

[TopCoder SRM420 Div1 500pt RedIsGood]【数学期望】【动态规划】

【题意】桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。【思路】：于是dp[0][0]=0dp[i][j]=F[i-1][j]+1;  (j=0)dp[i][j]=0;       (i=0)dp[i][j]=max(0.0,(dp[i-1][j]+1)*(i/(i+j)) + (dp[
u013050857·2015-09-24 13:00

0913_Solarwinds使用过程记录

url=TL99x0ONp4jzigovs9A-1j3ecMwYlZlE2oDWz7iU4mG1SrM6SvtVICDQ6ywppcJakW6kL0tusYMSl76a05ryQ8ODVNkfp7-Vh9pm3pZlDBC
u012251305·2015-09-13 22:00

TopCoder SRM667 250

    这个题说的是，有n个长度为m的01串，按一定顺序填到对应的m个坑里，假设某次填坑，有k个坑之前没填过1，那么就会产生k*k的花费。问如何安排顺序使得花费最少。    dp。其实每次填坑，花费和填坑顺序没有太大关系，只需要关心之前哪些坑被填过1就行了。从另一个角度理解，其实不一定要填完n个串，只需要填上n个串出现过的所有1就可以了。那么就可以弄一个m位二进制来dp，外循环是坑的状态，内循环扫
squee_spoon·2015-09-12 21:00

Virtual SAN 6.1新功能介绍

上发布了VirtualSAN6.1版本，新功能列表如下：VirtualSAN支持双活存储（StretchedCluster）;支持SMP-FT虚拟机运行在上面；利用vSphereReplication结合SRM
zhexieying·2015-09-11 18:11

Virtual SAN 6.1新功能介绍

上发布了VirtualSAN6.1版本，新功能列表如下：VirtualSAN支持双活存储（StretchedCluster）;支持SMP-FT虚拟机运行在上面；利用vSphereReplication结合SRM
zhexieying·2015-09-11 18:11

虚拟化--VCP上课学习笔记005--20150128

vspherereplication异步数据将a数据中心的数据拷贝到b数据中心是SRM的一个子组件，现在已经拿出来了。
levenliuwen·2015-09-02 21:25

topcoder SRM 666 DIV2 CollectingTokens 树形dp

ProblemStatement  Suryahasatreewithnnodes,numbered1throughn.Eachnodecontainssomearbitrarynonnegativenumberoftokens.Suryasometimesgoesforawalkonthetree.Hehastostarthiswalkinnode1,buthemayterminateitina
u010422038·2015-08-26 17:00

电脑（台式机||笔记本）开机密码忘记通用解决方法

方法：直接制作一个老毛桃装机版u盘启动盘网址：老毛桃官网步骤：按照网址的讲解，将制作好的U盘插入到电脑的usb插口，运行Windows登入密码破解菜单，搜索密码所在的盘符，即寻找含SRM文件的盘符，点击清除密码
u013050857·2015-08-24 12:00

Topcoder SRM 485 Div1 250

题意：有一个数列A，A是等差数列，至少含有4个元素，小明将它的每个偶数都除2除2..直到不是偶数为止，这样A就变成了数列B。现在给的是数列B，要求恢复数列A，所有解中求字典序最小解！解法：枚举第一个数，再枚举第二个数，再O(N)判断后面的数是否可以成立。。即可，，最后一步每个点的判断可以达到O(1)级别。。Code#include #include usingnamespacestd; typed
UESTC_peterpan·2015-08-19 21:00

Topcoder SRM 327 Div1 300！

题意：给一个字符串，含有大写字母或者问号’?’。一个字符串被定义为ugly，则能在字符串中找到三个连续的元音字符或者五个非元音字符；一个字符串被定义为nice，则它不是ugly的。现在问，可否改将所有’?’变成字符，使得字符串成为nice或ugly的，如果都可以，输出”47”，如果只能一个，输出”UGLY”或”NICE”。解法：对于是否可为ugly的情况，很简单，将每个’?’都变为元音，看是否存在
UESTC_peterpan·2015-08-19 04:00

Topcoder SRM 525 Div1 300

题意：给一个n*m的矩形，每个方格要不为空，要不有金币，每次你可以将矩形所有金币选择一个方向（上下左右）移动一格，如果移动后有金币出矩形了，则该金币消失。问最少步骤使得方格金币恰好为K(1≤n,m≤30)解法：枚举每个子矩形，如果该子矩形含有金币数量恰好为K，则贪心算出得到该子矩形的代价，即上下移动算一次代价，左右移动算一次代价，两次代价都分别等于移动次数最小值*2＋移动次数最大值Code#inc
UESTC_peterpan·2015-08-18 00:00

Topcoder SRM 488 Div1 250（概率dp）

题意：有n个有聊人和m个无聊人，每次等概率任选两个人，让他们都变成无聊人，求所有人都变成无聊人的期望次数。(1≤n,m≤47)。解法：设f(i)表示存在i个有聊人，将所有人都变成无聊人的期望次数。显然f(0)=0，即不需要改变。方程：f(i)=f(i−2)×C2iC2n+m+f(i−1)×i×(n+m−i)C2n+m+f(i)×C2n+m−iC2n+m+1.答案即为f(m)代码#include #
UESTC_peterpan·2015-08-18 00:00

Topcoder SRM 392 Div1 250

题意：给两个字符串A,B，A和B都含有小写英文字母，同时都额外含有且仅含有一个字符∗，现希望将A，B中的字符∗分别替换成其它字符串（可以不同，可以相同，可以为空），使得A=B，且要求最终的A,B串(A=B)最短。或者输出不可能。解法：让A串作为∗号更靠前的串，如果A的∗号之前的字符存在一个与B对应位置不同，则不可能，如果B的∗号之后的字符存在一个与A对应位置不同，则不可能。否则一定有解，暴力找到最
UESTC_peterpan·2015-08-17 03:00

Topcoder SRM 320 Div1 250

题意：给两个大整数，判断哪个更大。大整数以”AB”形式给出，”A”是一个不含前导0的整数(大于0，不超过1e9)，”B”是若干个（可能为空）阶乘符号(“!”)。比如：3!!=6!=720解法：设两个大整数形式A部分分别为a，b；B部分分别有n1，n2个符号。假设n1>n2，那么我们只需判断aA和b的大小即可，其中A为(n1-n2)个阶乘符号。n1=n2或者n1 #include #include
UESTC_peterpan·2015-08-17 00:00

Topcoder SRM 283 Div1 300

题意：二维空间中给n个点，求一条直线（直线只可平行于x轴或y轴或两条对角线），使得最多的点到该直线距离不超过D，返回最大数量值。n不超过50解法：设直线为ax+by+c=0，将每个点和两两点的中点分别作为关键点，枚举每个关键点，再枚举四条过关键点的直线，求出到该直线距离不超过D的点数量。维护数量最大值即可。复杂是O(n3)Code#include #include #include #includ
UESTC_peterpan·2015-08-16 22:00

Topcoder SRM 345 Div1 250

题意：起初在(0,0)，要到(x,y)去，每次只能横向或纵向移动。横向移动时，若所在直线y为偶数，那么只能往x轴正方向移动，若为奇数，只能往x轴反方向移动；纵向移动时，若所在直线x为偶数，那么只能往y轴正方向移动，若为奇数，只能往y轴反方向移动。问从起点到终点的最短距离是多少？x,y范围是[-1e6,1e6]解法：一开始想到bfs（想到很自然），将(0,0),(x,y),(x,0),(0,y)这4
UESTC_peterpan·2015-08-15 21:00

Topcoder SRM 564 Div1 250

题意：给一个n*m的棋盘，自己选择一个位置(x,y)，放置一个马，马可以走到(x-1,y-1),(x-1,y-2),(x-1,y+1),(x-1,y+2),(x+1,y-1),(x+1,y-2),(x+1,y+1),(x+1,y+2)八个位置，前提是不能走出棋盘。马可以永不停息地走。问马能走到的不同位置数最多是多少？解法：如果n>m，swap(n,m)；如果n=1，ans=1，如果n=2，ans=
UESTC_peterpan·2015-08-14 22:00

Topcoder SRM 663 Div2 Hard: CheeseRolling（状压DP）

ProblemStatement Npeople(whereNisapowerof2)aretakingpartinasingle-eliminationtournamentincheeserolling.Thediagrambelowillustratesthestructureofthetournamentbracket.Thepeopleenteringthetournamentarenum
kalilili·2015-08-08 17:00

SRM 664 Div2 Hard: BearSortsDiv2（归并排序）

ProblemStatement BearLimakwaschillingintheforestwhenhesuddenlyfoundacomputerprogram.TheprogramwasacorrectimplementationofMergeSort.Belowyoucanfindtheprograminpseudocode.#mergeSort(left,right)sortselem
kalilili·2015-08-02 20:00

TC SRM 663 div2 B AABB 逆推

AABB Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 TC Description One day, Jamie noticed that many English words only use the letters A and B. Examples of such words include "AB" (sh
·2015-07-24 01:00

TC SRM 663 div2 A ChessFloor 暴力

ChessFloor Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 TC Description Samantha is renovating a square room. The floor of the room is an N times N grid of unit square tiles. Each tile has som
·2015-07-24 01:00

SRM 638 Div2

2333.。。   因为TC过少的参与者。加上不断fst 我掉了div2该。 幸运的是完成的背div1该。。 250 水的问题 500 水的问题。。 直接bfs扩展即可了 注意判重。  我还用康托展开了真是多此一举。。 1000 这题理解错题意了。。 我说看别人代码怎么看着不正确劲来着 只是还是很easy的一道题 二进制枚举烧哪些叶子结点 然
·2015-07-22 16:00

Topcoder SRM 660 DIV1 500 Privateparty（数学）

题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？题解：分开来计算每个人来参加聚会的期望，n个人来参加聚会的期望的和就是最后的答案。那么现在的问题是如何计算一个人
madaidao·2015-06-05 14:00

Topcoder SRM660 DIV1 250 Coversta(暴力枚举)

题意：n*m的网格图，每个网格有一个权值，范围为（0到9）。有一个x数组和y数组，这两个数组大小相等且 #include #include #include #include #include #include #include #include #include #include #include #defineOUT(x)couty.val; } classCoversta { public:
madaidao·2015-06-05 10:00

TopCoder SRM 660 Div1 250

然而我只得了95，太弱..给一个n行m列的矩阵，矩阵元素为0-9，表示权值。现在给不超过10个集合{dx,dy}，表示如果我选择了(i,j)，则我就选择了集合里每个(i+dx,j+dy)点。现在要求你选择两个不同的点作为中心点（当然，它们拓展出来的点可能会重合），使得被选择的点（重复只能算一次）权值之和最大。。觉得不理解的，看tc的描述吧。N,M在100内，且都>=2，其他数据都在合法范围内。这种
UESTC_peterpan·2015-06-04 23:00

啤酒的分类-III 美式淡味拉格

淡味拉格（lightlager），这一风格下包含如下分类：1a：美式淡味拉格(OG:1.028-1.040;IBUs:8-12;FG:0.998-1.008;SRM:2-3;ABV:2.8-4.2%)1b
rolnaersen·2015-05-30 18:40

topcoder-srm-595-div2

250分:暴力就行了/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:zchao1995@gmail.com>CreatedTime:2015年05月15日星期五20时42分55秒**************************
Guard_Mine·2015-05-16 18:00

topcoder-srm-604-div2

250分:直接暴力切分字符串/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:zchao1995@gmail.com>CreatedTime:2015年05月10日星期日12时23分09秒**********************
Guard_Mine·2015-05-13 16:00

topcoder-srm610-div2-550（暴力乱搞）

给你一个01矩阵，求其中最大的01交替的矩阵由于n最大才100，所以直接暴力乱搞先求出第i行，所有列往上的合法长度，然后枚举以第j列为最左边的列，计算可以得到的最大矩阵/*************************************************************************>FileName:2.cpp>Author:ALex>Mail:zchao1995
Guard_Mine·2015-05-11 19:00

topcoder-srm-613-div2

250分：简单题，判断CAT这三个字符的个数就行了/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:zchao1995@gmail.com>CreatedTime:2015年05月08日星期五20时29分05秒***********
Guard_Mine·2015-05-08 22:00

topcoder-srm610-div2-1000(dp)

ProblemStatementYouareagoblinminer.Yourjobistominegold.Pictureyourselflocatedinamine.Theminecanbeseenasarectangulargridof(N+1)times(M+1)cells.Rowsarenumbered0throughN,columns0throughM.Youwillworkinthe
Guard_Mine·2015-05-07 16:00

Topcoder SRM 658 Div1 650

Problem有N个人，每个人血量为a[i]，现在可以进行如下操作。选一个人，把它砍9滴血，如果再选一个人，砍3滴血，如果再选一个人，砍1滴血。一个人血量=0，则可以在ans次下把N个怪物砍死。这个转移是不是非常合理？#include #include #include #include #include #include #include #include #include #include #
UESTC_peterpan·2015-05-06 12:00

TopCoder SRM 657 DIV 1

250ProblemStatement CatSnukecameupwithsomeproblems.Hewantstoconstructasmanyproblemsetsaspossibleusingthoseproblems.Eachproblemsetmustcontainexactlythreeproblems:onefortheEasyslot,onefortheMediumslot,a
solotzg·2015-05-01 14:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他