LOJ
文章平均质量分 86
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【JOI 2015 Final】铁路旅行
铁路旅行题目描述JOI 国有 NNN 座城市,依次编号为 1,2,⋯,N1,2,\cdots ,N1,2,⋯,N ;还有 N−1N-1N−1 条可双向通行的铁路,依次编号为 1,2,⋯,N−11,2,\cdots ,N-11,2,⋯,N−1 。第 i(1≤i≤N−1)i(1\le i\le N-1...原创 2018-08-07 19:54:40 · 668 阅读 · 0 评论 -
【LOJ10030】Keyboarding
题目描述出自 World Final 2015 F. Keyboarding给定一个 rrr 行 ccc 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 555 个控制键,你可以移动电视屏幕上的光标来打印文本。一开始,光标在键盘的左上角,每次按方向键,光标总是跳到下一个在该方向上与当前位置不同的字符,若不存在则不移动。每次按选择键,则将光标所在位置的字符打印出来。现在求打印给...原创 2018-09-26 08:07:24 · 1112 阅读 · 0 评论 -
【LOJ10050】The XOR Largest Pair
题目描述在给定的 NNN 个整数 A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN 中选出两个进行异或运算,得到的结果最大是多少?输入格式第一行一个整数 NNN。第二行 NNN 个整数 AiA_iAi。输出格式一个整数表示答案。样例样例输入52 9 5 7 0样例输出14数据范围与提示对于 100%100\%100...原创 2018-10-02 20:24:02 · 635 阅读 · 0 评论 -
【LOJ107】维护全序集
题目描述这是一道模板题,其数据比「普通平衡树」更强。如未特别说明,以下所有数据均为整数。维护一个多重集 S S S ,初始为空,有以下几种操作:把 x x x 加入 S S S 删除 S S S 中的一个 x x x,保证删除的 x x x 一定存在 求 S S S 中第 k k k 小 求 S S S 中有多少个元素小于 x x x 求 S S S 中小于 x x x 的...原创 2018-10-03 16:10:16 · 377 阅读 · 0 评论 -
【LOJ10164】数字游戏
题目描述科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 123123123,446446446。现在大家决定玩一个游戏,指定一个整数闭区间 [a,b][a,b][a,b],问这个区间内有多少个不降数。输入格式有多组测试数据。每组只含两个数字 a,ba,ba,b,意义如题目描述。输出格式每行给出一个测试数据的答案,即 [a,b...原创 2018-09-28 20:37:10 · 765 阅读 · 0 评论 -
【LOJ10166】数字游戏
题目描述由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 mod N\bmod NmodN 为 000。现在大家又要玩游戏了,指定一个整数闭区间 [a,b][a,b][a,b],问这个区间内有多少个取模数。输入格式题目有多组测试数据。每组只含三个数字 a,b,Na, b, Na,b,N。输出格式对于每个测试数据输出一行,表示各位数字和 ...原创 2018-09-28 20:39:16 · 626 阅读 · 0 评论 -
【LOJ10216】五指山
题目:五指山解析: exgcd,随便推一下就行了。 PS:最初只有90分,因为求最小正整数解我是这样写的: ans=(x%b+b)%b; 然而这是错的,应该是: ans=(x%(b/gcd)+(b/gcd))%(b/gcd); 具体原因请自行了解扩欧原理。 代码: #include &l...原创 2018-10-25 16:53:18 · 315 阅读 · 0 评论 -
【NOI2002/LOJ10215】荒岛野人
题目:LOJ10215解析: 扩展欧几里得。 题目就是要求解:c[i]+k∗p[i]≡c[j]+k∗p[j](modM)c[i]+k*p[i]\equiv c[j]+k*p[j](modM)c[i]+k∗p[i]≡c[j]+k∗p[j](modM) 转化一下:a∗(p[i]−p[j])−b∗m≡c[j]−c[i](modM)a*(p[i]-p[j])-b*m\equiv c[j]-c...原创 2018-11-04 11:33:15 · 261 阅读 · 0 评论