srm

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分的题只有读题目
·2015-10-31 10:57

SRM498

　　第一次在DIV1出两题啊，没有辜负我凌晨呆在机房做比赛。 　　不过可惜的是二题都出得太慢，其实第二题第一遍敲完的时候就是对的了，但当时我为了保险，出了一个极限数据来跑，结果本地跑了10多秒，我觉得是用了map<vector<int>, int>的结构而导致很慢，那么提交后一定超时的，于是我重新修改代码，搞了大半天才出Sample，还好没有重演以前的悲剧，在临比赛结束还
·2015-10-31 10:56

TC SRM 547 div2

250pt: 题意是给定一个正六边形，在正六边形内划三条不相交的线将其分成四个三角形，求最小的三角形的面积。果断地在推公式的时候把变量当做常量带入，所以致使公式推错。纠结了好久的。划分出来的四个三角形面积都是固定的，推公式计算最小就好了。 s = (sqrt(3)*L*L)/4; 500pt:自己没想出来，dp的一道题目；有n个柱子在一条直线方向排列，每个柱子i的高度的取值范围是[1,heigh
·2015-10-31 10:04

SRM 508

　　又一次滑铁卢了，第一题一直不敢敲暴力，感觉会超时。在想其他方法的时候，越来越觉得这题暴力没问题，等我敲完暴力方法提交只有119.36分了。第二道是有关数位dp的题，和今年福州邀请赛的I题很像，那题我就一直想不出来。 　　challenge阶段依旧畏首畏尾，不敢cha人，怕仅有的119.36分也扣光。最后依然没有cha任何人。system test阶段第一题Failed System Test
·2015-10-31 09:20

Topcoder SRM 639 (Div.2)

A.ElectronicPetEasy 【题意】一个数st1开始，每次加p1，一共加t1次，另外一个数st2开始，每次加p2，一共加t2次，输入的数均小于1000，问这两个数有没有可能相等，有可能输出“Easy”，否则输出“Difficult” 【解释】显然列出两个循环即可，1000*1000也不会超时 const string dif="Difficult"; co
·2015-10-31 09:30

【TopCoder】SRM159 DIV2总结

250分题：给出一些规则，问街道上哪些地方可以停车。 简单的模拟题，考察每条规则是否成立即可。 代码：StreetParking 500分题：实现集合的交，并和差运算。 交运算：一个数组放到集合中，遍历另外一个数组，考察每个元素是否在第一个集合中。 并运算：遍历两个数组，把两个数组中的每个元素放入集合中。 差运算：分别遍历两个数组，考察一个数组中的元素是否不存在于另一个数组中，如果不存
·2015-10-31 09:57

【TopCoder】SRM152 DIV2总结

为什么平常刷的时候感觉还不错，比赛的时候只能做出来一道题=。= 250分题：大水题，根据题目规则把一个字符串翻译成数字，直接代码：GitHub 我是通过遍历一个个数出来的，看到大神的解法是把字符用‘-’这个符号分割，然后累加每一段的长度。 500分题：给定一串数字，以及1~9每个数字出现的概率计算公式，然后输出这些数字的第一位中1~9出现的次数，和期望的出现次数（期望的概率*数字的个数）比较
·2015-10-31 09:56

【Topcoder】SRM157 DIV2总结

250分题：简单的二分，就是平常玩的猜数字游戏 代码：GitHub 500分题：给出一个员工一天的打卡时间段，要求求出员工这一天的工资。其中正常上班时间是6:00:00到18:00:00，薪水是wage，其他时间薪水是1.5*wage。 我的思路比较直接，将时间分成三个时间段分别计算：00:00~06:00,06:00~18:00,18:00~23:59:59。伪码如下： 1 if(a
·2015-10-31 09:56

【Topcoder】SRM158 DIV2总结

250分题：给定一个4位字符串initial和rotate这个字符串的方式，然后再给另一个字符串current，问current能否由initial通过rotate得到，需要几次rotate？ 简单的模拟题，把rotate模拟好就行。 代码：TireRotation 500分题：给定一个等式，求出这个等式是否在x进制下成立（x在2~20之间）。 我的思路是自己写一个BaseAdd模拟进制x
·2015-10-31 09:56

【TopCoder】SRM151 DIV2 练习总结

第一次做完整的SRM题，刷完感觉萌萌哒，不过自己对java中很多细节不熟练，还要边做题边google。 250分的题：判断字符串序列是否是前缀码，如果不是，返回第一个违反前缀码规则的字符串。
·2015-10-31 09:56

TopCoder入门教程 — sqybi完善版

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

SRM 449 div1 (practice)

250pt: 暴力枚举所有的可能的情况就好了，求面积的时候我是用梯形的面积减去两个三角形的面积。。 550pt： 题意：给你一个蜂窝形状的特殊图形，有一些格子已经被占据了，问你将剩下的格子用1*2的砖块尽可能的铺满的总方案数，见下图。 此题想了半天，隐约感觉可以dp，但是无从D起，，，膜拜了下rng_58的超短代码（大部分人选择dfs转移），但是rng_58将图转换成
·2015-10-31 08:32

Topcoder SRM 661 (Div.1) 250 MissingLCM - 数论

【题意】 给你一个数N（1<=N<=10^6），要求最小的M（M>N），使得lcm(n+1,n+2,...m)=lcm(1,2,3,...,m)   【思路】  手速太慢啦，等敲完代码的时候发现比赛已经结束了   一开始我想直接枚举m，并判断lcm(1,..,m)与lcm(n+1,n+2,...,m)是否相等，但发现，当求到lcm(1,.
·2015-10-30 13:59

Topcoder SRM 656 (Div.1) 250 RandomPancakeStack - 概率+记忆化搜索

最近连续三次TC爆零了，，，我的心好痛。 不知怎么想的，这题把题意理解成，第一次选择j，第二次选择i后，只能从1~i-1、i+1~j找，其实还可以从j+1~n中找，只要没有被选中过就行。。。   【题意】 给出n个蛋糕，第i个蛋糕的宽度是i，每个蛋糕有一个娱乐值d[i]，（题目中是从0开始的，我这里暂时视为从1开始）一开始从所有蛋糕中等概率拿出一个蛋糕，设它的宽度为k。 接下来
·2015-10-30 13:55

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