摘要: Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 34687 Accepted: 11344 DescriptionBackground Professor Hopper is resear... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(146) 评论(0) 推荐(0)
摘要: Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 34447 Accepted: 16711 DescriptionSevere acute respiratory syndrome (SAR... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(83) 评论(0) 推荐(0)
摘要: Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 32364 Accepted: 15685 DescriptionThere are so many different religions i... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(141) 评论(0) 推荐(0)
摘要: Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64875 Accepted: 19085 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(169) 评论(0) 推荐(0)
摘要: 大视野oj坏了 那就做杭电呗 看看大触都做杭电里的哪些题 看到杭电的分类了 Tarjan算法诶,我好像会嘛,就是你了 诶,怎么不是求强连通分量? 哦,原来是Tarjan算法的另外一个应用叫做支配树 我肯定不会啦,那就搜呗,然后发现就只有一篇文章。 然后就看呀看呀看。 ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(196) 评论(0) 推荐(0)
摘要: time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The map of Berland is a rectangle of... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(129) 评论(0) 推荐(0)
摘要: time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is a music editor at the ra... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(139) 评论(0) 推荐(0)
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Modern text editors usually show some... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(122) 评论(0) 推荐(0)
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are three friend living on the ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(209) 评论(0) 推荐(0)
摘要: 所给的代码最顶端是最小的元素 要改为最顶端是最大的则只需把 friend bool operator b.val; } 改成 friend bool operator#include using namespace std;struct Node{ int adj; ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(101) 评论(0) 推荐(0)
摘要: time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a set Y of n distinct ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(809) 评论(0) 推荐(0)
摘要: Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1363 Solved: 579 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(203) 评论(0) 推荐(0)
摘要: Time limit: 2 seconds Memory limit: 1024 megabytesIn ICPCCamp, there are n cities and m (bidirectional) roads between cities. The i-th road is... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(146) 评论(0) 推荐(0)
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array consisting of ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(125) 评论(0) 推荐(0)
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a text consisting of n ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(218) 评论(0) 推荐(0)
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a broken clock. You kno... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(138) 评论(0) 推荐(0)
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) 问题描述 设SS是一个数字串,定义函数occ(S,x)occ(S,x)表示SS中数字xx的出现次数。例如:S=(1... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(112) 评论(0) 推荐(0)
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) 问题描述 Byteasar迷恋上了’q’这个字母。在他眼前有一个小写字母组成的字符串SS,他想找出SS的所有仅包含... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(114) 评论(0) 推荐(0)
摘要: Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5375 Solved: 1835 [Submit][Status][Discuss] Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(102) 评论(0) 推荐(0)
摘要: time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Recently Irina arrived to one of the... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(162) 评论(0) 推荐(0)
摘要: time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vanya is managed to enter his favour... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(147) 评论(0) 推荐(0)
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Recently Adaltik discovered japanese ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(5026) 评论(0) 推荐(0)
摘要: 如果仅仅靠一时的热情去做事。或者靠一点小聪明去做。你可能会得到一点点的回报。但是再往后。就不太可能有更多建树了。因为你没有花更多的时间在那个领域上,只是得过且过,不肯努力学习。我想,一个真正明智的人,会在热情消退之后。仍然保持着一颗虔诚的心,在自己的领域苦苦钻研、奋斗。而艰辛、痛苦... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(202) 评论(0) 推荐(0)
摘要: Time Limit: 3 second Memory Limit: 2 MB【问题描述】定义如下规则序列(字符串):1.空序列是规则序列;2.如果S是规则序列,那么(S)和[S]也是规则序列;3.如果A和B都是规则序列,那么AB也是规则序列;例如,下面的字符串都是规则序列:(),[... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(153) 评论(0) 推荐(0)
摘要: 【题解】 这题就是要在n个点里面选一个花费最小的点。然后找一个花费最大的点。两者之差为最大值。 但是最大值的点要在最小值的点之后出现。且走到后者之后要能够到达N号节点。为了处理掉环。先用tarjan进行缩点。这样整张图就不会出现环了。接下来进行DP即可。记录到达某个点之前所能... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(237) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们机房中了病毒,因此几乎什么都无法正常进入。为了解决这个病毒,我们花了好几天。终于在大家的共同努力下,病毒不再猖狂了。 我们的机房的所有计算机组成了一棵树,这是由于病毒,计算机无法两两完全... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(167) 评论(0) 推荐(0)
摘要: Time Limit: 30 Sec Memory Limit: 256 MB Submit: 564 Solved: 304 [Submit][Status][Discuss] Description【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中J... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(116) 评论(0) 推荐(0)
摘要: time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output Fox Ciel is in the Amusement Park. A... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(220) 评论(0) 推荐(0)
摘要: Time Limit: 30 Sec Memory Limit: 256 MB Submit: 526 Solved: 282 [Submit][Status][Discuss]Description给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(146) 评论(0) 推荐(0)
摘要: Day0 晚上到的长春。很冷。到了宾馆。放了行李。然后就去吃了点火锅。很好吃。在福建吃的都没有酱。但是回去后有点拉肚子。。几个队友也有同样的反应。路过了吉大。拍了一张照片。哎。压力好大。 Day1 来到了吉林大学。前一天有给昕睿发QQ,然而他这几天似乎都没QQ。我想他也比较忙。玩的... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(217) 评论(0) 推荐(0)
摘要: Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1120 Solved: 609[Submit][Status][Discuss]Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2#includ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(114) 评论(0) 推荐(0)
摘要: Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1194 Solved: 728[Submit][Status][Discuss]Description传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(131) 评论(0) 推荐(0)
摘要: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 238Problem Desc... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(150) 评论(0) 推荐(0)
摘要: time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEfim just received his grade for the last test. H... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(169) 评论(0) 推荐(0)
摘要: time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnatoly lives in the university dorm as many othe... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(140) 评论(0) 推荐(0)
摘要: time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery summer Vitya comes to visit his grandmother... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(156) 评论(0) 推荐(0)
摘要: Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1041 Solved: 415[Submit][Status][Discuss]Description最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(84) 评论(0) 推荐(0)
摘要: Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 649 Solved: 328[Submit][Status][Discuss]DescriptionInput本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(161) 评论(0) 推荐(0)
摘要: Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1363 Solved: 646[Submit][Status][Discuss]DescriptionHH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(144) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】弗洛伊德是一个大牛!给一个有向图G,他有n个结点,现在请你求出对于他的每一对结点(x,y),从x出发走恰好k条边以后恰好到达结点y的路径条数。 【输入格式】输入文件第一行包含两个正整数n,k。(10 0 10... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(137) 评论(0) 推荐(0)
摘要: Time Limit: 10 Sec Memory Limit: 32 MBSubmit: 1208 Solved: 402[Submit][Status][Discuss]Description给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(192) 评论(0) 推荐(0)
摘要: Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3040 Solved: 1786[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(95) 评论(0) 推荐(0)
摘要: Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1862 Solved: 1171[Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如1234... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(155) 评论(0) 推荐(0)
摘要: Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6420 Solved: 2654[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(109) 评论(0) 推荐(0)
摘要: Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 371 Solved: 187[Submit][Status][Discuss]Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(162) 评论(0) 推荐(0)
摘要: Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 588 Solved: 309[Submit][Status][Discuss]Description已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(251) 评论(0) 推荐(0)
摘要: time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is playing a game. There is a numbe... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(178) 评论(0) 推荐(0)
摘要: Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 430 Accepted Submission(s): 181Problem Desc... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(94) 评论(0) 推荐(0)
摘要: Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 271Problem Desc... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(148) 评论(0) 推荐(0)
摘要: Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 389 Solved: 148[Submit][Status][Discuss]Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(152) 评论(0) 推荐(0)
摘要: Time Limit: 40 Sec Memory Limit: 600 MBSubmit: 1434 Solved: 458[Submit][Status][Discuss]Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(164) 评论(0) 推荐(0)
摘要: time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is coding on a crazy computer. If y... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(130) 评论(0) 推荐(0)
摘要: time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the dictionary. He th... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(214) 评论(0) 推荐(0)
摘要: Time Limit: 20 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 173 Solved: 60[Submit][Status][Discuss]Description小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(158) 评论(0) 推荐(0)
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accepted Submission(s): 690Problem Des... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(166) 评论(0) 推荐(0)
摘要: For each prefix of a given string S with N characters (each character has an ASCII code between 97 and126, inclusive), we want to know whether the pre... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(121) 评论(0) 推荐(0)
摘要: time limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland amusement park shooting gallery is right... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(305) 评论(0) 推荐(0)
摘要: time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Sonya learned about long integers and invit... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(144) 评论(0) 推荐(0)
摘要: time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, hedgehog Filya went to school for the very... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(115) 评论(0) 推荐(0)
摘要: time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday an outstanding event is going to happen in ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(154) 评论(0) 推荐(0)
摘要: Time Limit: 50 Sec Memory Limit: 20 MBSubmit: 1919 Solved: 533[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(107) 评论(0) 推荐(0)
摘要: Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 3520 Accepted Submission(s): 1247Problem D... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(138) 评论(0) 推荐(0)
摘要: Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 2718 Solved: 931[Submit][Status][Discuss]Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(198) 评论(0) 推荐(0)
摘要: 时间限制:5.0s 内存限制:256.0MB 总提交次数:547 AC次数:137 平均分:40.31将本题分享到: 查看未格式化的试题 提交 试题讨论试题来源 2012中国国家集训队命题答辩问题描述 平面上有n个点。现在有m次询问,每次给定一个点(px, ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(241) 评论(0) 推荐(0)
摘要: Time Limit: 16 Sec Memory Limit: 162 MBSubmit: 919 Solved: 497[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(137) 评论(0) 推荐(0)
摘要: 转载自:http://blog.csdn.net/zhjchengfeng5/article/details/7855241首先来一个问题: 给定平面上一个点集 E ,还有一个定点 V ,怎么在一群点中找出一个点 U,使得 V 与 U 的距离最近(欧几里得距离)?当然,我们能够想到一种做法:枚... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(1717) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 32 MB【问题描述】 聚类方法要求将空间中的点集,按照一点的方式进行归类,要求每一类中的点集相互之间的距离足够的“近”。 聚类的一般方法是选取某一个点P,并用一个距离r作为度量,只要空间中的点Q距离点P的距离不超过r时... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(301) 评论(0) 推荐(0)
摘要: 【Description】N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment).Each player has a unique skill r... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(128) 评论(0) 推荐(0)
摘要: time limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories about Vasiliy... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(145) 评论(0) 推荐(0)
摘要: time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNowadays it is becoming increasingly difficult t... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(226) 评论(0) 推荐(0)
摘要: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7367 Accepted Submission(s): 2870Problem De... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(104) 评论(0) 推荐(0)
摘要: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1637 Accepted Submission(s): 531Problem D... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(242) 评论(0) 推荐(0)
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6153 Accepted Submission(s): 1457Problem De... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(152) 评论(0) 推荐(0)
摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7822 Accepted Submission(s): 2347Problem D... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(110) 评论(0) 推荐(0)
摘要: Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6593 Accepted Submission(s): 2867Problem De... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(122) 评论(0) 推荐(0)
摘要: Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusThere is a sequence of brackets, which supports two ki... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(143) 评论(0) 推荐(0)
摘要: Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusFor a sequence S1,S2,⋯,SNS1,S2,⋯,SN, and a pair of int... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(140) 评论(0) 推荐(0)
摘要: Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5772 Accepted: 1571 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . Th... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(149) 评论(0) 推荐(0)
摘要: Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5200 Accepted: 1903DescriptionThere is a number of disjoint vertical line segments in the pl... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(106) 评论(0) 推荐(0)
摘要: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2487 Accepted Submission(s): 386Problem D... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(245) 评论(0) 推荐(0)
摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 396Problem De... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(257) 评论(0) 推荐(0)
摘要: Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10890 Accepted: 4446DescriptionOur Black Box represents a primitive database. It can save an... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(218) 评论(0) 推荐(0)
摘要: Time Limit: 6000MS Memory Limit: 131072KTotal Submissions: 12084 Accepted: 3033Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a company speciali... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(155) 评论(0) 推荐(0)
摘要: Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 59254 Accepted: 17167DescriptionThe citizens of Bytetown, AB, could not stand that the candi... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(94) 评论(0) 推荐(0)
摘要: Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16299 Accepted: 7077DescriptionThe cows are journeying north to Thunder Bay in Canada to gai... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(141) 评论(0) 推荐(0)
摘要: Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 97008 Accepted: 30285Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , A... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(129) 评论(0) 推荐(0)
摘要: Time Limit: 10 secondMemory Limit: 2 MB问题描述给定一个序列a1,a2...an。如果存在i小于j 并且ai大于aj,那么我们称之为逆序对,求给定序列中逆序对的数目Input第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。Output所有... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(263) 评论(0) 推荐(0)
摘要: Time Limit: 10 secondMemory Limit: 2 MB问题描述给定一个序列a1,a2...an。如果存在i小于j 并且ai大于aj,那么我们称之为逆序对,求给定序列中逆序对的数目Input第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。Output所有... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(234) 评论(0) 推荐(0)
摘要: Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(135) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】神牛小R在许多方面都有着很强的能力,具体的说,他总共有m种能力,并将这些能力编号为1到m。他的能力是一天一天地提升的,每天都会有一些能力得到一次提升,R对每天的能力提升都用一个数字表示,称之为能力提升数字,比... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(110) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1 【输入格式】由文件... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(202) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】组合数学是数学的重要组成部分,是一门研究离散对象的科学,它主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(126) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号'+'或'-',这样就可以构成一个表达式,也就可以计算出表达式的值。比如,现在有一个整数数列:17,5,-2,-15,那么就可以构造出8个表达式: ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(394) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】判断一个点与已知三角形的位置关系。【输入格式】前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。【输出格式】若点在... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(271) 评论(0) 推荐(0)
摘要: 描述在一个长宽均为10,入口出口分别为(0,5)、(10,5)的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。格式输入格式第一排为n(n#include #include struct point{ double x; double height[5];};int n, t[200]... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(648) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 int n, m, f[10001][501] = { 0 },d[10001];int max(int a, in... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(289) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(114) 评论(0) 推荐(0)
摘要: Time Limit: 1 secondMemory Limit: 128 MB【问题描述】广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q,以及数列的最前两项a1和a2,另给出两个整数n和m,试求数列的第n项an除以m的余数。【输入格式】输入包含一行6个整... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(273) 评论(0) 推荐(0)
摘要: DescriptionVasiliy is fond of solving different tasks. Today he found one he wasn't able to solve himself, so he asks you to help.Vasiliy is given n s... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(168) 评论(0) 推荐(0)
摘要: DescriptionPeter has a sequence and he define a function on the sequence -- , where is the length of the longest increasing subsequence ending with ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(159) 评论(0) 推荐(0)