mobile.365-838.com洛谷 P1475 [USACO2.3]控制局 Controlling Companies

By admin in mobile.365-838.com on 2018年10月23日

风土人情IT厂商沦落已经成平等种倾向。不仅仅是在华失去IOE的死背景下,在全球范围外,这些既盛极一时之IT大鳄也当衰落。作为一个于IBM服务了临14年的总职工,我怀念浅谈一下IBM以及整个传统IT行业的陷落。

说明

翻来自NOCOW

USACO 2.3

 

【分析】

再者是水题调半上系列,注意这里编号对应之柜无是绝无仅有的,比如可以有少数单商店都被1,然后每个局控制的股就还好翻倍了…一开始看一个数码对应一个小卖部,怎么呢调动不针对…

 

【代码】

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int n, i, j, p, m, g[105][105];
 5 bool kz[105][105];
 6 
 7 void dfs(int x, int y) {
 8     if (kz[x][y])
 9         return;
10     kz[x][y]=true;
11     for (int i=1;i<=100;++i) {
12         g[x][i]+=g[y][i];
13         if (g[x][i]>50)
14             dfs(x, i);
15     }
16 }
17 
18 int main() {
19     cin >> n;
20     while (n--) {
21         scanf("%d%d%d", &i, &j, &p);
22         g[i][j]=p;
23         m=max(m, max(i, j));
24     }
25     for (int i=1;i<=100;++i)
26         for (int j=1;j<=100;++j)
27             if (g[i][j]>50)
28                 dfs(i, j);
29     for (int i=1;i<=100;++i)
30         for (int j=1;j<=100;++j)
31             if (kz[i][j] && i!=j)
32                 printf("%d %d\n", i, j);
33 }

 

设若是一个行当的题目,我们首先使分析的虽是是行业的事情模式、赢利模式。一IBM为例,因为IBM在就上面或者算种极全,综合性最好之等同家。IBM的活分为软件、硬件、服务。

输入输出样例

输入样例#1:

3
1 2 80
2 3 80
3 1 20

输出样例#1:

1 2
1 3
2 3

IBM的事情模式

任IBM的硬件、软件或者服务类工作,都属相对复杂的事体。有些人想必以为不理解,举个例证说:“一个保修有什么复杂的?不就是报个续保的价位,客户购买完晚若设备不行了双重更换一下啊?”有这么观的口是休熟悉整个企业级市场。这样说吧:IBM的有销售,如果没有工程师的事无巨细计算的话,根本就无法报出价格来,而且无浮夸之说连一个定位已解设备的保修价格都报不下。这虽是铺级装备本身的复杂造成的,这同消费级市场及直接网站在线自动报价的出入是挺可怜之。

基于这样的一个出品以及劳动之特点,IBM以及独具商店级IT设备制造商的行销模式大复杂。而这样复杂的销售模式需要一个巨之行销团队支撑,包括销售以及售前工程师队伍,还要依靠渠道为就是是代理商的协助来好总体销售环节的做事。其结果是,这么复杂而巨大的武装力量必得极大之赢利来支撑。所以导致了耸人听闻的折扣率:一个标价1000万之设备可能50万就算由IBM出货了。

输入输出格式

输入格式:

 

率先行: N,表明接下三独数的数目,即(i,j,p)的数码。

亚执行到第N+1行: 每行三独整数作为一个三对数(i,j,p),表示i公司拥有j公司
p%的股份。

 

出口格式:

 

出口零个要重新多只之支配其他商家的铺面。每行包括个别只整数A、B,表示A公司决定了B公司。将出口的累针对因为升序排列。

央不要输出控制好的店铺(应该是勿出口自己,互相控制的商号或要出口的)。

 

企业级和消费级设备的分别在乌

企业级的设备和软件与消费级产品之之区别就是店是啊千百万用户服务的,消费级产品仅也一个丁要同等小撮人服务。这虽控制了商家级工作系统不能够出事。一个证券交易系统非克宕机导致大家不可知买卖股票;一个银行业务系统不能够故障导致大家不克存取钱;国家税务局的网未可知停下来给人口不能够交税。消费级系统嘛,宕了就是耽搁了咔嚓,过一会儿就算哼了。为了这个体系稳定,企业级系统要出为数不少冗余的软硬件来也任何工作系统提供可靠性、可维护性、可管理性、可持续性的支撑。这些技巧的咬合千变万化,必须依良好之工程师团队成功计划与保障。打独比方说,你受您家里的狗多个狗窝就您自己开就够了;你若让央视建个十分裤衩要是没有强品位的建筑师团队和就从来没打。

