posted @ 2018-12-28 02:51
zzer
阅读(178)
推荐(0)
编辑
posted @ 2018-12-28 02:45
zzer
阅读(119)
推荐(0)
编辑
摘要：
题目描述 本题作为补充介绍的题目（附加题），大家有兴趣有时间再来研究这道题，如果完成前面所有题目即使没完成这道题目也可以保证满分，即使有800分的人。 昕教留有n*m个抽屉的柜子，n⋆m≤1000000。昕教的女朋友（莫不是ljh）要往这个柜子里放T次糖果T≤1000000，每次会在所有满足 x1≤x≤x2 且 y1≤y≤y2 的抽屉(x,y)里放一个k...
阅读全文
posted @ 2018-12-28 02:37
zzer
阅读(156)
推荐(0)
编辑
摘要：
题目描述 一个由括号构成的字符串称为W型串（W-string），当且仅当该串可以表示为(A)或(A)(B)的形式，其中A，B是空串或W型串. 例如()、((()))、(())()等是W型串，而()()()、(()(())())等不是W型串. 给出n个由括号构成的非空字符串，判断每个串是否为W型串. 输入 第一行为一个正整数n，表示需判断的字符串个数. 接下来n行，每行一个仅由左右括...
阅读全文
posted @ 2018-12-28 02:34
zzer
阅读(315)
推荐(0)
编辑
摘要：
题目描述 给定一个数组a，一位不愿透露姓名的帅气（至少名字帅）的同学想要询问满足i≤j 且L≤a[i]+a[i+1]+...+a[j]≤R 的点对 (i,j) 的数量。 考点为第一次上机C、H题知识点的综合（前缀和+归并排序）。 输入 第一个数为数据组数T，每组数据两行。 第一行为整数n, L, R，表示序列长度，L，R； 接下来一行...
阅读全文
posted @ 2018-12-28 02:30
zzer
阅读(112)
推荐(0)
编辑
posted @ 2018-12-28 02:23
zzer
阅读(482)
推荐(0)
编辑
摘要：
题目描述 SkyLee在图书馆帮忙整理图书，同学们在借阅时都比较随意，导致SkyLee面前有一堆顺序混乱的书。 图书馆管理员要求SkyLee整理出某本书的个数，可是面对这么多的书，SkyLee实在不知道如何下手，聪明的你能帮帮他么？ 输入 多组数据输入 第一行两个数字，分别为书的总数量nn，查询次数tt 第二行nn个数字，为nn本书的编号 第三行tt个数字，为...
阅读全文
posted @ 2018-12-28 02:21
zzer
阅读(193)
推荐(0)
编辑
posted @ 2018-12-27 20:10
zzer
阅读(350)
推荐(0)
编辑
摘要：
STL的使用+第k顺序统计量查找。
阅读全文
posted @ 2018-12-27 19:17
zzer
阅读(181)
推荐(0)
编辑
posted @ 2018-12-27 01:04
zzer
阅读(241)
推荐(0)
编辑
摘要：
题目描述 羊瑞大佬说："现在的年轻人啊，写个快排都能写错，比如那个辣鸡的ModricWang"觉得他说的情况是真的，决定帮自己复习一下快排的写法。 快排的一个基础操作就是划分(partition)，就是将当前的数组分为前后两个部分。 一种较为经典的partition方法是，将数组中处于中间位置（注意
阅读全文
posted @ 2018-12-27 00:11
zzer
阅读(157)
推荐(0)
编辑
摘要：
题目描述 ModricWang has found a list containing n numbers. He calls a list bad if and only if it is not empty and gcd (see notes section for more informat
阅读全文
posted @ 2018-12-26 23:50
zzer
阅读(108)
推荐(0)
编辑
摘要：
题目描述 AlvinZH儿时有很多梦想，这一次他想成为一名运动员。他开始每天跑步，刻苦训练。他报名参加了一个"奇怪"的跑步比赛，下面是比赛的"奇怪"规则： 参赛选手将在环形跑道的随机位置出发。为了加快比赛进程，在比赛过程中，如果两个人相遇，裁判将立即测定双方耐力值，耐力值低的选手会被淘汰。当比赛人数
阅读全文
posted @ 2018-12-26 23:49
zzer
阅读(103)
推荐(0)
编辑
摘要：
题目描述 深夜赶ddl的Bamboo已经非常饥饿了，而Bamboo的舍友还点了外卖。。。 有原则的Bamboo不想加入深夜增肥大军，但还是翻箱倒柜的找出了两盒小饼干。 这些小饼干是充满智慧的小饼干，因为它们是0-9数字形状的。 Bamboo用这些饼干随便摆了两行数，然后突发奇想，从这两组数中各取一个
阅读全文
posted @ 2018-12-26 23:48
zzer
阅读(88)
推荐(0)
编辑
摘要：
题目描述 AlvinZH儿时有很多梦想，这一次他想开坦克。小时候，他很喜欢看《舒克与贝塔》。 "贝塔贝塔，我是舒克，你的坦克呢？" "舒克舒克，我是贝塔，我的坦克不见了！" 原来是AlvinZH把贝塔的坦克开走了，秋名山车神上路了。挡在他面前的是一座城市，AlvinZH决定直线冲过去爽爽，但是又怕坦
阅读全文
posted @ 2018-12-26 23:46
zzer
阅读(143)
推荐(0)
编辑
摘要：
题目描述 每周五Bamboo都要"恋恋不舍"的早退OS的上机实验千里迢迢来看望大家上机 :) 于是第二天Bamboo就要着手赶OS的ddl。 是这样，这次的OS实验给了x个编号为1-30的命令（比如5个命令1 2 3 3 3 ），要求在小黑窗上自己应用。 假设Bamboo每1分钟能完成一个命令，完成
阅读全文
posted @ 2018-12-26 23:44
zzer
阅读(122)
推荐(0)
编辑
摘要：
题目描述 AlvinZH最近很慌，先是被宋老师一句 "和我们有关系吗" 吓的不行，然后又被原老师批判了一番 "害怕" ，小日子整天过的提心吊胆的，没准儿这题就是你们做的AlvinZH的最后一题（不会的，后面还有一题）。 不安的AlvinZH只能通过画圈圈诅咒那些威胁世界和平的人来安慰自己，他不是随便
阅读全文
posted @ 2018-12-26 23:41
zzer
阅读(141)
推荐(0)
编辑
摘要：
题目描述 Magry同学家里请了一个怠惰的园丁王木木，主要工作就是除草，现在有高度为1,2,3...n的草，王木木很懒，想找到一种最简单的方式把所有草全除光。 王木木每点体力可以将一根或者多根草减掉相同的任意高度，求王木木同学所消耗的最少的体力值。 输入 多组测试数据。 每组输入数据为一个正整数n，
阅读全文
posted @ 2018-12-26 23:40
zzer
阅读(321)
推荐(0)
编辑
摘要：
Problem Description jhljx在C++程序设计课程中学习了位运算这个高端的知识，现在他开始上算法课，决定活学活用。。 位运算中异或是一个比较神奇的操作，有0^1=1,1^0=1,0^0=0,1^1=0。 于是jhljx给你了一个长度为n的数组，让你求出该数组的某个子数组（数组中下
阅读全文
posted @ 2018-12-26 23:39
zzer
阅读(466)
推荐(0)
编辑
摘要：
概念回顾 题目描述 输入一个正整数n，随后给出一个长度为n的整数序列 a[0],a[1],a[2],...,a[n-1] ，再给定多组数组下标范围，求给定序列的逆序数。 输入 多组测试数据(不超过10组)，以EOF结尾。 每组测试数据第一行为数组长度n，正整数，代表数组长度，数据范围为0<n<=10
阅读全文
posted @ 2018-12-26 23:37
zzer
阅读(101)
推荐(0)
编辑
摘要：
题目描述 一般一家公司的股票价格是不稳定的，就像图里所展示的这样，每时每刻的价格都在变。（图片来源网络） 现在，有一份很长很长的连续时间点股票价格数据（按时间从先到后顺序），老板需要你快速的寻找在这段数据范围内一次买卖股票的每股最大收益（假设所有人买卖股票都在给定时间点的数据范围内）。 要想解决这个
阅读全文
posted @ 2018-12-26 23:36
zzer
阅读(167)
推荐(0)
编辑
摘要：
题目描述 Bamboo听说知道了正确的玲珑数，就能开启玲珑阵，穿越时空，然后解锁一个满分玛丽苏cp…… 于是决定停止幻想，现在就去算玲珑数。 玲珑数是什么呢？ 在数列中任意两个数a[i],a[j],如果i<j且a[i]>2*a[j]，那么a[i]和a[j]就构成了一对儿玲珑对。玲珑数就是玲珑对的总数
阅读全文
posted @ 2018-12-26 23:35
zzer
阅读(121)
推荐(0)
编辑
摘要：
题目描述 AlvinZH儿时有很多梦想，这一次他想成为一个木匠。他的小目标是：先做一个"奇怪"小木桶。他的发小帮他找了一块圆形桶底，出于好心（捣乱），发小还在桶底垂直于同一条直径钉上了不同长度的木条，如图一。你们知道，AlvinZH很懒，他决定在这些木条中选择两根作为基准木条，扔掉其他木条，最后做成
阅读全文
posted @ 2018-12-26 23:33
zzer
阅读(189)
推荐(0)
编辑
摘要：
题目描述 霍纳（Horner）规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。采用最小的乘法运算策略，用于求多项式A(x)=a0+a1x+a2x^2+...+an-1x^n-1+anx^n在x处的值，转化为A(x)=a0+x(a1+x(a2+...+x(an-1+xan)···))。其伪
阅读全文
posted @ 2018-12-26 23:31
zzer
阅读(126)
推荐(0)
编辑
摘要：
题目描述 AlvinZH最近在看《冰与火之歌》系列，这天，他又看完了一本书，于是决定去图书馆再借一本。大家知道，在去图书馆的路上，有一条"扯蛋路"。大概是这个样子的（秀一波拍照技术）： AlvinZH从第一块石砖出发，接下来他可以走到第二块石砖或第三块石砖，有时候走的很不爽，甚至可以直接跨过两个石砖
阅读全文
posted @ 2018-12-26 23:28
zzer
阅读(129)
推荐(0)
编辑
摘要：
题目描述 给定一个正整数a，对于所有的正整数b，求a%b可能有多少种不同的值？ 输入 一个整数a, 1≤a≤10181≤a≤1018 输出 一个整数，a%b可能出现的不同的值的个数 输入样例 输出样例 思路 懒得写了。应该也不会有人需要看。 参考代码 #include<stdio.h> int ma
阅读全文
posted @ 2018-12-26 23:13
zzer
阅读(147)
推荐(0)
编辑
摘要：
题目描述 Bamboo recently bought an owl for sending and receiving letters. Every owl will bring a letter to exactly one person, so normally Bamboo's owl wi
阅读全文
posted @ 2018-12-26 23:05
zzer
阅读(147)
推荐(0)
编辑
摘要：
题目描述 给定一个序列a，询问满足i<ji<j且L≤a[j]−a[i]≤R的点对（i,j）数量 输入 第一个数为数据组数T，每组数据两行。 第一行为整数n, L, R，表示序列长度，L，R； 接下来一行为空格分隔的n个整数。 输出 对于每组数据，输出一行，点对的数量 输入样例 输出样例 Hint T
阅读全文
posted @ 2018-12-26 22:40
zzer
阅读(127)
推荐(0)
编辑
摘要：
题目描述 SkyLee有一天逛街的时候看到一家新开业的GameStop，里面卖各种各样的游戏。 商店里所有的游戏都按游戏名的字典序从小到大排列好了，小的在里面，大的在外面。 SkyLee想要把所有的游戏都试玩（买不起游戏只能看看），但是有些问题： 1.游戏只能从展示架的一侧拿出来 2.SkyLee只
阅读全文
posted @ 2018-12-26 22:36
zzer
阅读(220)
推荐(0)
编辑
posted @ 2018-12-23 15:35
zzer
阅读(306)
推荐(0)
编辑
posted @ 2018-12-22 20:08
zzer
阅读(191)
推荐(0)
编辑
摘要：
简单的前缀和+多次查询区间问题。今后取模请务必使用"(a+mod)%mod"的形式。
阅读全文
posted @ 2018-12-22 19:28
zzer
阅读(176)
推荐(0)
编辑
posted @ 2018-12-22 15:32
zzer
阅读(159)
推荐(0)
编辑
posted @ 2018-12-22 15:01
zzer
阅读(201)
推荐(0)
编辑
posted @ 2018-12-22 12:18
zzer
阅读(194)
推荐(0)
编辑
