zhangyirui

摘要： 下棋 题目描述 给出一个 n行 m列的棋盘，棋盘是立起来的，也就是说上面的棋子受到重力的作用，所有棋子位于该列的最下方（即不在最后一行的棋子下方都有棋子）。 当棋盘上出现 k 子连珠（即横、竖、斜中有连续k 个子颜色相同，类似五子棋的胜利条件）时，游戏结束。 现在给出 t 个操作，每次操作在第 x 阅读全文

摘要： 鸡（chicken）题解 题目描述 给定一个排列 p，每次可以交换 p_i, p_j，交换的代价是 |p_i - p_j|。 在完成所有交换后，小鸡会开始走路，记当前小鸡所在的点是 i，小鸡下一步会走到 p_i。小鸡从1开始走，你需要保证小鸡若干步后能走遍所有的点并回到1。 请求出达成目标的最小代价 阅读全文

摘要： 鞋盒（Box） 题意 DD 在一个黑暗的房间里，有两个鞋盒： 一个盒子装左脚的鞋 另一个盒子装右脚的鞋 两个盒子中分别有 n 种不同颜色的鞋子。已知两个盒子中每种颜色鞋子的数量。 现在 DD 希望从两个盒子中分别取出一些鞋子，保证一定能凑出一双颜色相同的鞋子（即左脚和右脚各有一只，且颜色相同）。 从 阅读全文

摘要： 购物（Shopping） 题意 DD 有 n 种不同面额的硬币，每种硬币数量无限。第 i 种硬币的面额为 a[i]。 现在 DD 要去 m 家超市购物： 第 j 家超市需要购买价值为 c[j] 的商品； 第 j 家超市限制只能使用前 l[j] 种硬币（即编号 1 到 l[j] 的硬币，l[j] 可以 阅读全文

摘要： 题解：现代人（fraction） 题目分析 题目要求计算： 求a[i]=pk/__gcd(pk,i) 问题转化 因为p是素数 所以pk的因子只有，p0,p1,到,pn 对于任意整数 i=p^v(p)*i 因此经过推导得到代码 #include<bits/stdc++.h> #define ll lo 阅读全文

摘要： 题意: 给定一个由 * 和 | 组成的字符串，其中 * 必须在 | 前面。 数值是 *的数量 × 5 加上 |的数量 × 1。 每次修改将某个位置改成 ?，表示这个位置可以填 * 或 |，但要保证书写规范（即所有 * 在所有 | 前面）。 每次修改后都要输出所有可能的数字的数值和。 #include 阅读全文

摘要： Repeatedly Repainting 题意:给你一个h行w列网格,格点只有黑白，此时对所有格点进行一下操作10^100次: 将周围有黑色格点的白色格点变为黑色，将所有黑色格点变为白色。 h*w<=1e6 思路:因为是10100不可能模拟所以找规律，黑白点交换有周期。发现如果是’#’且周围有白色 阅读全文