问题叙述

聊局是其他铺面之有的拥有者,因为她们得到了另商家发行的股票的同一有。(此处有些去同句废话)据说,如果至少满足了以下三独标准化有,公司A就可决定局B了:

公司A = 公司B。

信用社A拥有过50%底企业B的股票。

商家A控制K(K >= 1)个局,记否C1, …,
CK,每个店Ci拥有xi%之店B的股票,并且x1+ …. + xK > 50%。

吃您一个说明,每行包括三独数(i,j,p);表明企业i享有公司j的p%之股票。计算有所的累累对准(h,s),表明企业h控制公司s。至多发生100独局。

描绘一个序读入N组数(i,j,p),i,j和p是都当限(1..100)的正整数,并且找来装有的一再针对(h,s),使得商家h控制公司s。

市面的变通

倘若市场并未生成,IBM等店铺之吉日还是会继续下去。可是市场永久不会见平稳。随着技术的升华,市场的别为于积蓄,到最后爆发的时候那些并未未雨绸缪好的公司就是会受淘汰。

大家都了解IT技术提高的赶快,但却不了解快速的提高对友好是好或十分。

思当年Oracle收购了Sun之后发布了一个爆炸性的音信,就是Oracle将不再支持IA64搭的服务器。为什么而如此作吗?当时市面达成公司级数据库服务器就出3种植,IBM
Power系列,HP IA64搭的Superdome系列,和Sun。Sun
已经深受Oracle收购了,不能不支持好;IBM是市面的老,不支持之言语销售额直接就是下了,柿子捡软的捏,先拿HP干少吧。虽然就无异政策最终没有尽,但要对市场之销售情况导致了十分挺之熏陶。IBM的行销等还乐疯了,HP服务器一蹶不振。但在IBM上下一致切片欢腾的时,已经有明眼人预见了IBM小型机的凋零。IBM小型机的市场份额最后加到70%,已经几乎变成市场上的独角戏的时候,IBM忽然发现,大家不再追拍小型机加数据库这种技术了。这是常识,当市场上才发你一个玩儿家之时光便是无法了。果然,没几年,大家以铺子级计算方面宣传的越来越少,企业级市场提高疲弱,云计算市场增长很快,于是IBM们即使小沮丧了。

讲话计算市场为何会受合作社级市场拉动这么深的变迁?有了云计算难道就非欲商家级计算了吗?要回应这些问题首先要讨论的凡合作社主营业务于经济腾飞进程遭到出的变型。大家还如法炮制了第一产业是农业、第二产业是工业、第三产业是服务业这些概念。那么满足人类无比基本在需要的凡凡农业,这是不要置疑的。随着经济之向上,工业取代了农业成为极端老之家事,而逐年,服务业代表了工业成为最好酷之产业。

计需求更着仿佛之迈入进程。最初,企业运用计算来形成帐务系统的计,或者说账户信息变化的记录。账户信息之成形的要非常结实的计算体系,这里的强壮不是赖好,而是前面所描述的稳定、可治本、可连续等等。这就算是所谓的店铺级计算的需求。

假设商家级计算需求实际上自己并无是无数。一个柜的数额核心遭遇挑大梁工作的挤占比较吧就是1/10及1/5。有好多的事务实际上根本不怕未待什么店铺级计算能力,比如交警队之机房内来众多无现场违法处理系统,这其实宕机不宕机问题未是老可怜;还有交通引导牌系统,就是深以城里展示路况信息的体系;我早已当一个客户那里看了仍办公室抽签系统;很多银行的分来一些粗之欠信发布系统;现在而冒出了老数据分析系统,等等等等。现在之计量需求远大于原来的为主工作系统的范围,而大量的非核心业务体系还无欲商家级计算的力。但既往以建设这些非核心业务系统的时刻多还按照了主导业务体系的架构,所以做了一个虚胖的商店级计算需求的商海。而曰计算的进化而这些非核心业务体系出矣一致套架构在非企业级系统上的解决方案,甚至一些小之主导业务系统吧足以架构在叙计算平台达成。企业级计算架构的市场需求量大崩塌。虽然公司之骨干业务所急需的乘除架构需求仍然在增进,比如淘宝光棍节造成的银行核心帐务系统的大幅提升,但彼增长幅度已经无力回天支撑企业级计算设备的销售额提高诉求了。

