摘要：
2017青岛比赛第二题（亦或是最后一题？记不真切了），后天就青岛2018了。。。然而今天才会去年的题。。。 题目大意 有n个城市，编号1~n。其中 i 号城市的繁华度为 Pi，省内有 m 条可以双向通行的高速公路，编号1~m。编号为 j 的高速公路连接编号为 Aj 和 Bj 的两个城市， 经过这条公 阅读全文
摘要：
题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 1.快速幂求逆元. ∵ p 为素数,所以 a^(p-1)%p≡1(%p); ∴ a * a^(p-2)≡1(%p); ∴ 答案为 a^(p-2). 阅读全文
摘要：
n*log2(n) 的做法:利用 lower_bound 规律: 1.最长上升子序列: g[Length] 为长度为 Length 的上升子序列的结尾数值的最小值 , g[x] < g[x+1] 2.最长不下降子序列: g[Length] 为长度为 Length 的不下降子序列的结尾数值的最小值 , 阅读全文
摘要：
题目大意: 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式: 输入格式： 数据的第1行试正整数N,1≤N≤100,表示 阅读全文
摘要：
题目大意 : 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 大水题 , 为了备忘 , 还是记下来吧 . 不推方程了,,,,in Code . 1 //Copyright(C)Sunshine. 2 //2017.11.03 3 //*Dijkst 阅读全文
摘要：
友谊赛 Day2 T1...莫名爆零,,,,明明听过正解却不会写...太垃圾了. 题目大意: sar 有一个猫咪序列,第 i 只猫的可爱值为 ai ,每一只猫咪有一个 sar 值,其定义是: 序列中最长的一段 [l , r],满足 l <= i <=r,切 a[i]是这一段的中位数(以数值作为第一关 阅读全文
摘要：
今天考试的第二题,虽然是已到 大水题 ,但由于本人是 蒟蒻,因此并不会做... 并不明白为何题目叫 white ,,, 废话到此结束 题目大意: 一数列有 n ( n 为 偶数 ) 个数 ,其中只有两个数 只有一个,如下面数列: 4 2 3 5 4 3 2 1 共 8 个数 ,其中 2 ,3,4 都 阅读全文
摘要：
数的划分 数的划分是一个十分经典的递推题，有多种版本。。。 由于本人是 蒟蒻 ,所以整了好长时间还没整懂... 本来早就写好了,因为比较Lazy,就一直没发... 废话到此结束 其基本骨架即将一个数字 n 划分成 k 份 （一）每分皆不能为空。 1. k可以是奇数、偶数。 比较经典的思路是：用 f[ 阅读全文
摘要：
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文
摘要：
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 阅读全文