摘要： 比如const long long int c=18446744072003734121;[Warning] this decimal constant is unsigned only in ISO C90解决方案：const long long c=18446744072003734121ULL; 阅读全文

摘要： 题目描述图书馆按顺序排列有N本书需要维护，每本书的总页数不相同。现有M位员工。可以给每个员工分配连续的一段书籍，让他进行维护。现在的问题是，怎么样分配，工作任务最重（需要维护的页数最多）的人维护的页数尽量少。【数据规模和约定】N<=10^5，M<=N。一本书的页数最多10^4。输入格式第一行两个数，N、M。接下来N行，每行一个整数，表示一本书的页数。输出格式任务最重的人最少需要维护的页数。代码实现：#include<iostream>using namespace std;int a[100001],m,n,mid;int check(){ int i=1,j=1,l= 阅读全文

摘要： 题目描述给定一个多项式(ax + by)k，请求出多项式展开后xn ym项的系数。【数据范围】对于 30%的数据，有0≤k≤10；对于 50%的数据，有a = 1，b = 1；对于 100%的数据，有0≤k≤1,000，0≤n, m≤k，且n + m = k，0≤a，b≤1,000,000。输入格式共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。代码实现：今后在算出答案很不可思议时要注意是否是数据范围的问题。#include<iostream>u 阅读全文

摘要： 题目描述丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过p。他们想知道总共有多少种选择住宿的方案，保证晚上可以找到一家最低消费不超过p元的咖啡店小聚。【输入输出样例说明】客栈编号 ① ② ③ ④ ⑤色调 0 1 0 1 1 阅读全文

摘要： 今天学校放元旦假，现在已经到了2012年。 阅读全文

摘要： 题目描述经典问题。N皇后问题(加强版）皇后们想知道自己到底有多少种排列方式。国际象棋中规定：皇后对角线互能攻击。有两个皇后位于同一行或者同一列都不符合要求。！也就是说，把N个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有对角线)上至多有一个棋子下面给出一个例子列号1 2 3 4 5 6-------------------------1 | | O | | | | |-------------------------2 | | | | O | | |-------------------------3 | | | | | | O |--------------- 阅读全文

摘要： 题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。输入格式输入只有1行，为2个正整数，用一个空格隔开：k N（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。输出格式输出为计算结果，是一个正整数（在所有的测试数据中，结果均不超过 阅读全文

摘要： 题目描述两伙外星人策划在未来的XXXX年侵略地球,侵略前自然要交换信息咯,现在,作为全球保卫队队长,你截获了外星人用来交换信息的一段仅由'F','B','I','O',组成的序列,为了保卫地球和平,为了使家园不受破坏,你要机智地破解密码,勇敢地迎击外星人!记住,你不是一个人在战斗!你不是一个人!你的背后是千千万万的地球人！输入格式一组仅由'F','B','I','O',组成的序列（'F','B','I','O&# 阅读全文

摘要： 题目描述小王同学在坐标系的（0，0）处，但是他找不到考试的试场，于是一边走路一边问路，每个被问路的人会告诉他一个指令（包括走路或转弯），现在请编一个程序，显示他每次走路后的坐标（转弯后不必显示坐标）。数据范围对于50 %的数据，0<n <=20，对于100 %的数据，0<n <=500, 所有数据都在longint范围内。输入格式第一行一个数n,表示有n个指令,接下来n行每行一个指令，每个指令是“left” 或“right”或数字。输出格式（有m个走路的指令）共m行,每一行一个坐标，表示走完后的坐标。如果只是原地转弯，从来不走动，则输出“(0,0)”.题解：—————— 阅读全文

摘要： 题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到了小蛮手里。两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有3个同学1号、2号、3号，并且假设小蛮为1号 阅读全文