游戏

问题描述

有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。
  游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。
  例如,当n=5, k=2时:
  1号小朋友报数1;

阅读全文 »

游戏

题目描述

Alice和Bob在做游戏。Alice写下了 nn 个不同的数字,又选取了数字 KK。Alice让Bob进行一些操作,每次操作如下:

  1. 选取两个整数 x,yx, y ,它们的差值不超过 KK ,即 xy<=K|x - y| <= K
  2. 删除它们中较小的数字
  3. 阅读全文 »

商店

题目描述

一条街上有 nn 个商店,在第 ii 个商店,可以以 aia_i 的价格买入一个商品,也可以以 aia_i 的价格卖出一个商品。商品很沉,最多只能同时拿着 11 个商品在街上走。现在按照给定顺序依次访问所有商店,那么,最大收益是多少?在获得最大收益的前提下,最少交易次数是多少?

输入格式

第一行一个整数 TT (1T51 \le T \le 5),代表测试用例个数
下面 TT 组数据,其中每一组数据都占两行,其中

阅读全文 »

复印机

题目描述

有一份原稿,需要复印出 nn 份复印件出来。有两台复印机,一台可以每 xx 秒复印出一份,另一台可以每 yy 秒复印出一份。现在想知道,至少需要多久才能复印完成?
提示:复印件也可以被复印

输入格式

一行三个整数 n,xn, xyy (1n2×108,1x,y101 \le n \le 2 \times 10^8, 1 \le x, y \le 10)

阅读全文 »

截绳子

题目描述

nn 段绳子,长短不一。现在要从中截出 kk 段长度相同的绳子。当然,一段绳子可以截出来多段绳子。截出来的绳子最长是多少?

输入格式

第一行两个整数 nnkk (1n,k1051 \le n, k \le 10^5)
接下来 nn 行,每行有一个整数 aia_i (1ai1071 \le a_i \le 10^7),代表每根绳子的长度

阅读全文 »

巨石迷阵

问题描述

听说这片土地埋藏着什么秘密,来到这片土地的人不计其数,有人说这里财宝无数,也有人说这里是上古文明留下来的遗迹。小 L 收集情报和资料很久了,只身一人历经千辛万苦终于来到了这片地域的中心地带。突然,四周升起许多巨石,不出所料,面前的正是巨石迷阵。

你面前有 nn 块巨石排成一行,每个上面有一个大写字母。
接下来有 mm 个询问,每一个询问包含两个数字 l,rl,r ,对于每个询问,你需要回答这个处于区间 [l,r][l,r] 的石块上的字母是否每一个英文字母都至少出现了一次。

输入格式

阅读全文 »

有惊无险

问题描述

解决了巨石迷阵,小 L 长舒一口气。他坐在一棵繁茂的树下刚打开地图,突然,四周轰隆隆又一阵巨响,面前又出现了许多巨石。

情报有误!情报有误!!

根据搜集来的情报,这里不应该再次出现这么多巨石!
小 L 赶忙起身,屏气凝神,重新专注起来...

阅读全文 »

天降甘霖

问题描述

不知道又走了几天,眼前是一片整齐的青石地砖。不管是谁看上一眼,就知道这绝对不是自然生成的。当小 L 踏上青石地板的一瞬间,原本晴朗的天空迅速暗了下来。紧接着乌云密布,下起了雨。雨很快就停了,紧接着天空瞬间放晴,开始升温。潮湿的青石板被很快晒干。

“这是夏天了吗,雨来得快去得也快啊。”长时间孤身一人,小 L 经常自言自语。

但敏锐的 小 L 发现,有一些青石板上的痕迹没有被完全晒干,雨痕竟然拼成了数字。

有 一行 nn 个数。输出每 kk 个相邻数字的最大值和最小值。

阅读全文 »

记一次MySQL单表亿条数据的迁移过程

本次需要从本地MySQL传输一个17GB的数据库到Azure的MySQL实例,大概有一亿一千万条记录的样子。不过Azure在创建实例的时候给的不是数据库的super user,而是普通管理员。而这也封死了采用load方法来直接传输本地的csv文件进去。我只能用navicat开了7个线程去传输。速度大概是每小时一千二百万条的样子。前前后后折腾了两小时才找到这么个比较快的方法。

阅读全文 »