样例一 __输入__ 4 1 4 3 2 __输出__ 3 样例二 __输入__ 5 9 1 0 0 5 __输出__ 8 题解 这是本人自己想了２个半小时才想出来的方法，~~稍稍有点复杂~~但是很好理解 题目的意思就是给定一个数组，求有多少个数字不同的顺序对和逆序对(SaSd) 那么总方案数应该就 ...
分类：
其他好文 时间：
2019-05-12 14:09:44
阅读次数：
135
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0 题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类：
其他好文 时间：
2019-05-04 12:15:06
阅读次数：
156
题意 有n个多重集,q次询问,4种询问 1. 将第x个多重集置为v 2. 将第y和z多重集进行并操作,并赋值给x 3. 将第y和z多重集进行乘操作,并赋值给x,乘操作:将y的每一个元素和z的每个元素的gcd放进多重集中 4. 询问第x个多重集中有多少个v,并将个数%2输出 题解 因为个数%2,所以可 ...
分类：
其他好文 时间：
2019-05-04 11:55:12
阅读次数：
151
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
编程语言 时间：
2019-05-01 01:41:30
阅读次数：
201
以此题开始进入学习状压dp~ 题目大意 输入每瓶维生素的价格以及所含维生素元素，若能买到包含abc三种维生素，输出所需最小价钱，否则输出-1. 题解 状压dp，每种维生素对应一位，求出数值7(即二进制111)所对应的价格 代码 ...
分类：
其他好文 时间：
2019-04-08 17:24:36
阅读次数：
194
当自然数 n 依次取 1、2、3、……、N 时，算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值？（注：?x? 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10?4??）。 输出格式： 在一行中输出题面中算式取到的不同值的个 ...
分类：
其他好文 时间：
2019-03-07 15:45:23
阅读次数：
196
题目描述 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba) 输入描述: 题目可能包含多组用例，每组用例占一行，包含4个任意的字符。 输出描述: 对于每组输入,请输出一行反序后的字符串。 具体可见样例。 示例1 输入 复制 Upin cvYj WJpw cXOA 输出 复制 nipU ...
分类：
其他好文 时间：
2019-03-04 19:04:32
阅读次数：
141
题目描述 这道题用于测试文件输入输出，请注意使用文件输入输出，而非标准输入输出。 输入一个正整数 aa，输出这个数 aa。 题目描述 这道题用于测试文件输入输出，请注意使用文件输入输出，而非标准输入输出。 输入一个正整数 aa，输出这个数 aa。 题目描述 这道题用于测试文件输入输出，请注意使用文件 ...
分类：
其他好文 时间：
2019-02-28 00:45:16
阅读次数：
265
7-1 抓老鼠啊~亏了还是赚了？ （20 分） 某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。聪明的老鼠呢？它们每天可 ...
分类：
其他好文 时间：
2019-02-19 13:42:39
阅读次数：
145
题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n ＝ 5 ，r ＝ 3 ，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 ...
分类：
其他好文 时间：
2019-02-13 20:43:25
阅读次数：
201
