Description 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了N元。请你计算他买了几罐啤酒和几罐饮料(罐数为整数)。 Input 一个double型数据N(0<=N<=20000) Output 输出啤酒和饮料的罐数，如果存在多组结果按照啤酒数从大到小排列；如果没有解答输出"No Solution" Sample Input 82.3 Sample Output 30 7 11 30 暴力水题  精度着实重要 卡了好多次 #include <bits/stdc++.h> using names...

Description 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买  10  颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。 Input 两个正整数，表示每种包装中糖的颗数(都不多于1000)  Output 一个正整数，表示最大不能买到的糖数  Sample Input 样例输入1 4  7 样例输入2 3 ...

Description  n个MM（编号从0到n-1）围在一圈“丢手绢”。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号MM在第0号位置，第1号MM在第1号位置，……，依此类推。  游戏规则如下：每一轮第0号位置上的MM顺时针走到第m号位置，第1号位置MM走到第m+1号位置，……，依此类推，第n−m号位置上的MM走到第0号位置，第n-m+1号位置上的MM走到第1号位置，……，第n-1号位置上的MM顺时针走到第m-1号位置。  现在，一共进行了10^k轮，请问x号MM最后走到了第几号位置。   Input 输入共1行，包含4个整数n、m、k、x，每两个整数之间用一个空格隔开。 ...

Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present there. He saw Marvolo Gaunt's Ring and identified it as a Horcrux. Although he destroyed it, he is still affected by its curse. Professor Snape is helping Dumbledore remove the...

Description 有一棵有n个节点的二叉树，它的节点编号为1到n，根节点编号是1，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点的距离。 Input 第1行：一个数字n(1 <= n <= 100)，表示该二叉树节点的数量。 第2至第n+1行：每行有三个整数(不会超过int)，第i 行中的三个整数分别表示编号为i-1的节点与其父节点之间边的长度、编号为i-1的节点左孩子的编号和编号为i-1的节点右孩子的编号。 Output 最远的距离。 Sample Input 7 0 2 3 1 4 5 3 6 7 4 0 0 6 0 0 3 0 0 2...

Description   Problem A: XOR Given two integers S and F, what is the XOR (exclusive-or) of all numbers between S and F (inclusive)? Input The first line of input is the integer T, which is the number of test cases (1 ≤ T ≤ 1000). T lines follow, with each line containing two integers S and F ...

Description 给定长度为n的正整数序列a1,a2,…,an。 令sum=ab1+ab2+…+abm，并且满足：ab1<ab2<…<abm；b1<b2<…<bm;1<=m<=n。   求最大的sum。 n<=1000,0i<=109 Input 第一行，n，表示给定序列的个数。 第二行，n个用空格隔开的正整数序列。 Output 最大的sum。 Sample Input 6 2 4 1 20 5 6 Sample Output 26  最长上升子序列   开long long  #includ...

  Description 大家都知道小宇是一个很纯洁的小孩！有一天他做梦了，梦见好多MM排着队随他挑。这些MM来自不同的国家，但也有同一个国家的，而他想尽量认识不同国家的MM。因此小宇想知道他可以认识到不同国家的MM区间长度的最大值，并且小宇想知道共有多少个国家的MM供他选择。 题目来了： 现在有多个MM，给出她们所在的国家的标号（标号仅由1个小写字母组成，不同的字母表示不同的国家）。她们按顺序从左到右站成一排。小宇想找到一个区域，使他能够找到最多不同国家的MM，要求输出所有MM属于多少个不同的国家和可以认识不同国家MM的最大区间长度（该区间内没有来自同一个国家的MM）。比如在整个队...

Description 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入n(不超过1000000)，输出f(n)%1000000000。 Input 每组输入包括一个整数：N(1<=N<=1000000)。 Output...

Description 最近LG的RP爆发，准备买注彩票，而他正好找到了一种看起来不错的彩票。 这种彩票需要从1到i中选出j个号码，然后从1到k中选出l个号码。 LG想知道他到底可以有多少种选择号码的方法。 Input 一行四个正整数 i j k l Output 一行 选择号码的方法数（应该不必涉及高精度） Sample Input 5 2 7 5 Sample Output 210 a<m/2  b<n/2 ！！！真坑 #include<bits/stdc++.h> using namespace std; int main() { l...

Description     Company A has N employees, this company has lots of departments around the country. The employees who belong to different departments do not know each other, but if two employees are working in the same department they will know each other directly or indirectly (For example, 1 and ...

B-Crazy Binary String （前缀和 +记录下标 On）   题目描述 ZYB loves binary strings (strings that only contains `0' and `1'). And he loves equal binary strings\textit{equal binary strings}equal binary strings more, where the number of `0' and the number of `1' in the string are equal. ZYB wants to choose a subs...

1.Floyd #include <bits/stdc++.h> using namespace std; const int N=1e4+50; const int inf=0x3f3f3f3f; int g[N][N],n,m; void floyd() { for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { ///必要时剪枝 ///if(g[i][k]<inf) for(int j=1;j<=n;j+...

Description 陆历川很热爱数学，最近他学了质数，他被质数深深的吸引了，但是陆历川有个习惯，他喜欢给一些东西编号，所以他决定给所有的质数编号，例如给2编号1，3编号2，5编号3........这样2，3，5就是质数里面的大当家，二当家和三当家了，陆历川现在知道了这些编号，现在他会给你一个数，他想知道这个数的所有的质因子里面的最大编号是多少？ 注：0和1的编号都是0。   Input 一个自然数N(0<= N <= 1000000) 多组输入样例 Output 最大编号 Sample Input 1 2 3 4 5 Sample Output 0 1...