weq2011的博客

题目描述给定一个字符串 ss，取出 ss 的最后一个字符，将这个字符移动到 ss 的头部，构成一个新字符串 s's ′ 。例如 s=\text{abcd}s=abcd，则 s'=\text{dabc}s ′ =dabc。然后将 s's ′ 拼接在 ss 后面变成一个更长的字符串，反复这个过程就可以得到任意长的字符串。例如 abcd 将变成 abcddabc，然后会变成 abcddabccabcddab。给定一个整数 nn，请问输出这个任意长的字符串的第 nn 个字符。例如上个例子中，n=

说明gsy 最近在玩一个塔防游戏，但是这次她控制的是迷宫中的怪兽而非防御塔建造者游戏的地图是一个 n * m 的矩阵，起点在 (1,1) ，终点在 (n,m) ，gsy 每次可以选择上下左右四个方向移动 1 步这个地图上有很多的防御塔，gsy 每次移动结束后，所有防御塔都会对它进行一次攻击在这个游戏中，她离某个防御塔越远，这个防御塔能对她造成的伤害就越高设 gsy 某次移动到达位置 (x,y) ，某个防御塔位于坐标 (X,Y) ，那么这个防御塔在这一次攻击会对 gsy 造

详解1242：网线主管(二分答案经典习题)

zjn 有 nn 块积木，每块积木的高度都相同，但是底面面积不同，第 ii 块积木的底面面积为 w_iw i​ 现在 zjn 用这些积木来搭一个 kk 层高的高塔，每一层只用一块积木，而为了高塔的稳定，对于相邻两层的积木来说，下层积木的底面面积必须是上层积木的两倍以上现在 zjn 想知道，自己最多能搭几个 kk 层的高塔？输入格式第一行两个正整数 n,kn,k，分别表示积木的块数，以及高塔的层数。第二行 nn 个正整数 w_iw i​ ，分别表示每块积木的底面面积。对于

说明徐老师刚新建了一栋别墅，现在他要架设电线给别墅通电。供电所的编号为 1，徐老师的别墅编号为 N，中间有 N-2 根电线杆，编号依次为 2 ...... N - 1。徐老师对于电量需求很大，需要通过电线杆架设私有电网。由于原先已经架设了很多电线，出于安全考虑，现在只有 P 对电线杆之间能架设电线（我们把供电所和别墅也当成一个电线杆），每一对包含两个电线杆 A_i 和 B_i，在 A_i 和 B_i 之间架设电线需要 L_i 米电线。现在需要假设电线让供电所和徐老师的别墅能通电。徐老师依靠其强大的

详解1247：河中跳房子(二分经典例题)

说明wyk 家里摆了很多空的木盒，他想在里面放些装饰品于是 wyk 找到了一家装饰品店购买装饰品，可没想到这家店居然是个黑店！这家店里有 nn 件装饰品出售，编号为 i(i >= 1)i(i>=1) 的装饰品标价为 a_ia i​ 但是在付款时这家店会这样收费：如果 wyk 总共买 xx 件物品，那么所有物品的价格会变化为 a_i + x * ia i​ +x∗i而现在 wyk 着急回家，他总共带了 mm 元钱，他想知道自己最多能买走几件装饰品？输入格式输入第一行包含

详解1243：月度开销(二分答案经典习题)

二分查找优化