09 2015 档案
摘要：题意：从2~n-1这几个点中任意去掉一个点，使得从1到n的最短路径最大，如果任意去掉一个点1~n无通路输出Inf。Sample Input4 51 2 31 3 71 4 502 3 43 4 23 21 2 302 3 100 0 Sample Output50Inf 1 # include 2...
阅读全文
摘要：题意：对给出的好汉按杀敌数从大到小排序，若相等，按字典序排。M个询问，询问名字输出对应的主排名和次排名。（排序之后）主排名是在该名字前比他杀敌数多的人的个数加1，次排名是该名字前和他杀敌数相等的人的个数加1，（也就是杀敌数相等，但是字典序比他小的人数加1）Sample Input5WuSong 12...
阅读全文
摘要：N个平面，每个平面有ni个点 两个人玩游戏，划线，他们可以划任意一个平面的两个点，有以下要求：两个人划得线不能交叉，不要划已经划过的线，如果一个平面被划了一个空心的三角形，那么这个平面就不能继续划线了。Carol先来，两个人轮着画，谁没线划了就输了，问你最后谁赢。一个平面上连接点时，不能连接已经有边...
阅读全文
摘要：N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。第二，谁不能翻谁输。有这样的结论：局面的SG 值为局面中每个正面朝上的棋子单一存在时的SG 值的异或和。即一个有k个硬币朝上，...
阅读全文
摘要：在一个n*m的棋盘上 每一个格子都有一枚硬币 1表示正面 0表示反面你每次可以选择一个硬币为正面的点，然后从该点与右下角点形成的矩阵硬币全都反向，直到一个人没有硬币可以选择则输Alice先手列举了几种情况 发现只要最右下角的格子是1 则先手必胜Sample Input22 2 // n m1 11...
阅读全文
摘要：在一个2*N的格子上，Alice和Bob又开始了新游戏之旅。 这些格子中的一些已经被涂过色，Alice和Bob轮流在这些格子里进行涂色操作，使用两种涂色工具，第一种可以涂色任意一个格子，第二种可以涂色任意一个2*2的格子。每一轮游戏里，他们可以选择一种工具来涂色尚未被染色的格子。需要注意，涂色2*2
阅读全文
摘要：A给出一个数x，B每次猜一个y，A回答B，x是否可以被y整除，求出要猜的最小次数和需要猜的数。枚举每个素数p，可以知道如果p^k 2 # include 3 # include 4 # include 5 # include 6 # include 7 # include 8 # inc...
阅读全文
摘要：输入一个n 构成一个n*n的表 这个表里的数 第i行j列的值为i*j 问x在这个表里出现了几次Sample test(s)input10 5output2input6 12output4input5 13output0 1 # include 2 # include 3 # include 4...
阅读全文
摘要：在培养皿中，每个细胞每天会繁殖，数量*2 我们可以在任意天加入任意数量的细胞入培养皿中。 想要知道最少加入多少个细胞，可以使得有一天，培养皿中细胞的数量会恰好为x其实就是输出X的二进制中有多少个1Sample test(s)input5output2input8output1 1 # include...
阅读全文
摘要：N次操作 I是插入一个数 Q是输出第K大的数Sample Input8 3 //n kI 1I 2I 3QI 5QI 4Q Sample Output123 1 # include 2 # include 3 # include 4 # include 5 # include 6 # i...
阅读全文
摘要：题意： 有50 25 10 5 1 的硬币 一共最多有100枚 输入n输出有多少种表示方法Sample Input1126 Sample Output413 1 # include 2 # include 3 # include 4 # include 5 # include 6 # in...
阅读全文
摘要：输入n,代表学院里面有n种设备，并且在下面输入n行，每一行输入v,m代表设备的价格为v,设备的数量是m.然后要求把这些设备的总价值分摊，尽量平分，使其总价值接近相等，最好是相等比如样例二（1+X10）(1+X20+X40)(1+X30)展开后 从sum的一半开始向下枚举 找到第一有系数的XSamp...
阅读全文
摘要：有num1个 1 ，num2个 2 ，num3个 5问它们不能组成的最小正整数是谁样例的母函数 （1+X）(1+X2)(1+X5+X10+X15)展开后 X4的系数为0 Sample Input1 1 30 0 0 Sample Output4 1 # include 2 # include 3...
阅读全文
摘要：有1,4,9,16,25.....2^17这么多面值的硬币，问任意给定一个不大于300的正整数面额，用这些硬币来组成此面额总共有多少种组合种数比如10全14 + 6个 14+4+1+19+1求(1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10)(1+x^4+x^8)(...
阅读全文
摘要：假如输入44 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;一共5种假如输入3 用母函数的方法就是写成（1+X+X2+X3）(1+X2)(1+X3) 展开后 求X3的系数假如输入n就是（1+X+X2+X3+X4....）(1+X2+...
阅读全文
摘要：题意：M=p1*p2*...pk；求C（n，m）%M，pi小于10^5，n,m,M都是小于10^18。 pi为质数M不一定是质数 所以只能用Lucas定理求k次 C（n，m）%Pi最后会得到一个同余方程组x≡B[0](mod p[0])x≡B[1](mod p[1])x≡B[2](mod p[2])...
阅读全文
摘要：Lucas定理：把n写成p进制a[n]a[n-1]a[n-2]...a[0]，把m写成p进制b[n]b[n-1]b[n-2]...b[0]，则C(n,m)与C(a[n],b[n])*C(a[n-1],b[n-1])*C(a[n-2],b[-2])*....*C(a[0],b[0])模p同余。即：Lu...
阅读全文
摘要：题目可以转换成 x1+x2+……+xn=m 有多少组解，m在题中可以取0-m。x1+x2+...+xn = m的解的个数，利用插板法可以得到方案数为：(m+1)*(m+2)...(m+n-1) = C(m+n-1,n-1) = C(m+n-1,m)现在就需要求不大于m的，相当于对i = 0,1.....
阅读全文
摘要：问题描述有一个数列，FancyCoder沉迷于研究这个数列的乘积相关问题，但是它们的乘积往往非常大。幸运的是，FancyCoder只需要找到这个巨大乘积的最小的满足如下规则的因子：这个因子包含大于两个因子（包括它本身；比如，4有3个因子，因此它是满足这个要求的一个数）。你需要找到这个数字并输出它。但...
阅读全文
摘要：排序 年轻的排前面 名字中可能有空格Sample Input21FancyCoder 19962FancyCoder 1996xyz111 1997 Sample OutputFancyCoderxyz111FancyCoder 1 # include 2 # include 3 # inclu...
阅读全文
摘要：套公式Sample Input33 bit25 25 50 //百分数7 nat1 2 4 8 16 32 3710 dit10 10 10 10 10 10 10 10 10 10Sample Output1.5000000000001.4808108324651.000000000000 1 ...
阅读全文
摘要：以原点为圆心，给出圆上的一点，要求圆上的另外两点，使得这三个点的距离和最大，很容易想到这是一个等边三角形然后有这两个公式 点a为已知点a*b=|a|*|b|*cos(120);x*x+y*y=r*r;Sample Input21.500 2.000563.585 1.251 Sample Outp...
阅读全文
摘要：题意：给出A班和B班的学生成绩，如果bob（A班的）在B班的话，两个班级的平均分都会涨。求bob成绩可能的最大，最小值。A班成绩平均值（不含BOB）>A班成绩平均值（含BOB） && B班成绩平均值（不含BOB） 2 # include 3 # include 4 # include 5 # ...
阅读全文
摘要：n个结点，m条边，权值是 从u到v所花的时间 ，每次询问会给一个时间，权值比 询问值小的边就可以走 从u到v 和从v到u算不同的两次 输出有多少种不同的走法（大概是这个意思吧）先把边的权值 从小到大排序 询问值也按从小到大排序num记录集合里元素的个数每合并两个集合 ans增加 2*num[u]...
阅读全文
摘要：求区间最值，数据范围也很小，因为只会线段树，所以套了线段树模板=.=Sample Input3110011 151 2 3 4 551 21 32 43 43 531 999999 141 11 22 33 3 Sample Output1002344519999999999991 1 # incl...
阅读全文
摘要：Lolilu大牛又要请客了~~有些同学呢，是果断要去的，而有些同学呢，只有确定心中的大牛会参加，他才会参加。Lolilu决定请大家去吃金钱豹，因此希望你告诉他一共会有多少人参加，他才知道带多少钱比较合适。假设金钱豹人均消费200元。 Input第一行一个整数N（N 2 # include 3 # ...
阅读全文
摘要：1.图像旋转问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n,m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输...
阅读全文
摘要：1.门禁系统问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次表示涛涛的记录中每位读...
阅读全文
摘要：1.相邻数对问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入61026378样例输出3样例说明 值正好相差1的数对...
阅读全文
摘要：1.相反数问题描述 有N个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a和-a为一对相反数)。输入格式 第一行包含一个正整数N。(1≤N≤500)。 第二行为N个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这N个...
阅读全文
