08 2014 档案

摘要:B-Little Pigs and Wolvestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce upon a time there w... 阅读全文
posted @ 2014-08-29 19:15 我喜欢旅行 阅读(278) 评论(0) 推荐(0) 编辑
摘要:小明传奇2Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述小明不但创建了自己的商店而且选择了建立了自己的货币系统。传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。小明想知道有多少种不同的方法来用货币系... 阅读全文
posted @ 2014-08-29 09:56 我喜欢旅行 阅读(214) 评论(0) 推荐(0) 编辑
摘要:HDU 2602 Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30300Accepted Submission(... 阅读全文
posted @ 2014-08-27 16:06 我喜欢旅行 阅读(221) 评论(0) 推荐(0) 编辑
摘要:A - Investment Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2063Description John never knew he had a... 阅读全文
posted @ 2014-08-27 09:47 我喜欢旅行 阅读(180) 评论(0) 推荐(0) 编辑
摘要:The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22148Accepted Submission(s): 82... 阅读全文
posted @ 2014-08-26 19:13 我喜欢旅行 阅读(218) 评论(0) 推荐(0) 编辑
摘要:数据结构实验:连通分量个数Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分... 阅读全文
posted @ 2014-08-26 16:38 我喜欢旅行 阅读(533) 评论(0) 推荐(0) 编辑
摘要:A - Layout Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3169DescriptionLike everyone else, cows like... 阅读全文
posted @ 2014-08-26 15:43 我喜欢旅行 阅读(287) 评论(0) 推荐(0) 编辑
摘要:经过两天的时间,到了家一趟! 我终于又重新回到ACM实验室了!,有点头晕啊!!! 阅读全文
posted @ 2014-08-26 14:21 我喜欢旅行 阅读(100) 评论(0) 推荐(0) 编辑
摘要:名为:Got_Future Future dream Rage your dream 阅读全文
posted @ 2014-08-23 19:46 我喜欢旅行 阅读(95) 评论(0) 推荐(0) 编辑
摘要:楼天城楼教主的acm心路历程(剪辑) 利用假期空闲之时,将这几年GCJ,ACM,TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆,今天时间上更早一些吧,我现在还清晰记得3 年前,我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM-I... 阅读全文
posted @ 2014-08-23 10:56 我喜欢旅行 阅读(479) 评论(0) 推荐(0) 编辑
摘要:B - Is the Information Reliable? Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe galaxy war between t... 阅读全文
posted @ 2014-08-23 10:53 我喜欢旅行 阅读(162) 评论(0) 推荐(0) 编辑
摘要:最近有看到过看别人的编程学习方式,在每天正式开始训练之前先做一两道水题。让自己的大脑进入状态,并且Accepted之后还会有刷题的兴奋感!何乐而不为呢?就这么做了,每天先来一两道水题热身,然后全力攻坚难题!就这么办了!!! 阅读全文
posted @ 2014-08-22 07:58 我喜欢旅行 阅读(107) 评论(0) 推荐(0) 编辑
摘要:程序员问禅师:“大师,我身体健康,思想端正,各方面都不错,为何就是找不到女朋友呢?”禅师浅笑,答:“原因很简单,不过若想我告诉你,你需先写一段java代码。”青年略一沉吟,写完了。“再写一段C#” 写完了,“再写一段php” 写完了,“再写一段js”,写完了,“这就是原因” 。 技术宅男如何把... 阅读全文
posted @ 2014-08-21 19:32 我喜欢旅行 阅读(151) 评论(0) 推荐(0) 编辑
摘要:SPFA算法 单源最短路径的算法最常用的是Dijkstra,些算法从时间复杂度来说为O(n^2),但是面对含有负权植的图来说就无能为力了,此时 Dellman-ford算法就有用了,这咱算法是采用的是动态规化的思想,但是1994年西南交通大学段凡丁发表了SPFA(Shortest Path Fast... 阅读全文
posted @ 2014-08-21 10:21 我喜欢旅行 阅读(294) 评论(0) 推荐(0) 编辑
摘要:Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829Accepted Submission(s): 1423Problem... 阅读全文
posted @ 2014-08-21 08:48 我喜欢旅行 阅读(190) 评论(0) 推荐(0) 编辑
摘要:KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i],顶点Yi的顶标为B[i],顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻,对于任一条边(i,j), A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性... 阅读全文
posted @ 2014-08-20 10:34 我喜欢旅行 阅读(743) 评论(0) 推荐(0) 编辑
摘要:2014/6 :大一6月份考的英语四级今天查成绩过了,471分,这是没有预想的高!所以六级一定要好好准备,不能只是过的问题,还要考一个好的成绩! 今天还有一个要思考的事:以前在学习算法的时候,总是用算法去思考当前的问题,这么做导致我很多时候,在做未知题目的时候,却想不到其对应的算法了。所以我想,... 阅读全文
posted @ 2014-08-20 09:50 我喜欢旅行 阅读(110) 评论(0) 推荐(0) 编辑
摘要:第一讲 01背包问题这是最基本的背包问题,每个物品最多只能放一次。第二讲完全背包问题第二个基本的背包问题模型,每种物品可以放无限多次。第三讲多重背包问题每种物品有一个固定的次数上限。第四讲混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲二维费用的背包问题一个简单的常见扩展。第六讲分组的... 阅读全文
posted @ 2014-08-19 21:03 我喜欢旅行 阅读(231) 评论(0) 推荐(0) 编辑
摘要:Digital RootsTime Limit: 1000ms Memory limit: 65536K 题目描述The digital root of a positive integer is found by summing the digits of the integer. If the ... 阅读全文
posted @ 2014-08-19 16:12 我喜欢旅行 阅读(179) 评论(0) 推荐(0) 编辑
摘要:~ 阅读全文
posted @ 2014-08-19 14:19 我喜欢旅行 阅读(103) 评论(0) 推荐(0) 编辑
摘要:时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho... 阅读全文
posted @ 2014-08-18 20:30 我喜欢旅行 阅读(271) 评论(0) 推荐(0) 编辑
摘要:网络流初步总结 查看资料:lrj 《算法竞赛入门经典》相关概念:最大流:(Maximum-Flow Problem) 从源点 S 中间经过一些点,一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 ... 阅读全文
posted @ 2014-08-18 11:32 我喜欢旅行 阅读(323) 评论(0) 推荐(0) 编辑
摘要:Gopher IITime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6675Accepted: 2732DescriptionThe gopher family, having averted the canine threat, mu... 阅读全文
posted @ 2014-08-18 08:56 我喜欢旅行 阅读(259) 评论(0) 推荐(0) 编辑
摘要:487-3279Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 242418Accepted: 42978DescriptionBusinesses like to have memorable telephone numbers. ... 阅读全文
posted @ 2014-08-16 20:39 我喜欢旅行 阅读(183) 评论(0) 推荐(0) 编辑
摘要:下面给出关于二分图最大匹配的两个定理:1:最大匹配数 + 最大独立集 = n + m2:二分图的最小覆盖数 = 最大匹配数3:最小路径覆盖 = 最大独立集最大独立集是指求一个二分图中最大的一个点集,该点集内的点互不相连。最小顶点覆盖是指 在二分图中,用最少的点,让所有的边至少和一个点有关联。最小路径... 阅读全文
posted @ 2014-08-16 11:06 我喜欢旅行 阅读(253) 评论(0) 推荐(0) 编辑
摘要:剪辑其他网友朋友的博文,谢谢他了!匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同 的顶点... 阅读全文
posted @ 2014-08-16 10:59 我喜欢旅行 阅读(309) 评论(0) 推荐(0) 编辑
摘要:Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10942Accepted: 4917DescriptionWe all know that a pair of distinct points o... 阅读全文
posted @ 2014-08-14 21:29 我喜欢旅行 阅读(234) 评论(0) 推荐(0) 编辑
摘要:唉,自己还是要努力学吧,也许只有计算机最能融入我的生活吧!努力活在当下,就是为了能够最好的向前! 年轻时自己如果都吃不了苦,难道要等到自己老了的时候吗?“有舍有 得”,或者不太可能把自己想得到的全部得到,总会放弃一些东西,然后换得来自己认为可能更有意义的东西吧! 阅读全文
posted @ 2014-08-12 23:05 我喜欢旅行 阅读(120) 评论(0) 推荐(0) 编辑
摘要:涉猎过计算机行业很多书了,发现书真正写得好的,不一定是什么教育家、大教授或者研究者,而极其可能是行业从事者。只有那些真正从计算机行业干过的人写的书才更加容易被计算机读者读懂啊!因为当他们还是计算机的初学者的时候,也许受过计算机书记难读的伤,一旦他们有足够的能力写书的时候,往往写出的书都更加容易被读... 阅读全文
posted @ 2014-08-12 15:54 我喜欢旅行 阅读(171) 评论(0) 推荐(0) 编辑
摘要:中国人大都喜欢用武侠小说来比较软件开发,但是在实战武功中,只有葵花宝典才是最厉害的,也只有掌握了葵花宝典,才能称为“不败”。 但什么才是软件开发的葵花宝典? 让我们先从一些现象出发。我们的前提是,软件开发是一项智力密集型劳动。对于智力密集型劳动,我们观察到的现象是,个体的表现差异很大,团队的表... 阅读全文
posted @ 2014-08-12 10:37 我喜欢旅行 阅读(150) 评论(0) 推荐(0) 编辑
摘要:最近学的线段树和扫描线实在是有点难度,所以我干脆拿出点时间写篇自己之前做的题目报告吧! Language of FatMouse Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Prac... 阅读全文
posted @ 2014-08-12 09:14 我喜欢旅行 阅读(592) 评论(0) 推荐(0) 编辑
摘要:我心目中的编程高手(完整版)-- Bill Joy MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的,也来凑个热闹。排名不分先后。心目中的编程高手 (1) Bill Joy, 前任Sun的首席科学... 阅读全文
posted @ 2014-08-11 19:10 我喜欢旅行 阅读(620) 评论(0) 推荐(0) 编辑
摘要:City Game Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionBob is a stra... 阅读全文
posted @ 2014-08-11 19:05 我喜欢旅行 阅读(388) 评论(0) 推荐(0) 编辑
摘要:2014 这个暑假,我大一的暑假来吧!!!2014暑假ACM13级一批集训内容集训期间时间安排:周一到周六上午:8:00-11:30下午:2:00-5:30晚上7:00-9:30周日自由休息集训形式:1,每周一三五讲解知识点,其他时间消化吸收掉这些知识点。2,每周六进行对本周知识的测试。考核方式及要... 阅读全文
posted @ 2014-08-11 14:07 我喜欢旅行 阅读(316) 评论(0) 推荐(1) 编辑
摘要:最后收到邮件说注意小数的问题!此代码并没有过所有数据,请读者参考算法,自己再去修改一下吧!注意小数问题! Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe... 阅读全文
posted @ 2014-08-10 20:23 我喜欢旅行 阅读(341) 评论(3) 推荐(0) 编辑
摘要:所谓错排,将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做,错排据了解也是可以直接利用组合数公式来做的,但是当错排个体的数目巨大时,数据会非常的大。因此即使利用递推,数组来存的方法做,仍要定义为long long的数据类型,否则数据会溢出。// 考察错排#inclu... 阅读全文
posted @ 2014-08-09 19:32 我喜欢旅行 阅读(186) 评论(0) 推荐(0) 编辑
摘要:Fermat’s Chirstmas Theorem Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practic... 阅读全文
posted @ 2014-08-09 08:44 我喜欢旅行 阅读(199) 评论(0) 推荐(0) 编辑
摘要:#include #include #define N 3000000int f[3000000];int main(){ memset(f, 0, sizeof(f)); int i, j; f[0]=1; f[1]=1; for(i=2; i#include #include #define N... 阅读全文
posted @ 2014-08-09 08:18 我喜欢旅行 阅读(816) 评论(0) 推荐(0) 编辑
摘要:Up函数 用来更新父亲节点的值void push(int w){ sum[w] = sum[2*w]+sum[2*w+1];//更新节点值}单点更新 先找出第p个数 然后更新他的值void add(int p,int d,int l,int r,int w){ if(l==r) ... 阅读全文
posted @ 2014-08-08 21:22 我喜欢旅行 阅读(178) 评论(0) 推荐(0) 编辑
摘要:I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 很多学校流行一... 阅读全文
posted @ 2014-08-08 15:54 我喜欢旅行 阅读(187) 评论(0) 推荐(0) 编辑
摘要:Piggy-BankTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7921Accepted: 3829DescriptionBefore ACM can do anything, a budget must be prepared... 阅读全文
posted @ 2014-08-07 19:27 我喜欢旅行 阅读(210) 评论(0) 推荐(0) 编辑
摘要:C Looooops Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA Compiler Myster... 阅读全文
posted @ 2014-08-07 19:14 我喜欢旅行 阅读(192) 评论(0) 推荐(0) 编辑
摘要:青蛙的约会Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status输出Description两只青蛙在网上相识了,... 阅读全文
posted @ 2014-08-07 10:41 我喜欢旅行 阅读(244) 评论(0) 推荐(0) 编辑
摘要:数论的题目中会涉及一些中国剩余定理的问题,会给你一些互质的数,比如a, b, c. 然后呢,有一个n,说这个n对a取余为dd, n对b取余为ff, n对c取余为gg. 现在让你来计算这个n的最小数值。 解法如下: x = (a 与 b 的某个公倍数) % c = = 1; y = (b 与 c 的... 阅读全文
posted @ 2014-08-06 14:23 我喜欢旅行 阅读(174) 评论(0) 推荐(0) 编辑
摘要:Problem 1402 猪的安家 Accept: 984Submit: 5945Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够... 阅读全文
posted @ 2014-08-06 11:21 我喜欢旅行 阅读(208) 评论(0) 推荐(0) 编辑
摘要:Rightmost Digit Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionGiven a positive integer N, you... 阅读全文
posted @ 2014-08-06 10:41 我喜欢旅行 阅读(210) 评论(0) 推荐(0) 编辑
摘要:Surprising Strings Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionThe D-pairs of a string of letters a... 阅读全文
posted @ 2014-08-05 16:13 我喜欢旅行 阅读(194) 评论(0) 推荐(0) 编辑
摘要:位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表:运算符含义描述&按位与如果两个相应的二进制位都为1,则该位的结果值为1,... 阅读全文
posted @ 2014-08-05 09:02 我喜欢旅行 阅读(191) 评论(0) 推荐(0) 编辑
摘要:博客里很多文章的题目没有进行算法分析描述,等时间多了,挨着补上! 阅读全文
posted @ 2014-08-05 08:28 我喜欢旅行 阅读(126) 评论(0) 推荐(0) 编辑
摘要:Hardwood Species Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionHardwoods are the botanical... 阅读全文
posted @ 2014-08-04 20:20 我喜欢旅行 阅读(225) 评论(0) 推荐(0) 编辑
摘要:Message Flood Time Limit:1500MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionWell, how do you f... 阅读全文
posted @ 2014-08-04 18:44 我喜欢旅行 阅读(233) 评论(0) 推荐(0) 编辑
摘要:Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平... 阅读全文
posted @ 2014-08-04 16:58 我喜欢旅行 阅读(179) 评论(0) 推荐(0) 编辑
摘要:1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索:剪枝,启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n... 阅读全文
posted @ 2014-08-04 16:10 我喜欢旅行 阅读(625) 评论(0) 推荐(0) 编辑
摘要:树-堆结构练习——合并果子之哈夫曼树 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu#include #include #include #include #include us... 阅读全文
posted @ 2014-08-04 14:55 我喜欢旅行 阅读(826) 评论(0) 推荐(0) 编辑
摘要:三十分钟掌握STLSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别,在本书中S... 阅读全文
posted @ 2014-08-04 10:14 我喜欢旅行 阅读(304) 评论(0) 推荐(0) 编辑
摘要:#include #include #include int f[3000000];int main(){ int i, j, k; f[0]=0; f[0]=1; f[2]=1; for(i=0; i<=3000000; i++) //所有2的倍数标记为不是素数 { if(i%2==0) ... 阅读全文
posted @ 2014-08-04 08:58 我喜欢旅行 阅读(158) 评论(0) 推荐(0) 编辑
摘要:昨天的比赛因为自身原因退出了,反思一下! 阅读全文
posted @ 2014-08-04 08:41 我喜欢旅行 阅读(106) 评论(0) 推荐(0) 编辑
摘要:1.queue 队列queue的头文件是.定义queue对象的示例代码如:queueq; 队列内存放的是int类型的数queue 队列内存放的是double类型的数queueq; 队列内存放的是结构体类型入队列:q.push(x) 将x元素放到队列的末端。出队列:q.pop() 将第一个元素删除访问... 阅读全文
posted @ 2014-08-04 08:40 我喜欢旅行 阅读(405) 评论(0) 推荐(0) 编辑
摘要:ACM集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础,熟练掌握基本语法。Step1: 入门hdu——water~,刷完http://acm.hdu.edu.cn/problemclass.php?id=74Step2: 数据结构知识点——课本算法代码熟敲。数据结构需要掌握的内容(数据... 阅读全文
posted @ 2014-08-04 08:38 我喜欢旅行 阅读(245) 评论(0) 推荐(0) 编辑
摘要:背包问题——“完全背包”详解及实现(包含背包具体物品的求解)分类:背包问题2011-11-26 16:235820人阅读评论(3)收藏举报pathtable算法c优化delete-----Edit by ZhuSenlin HDU完全背包是在N种物品中选取若干件(同一种物品可多次选取)放在空间为V的... 阅读全文
posted @ 2014-08-02 14:55 我喜欢旅行 阅读(231) 评论(0) 推荐(0) 编辑
摘要:字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。字典树与字典... 阅读全文
posted @ 2014-08-01 20:51 我喜欢旅行 阅读(177) 评论(0) 推荐(0) 编辑
摘要:给出n(1#include #include #include #include const int N = 20010;using namespace std;struct node{ int flag; node *next[26];};int n,m,ans = 0;struct node *... 阅读全文
posted @ 2014-08-01 20:34 我喜欢旅行 阅读(224) 评论(0) 推荐(0) 编辑
摘要:一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription虽然草儿是个路痴(就是在杭电待了一年多,居然... 阅读全文
posted @ 2014-08-01 18:48 我喜欢旅行 阅读(169) 评论(0) 推荐(0) 编辑
摘要:六度分离 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world ph... 阅读全文
posted @ 2014-08-01 14:47 我喜欢旅行 阅读(415) 评论(0) 推荐(0) 编辑
摘要:产生冠军 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:... 阅读全文
posted @ 2014-08-01 14:08 我喜欢旅行 阅读(168) 评论(0) 推荐(0) 编辑
摘要:最短路径问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其... 阅读全文
posted @ 2014-08-01 10:55 我喜欢旅行 阅读(262) 评论(0) 推荐(0) 编辑
摘要:确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有 N个比赛队(1#include int ... 阅读全文
posted @ 2014-08-01 08:37 我喜欢旅行 阅读(283) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示