魂兮龙游

2019年7月14日

摘要：题目背景本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学做法都可以通过（比如反着扫），不代表算法正确。因此本题题目和数据仅供参考。本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学做法都可以通过（比如反着扫），不代表算法正确。因此本题题目阅读全文

posted @ 2019-07-14 15:30 魂兮龙游阅读(259) 评论(0) 推荐(0)

方格取数

摘要：题目描述设有N \times NN×N的方格图(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 阅读全文

posted @ 2019-07-14 14:57 魂兮龙游阅读(648) 评论(0) 推荐(0)

天使的起誓

摘要：题目描述 Tenshi非常幸运地被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样要宣誓。宣誓仪式是每位天使各自表述自己的使命，他们的发言稿放在n个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1，2，…，n－1，n。一开始天使们站在编号为n的宝盒旁。她们各自手上都有一个阅读全文

posted @ 2019-07-14 00:21 魂兮龙游阅读(338) 评论(0) 推荐(0)

2019年7月13日

最大差值

摘要：题目描述 HKE最近热衷于研究序列，有一次他发现了一个有趣的问题：对于一个序列A_1,A_2\cdots A_nA1,A2⋯An，找出两个数i,ji,j，1\leq i<j\leq n1≤i<j≤n，使得A_j-A_iAj−Ai最大。现在给出这个序列，请找出A_j-A_iAj−Ai 阅读全文

posted @ 2019-07-13 23:11 魂兮龙游阅读(585) 评论(0) 推荐(0)

A%B Problem

摘要：题目背景题目名称是吸引你点进来的实际上该题还是很水的题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数区间质数个数输入格式一行两个整数询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间一行两个整数询问次数n，范围m 接下来n行，每行两个整数 l,r 阅读全文

posted @ 2019-07-13 22:28 魂兮龙游阅读(271) 评论(0) 推荐(0)

取数游戏

摘要：题目描述一个N \times MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。一个N \times MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干阅读全文

posted @ 2019-07-13 22:23 魂兮龙游阅读(477) 评论(0) 推荐(0)

奶牛分厩

摘要：题目描述农夫约翰有N(1 \le N \le 5000)N(1≤N≤5000)头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号s_isi，所有的奶牛都睡在一个有KK个厩的谷仓中，厩的编号为00到K-1K−1。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，S_i \bmod KS 阅读全文

posted @ 2019-07-13 22:15 魂兮龙游阅读(305) 评论(0) 推荐(0)

奶酪

摘要：题目描述现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z = 0z=0，奶酪的上表面为z = hz=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空阅读全文

posted @ 2019-07-13 22:13 魂兮龙游阅读(167) 评论(0) 推荐(0)

2019年7月12日

统计和

摘要：题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些阅读全文

posted @ 2019-07-12 23:47 魂兮龙游阅读(114) 评论(0) 推荐(0)

封印

摘要：题目描述很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。可是六界之间皆有封印，神魔之井的封印由蜀山控制，并施有封印。龙溟作为魔界王族，习有穿行之术，可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙！龙阅读全文

posted @ 2019-07-12 23:43 魂兮龙游阅读(255) 评论(0) 推荐(0)

公告