小结一下:正使农业、工业、服务业的迈入轮动一样,计算需求的前行为经历了类似的长河。现在非核心业务已经占了匡设备以及劳务市场的主流。
咱们回头再来分析一下IBM的制品及劳动是怎跟不上市场之款型的。
先是看一下硬件:IBM的大型机、Power服务器、高端存储的是也企业级计算架构服务的;IBM已经拿X86服务器卖于了联想;所以IBM硬件已经不再出副当下主流计算发展急需的制品了。有人也许会见问:既然这样,IBM把X86服务器卖于联想是匪是一个昏招呢?不是,云计算市场虽然是主流,但连无代表X86服务器会时有发生大盈利。IBM整个营销系统是环绕着商家级销售方建设的,这个营销系统对于商家级计算需求的行销是特别有效的,但对于低端设备来说就过度复杂了,反而会给X86服务器带来沉重的治本支出。所以卖掉X86是毋庸置疑的控制,这吗顺应IBM一直以来追求高利润产品和劳务之战略性。

软件部门是这些年IBM的首要盈利增长点。但我们密切分析一下IBM的软件,可以看来除了大型机软件之外,所有的任何软件都得以在开源市场达成找到可代表免费产品。这就象征那些未主流业务有或会见日益抛弃IBM的软件。
IBM的软硬件特点是召开下之支持架构软硬件。也就是说不举行具体应用,也就是意味着无法控制用户的末尾工作需要,随时可为轮换掉。这是一个吓之方针,避免了跟SAP、Oracle
ERP领域的竞争,把作业体系的一个要么几乎独环节做强大。但问题是当这个环节的市场需求整体下挫之时节要生足够的研发储备来应本着新的需求,而休是在曾降之求达到敲骨吸髓。在研发储备达到IBM这些年作的极端差了。

科技服务部的几乎那个事情:保修业务就软硬件销售的降低自然为束手无策景气起来;外包业务重点对相对比较稳定的巨型商厦基本工作。企业IT中生成于多的非核心业务还心有余而力不足谈判,因为无法定价。科技服务部的购并业务还是面比较复杂的营业所级系统制定的缓解方案。这部分吗当缩减。

提问服务部同样,大规模的ERP建设期已经过去,当然还会见不停和发展,但前进速度都退下去了。配套的柜E-Business项目还当后续,规模就大不如前,而且出有商厦都起来采取云计算的法门来作了。著名的虚拟化软件制造商Citrix就全用Salesforce来就销售管理。

IBM不欠人才,这些问题高级领导们已经认识及了,而且IBM早于2007年即既起了言语计算的布局。那为什么要没有同达到言语计算的点子啊?和各国一个帝国之萎靡一样,既得利益者的有和苟延残喘是萎缩的自。IBM的高等管理层就给这些既得利益者霸占。他们只有以老的商业模式下才能够继承存活并赚取利润。他们嘴上豪华之抱抱新工作,而实际操作上也根本无法割舍旧片运行模式。华尔街以这过程中吗装了那个恶劣之角色。财务分析师是冰冷的,他们仅拘留报表。于是IBM这些从未魄力高管们只能在风俗业务达到敲骨吸髓,因为新业务的上扬非是一拍即合的,无法及时满足华尔街之胃口。同时这些口耶寄希望于能够忍受了他们利益兑现的日子,然后拍拍屁股走人。所以,和各一个朝的凋敝一样,大家以成的裁定中走向死亡。

IBM是怎样从80年代末90年间初那不行危机受到走下的?是否来可以借鉴的思绪为?我们返回80年间末。在那无异糟糕危机受到,日立、西门子、NCR、王安……所有的特大型机公司倒闭了,IBM硕果仅存。那无异次等危机之精神是巨型机危机,和及时无异不成危机并不曾呀本色之两样。在老时期,大型机是用来运转公司最核心之事务的,而小型机是用来运作有非核心业务的。随着小型机的提高,和适应大型机的主导工作的往小型机转移,大型机市场出现了雪崩式的下跌,而具这些巨型机系统制造商都无备选好接受这同一市场需求的变。为什么最后IBM能收获仅存为?因为来了一个Luis
Gerstner,他完全无明白IT,于是他只得依照市场需求办事,他主动拥抱了初的市场需求,IBMAS400/RS6000会同配套软件之蓬勃发展挽救了IBM。

Luis Gerstner
作了几乎码重点之工作:1、卖房子卖地出售名画,改善了好几(只能说一些)IBM的现金流;2、大规模改组IBM,软件部门单独,服务部门单独;3、加大AS400/RS6000小型机的拉力度。

