码迷,mamicode.com
首页 >  
搜索关键字:算法题目    ( 542个结果
笔试算法题目,奶牛排队喝水
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
LeetCode 287. Find the Duplicate Number (找到重复的数字)
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
BZOJ 1191 [HNOI2006]超级英雄Hero:二分图匹配 匈牙利算法
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题意: 有m道题,每答对一题才能接着回答下一个问题。 你一道题都不会,但是你有n个“锦囊妙计”(每个只能用一次)。 对于每道题,你只能用该题规定的两种锦囊中的一种,来解决这道题。 问你 ...
分类:编程语言   时间:2017-09-05 09:52:36    阅读次数:178
BZOJ 1878 [SDOI2009]HH的项链 (主席树 或 莫队算法)
题目链接 HH的项链 这道题可以直接上主席树的模板 当然用莫队算法也是可以做的 ...
分类:编程语言   时间:2017-09-02 19:07:57    阅读次数:205
LeetCode 152. Maximum Product Subarray (最大乘积子数组)
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
Codeforces 845 C. Two TVs 简单贪心算法
题目: 题目原文链接: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
leetcode 137 && 360一面算法
题目描述:给一个数组,有一个数出现了两次或者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
nyoj 119士兵杀敌(三)(线段树区间最值查询,RMQ算法)
题目119 题目信息 执行结果 本题排行 讨论区 士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描写叙述 南将军统率着N个士兵,士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較,计算出两个人的杀敌数差值。用这样的方法一方面能 ...
分类:编程语言   时间:2017-08-18 20:12:54    阅读次数:226
542条   上一页 1 ... 18 19 20 21 22 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!