摘要: 【题目描述】 省运会准备进行开幕式门票的销售,假设售票点前聚集了N个人购买门票。有M组出现第X个人帮助第Y个人买票(X可以等于Y,此时第X个人可以给自己买票),这时消耗时间W[X,Y](1<=W[x,y]<=20000)。 当然,这种帮助是相互的,也就是说如果第Y个人帮助第X个人买... 阅读全文
posted @ 2016-11-06 15:04 JRX2015U43 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 贝西经营着一家旅行社,一天贝西带着几队游客沿着亚马逊河旅行,河的两边分布着一些景点,每个景点都对应着一个观赏值。景点间由一些穿过河流的道路相连(位于河流同一侧的景点间没有直接道路相连),贝西想要设计游客的旅行线路,使得该线路经过的景点的总的观赏值最大。 但是,贝西可能... 阅读全文
posted @ 2016-11-05 14:27 JRX2015U43 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 农夫约翰有N(5mid do dec(j); if ij; if lmid do dec(j); if ij; if l<j then qsort2(l,j); if i<r then qsort2(i,r);end;function min(x,y... 阅读全文
posted @ 2016-10-30 21:08 JRX2015U43 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小A打算开始炼NOI元丹(什么鬼),据说吃了可以提高NOI时的成绩。 是这么练的。元丹有三种元核,’N’,’O’,’I’。现有很多个这样原核,按顺序排成一行。炼元丹时,从左往右分别挑出’N’,’O’,’I’三个原核吞下。 现在他关心,有几种服用方式……且慢! 他觉得服... 阅读全文
posted @ 2016-10-29 22:27 JRX2015U43 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 很多人卸载了伽卡他卡学生端后发现,任务管理器仍然打不开。这里教大家如何打开。 1.按Win+R组合键(Win就是键盘上那个窗户辣)打开运行命令,当然在开始菜单打开也可以。然后输入regedit打开注册表编辑器 2.沿着这条线依次打开 HKEY_CURRENT_USER\Softw... 阅读全文
posted @ 2016-10-29 13:27 JRX2015U43 阅读(854) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Farmer John 的 n 头牛分别站在他的二维农场的不同位置(x1,y1)..(xn,yn)(xi 和 yi 都是正奇数且不大于 B)。为了划分他的农场,约翰想建立两个栅栏(你可以认为它们是无限长的),南北方向一个,表达式为 x=a(a 是一个正偶数,这样可以确... 阅读全文
posted @ 2016-10-29 09:54 JRX2015U43 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成... 阅读全文
posted @ 2016-10-26 13:01 JRX2015U43 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一块面积为n(0using namespace std;int a[100],b[100],c[100],f[100][100],n,m,k;int main(){ cin>>n>>m>>k; for (int i=1;i>a[i]>>b[i]>>c[i... 阅读全文
posted @ 2016-10-25 22:56 JRX2015U43 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一张n*n(n0 then inc(ans); write(ans div 2);end. 阅读全文
posted @ 2016-10-23 21:25 JRX2015U43 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 作為创造產奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。 FJ有一些硬币,一共有N (1 j+v[1]>=C,此处默认v数组已经按照从小到大的顺序排好了。var a,b:array[0..21] of longint; i,n,c,... 阅读全文
posted @ 2016-10-23 21:06 JRX2015U43 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 提高组C++试题下载,密码3spy 一、单项选择题 1.这题不是zz都能选对。 2.不难看出按键的顺序是五个一循环,于是可以求出共有多少个循环,进而求出按了多少次CapsLock,最后就可以得出答案。 3.异或就是按位运算,相同取1,不同取0,知道了这个就很容易得出答案。 4.把二... 阅读全文
posted @ 2016-10-23 09:06 JRX2015U43 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 试题 密码:1j7q一、单项选择 1~5 BBCDC 6~10 DCDBB 11~15 DCCAB 二、不定项选择题 1 B 2 AD 3 BC 4 AC 5 ACD 三、问题求解 1 42 2 没做 四、阅读程序写结果 1 -2 2 6 3 2147483616 4 3 五、完善... 阅读全文
posted @ 2016-10-22 12:17 JRX2015U43 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1)求输入串的逆序。 2)检查输入的下一元素。 3)假如是操作数,把它添加到输出串中。 4)假如是闭括号,将它压栈。 5)假如是运算符,则 - i)假如栈空,此运算符入栈。 - ii)假如栈顶是闭括号,此运算符入栈。 - iii)假如它的优先级高于或等于栈顶运算符,此运算符入... 阅读全文
posted @ 2016-10-22 10:24 JRX2015U43 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 一条铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i+1(1y then swap(x,y); inc(way[x]); de... 阅读全文
posted @ 2016-10-15 21:47 JRX2015U43 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 A是某公司的CEO,每个月都会有员工把公司的盈利数据送给A,A是个与众不同的怪人,A不注重盈利还是亏本,而是喜欢研究“完美序列”:连续的互不相同的序列。A想知道区间[1,R]之间最长的完美序列。 【输入格式】 第一行两个整数N,M(1<=N,M<=2000000... 阅读全文
posted @ 2016-10-14 08:32 JRX2015U43 阅读(125) 评论(0) 推荐(0) 编辑
摘要: ▲零维 让我们从一个点开始,和我们几何意义上的点一样,它没有大小、没有维度。它只是被想象出来的、作为标志一个位置的点。它什么也没有,空间、时间通通不存在,这就是零维度。 ▲一维空间 好的,理解了零维之后我们开始一维空间。已经存在了一个点,我们再画一个点。两点之间连一条线。噔噔噔!一... 阅读全文
posted @ 2016-10-12 22:47 JRX2015U43 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 A是某公司的CEO,每个月都会有员工把公司的盈利数据送给A,A是个与众不同的怪人,A不注重盈利还是亏本,而是喜欢研究“完美序列”:连续的互不相同的序列。A想知道区间[L,R]之间最长的完美序列。 【输入格式】 第一行两个整数N,M(1=l 因为st[]是单调的,所以可... 阅读全文
posted @ 2016-10-07 22:59 JRX2015U43 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 kkk参加了合唱队。当然,合唱队是要排队的。已知合唱队有N个人,每个人的身高都是1~N间的正整数且没有两人的身高相等。现在这N个人都排成了一列,从左边可以看到l个人,从右边可以看到r个人。那么这个队列有多少种可能呢? 【输入格式】 第一行一个整数T表示有T组数据 接下... 阅读全文
posted @ 2016-10-06 19:00 JRX2015U43 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 kkk参加了NOI2333,结果被虐爆了!最简单的题目要求输入两个整数x和y,输出一个函数f(x,y)=F[x^y]^F[x]^F[y](F[i]代表斐波那契数列的第i项),而且x和y都在1到N(N是给定的数)以内!kkk急的抓耳挠腮,于是只好交表。但是比赛有代码长度... 阅读全文
posted @ 2016-10-06 18:50 JRX2015U43 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 kkk某天闲得无聊,给自己规定,要用最多N根火柴摆出一个尽量大的正整数,而且这个数要能够被M整除。 【输入格式】 两个整数N和M 【输出格式】 拼出的数,无解输出-1 【样例输入】 6 3 【样例输出】 111 【数据范围】 1=match[k] then begi... 阅读全文
posted @ 2016-10-06 18:39 JRX2015U43 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 kkk最近才学会输出语句,非常兴奋,就要输出N行“6”来表达她的兴奋。但是一条一条语句打呢又太慢,所以kkk就想到了——复制&粘贴! 当然一开始kkk会先打出一条输出语句,然后她可以选择复制粘贴。每次kkk可以复制1~t条语句(其中t表示当前的输出语句数)并粘贴。那么... 阅读全文
posted @ 2016-10-06 18:27 JRX2015U43 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小仓鼠带着货物,从中国送到安息,丝绸之路包括起点和终点一共有N+1个城市,0号城市是起点长安,N号城市是终点巴格达。要求不超过M天内必须到达终点。一天的时间可以从一个城市到连续的下一个城市。从i-1城市到i城市距离是Di。 大家都知道,连续赶路是很辛苦的,所以小仓鼠可... 阅读全文
posted @ 2016-10-03 22:17 JRX2015U43 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N... 阅读全文
posted @ 2016-10-02 12:55 JRX2015U43 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗? 给出一个长度为N整数序列,请求出它的包含第K个元素的最长上升子序列。 例如:对于长度为6的序列,它的最长上升子序列为,但如果限制一定要包含第2个元素,那么满足此要求的最... 阅读全文
posted @ 2016-10-01 22:41 JRX2015U43 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出外星人说的每个数字(其实是每个英文单词,用空格隔开),翻译出外星人所说的数字(连续输... 阅读全文
posted @ 2016-09-29 13:20 JRX2015U43 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 基础算法 -枚举 -模拟 -递推 -贪心 -递归 -分治 -NP问题排序算法 -冒泡排序 -选择排序 -桶排序 -插入排序 -归并排序 -快速排序 -堆排序 -希尔排序 -外部排序查找算法 -顺序查找 -二分查找 -二分答案搜索算法 -BFS -DFS -剪枝 -记忆化搜索 -启发... 阅读全文
posted @ 2016-09-29 12:40 JRX2015U43 阅读(421) 评论(1) 推荐(0) 编辑
摘要: 给出一堆括号让你判断其能否匹配,这应该是一道很水的模拟进出栈的题。现在给出模板代码:var s:ansistring; i,j,top,n:longint; flag:boolean; a:array[0..1000001]of longint;function fct(x... 阅读全文
posted @ 2016-09-29 12:28 JRX2015U43 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 最小生成树,就是从一个有N个结点的连通图中找出N-1条边,使这个图仍然连通且这N-1条边的权值总和最小。 1、Prim算法 每找到一个点,就在这个点连接的边中找一条最小的加入生成树,当生成树中有了N-1条边后结束。算法复杂度O(N^2) 2、Kruskal算法 把所有边排序,每次选... 阅读全文
posted @ 2016-09-22 13:02 JRX2015U43 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出正整数n和k(1#includeusing namespace std;long long sum(int a, int d, int n) { return (long long)(2*a-n*d)*(n+1)/2;}int main() { int n, ... 阅读全文
posted @ 2016-09-20 13:46 JRX2015U43 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子... 阅读全文
posted @ 2016-09-16 22:17 JRX2015U43 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1f[j-i]+a[i] then f[j]:=f[j-i]+a[i]; write(f[... 阅读全文
posted @ 2016-09-15 16:18 JRX2015U43 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 为了能在下一次跑步比赛中有好的发挥,贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远,不过她也知道农场中的一条规定:奶牛独自进山的时间不得超过M秒(1 =m then break;//时间超了就跳掉 end; if s=m then wr... 阅读全文
posted @ 2016-09-15 16:15 JRX2015U43 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn... 阅读全文
posted @ 2016-09-15 16:07 JRX2015U43 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 一开始,病人D的体内只有一个K病毒。但是病毒是会繁殖的,每小时后一个K病毒会“分身术”,变成3个K病毒和一个L病毒,而一个L病毒会变成4个L病毒。 如图所示,红色圆圈表示K病毒,蓝色圆圈表示L病毒。 现在医生要知道,K小时后,第x到y行一共有多少个K病毒? 【输入格... 阅读全文
posted @ 2016-09-10 09:23 JRX2015U43 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 一个n的全排列A[i]是单峰的,当且仅当存在某个x使得A[1]A[x+1]>...>A[n]。 例如,对于9的全排列,125798643是一个单峰排列,123456789也是一个单峰排列,但356298741就不是。 试求n的单峰全排列的个数。 【输入格式】 一个整数n 【输出格... 阅读全文
posted @ 2016-09-04 12:25 JRX2015U43 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 某一时刻,有n辆车在一条很长很长的道路上,它们各自以某种速度匀速前进,如果有两辆车A车和B车,A车在B车的后面,且A车的速度大于B车的速度,那么经过一定的时间后,A车必定会超过B车,这称为一次超车。求超车总数。道路起点的位置为0,没有两辆车的初始位置相同。 【输入格式... 阅读全文
posted @ 2016-09-03 23:07 JRX2015U43 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a da... 阅读全文
posted @ 2016-08-31 20:57 JRX2015U43 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits.GeoSurvComp works with one large rectang... 阅读全文
posted @ 2016-08-31 17:20 JRX2015U43 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split i... 阅读全文
posted @ 2016-08-31 16:55 JRX2015U43 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the... 阅读全文
posted @ 2016-08-31 16:32 JRX2015U43 阅读(121) 评论(0) 推荐(0) 编辑