07 2017 档案
摘要：Problem Description There are N bombs needing exploding. Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting cost ci wh
阅读全文
摘要：链接 问题描述 小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然
阅读全文
摘要：链接 问题描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB
阅读全文
摘要：链接 问题描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每
阅读全文
摘要：链接 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实
阅读全文
摘要：链接 http://www.lydsy.com/JudgeOnline/problem.php?id=2761 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 1
阅读全文
摘要：描述 输入 输入数据仅一行包含三个整数，l, r, k(0 ≤ l ≤ r ≤ 1018, |k| ≤ 100)。 输出 输出一行一个整数表示结果，考虑到答案可能很大，输出结果模 109 + 7。 提示 对于样例 ，满足条件的数有 110 和 121，所以结果是 231 = 110 + 121。 更
阅读全文
摘要：模板 Trie HIHOCODER1014 写法2 Manacher HIHOCODER1016 Tire图 HIHOCODER 1036 java static int sz; static final int N=1000005; static class Node{ Node(){ post
阅读全文
摘要：Problem Description You may already know that how the World Finals slots are distributed in EC sub region. But you still need to keep reading the prob
阅读全文
摘要：Problem Description Mr. Panda lives in Pandaland. There are many cities in Pandaland. Each city can be treated as a point on a 2D plane. Different cit
阅读全文
摘要：Problem Description Mr.Panda is about to engage in his favourite activity doing laundry! He’s brought L indistinguishable loads of laundry to his loca
阅读全文
摘要：Problem Description In Google, there are many experts of different areas. For example, MapReduce experts, Bigtable experts, SQL experts, etc. Director
阅读全文
摘要：Description When participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the given i
阅读全文
摘要：Problem Description Calculate A B. Input Each line will contain two integers A and B. Process to end of file. Note: the length of each integer will no
阅读全文
摘要：转化 $$a\%d=(a 1)\%d+1//防止a是d的倍数$$ $$(a 1)\%d+1=a \lfloor{\frac{a 1}{d}}\rfloor\times d$$ 换底公式 $$log_ab=\frac{log_cb}{log_ca}$$ 相关不等式： 均值不等式 $$\frac{a_1
阅读全文
摘要：基本公式 $$A_n^m=\frac{n!}{(n m)!}$$ $$C_n^m=\frac{A_n^m}{m!}=\frac{n!}{(n m)!m!}$$ $$C_n^m=C_n^{n m}$$ $$C_n^m=C_{n 1}^m+C_{n 1}^{m 1}$$ 特殊排列组合 1. 不同物品可重
阅读全文
摘要：基本定理与概念 形如$a\equiv b(mod\;m)$的式子称为同余式 1. $a\equiv b(mod\;m)$当且仅当$m\;|\;(a b)$ 2. 若$a\equiv b(mod\;m)$，$b\equiv c(mod\;m)$，则$a\equiv c(mod\;m)$（传递性） 3.
阅读全文
摘要：Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non negative integers. The way is described as fol
阅读全文
摘要：素数性质 1. 素数是大于1的正整数且只能被1和自身整除 2. 设p是素数且$p|ab$，则必有$p|a$或者$p|b$ 素数定理 $$\pi(x)/(x/ln(x))=1$$ 素数的猜想 伯特兰猜想：对于任意正整数$n 1$，存在一个素数$p$，使得$n
阅读全文
摘要：Description 小明是一个聪明的孩子，对数论有着很浓烈的兴趣。 他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。 现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？ Input 输入数据有若干组，每组数据包含1个整数n
阅读全文
摘要：Problem Description Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those lon
阅读全文
摘要：Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某
阅读全文
摘要：描述 新年到了，你收到了一副画。你想找到里面最大的福字。 一副画是一个n × n的矩阵，其中每个位置都是一个非负整数。 一个福字被定义成是大小为 k 的正方形，满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1（如果左边或上边的那个不存在的话就无此要求）。 比如 1 2 3 2 3 4
阅读全文
摘要：Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使
阅读全文
摘要：描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S 第一行一个正整数 n 第二行 n 个非负整数表示序列 a[1..n] 1 ≤ n ≤ 50 0 ≤ a[i] 一个非负正数，表示答案 样例输入 3 1 2 3 样例输出 2
阅读全文
摘要：描述 在写代码时，我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知，计算机进行乘法运算是非常慢的，所以我们需要用一些加法、减法和左移的组合来实现乘一个常数这个操作。具体来讲， 我们要把 x × a 替换成：(x一个01串，表示 a 的二进制形式，从左到右分别是从高位到低位。 0
阅读全文
摘要：时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的序列 a[1..n]，定义函数 f(b[1..m]) 的值为在 [0,m 1] 内满足如下条件的 i 的数目： b 中前 i 个数异或起来的值小于 b 中前 i +1个数异或起来的值。 对于 a[1.
阅读全文
摘要：Description 对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数n，k。 Output 写入一个整数，表示符合条件的数
阅读全文
摘要：Description 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。
阅读全文
摘要：题链 http://www.lydsy.com/JudgeOnline/problem.php?id=1084 Description 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k（1≤n≤10
阅读全文
摘要：题链 http://www.lydsy.com/JudgeOnline/problem.php?id=1003 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运
阅读全文
摘要：题目描述 给定一个正整数n（ n例： 0 –2 –7 0 在左下角： 9 2 9 2 –6 2 4 1 4 1 –4 1 1 8 1 8 0 –2 和为15 输入格式 第一行：n，接下来是n行n列的矩阵。 输出格式 最大矩形（子矩阵）的和。 输入 4 0 –2 –7 0 9 2 –6 2 4 1 –
阅读全文
浙公网安备 33010602011771号