import java.util.*; /** * Created by Daxin on 2017/8/19. * <p/> * 奶牛排队饮水问题 * 输入:n牛的数目,然后n个整数表示牛的序号 * 输出:输出交换最少次数 * <p/> * 例如一个测试用例:9<br> * 2,2,1,3,3,3 ...
分类:
编程语言 时间:
2017-09-22 21:14:54
阅读次数:
213
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. ...
分类:
其他好文 时间:
2017-09-14 13:26:56
阅读次数:
169
题目: Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 Outp ...
分类:
编程语言 时间:
2017-09-11 19:35:45
阅读次数:
217
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题意: 有m道题,每答对一题才能接着回答下一个问题。 你一道题都不会,但是你有n个“锦囊妙计”(每个只能用一次)。 对于每道题,你只能用该题规定的两种锦囊中的一种,来解决这道题。 问你 ...
分类:
编程语言 时间:
2017-09-05 09:52:36
阅读次数:
178
题目链接 HH的项链 这道题可以直接上主席树的模板 当然用莫队算法也是可以做的 ...
分类:
编程语言 时间:
2017-09-02 19:07:57
阅读次数:
205
Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4],t ...
分类:
编程语言 时间:
2017-08-29 13:05:15
阅读次数:
180
题目: 题目原文链接:http://codeforces.com/contest/845/problem/C 题意:现在我们有一个电视清单,有两个电视,电视清单上有每一个节目的开始时间和结束时间。 电视不能接连不间断的播放,例如TV1播放完1-2点的节目后不能接着播放2-3点的电视,除非在TV2上播 ...
分类:
编程语言 时间:
2017-08-22 12:28:05
阅读次数:
132
题目: 题目描述 有N(1≤N≤1000)头奶牛,它们都被标上一个优先等级编号:1,2或3。用来表示它们喝水时的优先次序,编号为l的最优先,编号为2的其次,编号为3的最后。每天奶牛开始时排成一行,但总是很乱,需要你把它们重新排成编号为1的奶牛在最前面,编号为2的其次,编号为3的奶牛在最后。你能计算出 ...
分类:
编程语言 时间:
2017-08-20 18:20:19
阅读次数:
298
题目描述:给一个数组,有一个数出现了两次或者1次,而其他数都出现了三次,找出这个数。其实对应了leetcode137。网上的解法多是位运算publicintsingleNumber(int[]nums){
intans=0;
for(inti=0;i<32;i++){
intsum=0;
for(intj=0;j<nums.length;j++){
if(((nums[j]>&g..
分类:
编程语言 时间:
2017-08-18 23:36:34
阅读次数:
135
题目119 题目信息 执行结果 本题排行 讨论区 士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描写叙述 南将军统率着N个士兵,士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較,计算出两个人的杀敌数差值。用这样的方法一方面能 ...
分类:
编程语言 时间:
2017-08-18 20:12:54
阅读次数:
226