上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 62 下一页
摘要: 题目描述 Description 给定一个n×m的网格,请计算三个点都在格点上的三角形共有多少个(三角形的三点不能共线)。下图为4×4的网格上的一个三角形。 题目描述 Description 给定一个n×m的网格,请计算三个点都在格点上的三角形共有多少个(三角形的三点不能共线)。下图为4×4的网格上 阅读全文
posted @ 2016-07-26 21:23 karles~ 阅读(378) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 输入 第一行给出数字N,代表有N个数 下面一行给出N个数 输出 S的最小值 样例输入 2 4059 -1782 样例输出 99 /* (裴蜀定理:ax+by的最小正整数值为 阅读全文
posted @ 2016-07-26 17:44 karles~ 阅读(142) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[20]={0,29,23,20,22,17,15,26,51,19,12,35,40}; int cmp(int a,int b)// 阅读全文
posted @ 2016-07-26 16:58 karles~ 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。 问共有几批? 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。 问共有几批 阅读全文
posted @ 2016-07-26 15:48 karles~ 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗 阅读全文
posted @ 2016-07-26 15:11 karles~ 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个长度为n的数列,要求一个子区间,使得区间的最大值与最小值的差s满足,m<=s<=k,求满足条件的最长子区间 /* 单调队列 我们可以用单调队列分别维护最大值和最小值 当差值大于r时要把head小的那个队列的队头弹出 每次用合法的差值更新答案 */ #include<cstdio> #i 阅读全文
posted @ 2016-07-25 21:53 karles~ 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 - 阅读全文
posted @ 2016-07-25 20:09 karles~ 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有一排n棵树,第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树,那么他可以跳到第i+1,i+2,...,i+k棵树。 如果MHY跳到一棵不矮于当前树的树,那么他的劳累值会+1,否则不会。 为了有体力和妹子玩,MHY要最小化劳累值。 输入:第一行一 阅读全文
posted @ 2016-07-25 19:28 karles~ 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦,因为明明对计算机编程很感 阅读全文
posted @ 2016-07-25 17:12 karles~ 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所 阅读全文
posted @ 2016-07-17 20:45 karles~ 阅读(207) 评论(0) 推荐(0) 编辑
上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 62 下一页