自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

RainbowCrown_CGH's blog

键指远方,码不停蹄!

  • 博客(12)
  • 收藏
  • 关注

原创 2017.2.12【初中部 GDKOI】模拟赛B组 T4:pot

pot Description这个假期,小h在自家院子里种了许多花,它们围成了一个圈,从1..n编号(n<=100000),小h 对每盆花都有一个喜好值xi,(-1000<=xi<=1000),小h现在觉得这样一成不变很枯燥,于是他做了m(m<=100000)个改动,每次把第ki盘花改成喜好值为di的花,然后小h要你告诉他,在这个花圈中,连续的最大喜好值是多少。Input第一行,n,花盆的数量

2017-02-24 19:39:37 636

原创 浅谈KMP

KMP算法 KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A=”I’m matrix67”,字符串B=”matrix”,我们就说B是A的子串。 解决这类问题,通常我们的方法是枚举从A串的什么位置起开始与B匹配,然后验证是否匹配。假如A串长度为n,B串长度为m,那么这种方法的复杂度是O (mn)的。虽然很多时

2017-02-23 11:57:02 330 1

原创 2017.2.12【初中部 GDKOI】模拟赛B组 T3:seek

seek Description俗话说“好命不如好名”,小h准备给他的宠物狗起个新的名字,于是他把一些英文的名字全抄下来了,写成一行长长的字符串,小h觉得一个名字如果是好名字,那么这个名字在这个串中既是前缀,又是后缀,即是这个名字从前面开始可以匹配,从后面开始也可以匹配,例如abc在 abcddabc中既是前缀,也是后缀,而ab就不是,可是长达4*10^5的字符让小h几乎昏过去了,为了给自己的小狗

2017-02-23 11:52:32 502

原创 2017.2.12【初中部 GDKOI】模拟赛B组 T2:宿敌

【NOIP2014模拟7.10】宿敌(enemy) 2014 年到了,T国和S 国在紧张交战中,现在到了最后一战。T国是一个实力很强的国家,在T国中,有一批为作战献身的机器人,对于任意一个机器人,有一个属性值pi,这个值越大,表示实力越强。T国将准备一支由n 个机器人组成的队伍,按照编号依次排开。队伍准备就绪后,T 国的国王W 君发现这支队伍实在是不堪入目,他发现这些机器人的实力值参差不齐,W

2017-02-23 11:41:56 687

原创 离散化介绍

离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如: 原数据:1,999,100000,15;处理后:1,3,4,2; 原数据:{100,200},{20,50000},{1,400}; 处理后:{3,4},{2,6},{1,5};中文名 离散化 外文名 Discretization

2017-02-13 20:38:29 2557

原创 2017.2.12【初中部 GDKOI】模拟赛B组 T1:圆盘染色

【NOIP模拟】圆盘染色(color) Description将一个圆盘分为n个扇形,每个扇形可涂红、黄、蓝三种颜色中的一种,但相邻两个扇形的颜色必须不同,问有多少中涂法。Input第一行一个数t表示t组数据,接下来t行每行一个数n表示分成n个扇形。Output对于组数据输出一个数表示染色的方案数,结果模12345678。Sample Input212Sample Output36Data Co

2017-02-13 19:28:49 717

原创 2017.2.12【初中部 GDKOI】模拟赛B组

翻车了 今天心情很不爽,被骗导致没了100分。 (ノTДT)ノ彡┻━┻ 首先,开始时,T1T2都做过了,T3也是轻松水过(实际上是40分)。正当我在愉快地、士气大涨地打着第四题线段树,XC进来了:T1T2都做过了,我改了题目。我顿时懵逼,看了看题,心中万匹草泥马奔腾而过。这一看就是规律题,花时间,题四放一放,第二题很尴尬,推了个DP,草草而过。规律题一开始推了推无思路,结果苏毛告诉我:3∗2n

2017-02-12 12:24:35 579

原创 2017.2.11【初中部 GDKOI】模拟赛B组

今天比赛做了一半,我爸爸带我去看医生,当时还在奋斗第一题,额……本来可以一个160+的,被毁啦~~~ 第一题,一开始是想到2^15次方完全可以卡过时间,加上一个最小生成树就OK的。QWQ。 第二题,一开始想到二分,但是怒打1个钟之后,弃疗,紧接着想到一个DP的方法,发现30分可以过,结果数据水,回来第一件事提交60分(惊讶)。 第三题,一开始推推公式,结果思维不够放开,没有找到三维的从某一点到

2017-02-11 21:42:17 438

原创 2017.2.11【初中部 GDKOI】模拟赛B组 T3:空间航行

【NOIP2013模拟11.6B组】空间航行(warp) Description你是一艘战列巡洋舰的引擎操作人员,这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令,让你制定航线,驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而,在太空中分布着许多殖民星域,这些星域可以被看成一个球。在星域的内部,你可以在任何地方任意次跳跃到星域内部的任意一个点,不

2017-02-11 21:28:48 457

原创 2017.2.11【初中部 GDKOI】模拟赛B组 T2:软件公司

【NOIP2013模拟11.6B组】软件公司(company) Description一家软件开发公司有两个项目,并且这两个项目都由相同数量的m个子项目组成,对于同一个项目,每个子项目都是相互独立且工作量相当的,并且一个项目必须在m个子项目全部完成后才算整个项目完成。这家公司有n名程序员分配给这两个项目,每个子项目必须由一名程序员一次完成,多名程序员可以同时做同一个项目中的不同子项目。求最小的时

2017-02-11 21:04:00 587

原创 2017.2.11【初中部GDKOI】模拟赛B组 T1:最小比例

【NOIP2013模拟11.6B组】最小比例(ratio) Description 图中共有N个点的完全图,每条边都有权值,每个点也有权值。要求选出M个点和M-1条边,构成一棵树,使得: 即所有边的权值与所有点的权值之和的比率最小。 给定N和M,以及N个点的权值,和所有的边权,要求M个点的最小比率生成树。Input第一行包含两个整数N和M(2<=N<=15,2<=M<=N),表示点数和生

2017-02-11 20:40:15 462

原创 自出题,写题解《招募士兵》

招募士兵 (conscription.pas/c/cpp) 【问题描述】 小W拥有一个国家,现在他希望建立一支军队来保护他的国家。他选中了N个女孩和M个男孩希望招募他们成为他的士兵。在没有任何先决条件的情况下,他招募一个士兵需要花费10000RMB。现在小W可以利用这些人之间的关系来减少他的花费。如果女孩X和男孩Y存在有一个关系值D(两人之间可能有多个关系值),而且她们之中有一个人被招募

2017-02-10 16:52:36 434 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除