- 博客(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 637
原创 浅谈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 2558
原创 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 580
原创 2017.2.11【初中部 GDKOI】模拟赛B组
今天比赛做了一半,我爸爸带我去看医生,当时还在奋斗第一题,额……本来可以一个160+的,被毁啦~~~ 第一题,一开始是想到2^15次方完全可以卡过时间,加上一个最小生成树就OK的。QWQ。 第二题,一开始想到二分,但是怒打1个钟之后,弃疗,紧接着想到一个DP的方法,发现30分可以过,结果数据水,回来第一件事提交60分(惊讶)。 第三题,一开始推推公式,结果思维不够放开,没有找到三维的从某一点到
2017-02-11 21:42:17 439
原创 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关注的人