摘要： 数字 【题目描述】 给出一个整数x，你可以对x进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问，最少通过多少次操作，使得x是1000000007的倍数？ 【输入格式】 一行，一个整数x(1<=x<=1000000006)。 【输出格式】 一行，表示最少的操作步数。保证答案不超过10^5 阅读全文

摘要： “树状数组的题线段树都能做。那我们为什么要学习树状数组，直接用线段树搞不就好了。zz，既然用短小而精悍的树状数组能搞，还用100多行的线段树？” 以上为qbxt某位神牛一人饰两角倾情演绎。 蒟蒻在临近noip之时终于搞懂了树状数组，在此做一下总结，算是巩固？ 类似线段树，我们可以分三种模板 1、单点 阅读全文

摘要： 给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读入这些数，每读入一个数就更新树状数组，查看它前面比它小的已出现过的有多少个数sum，然后用当前位置减去该sum，就可以得 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1514 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们 阅读全文

摘要： Day1 T1铺地毯https://www.luogu.org/problem/show?pid=1003 【题目分析】 全部读入以后从最后一个往前找，找到一个矩形的范围覆盖了这个点，那这个矩形就是最上面的地毯，输出即可 Day1 T2选择客栈https://www.luogu.org/proble 阅读全文

摘要： 关于考试：题目很难，T1和T3都失误，爆零orz 更正：第三组：不存在相同的字符|str|=26，26<=n<=100 【题目分析】 第一反应，组合数学；第二反应，有端倪；jn给了一道题GT考试 很多大神都做过，kmp+矩阵乘法 更正：输出的顺序保证a<b 更正：输出样例：0 1000000006 阅读全文

摘要： 逃亡的准备 (hallows.pas/c/cpp) 【问题描述】 在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数 阅读全文

摘要： 【题目分析】 这完全是个数学题啊，有些崩溃，上午考试写了两个小时，20分，于是乎 下午改啊改啊 改到10分....如果第二个圆的圆心在第一个圆.....呃 说不清楚 像下面这个图这样，两圆重叠部分中C2对应的扇形对应的圆心角（有些绕）是超过180的，所以我们先算这个角的一半再乘以2防止出现负数，然后 阅读全文

摘要： http://www.luogu.org/problem/show?pid=1533 题目背景 小卡由于公务需要出差，将新家中的狗狗们托付给朋友嘉嘉，但是嘉嘉是一个很懒的人，他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度 阅读全文