Melted_czj

2019年8月8日

摘要：题目题目描述给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小输入格式第一行给出数字N,代表有N个数下面一行给出N 阅读全文

posted @ 2019-08-08 08:06 Melted_czj 阅读(205) 评论(0) 推荐(0)

JZOJ 1386. 排序

摘要：题目 Description 你收到一项对数组进行排序的任务，数组中是1到N个一个排列。你突然想出以下一种特别的排序方法，分为以下N个阶段： •阶段1，把数字1通过每次交换相邻两个数移到位置1； •阶段2，用同样的方法把N移到位置N； •阶段3，把数字2移到位置2处； •阶段4，把数字N-1移到位置阅读全文

posted @ 2019-08-08 07:27 Melted_czj 阅读(170) 评论(0) 推荐(0)

2019年8月7日

JZOJ 1385. 直角三角形

摘要：题目 Description 二维平面坐标系中有N个点。从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。 Description 二维平面坐标系中有N个点。从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。 Input 第一行包含一个整数N(3<=N<=1500)，表示点数阅读全文

posted @ 2019-08-07 22:00 Melted_czj 阅读(623) 评论(0) 推荐(0)

2019年8月6日

SSLOJ 1338.逃亡路径

摘要：题目题目描述由于不能与Garfield和睦相处，Odie决定逃亡。不幸的他逃到了一个矩形湖泊。湖泊的长为N，宽为M，初始时Odie位于位置（1，1）。Garfield想要知道可怜的Odie有到达位置（N，M）的最短路径条数（不能跳出湖泊边界）。另外，神奇的Odie移动方式类似国际象棋的骑士。题阅读全文

posted @ 2019-08-06 21:29 Melted_czj 阅读(136) 评论(0) 推荐(0)

SSLOJ 1336.膜拜神牛

摘要：题目题目描述 Garfield听说OI班有N头神牛，每头神牛有两个属性，算法能力和思维能力，分别以Ai和Bi表示。如果神牛i和神牛j满足Ai ≥ Aj且Bi ≤ Bj，那么两位神牛会互相膜拜。Garfield认为膜拜是不和谐的，所以她想知道，最大的不存在膜拜关系的子集大小。题目描述 Garfie 阅读全文

posted @ 2019-08-06 21:28 Melted_czj 阅读(204) 评论(0) 推荐(0)

SSLOJ 1335.蛋糕切割

摘要：题目 1335.蛋糕切割时间限制:1000MS内存限制:256000KB 1335.蛋糕切割时间限制:1000MS内存限制:256000KB 题目描述 Garfield非常喜欢巧克力蛋糕。奇怪的是，她把蛋糕分成了N行M列的网格。馋嘴的她想知道，沿对角线的一刀能切到的网格数。题目描述 Garfi 阅读全文

posted @ 2019-08-06 21:25 Melted_czj 阅读(209) 评论(0) 推荐(0)

2019年7月16日

单调队列

摘要：分析我们要查询区间最值而且区间长度是固定的这是我们才能用单调队列优化代码分析我们要求一个数列中连续m项的最大值首先显然是要求一个前缀和然后我们需要用一个单调队列来维护我s[i-1...k] 的最小值阅读全文

posted @ 2019-07-16 11:34 Melted_czj 阅读(135) 评论(0) 推荐(0)

2019年7月15日

JZOJ 1213. 棋盘上的士兵

摘要：题目 Description 话说Jby发明了一个取石子游戏之后，一下就被聪明的你破解了…. 这次他又搞了一个新的游戏来折磨游戏者; Jby会给定的一个N*N的棋盘，而且要求你在棋盘中放M个士兵，使得士兵不能互相攻击，你的任务是求出有多少种不同的方案。对于每个士兵，他的攻击范围是他的对角线。如图所示阅读全文

posted @ 2019-07-15 10:36 Melted_czj 阅读(243) 评论(0) 推荐(0)

JZOJ 1212. 重建道路

摘要：题目 Description Jby在玩一个“辉煌帝国”的网络游戏… 他的帝国有N个城市，城市之前总共有M条道路，每条道路连接两个不同的城市。Jby给出了每条道路的长度。最近他由于得罪了别的玩家，结果被人家炮轰了一回，好在Jby实力强大，城市都没有被破坏，不过有其中D条道路被破坏了。这将可能导致两阅读全文

posted @ 2019-07-15 10:31 Melted_czj 阅读(223) 评论(0) 推荐(0)

JZOJ 1211. 取石子游戏

摘要：题目 Description Jby考完了高考以后，一度闷得发颠…. 无聊之际，发明了一个新的取石子游戏！规则如下，一共有N颗石子，每次最多可以取走K颗(不能不取)，最先取不到的人算输（就是说谁取完谁就赢）。为了延长这个游戏的时间，Jby弄来了整个宇宙的石子（挺够本事的…）… Descripti 阅读全文

posted @ 2019-07-15 10:29 Melted_czj 阅读(215) 评论(0) 推荐(0)

公告