摘要：
Description Demy has n jewels. Each of her jewels has some value vi and weight wi. Since her husband John got broke after recent financial crises, Dem 阅读全文
摘要：
题目描述小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并观察细胞分裂的规律。他选取了一种特别的细胞，每天每个该细胞可以分裂出 x 1 个新的细胞。小 X 决定第 i 天向培养皿中加入 i 个细胞（在实验开始前培养皿中无细胞）。现在他想知道第 n 天培养皿中总共会有多少个细胞。由 阅读全文
摘要：
Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci s 阅读全文
摘要：
大意： 给你 3 个长度为 N 的排列 {a i }, {b i }, {c i }, 求 ∑[a x < a y ][b x < b y ][c x < c y ], N ≤ 10 5 1≤x,y≤n 题解： 直接容斥，设Sx,y表示满足上述式子的数量 答案即为Sx,y==3 容易发现Sx,y只能 阅读全文
摘要：
题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 输入样例#1： 2 阅读全文
摘要：
题目描述在 Dato3 的世界里，英雄们通过对量子力学的研究，发现了世界上其实存在着无数个位面——即是也被称作平行宇宙的存在。位面有无数多个，每个位面中包含 n 颗行星，由 n−1 个虫洞链接。同一个位面中的任意两颗行星间有唯一的虫洞路径。量子力学之父巴拉森指出：“每个位面都看起来差不多。”，揭示了 阅读全文
摘要：
Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双 阅读全文
摘要：
Description 农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，容积单位——译者注） 他的最好的牛奶，并把它装入一个大瓶子中卖出。消费者要多少，他就给多少，从不有任何误差。 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 阅读全文
摘要：
题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格 阅读全文
摘要：
Description Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1<=M<=10,000)条路,每条路连接两个用1..N(1<=N<=1000)标号的地点. 更方便 阅读全文