立第一长长的与老三长长的是好掌握的,第二长条发出接触未容量理解。为什么软件部独立与服务部独立会改善IBM的营现象?了解IBM历史之人头领略,在非常时期,IBM软件还是隶属于IBM硬件的软件,主要就是DB2、CICS、MQ、计算机语言编译器(C、COBOL、RPG)等等。而硬件又是盖大型机为主,所以有软件还是面向IBM大型机的,没有其他自己提高的思路。独立后的软件部有矣团结之前行战略,收购了encina开发了微型机上的CICS,还有小型机上的DB2、MQ的开拓进取,集成中间件的进步,收购了Lotus、Tivoli等软件商店提高商家合作软件及系统管理软件,还有新兴买断的Rational。这些战略使IBM
软件包改成IBM今天最赚钱的机构。服务单位原来也是专属于大型机的保修单位,没有其他自己的话语权。独立后的服务部在增值业务上闹了老大好的前行,逐渐提高有了外包服务,集成业务。咨询服务部独立以后开了企业为主业务ERP的问话实施劳动,目前凡是大地ERP类软件实施之前三甲。其实道理非常粗略,当一个人还是机构附属于其他人还是单位的当儿,他的创造力是无法给发挥出来的。独立后的软件部和服务部都不曾原来的担子,适应市场之腾飞成了市面及的得主。
IBM现任CEO叫Ginni Rometty有无发出Luis
Gerstner的胆魄以及力抂狂澜呢?这个题材只能交给时间来解惑。就我瞅的现实情况简单说一下。

Luis
Gerstner上任之早晚发个比较今的Ginni有利的景象,就是1993年之IBM已经交了濒危的边缘,整个华尔街都希望Luis作的行是拿IBM分拆,IBM已经到了未可知重复杀之境界。这个时候接手IBM,Luis
Gerstner怎么折腾都推行了,而且也没有同帮助既得利益者阻挡他的革新举措,已经没便宜了。而Ginni面临的状况是勿等同的,她接的是Sam留给她的鲜亮战绩和2015计划,身边还有平等积既得利益者,包括一些IBM的高管和华尔街的资本家们。Ginni即便是起更新的想法也束手无策有效之施展拳脚。总的来说Ginni上任以来的部分举止是正确的:卖掉X86服务器和低端硬件业务;卖掉半导体业务;大举进军云计算,包括收购SoftLayer,成立独立的云计算部门;按照新的市场需求重新架构IBM的社单位。能无克打响就看它的实行能力了,阻力的一个尽人皆知的事例就是是CMS。

CMS——Cloud ManagementService——以前受叫作SCE+(Smart Cloud Enterprise
+),是IBM最早的国有云品牌SCE(Smart
CloudEnterprise)的延伸产品。SCE被验证是一个彻头彻尾的垃圾堆失败产品。在IBM收购了SoftLayer之后以那个抛弃,但依然保留了SCE+,并改名为CMS。CMS也是一个纯粹的杂质产品。你听说过任何一个公有云产品配置一法虚机系统要20基本上龙为?CMS就是如此一个东西,居然尚好意思称之为云!!!CMS是全部按照IT战略外包的见识开发之等同拟公有云平台,完全闭门造车开发出一个败东西。而IBM继续加大其的最主要原因我估摸是于点的投资太怪了,不好意思收手打自己面子。据说CMS在欧美市场卖的不利,不知底凡是实在是借。但好歹CMS都兴不起风浪,因为其太小了。整个中国才安排了10000单虚机,还卖不出去。什么概念吗,一个虚机是一个vCPU,一个Intel的Core可以分也4独vCPU,一令片路8
core的服务器可以配备64单虚机,10000大虚机大概160高服务器就够了,也不怕3~4独机柜。现在亚马逊、微软、阿里、金山、腾讯,随便啦一个唠非是几万贵到几十万贵服务器的面!而可笑的凡IBM还当坐民俗的营业所级系统销售模式于售卖这个CMS,也尽管是表现一个客户乌泱乌泱上同样群销售。那点营业额都不够这些销售打车用的。

互联网及提供服务的玩儿法是:老子产品足够好,你爱来未来,我从不精力一个一个伺候。简单说凡是片长条:1、产品绝对标准化,任何人来尚且一模一样;2、产品足够有竞争力。企业级系统的销售办法是:客户是上帝,屁都是热的,客户满意度之上,您如果啊我都于你做出来。以前好虚胖的非核心业务需求已经休设有了,继续以比销售为主业务支撑设备的法门贩卖非核心业务支撑环境的做法显是免适于的。不清除IBM可以想生不同的行销方式,但决不是暨IBM以前一样的风土民情销售办法。

虽说有售货总监们也意识及这些问题,并运用了部分微调的方法来降低销售基金所占比例,比如小于一定金额的床单不到底销售的业绩,但终归的方向是一无是处的,仅仅微调不转本质。

