GH的博客

题目描述： 找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描，令max=a0，如果a[i]>max，就更新max，这样就可以在O(N)的时间里找到一个数组的最大值。 　　这个问题是相当简单的，但是想到了另一个问题，如果一个包含N个元素的数组a里面的元素的值是在1…K之间的整数，存在多少个不同的数组a，进行了如上扫描之后，max恰好进行了P次更新? 　　下面是N =

Description克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3...

Description:阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有 26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字母)。 按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。 按一下印有’P’的按键，打字机会在纸...

Description梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 为了避免精度误差, 你要输出答案模10^9 + 7的结果.Input第一行两个整...

Description有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。Input第一行输入三个正整数n,m,q，其中q表示询问个数。 接下来q行，每行两个正整数x，y，表示询问城市x和城市y最早什么时候连通。Output...

DescriptionInput第一行一个正整数t，表示测试数据组数。 接下来t 行，每行五个正整数a、b、c、d、p，表示一组测试数据。Output一共t 行，第i 行表示第i 组测试数据的答案。若该组测试数据无解，则输出No Solution!，否则输出一个正整数x（1 <= x < p），表示同余方程组的解。Sample Input10 ...

DescriptionInput第一行由一个空格隔开的两个正整数 m, c，意义见题目描述。 接下来 m 行，每行可能有以下形式： construct l r v 代表发生了第一种事件； destruct l r 代表发生了第二种事件； query x 代表发生了第三种事件。Output对于每个 query 操作，请输出一行一个整数代表此时坐标 x 处的信号强度...

Description题目背景：尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。题目描述：师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个事件可能是一次开荒，也可能是因为开荒出了好装备而导致一个人的...

Description你是申国的一个地方长官，你手下有n个城市。为了加强基础设施建设，在2020全面建成小康社会，统筹推进经济建设、政治建设、文化建设、社会建设、生态文明建设，坚定实施科教兴国战略、人才强国战略、创新驱动发展战略、乡村振兴战略、区域协调发展战略、可持续发展战略、军民融合发展战略，突出抓重点、补短板、强弱项，特别是要坚决打好防范化解重大风险、精准脱贫、污染防治的攻坚战，使全面建成...

题目描述： 　被认为天才的小头遇到麻烦了！！这天数学课老师给出了一道难题，而小头居然没能在3秒内解决，可见此题难度之大。 　问题是这样的：n个整数围成一个环，老师要求选出其中的若干数，使得选中的数所组成的环中，两个相邻数的差的绝对值不等于1。在满足这个前提下，问最多能取多少个数。输入: 第一行一个正整数n，表示有n个数 第二行n个整数，a1、a2……an 按顺时针方向围成一个环

Description 在幻想乡，雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉，她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物，可以视为点)，每个毛玉具有两个属性，分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域，可以视为两条倾斜角为α的平行线之间的区域，平行线之间的距离可以为任意值，如下图所示：

题目描述: 输入: 一行一个由大写字母A到L组成的字符串S。 ABACABA输出： 2 样例解释：BAC和CAB数据范围： 对于30%的数据，|S| 对于70%的数据，|S| 对于100%的数据，1分析：70%： 用a[i],b[i],c[i]分别表示在第i个位置，a、b、c分别出现了多少次。 枚举一个区间

题目描述: 　我们的主角——老曹，现在十分忧郁。原因是他在玩一个困难的游戏。 　　游戏规则如下： 　　有(N+1)*n/2个圆盘，在平面上摆成了一个变长为N个圆盘的等边三角形。每个圆盘上标有一个小写字母(‘a’_’z’)，如下图所示。 　　 　　对于每个字母，当我们可以由标为这个字母的圆盘为顶点，构成等边三角形时，我们称这个字母为不和谐的。例如途中的a和c。 　　现

题目描述： 输入： 2 2 10 01 11 10 11 01 3 111 111 000 100 010 001 111 111 000输出： NO YES矩阵乘法并不可怕，不要被吓到了。 矩阵乘法的方法：c[i,j]=a[i,k]∗b[k,j]c[i,j]=a[i,k]

翻车……而且比昨天翻得还彻底。 估分：100+50+0+50=200。 实际得分：62.5+8.7+0+62.5=133.7。 第一题、第二题、第三题我都是可以切的，但是在比赛的时候我一题都没切。图论是我的弱项，以后要恶补图论了。第一题：直接bfs就可以了。比赛的时候因为细节WA了。第二题：一开始就想到了每读入一个占领的城市就spfa一次，路径用hash维护。 这样的话时间复杂度是o(nak

题目描述： 给出一个树形图(“tree-shaped” network)，有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。 现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点，就按升序输出。 例如，如图所示的树形图，砍掉顶点3或者顶点8，分割开的各部件。 输

树形dp

Description： 对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。INPUT： 单个测试点包含多组数据。 输入的第一行是一个整数T表示数据组数。 每组数据的第一行是一个整数N，描述序列长度。 接下来N个数字，描述这个序列元素A[i]。 1

题目描述： Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。 　　N个正整数围成一圈，规则如下： 　　•两个玩家轮流取数； 　　•最开始先手的玩家可以取任意一个数x； 　　•从第二步开始当前玩家只能取x（上一玩家刚刚取的数）左右两边相邻的数； 　　•直到取完所有的数，游戏结束；

六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa<xb<xc<xd，Xb-Xa=2(Xd-Xc)，并且xb-xa<(xc-xb)/3时，这四个魔

Description作为申国的学者，你需要严格遵守三大基本原则：战争即和平自由即奴役无知即力量你正在对一本书进行审核，其中片段写道：“少焉，月出于东山之上，徘徊于斗牛之间。白露横江，水光接天。纵一苇之所如，凌万顷之茫然。浩浩乎如冯虚御风，而不知其所止；飘飘乎如遗世独立，羽化而登仙。”这种行为明显不符合三大原则，比如“纵一苇之所如”中自由的意思已经在新话中杯删除了。但是你在修改的同...