IBM另外一个说道品牌Bluemix,是PaaS云平台。这是一个雅好的想法,IBM也闹足的技艺能力把其做好。但反观一些息息相关的高管,就稍微不顶依仗谱了。他们已经成了同种官僚。官僚一般并无思量拿一个事物做好,而只有是怀念满足KPI,而将作业做好只是满足KPI的一个副产品。于是我们虽看看了有些邪恶的嘴脸和操纵。

事例不再多举了IBM是否还需到快死的下才能够挽救回就是受时刻错开控制吧。其实所有传统IT行业还面临着接近之题材。HP玩儿了几年国有云Helion,最近为发布放弃Helion。其根本原因也是一个习俗IT销售方式和新的道计算的行销方了无雷同,需要不同的军事管制章程与店家文化。老号需要振作新青春的下要的凡革命之力,这个变革之力不是单开一个新产品即足以了,而是用克服重重难题,企业文化和保管组织中的拦路虎可能是极其特别的。当年IBM
收购SoftLayer的时光,我们同事聊天,很多总人口拿有一致种植看法:IBM如果如EMC管理VMWare那样放手让SoftLayer自己发展之语句SoftLayer还是发前途的,如果想自己与,搞不好而崩溃。果然,SoftLayer
CEO Lance Crosby 甚至在被买断还非交个别年尽管去IBM。

Ginni能不克带IBM走出去要看它们发无发力量摆脱这些不适应新市场之习俗力量。有人曾经说若等过了2016年,因为大部分第一的既得利益者会以2016年贯彻利益,之后或就从不那基本上之拦路虎。2016年即快要到了,拭目以待吧。至于全传统IT行业,我不得不说,江山待有才人数发,各领风骚数几十年。

作者:Duke Yu
文章来源:新浪微博

无数口拿IBM的陷落归罪于Sam Palmisano。在知名的Luis
Gerstner激流勇退后,是SAM为了取悦华尔街,而使用了无加强销售额要滋长毛利率的方运营企业,进而疯狂的减成本、降低研发费用,导致IBM近些年翻新产品供不应求。虽然SAM在任的时节风光无限,借着HP的昏招连连而使IBM在风俗大型计算设备制造商中出类拔萃,但其结局是一切IBM沉浸在泡沫式的盲目乐观中。在卸任前,SAM又疯狂的提出了所谓的2015计划,导致IBM延续好就导致其创新能力不足的韬略。

马上总体当然是SAM的题目。而我辈鞭长莫及避开的是大型民俗IT设备制造商现在的生活都难受。CISCO、HP、HDS、EMC,连这些年光彩照人的VMWare也日益感到危机。这便不是Sam一个总人口之问题了,而是一个业的题目。这个行当虽是风企业级IT系统产品制造与服务提供商。

IBM的事情品种

IBM的软件要是中件像样软件,通俗的发话就是是构建一个事情系统所必要的支撑类软件,包括数据库与信息管理类软件(Information
Management),应用服务器中间件和软件集成类软件(Application &
Integration
Middleware),软件开发类软件(Rational),协作类软件(Loutus),和系统管理软件(Tivoli)。(这里根本讨论IBM沉沦的进程,所以按照IBM沉沦之前的团队结构划分)

IBM的硬件主要概括高端企业级服务器,企业级存储两良接近。

IBM的劳动分为两个机关:科技服务部和提问服务部。

科技服务部主要的事情模式吗:1、保修:就是有着IBM设备的保修,以及根据保修的增值服务;2、系统并服务;3、IT基础架构外包。

咨询服务部通俗的游说不怕是干软件开发的,同时由那个经常涉及部分企业财务、ERP、供应链、客户关系管理等大型商厦软件之提问设计和开支,必不可少的使提到部分柜战略性之问讯,管理咨询,毕竟这些软件的逻辑的一对一大部分是依据商家战略性以及管理策略的。而作为那个基础的软件开发大体上分为两颇一些:一部分是咱们司空见惯意义上之软件开发。就是每户取要求IBM
GBS帮助代码化。这是比基础之软件开发。另外一生一部分就是是商业套件的定制化开发,通常是SAP、Oracle等企业商贸套件软件生产商的ERP、SRM、CRM、SCM等软件的定制。

IBM还有一些任何的于小的事体,如IGF的金融服务,实验室服务部的根据IBM软件之实施服务,研究院的部分创新基金的市场化等等。这些都未结主流。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图
Copyright @ 2010-2018 mobile.365-838.com 版权所有